Mining emerging patterns by streaming feature selection

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 60-68

  Yu, Kui ^a,b   Ding, Wei ^b   Simovici, Dan A ^b   Wu, Xindong ^a,c  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^c University of Vermont ^*  (United States)

Author keywords

emerging patterns; feature relevance; streaming features

Indexed keywords

DATA SETS; DISCRIMINABILITY; EMERGING PATTERNS; FEATURE DIMENSIONS; FEATURE RELEVANCE; FEATURE SETS; FEATURE SPACE; HIGH-DIMENSIONAL DATASET; MINING PROCESS; PREDICTIVE ABILITIES; PREDICTIVE ACCURACY; RUNNING TIME;

DATA MINING;

EID: 84866037794     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339544     Document Type: Conference Paper

References (24)

1. C. F. Aliferis, I. Tsamardinos, A. Statnikov & L.E. Brown. (2003) Causal Explorer: a causal probabilistic network learning toolkit for biomedical discovery. METMBS'03.
2. Roberto J. Bayardo. (1998) Efficiently mining long patterns from databases. SIGMOD'98, 85-93.
3. J. Bailey, T. Manoukian & K. Ramamohanarao. (2002) Fast algorithms for mining emerging patterns. PKDD'02, 39-50.
4. J. Bailey, T. Manoukian & K. Ramamohanarao. (2003) A fast algorithm for computing hypergraph transversals and its application in mining emerging patterns. ICDM'03, 485-488.
5. C.L. Blake & C.J. Merz. (1998) UCI Repository of Machine Learning Databases.
6. H. Fan & K. Ramamohanarao. (2002) An efficient single-scan algorithm for mining essential jumping emerging patterns for classification. PAKDD'02, 456-462.
7. H. Fan & K. Ramamohanarao. (2006) Fast discovery and the generalization of strong jumping emerging patterns for building compact and accurate classifiers. IEEE Transactions on Knowledge and Data Engineering, 18(6), 721-737.
8. G. Fang, G. Pandey, W. Wang, M. Gupta, M. Steinbach, & V. Kumar. (2012) Mining low-support discriminative patterns from dense and high-dimensional data. IEEE Transactions on Knowledge and Data Engineering, 24(2), 279-294.
9. G. Dong & J. Li. (1999) Efficient mining of emerging patterns: discovering trends and differences. KDD'99, 43-52.
10. G. Dong, X. Zhang, L. Wong, & J. Li. (1999) CAEP: Classification by Aggregating Emerging Patterns. DS'99, 30-42.
11. R. Kohavi & G. H. John. (1997) Wrappers for feature subset selection. Artificial Intelligence, 97, 273-324.
12. J. Li, G. Dong, & K. Ramamohanarao. (2000) Making use of the most expressive jumping emerging patterns for classification. PAKDD'00, 220-232.
13. J. Li, G. Dong & K. Ramamohanarao (2000). Instance-based classification by emerging patterns. PKDD'00, 191-200.
14. W. Li, J. Han, & J. Pei. (2001) CMAR: accurate and efficient classification based on multiple-class association rule. ICDM'01, 369-376.
15. B. Liu, W. Hsu, & Y. Ma. (1998) Integrating classification and association rule mining. KDD'98, 80-86.
16. D. Lo, H. Cheng, J. Han, S. Khoo, & C. Sun. (2009) Classification of software behaviors for failure detection: a discriminative pattern mining approach. KDD'09, 557-566.
17. E. Loekito & J. Bailey. (2006) Fast mining of high dimensional expressive contrast patterns using zero suppressed binary decision diagrams. KDD'06, 307-316.
18. S.Mao & G.Dong. (2005) Discovery of highly differentiative gene groups from microarray gene expression data using the gene club approach. J. Bioinformatics and Computational Biology, 3(6):1263-1280.
19. X. Wu, K.Yu, H. Wang & W. Ding. (2010) Online streaming feature selection. ICML'10, 1159-1166.
20. X. Yin & J. Han. (2003) CPAR: classification based on predictive association rule. SDM'03, 369-376.
21. K. Yu, X. Wu, W. Ding, H. Wang & H. Yao. (2011) Causal associative classification. ICDM'11, 914-923.
22. L.Yu & H. Liu. (2004) Efficient feature selection via analysis of relevance and redundancy. J. of Machine Learning Research, 5, 1205-1224.
23. X. Zhang, G. Dong & K. Ramamohanarao. (2000) Exploring constraints to efficiently mine emerging patterns from large high-dimensional datasets. KDD'00, 310-314.
24. J. Zhou, D. Foster, R.A. Stine & L.H. Ungar. (2006) Streamwise feature selection. J. of Machine Learning Research, 7, 1861-1885.