Abstract

Mining important conceptual patterns is an essential task for understanding the context and content of complex data in many scientific and engineering applications. While exact relevance indices in Formal Concept Analysis provide accurate importance evaluation that can be used for extracting interesting concepts, they often have expensive algorithmic complexity (e.g., at least quadratic in the lattice size, which is exponential with respect to the context size). This frequently results in a computational bottleneck, rendering these indices inappropriate for large, dense contexts or small contexts with large concepts. In this paper, we introduce Interestingness Propagation (IP), an efficient message passing strategy for identifying actionable concepts based on interesting and uninteresting information available from a very small portion of the concepts in lattices. From a conceptual perspective, IP leverages the lattice local and global conceptual structures to maintain local and global consistency in the interesting or uninteresting labeling information among similar neighborhood concepts. Experiments on synthetic and real-world datasets show that IP can accurately extract interesting concepts that are very competitive with ground truth ones computed using state-of-the-art exact interestingness indices, while being at least three times faster than certain indices like CR and one order of magnitude faster than others like stability.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.