Mining quantitative association rules in large relational tables
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Algorithm 457: finding all cliques of an undirected graph
Communications of the ACM
Discovery of frequent DATALOG patterns
Data Mining and Knowledge Discovery
Scalable Algorithms for Association Mining
IEEE Transactions on Knowledge and Data Engineering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Mining Association Rules from Stars
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
CloseGraph: mining closed frequent graph patterns
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient Algorithms for Mining Closed Itemsets and Their Lattice Structure
IEEE Transactions on Knowledge and Data Engineering
MAFIA: A Maximal Frequent Itemset Algorithm
IEEE Transactions on Knowledge and Data Engineering
Interestingness measures for data mining: A survey
ACM Computing Surveys (CSUR)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Frequent closed itemset based algorithms: a thorough structural and analytical survey
ACM SIGKDD Explorations Newsletter
Mining frequent closed cubes in 3D datasets
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Fundamentals of Database Systems (5th Edition)
Fundamentals of Database Systems (5th Edition)
Clicks: An effective algorithm for mining subspace clusters in categorical datasets
Data & Knowledge Engineering
Data Mining and Knowledge Discovery
Assessing data mining results via swap randomization
ACM Transactions on Knowledge Discovery from Data (TKDD)
Survey of graph database models
ACM Computing Surveys (CSUR)
Discovering shared conceptualizations in folksonomies
Web Semantics: Science, Services and Agents on the World Wide Web
Quantitative evaluation of approximate frequent pattern mining algorithms
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Closed patterns meet n-ary relations
ACM Transactions on Knowledge Discovery from Data (TKDD)
Tell me something I don't know: randomization strategies for iterative data mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Characteristic relational patterns
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Towards efficient mining of proportional fault-tolerant frequent itemsets
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Ranking-based clustering of heterogeneous information networks with star network schema
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
On mining closed sets in multi-relational data
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Note: Listing closed sets of strongly accessible set systems with applications to data mining
Theoretical Computer Science
Mining interesting sets and rules in relational databases
Proceedings of the 2010 ACM Symposium on Applied Computing
Computing Supports of Conjunctive Queries on Relational Tables with Functional Dependencies
Fundamenta Informaticae
Graph regularized transductive classification on heterogeneous information networks
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
A framework for mining interesting pattern sets
ACM SIGKDD Explorations Newsletter
An information theoretic framework for data mining
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Ranking-based classification of heterogeneous information networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Maximum entropy models and subjective interestingness: an application to tiles in binary databases
Data Mining and Knowledge Discovery
MultiAspectForensics: Pattern Mining on Large-Scale Heterogeneous Networks with Tensor Analysis
ASONAM '11 Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining
Interesting Multi-relational Patterns
ICDM '11 Proceedings of the 2011 IEEE 11th International Conference on Data Mining
Constraint-Based Pattern Mining in Multi-relational Databases
ICDMW '11 Proceedings of the 2011 IEEE 11th International Conference on Data Mining Workshops
When will it happen?: relationship prediction in heterogeneous information networks
Proceedings of the fifth ACM international conference on Web search and data mining
Community detection via heterogeneous interaction analysis
Data Mining and Knowledge Discovery
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Scalable mining of frequent tri-concepts from folksonomies
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Knowledge discovery interestingness measures based on unexpectedness
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Hi-index | 0.00 |
Mining patterns from multi-relational data is a problem attracting increasing interest within the data mining community. Traditional data mining approaches are typically developed for single-table databases, and are not directly applicable to multi-relational data. Nevertheless, multi-relational data is a more truthful and therefore often also a more powerful representation of reality. Mining patterns of a suitably expressive syntax directly from this representation, is thus a research problem of great importance. In this paper we introduce a novel approach to mining patterns in multi-relational data. We propose a new syntax for multi-relational patterns as complete connected subsets of database entities. We show how this pattern syntax is generally applicable to multi-relational data, while it reduces to well-known tiles " Geerts et al. (Proceedings of Discovery Science, pp 278---289, 2004)" when the data is a simple binary or attribute-value table. We propose RMiner, a simple yet practically efficient divide and conquer algorithm to mine such patterns which is an instantiation of an algorithmic framework for efficiently enumerating all fixed points of a suitable closure operator "Boley et al. (Theor Comput Sci 411(3):691---700, 2010)". We show how the interestingness of patterns of the proposed syntax can conveniently be quantified using a general framework for quantifying subjective interestingness of patterns "De Bie (Data Min Knowl Discov 23(3):407---446, 2011b)". Finally, we illustrate the usefulness and the general applicability of our approach by discussing results on real-world and synthetic databases.