C4.5: programs for machine learning
C4.5: programs for machine learning
Efficiently mining long patterns from databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Efficient construction of large test collections
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Efficient mining of association rules using closed itemset lattices
Information Systems
Efficient mining of emerging patterns: discovering trends and differences
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining frequent patterns without candidate generation
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Molecular feature mining in HIV data
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Levelwise Search and Borders of Theories in KnowledgeDiscovery
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
Making Use of the Most Expressive Jumping Emerging Patterns for Classification
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
An Efficient Single-Scan Algorithm for Mining Essential Jumping Emerging Patterns for Classification
PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
The levelwise version space algorithm and its application to molecular fragment finding
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
A Bayesian approach to use emerging patterns for classification
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
World Wide Web
Jumping emerging patterns with negation in transaction databases - Classification and discovery
Information Sciences: an International Journal
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Efficient algorithms for mining constrained frequent patterns from uncertain data
Proceedings of the 1st ACM SIGKDD Workshop on Knowledge Discovery from Uncertain Data
Mining Class Contrast Functions by Gene Expression Programming
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Mining uncertain data for constrained frequent sets
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Diverging patterns: discovering significant frequency change dissimilarities in large databases
Proceedings of the 18th ACM conference on Information and knowledge management
Attribute set dependence in reduct computation
Transactions on computational science II
Efficient algorithms for the mining of constrained frequent patterns from uncertain data
ACM SIGKDD Explorations Newsletter
Mining discriminative items in multiple data streams
World Wide Web
Contrast pattern mining and its applications
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Transactions on rough sets XII
Mining contrast inequalities in numeric dataset
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Cascading an emerging pattern based classifier
MCPR'10 Proceedings of the 2nd Mexican conference on Pattern recognition: Advances in pattern recognition
Condensed representation of EPs and patterns quantified by frequency-based measures
KDID'04 Proceedings of the Third international conference on Knowledge Discovery in Inductive Databases
Exploiting maximal emerging patterns for classification
AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence
Mining generalised emerging patterns
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
A new emerging pattern mining algorithm and its application in supervised classification
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Hiding emerging patterns with local recoding generalization
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Mining emerging patterns by streaming feature selection
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
An efficient approach for generating frequent patterns without candidate generation
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Mining popular patterns from transactional databases
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Hi-index | 0.00 |
Emerging Patterns are itemsets whose supports change significantly from one dataset to another. They are useful as a means of discovering distinctions inherently present amongst a collection of datasets and have been shown to be a powerful technique for constructing accurate classifiers. The task of finding such patterns is challenging though, and efficient techniques for their mining are needed.In this paper, we present a new mining method for a particular type of emerging pattern known as a jumping emerging pattern. The basis of our algorithm is the construction of trees, whose structure specifically targets the likely distribution of emerging patterns. The mining performance is typically around 5 times faster than earlier approaches. We then examine the problem of computing a useful subset of the possible emerging patterns. We show that such patterns can be mined even more efficiently (typically around 10 times faster), with little loss of precision.