Efficient mining of non-derivable emerging patterns
Date
2015
Authors
Mwintieru Nofong, V.
Liu, J.
Li, J.
Editors
Sharaf, M.A.
Cheema, M.A.
Qi, J.
Cheema, M.A.
Qi, J.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015 / Sharaf, M.A., Cheema, M.A., Qi, J. (ed./s), vol.9093, pp.244-256
Statement of Responsibility
Conference Name
26th Australasian Database Conference, ADC 2015 (4 Jun 2015 - 7 Jun 2015 : Melbourne, Australia)
Abstract
Emerging pattern mining is an important data mining task for various decision making. However, it often presents a large number of emerging patterns, most of which are not useful as their emergence are derivable from other emerging patterns. Such derivable emerging patterns most often are trivial in decision making. To enable mine the set of nonderivable emerging patterns for decision making, we employ deduction rules in identifying the set of non-derivable emerging patterns. We subsequently make use of a significance test to identify the set of significant non-derivable emerging patterns. Finally, we develop NEPs, an efficient framework for mining the set of non-derivable and significant non-derivable emerging patterns. Experimentally, NEPs is efficient, and the nonderivable emerging pattern set which is smaller than the set of all emerging patterns, shows potentials in trend prediction on a Twitter dataset.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2015 Springer