An Approach to Concept Formation Based on Formal Concept Analysis
スポンサーリンク
概要
- 論文の詳細を見る
Computational approaches to concept formation often share a top-down, incremental, hill-climbing classification, and differ from each other in the concept representation and quality criteria. Each of them captures part of the rich variety of conceptual knowledge and many are well suited only when the object-attribute distribution is not sparse. Formal concept analysis is a set-theoretic model that mathematically formulates the human understanding of concepts, and investigates the algebraic structure, Galois lattice, of possible concepts in a given domain. Adopting the idea of representing concepts by mutual closed sets of objects and attributes as well as the Galois lattice structure for concepts from formal concept analysis, we propose an approach to concept formation and develop OSHAM, a method that forms concept hierarchies with high utility score, clear semantics and effective even with sparse object-attribute distributions. In this paper we describe OSHAM, and in an attempt to show its performance we present experimental studies on a number of data sets from the machine learning literature.
- 社団法人電子情報通信学会の論文
- 1995-05-25
著者
関連論文
- Feature Similarity: Geometrical Framework and Discriminative Kernel Learning
- Using Inductive Logic Programming for Predicting Protein-Protein Interactions : Some Preliminary Results(Artificial Intelligence III)
- Using Inductive Logic Programming for Predicting Protein-Protein Interactions : Some Preliminary Results(Artificial Intelligence III)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- An Approach to Concept Formation Based on Formal Concept Analysis
- Multiscale Time Series Clustering : A Consensus Clustering Approach(Artificial Intelligence III)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- Multiscale Time Series Clustering : A Consensus Clustering Approach(Artificial Intelligence III)