Efficient mining of association rules using closed itemset lattices
Information Systems
Rough Sets: Theoretical Aspects of Reasoning about Data
Rough Sets: Theoretical Aspects of Reasoning about Data
Formal Concept Analysis: Mathematical Foundations
Formal Concept Analysis: Mathematical Foundations
Free-Sets: A Condensed Representation of Boolean Data for the Approximation of Frequency Queries
Data Mining and Knowledge Discovery
Constructing Approximate Informative Basis of Association Rules
DS '01 Proceedings of the 4th International Conference on Discovery Science
Simple and Fast: Improving a Branch-And-Bound Algorithm for Maximum Clique
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
An Efficient Branch-and-bound Algorithm for Finding a Maximum Clique with Computational Experiments
Journal of Global Optimization
\delta-Tolerance Closed Frequent Itemsets
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Constraint-based concept mining and its application to microarray data analysis
Intelligent Data Analysis
Finding Conceptual Document Clusters with Improved Top-N Formal Concept Search
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
Implicit Groups of Web Pages as Constrained Top N Concepts
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
An extended branch and bound search algorithm for finding top-N formal concepts of documents
JSAI'06 Proceedings of the 20th annual conference on New frontiers in artificial intelligence
Mining formal concepts with a bounded number of exceptions from transactional data
KDID'04 Proceedings of the Third international conference on Knowledge Discovery in Inductive Databases
Towards fault-tolerant formal concept analysis
AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence
A method for pinpoint clustering of web pages with pseudo-clique search
Proceedings of the 2005 international conference on Federation over the Web
A parallel between extended formal concept analysis and bipartite graphs analysis
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
Hi-index | 0.00 |
We discuss in this paper a method for finding Top-N Pseudo Formal Concepts . A pseudo formal concept (pseudo FC in short) can be viewed as a natural approximation of formal concepts. It covers several formal concepts as its majorities and can work as a representative of them. In a word, such a pseudo FC is defined as a triple (X , Y , S ), where X is a closed set of objects, Y a set of primary features , S a set of secondary features . Then, the concept tells us that 1) all of the objects in X are associated with the primary features Y and 2) for each secondary feature y *** S , a majority of X is also associated with y . Therefore, X can be characterized not only exactly by Y but also naturally and flexibly by Y *** { y } for each secondary feature y . Our task is formalized as a problem of finding Top-N ***-Valid ( *** , ρ )-Pseudo Formal Concepts . The targets can be extracted based on clique search . We show several pruning and elimination rules are available in our search. A depth-first branch-and-bound algorithm with the rules is designed. Our experimental result shows that a pseudo FC with a natural conceptual meaning can be efficiently extracted.