An algorithm for insertion into a lattice: application to type classification
3rd International Conference, FODO 1989 on Foundations of Data Organization and Algorithms
Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
An incremental concept formation approach for learning from databases
Theoretical Computer Science - Special issue on formal methods in databases and software engineering
Approximate inference of functional dependencies from relations
ICDT '92 Selected papers of the fourth international conference on Database theory
On automatic class insertion with overloading
Proceedings of the 11th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
On the inference of configuration structures from source code
ICSE '94 Proceedings of the 16th international conference on Software engineering
Efficiently mining long patterns from databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Reengineering class hierarchies using concept analysis
SIGSOFT '98/FSE-6 Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering
Design of class hierarchies based on concept (Galois) lattices
Theory and Practice of Object Systems - Special issue high availability in CORBA
Efficient mining of association rules using closed itemset lattices
Information Systems
A fast algorithm for building lattices
Information Processing Letters
Mining frequent patterns with counting inference
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Formal Concept Analysis: Mathematical Foundations
Formal Concept Analysis: Mathematical Foundations
Levelwise Search and Borders of Theories in KnowledgeDiscovery
Data Mining and Knowledge Discovery
Automatic Structuring of Knowledge Bases by Conceptual Clustering
IEEE Transactions on Knowledge and Data Engineering
CEM - A Conceptual Email Manager
ICCS '00 Proceedings of the Linguistic on Conceptual Structures: Logical Linguistic, and Computational Issues
Conceptual Knowledge Discovery and Data Analysis
ICCS '00 Proceedings of the Linguistic on Conceptual Structures: Logical Linguistic, and Computational Issues
Conceptual Knowledge Discovery in Databases Using Formal Concept Analysis Methods
PKDD '98 Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Merging Inheritance Hierarchies for Database Integration
COOPIS '98 Proceedings of the 3rd IFCIS International Conference on Cooperative Information Systems
iO2 - An Algorithmic Method for Building Inheritance Graphs in Object Database Design
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
Towards an Object Database Approach for Managing Concept Lattices
ER '97 Proceedings of the 16th International Conference on Conceptual Modeling
TOSCANA - a Graphical Tool for Analyzing and Exploring Data
GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
Intelligent Structuring and Reducing of Association Rules with Formal Concept Analysis
KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence
FCA-MERGE: bottom-up merging of ontologies
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Reverse Pivoting in Conceptual Information Systems
ICCS '01 Proceedings of the 9th International Conference on Conceptual Structures: Broadening the Base
Formal Concept Analysis on Its Way from Mathematics to Computer Science
ICCS '02 Proceedings of the 10th International Conference on Conceptual Structures: Integration and Interfaces
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Intelligent Structuring and Reducing of Association Rules with Formal Concept Analysis
KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence
A Customer Purchase Incidence Model Applied to Recommender Services
WEBKDD '01 Revised Papers from the Third International Workshop on Mining Web Log Data Across All Customers Touch Points
Efficient Data Mining Based on Formal Concept Analysis
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Off to new shores: conceptual knowledge discovery and processing
International Journal of Human-Computer Studies
Extracting semantics from data cubes using cube transversals and closures
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A relation between the theory of formal concepts and multiway clustering
Pattern Recognition Letters
A unified framework for image database clustering and content-based retrieval
Proceedings of the 2nd ACM international workshop on Multimedia databases
Automatic Fuzzy Ontology Generation for Semantic Web
IEEE Transactions on Knowledge and Data Engineering
Frequent closed itemset based algorithms: a thorough structural and analytical survey
ACM SIGKDD Explorations Newsletter
Information Sciences: an International Journal
Concept similarity in Formal Concept Analysis: An information content approach
Knowledge-Based Systems
A framework for incremental generation of closed itemsets
Discrete Applied Mathematics
Discovering shared conceptualizations in folksonomies
Web Semantics: Science, Services and Agents on the World Wide Web
Concept analysis via rough set and AFS algebra
Information Sciences: an International Journal
Reducing the Representation Complexity of Lattice-Based Taxonomies
ICCS '07 Proceedings of the 15th international conference on Conceptual Structures: Knowledge Architectures for Smart Applications
Analysis of the Publication Sharing Behaviour in BibSonomy
ICCS '07 Proceedings of the 15th international conference on Conceptual Structures: Knowledge Architectures for Smart Applications
Attribute Exploration Using Implications with Proper Premises
ICCS '08 Proceedings of the 16th international conference on Conceptual Structures: Knowledge Visualization and Reasoning
M-CLANN: Multi-class Concept Lattice-Based Artificial Neural Network for Supervised Classification
ICANN '08 Proceedings of the 18th international conference on Artificial Neural Networks, Part II
A new model of evaluating concept similarity
Knowledge-Based Systems
Treatment of L-Fuzzy contexts with absent values
Information Sciences: an International Journal
Constructing Iceberg Lattices from Frequent Closures Using Generators
DS '08 Proceedings of the 11th International Conference on Discovery Science
Closed patterns meet n-ary relations
ACM Transactions on Knowledge Discovery from Data (TKDD)
Finding Frequent Closed Itemsets in Sliding Window in Linear Time
IEICE - Transactions on Information and Systems
Emerging Cubes: Borders, size estimations and lossless reductions
Information Systems
Heuristic-Based Approach for Constructing Hierarchical Knowledge Structures
IEA/AIE '09 Proceedings of the 22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: Next-Generation Applied Intelligence
RSFDGrC '07 Proceedings of the 11th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
Data & Knowledge Engineering
Mining Safety Signals in Spontaneous Reports Database Using Concept Analysis
AIME '09 Proceedings of the 12th Conference on Artificial Intelligence in Medicine: Artificial Intelligence in Medicine
A new generic basis of "factual" and "implicative" association rules
Intelligent Data Analysis
Supporting bi-cluster interpretation in 0/1 data by means of local patterns
Intelligent Data Analysis - Selected papers from IDA2005, Madrid, Spain
Closed Non Derivable Data Cubes Based on Non Derivable Minimal Generators
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Efficient Vertical Mining of Frequent Closures and Generators
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
Exact and Approximate Sizes of Convex Datacubes
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Reduced representations of Emerging Cubes for OLAP database mining
International Journal of Business Intelligence and Data Mining
A Method for Building Concept Lattice Based on Matrix Operation
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Web Semantics: Science, Services and Agents on the World Wide Web
Custom asymmetric page split generalized index search trees and formal concept analysis
ICFCA'07 Proceedings of the 5th international conference on Formal concept analysis
About the lossless reduction of the minimal generator family of a context
ICFCA'07 Proceedings of the 5th international conference on Formal concept analysis
Topological space for attributes set of a formal context
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
Using a reinforced concept lattice to incrementally mine association rules from closed itemsets
KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
GC-tree: a fast online algorithm for mining frequent closed itemsets
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Actionability and formal concepts: a data mining perspective
ICFCA'08 Proceedings of the 6th international conference on Formal concept analysis
From concepts to concept lattice: a border algorithm for making covers explicit
ICFCA'08 Proceedings of the 6th international conference on Formal concept analysis
Formal concept analysis for the identification of combinatorial biomarkers in breast cancer
ICFCA'08 Proceedings of the 6th international conference on Formal concept analysis
TGC-tree: an online algorithm tracing closed itemset and transaction set simultaneously
LKR'08 Proceedings of the 3rd international conference on Large-scale knowledge resources: construction and application
Variable precision concepts and its applications for query expansion
ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
Succinct system of minimal generators: a thorough study, limitations and new definitions
CLA'06 Proceedings of the 4th international conference on Concept lattices and their applications
Generic association rule bases: are they so succinct?
CLA'06 Proceedings of the 4th international conference on Concept lattices and their applications
An algorithm to find frequent concepts of a formal context with taxonomy
CLA'06 Proceedings of the 4th international conference on Concept lattices and their applications
Towards concise representation for taxonomies of epistemic communities
CLA'06 Proceedings of the 4th international conference on Concept lattices and their applications
Using formal concept analysis for mining and interpreting patient flows within a healthcare network
CLA'06 Proceedings of the 4th international conference on Concept lattices and their applications
New fast algorithm for constructing concept lattice
ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
BioRegistry: Automatic extraction of metadata for biological database retrieval and discovery
International Journal of Metadata, Semantics and Ontologies
Constructing tree-based knowledge structures from text corpus
Applied Intelligence
A new algebraic structure for formal concept analysis
Information Sciences: an International Journal
Mining Roles with Multiple Objectives
ACM Transactions on Information and System Security (TISSEC)
Formal concept analysis in knowledge discovery: a survey
ICCS'10 Proceedings of the 18th international conference on Conceptual structures: from information to intelligence
Mining closed itemsets in data stream using formal concept analysis
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Mining monolingual and bilingual corpora
Intelligent Data Analysis
A heuristic knowledge-reduction method for decision formal contexts
Computers & Mathematics with Applications
Diagnostic tests based on knowledge states
ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part III
Galois sub-hierarchy and orderings
AIKED'11 Proceedings of the 10th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Valuations and closure operators on finite lattices
Discrete Applied Mathematics
Biclustering numerical data in formal concept analysis
ICFCA'11 Proceedings of the 9th international conference on Formal concept analysis
The agree concept lattice for multidimensional database analysis
ICFCA'11 Proceedings of the 9th international conference on Formal concept analysis
A formal concept analysis approach to rough data tables
Transactions on rough sets XIV
Data weeding techniques applied to Roget's thesaurus
KONT'07/KPP'07 Proceedings of the First international conference on Knowledge processing and data analysis
Efficient reduction of the number of associations rules using fuzzy clustering on the data
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
Multi-agents and non-classical logic systems
IUKM'11 Proceedings of the 2011 international conference on Integrated uncertainty in knowledge modelling and decision making
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
Semantic Web search based on rough sets and Fuzzy Formal Concept Analysis
Knowledge-Based Systems
ICFCA'10 Proceedings of the 8th international conference on Formal Concept Analysis
Approaches to the selection of relevant concepts in the case of noisy data
ICFCA'10 Proceedings of the 8th international conference on Formal Concept Analysis
A survey of hybrid representations of concept lattices in conceptual knowledge processing
ICFCA'10 Proceedings of the 8th international conference on Formal Concept Analysis
Prince: an algorithm for generating rule bases without closure computations
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Essential patterns: a perfect cover of frequent patterns
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Merge-Based computation of minimal generators
ICCS'05 Proceedings of the 13th international conference on Conceptual Structures: common Semantics for Sharing Knowledge
Efficient mining of association rules based on formal concept analysis
Formal Concept Analysis
Aligning ontologies, evaluating concept similarities and visualizing results
Journal on Data Semantics V
A divide and conquer approach for deriving partially ordered sub-structures
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Extension of ontologies assisted by automated reasoning systems
EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
From local pattern mining to relevant bi-cluster characterization
IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
Contribution to gene expression data analysis by means of set pattern mining
Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
Mining a new fault-tolerant pattern type as an alternative to formal concept discovery
ICCS'06 Proceedings of the 14th international conference on Conceptual Structures: inspiration and Application
Query-based multicontexts for knowledge base browsing: an evaluation
ICCS'06 Proceedings of the 14th international conference on Conceptual Structures: inspiration and Application
Ontology-based concept similarity in Formal Concept Analysis
Information Sciences: an International Journal
Mining disjunctive minimal generators with TitanicOR
Expert Systems with Applications: An International Journal
On computing the minimal generator family for concept lattices and icebergs
ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis
Alpha galois lattices: an overview
ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis
Spatial indexing for scalability in FCA
ICFCA'06 Proceedings of the 4th international conference on Formal Concept Analysis
Spring-Based lattice drawing highlighting conceptual similarity
ICFCA'06 Proceedings of the 4th international conference on Formal Concept Analysis
Constraint-Based mining of fault-tolerant patterns from boolean data
KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
Mining of multiobjective non-redundant association rules in data streams
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
Revisiting numerical pattern mining with formal concept analysis
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Publication analysis of the formal concept analysis community
ICFCA'12 Proceedings of the 10th international conference on Formal Concept Analysis
A completeness analysis of frequent weighted concept lattices and their algebraic properties
Data & Knowledge Engineering
Information Sciences: an International Journal
Applying the JBOS reduction method for relevant knowledge extraction
Expert Systems with Applications: An International Journal
A new case-based classification using incremental concept lattice knowledge
Data & Knowledge Engineering
Closed and noise-tolerant patterns in n-ary relations
Data Mining and Knowledge Discovery
Constrained Cube Lattices for Multidimensional Database Mining
International Journal of Data Warehousing and Mining
Extracting reducible knowledge from ANN with JBOS and FCANN approaches
Expert Systems with Applications: An International Journal
Formal concept analysis based on the topology for attributes of a formal context
Information Sciences: an International Journal
A conceptual approach to gene expression analysis enhanced by visual analytics
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Review: Formal Concept Analysis in knowledge processing: A survey on models and techniques
Expert Systems with Applications: An International Journal
Key roles of closed sets and minimal generators in concise representations of frequent patterns
Intelligent Data Analysis
Hi-index | 0.01 |
We introduce the notion of iceberg concept lattices and show their use in knowledge discovery in databases. Iceberg lattices are a conceptual clustering method, which is well suited for analyzing very large databases. They also serve as a condensed representation of frequent itemsets, as starting point for computing bases of association rules, and as a visualization method for association rules. Iceberg concept lattices are based on the theory of Formal Concept Analysis, a mathematical theory with applications in data analysis, information retrieval, and knowledge discovery. We present a new algorithm called TITANIC for computing (iceberg) concept lattices. It is based on data mining techniques with a level-wise approach. In fact, TITANIC can be used for a more general problem: Computing arbitrary closure systems when the closure operator comes along with a so-called weight function. The use of weight functions for computing closure systems has not been discussed in the literature up to now. Applications providing such a weight function include association rule mining, functional dependencies in databases, conceptual clustering, and ontology engineering. The algorithm is experimentally evaluated and compared with Ganter's Next-Closure algorithm. The evaluation shows an important gain in efficiency, especially for weakly correlated data.