NDPMine: Efficiently mining discriminative numerical features for pattern-based classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6322 LNAI, Issue PART 2, 2010, Pages 35-50

  Kim, Hyungsul ^a   Kim, Sangkyum ^a   Weninger, Tim ^a   Han, Jiawei ^a   Abdelzaher, Tarek ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Discriminative Pattern Mining; Pattern Based Classification; SVM

Indexed keywords

EFFICIENT ALGORITHM; MEMORY EFFICIENT; NUMERICAL FEATURES; ORDER OF MAGNITUDE; PATTERN MINING; PATTERN MINING ALGORITHMS; PATTERN-BASED CLASSIFICATION; SEARCH SPACES; SVM;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); LEARNING SYSTEMS; MATHEMATICAL PROGRAMMING;

DATA MINING;

EID: 78049390686     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15883-4_3     Document Type: Conference Paper

References (20)

1. Chang, C.-C., Lin, C.-J.: LIBSVM: a Library for Support Vector Machines (2001), Software is available for download, at http://www.csie.ntu.edu.tw/ ~cjlin/libsvm/
2. Cheng, H., Yan, X., Han, J., Hsu, C.-W.: Discriminative frequent pattern analysis for effective classification. In: ICDE (2007)
3. Cheng, H., Yan, X., Han, J., Yu, P. S.: Direct discriminative pattern mining for effective classification. In: ICDE (2008)
4. Chi, Y., Xia, Y., Yang, Y., Muntz, R. R.: Mining closed and maximal frequent subtrees from databases of labeled rooted trees. IEEE Transactions on Knowledge and Data Engineering (TKDE) 17(2), 190-202 (2005)
5. Demiriz, A., Bennett, K. P., Shawe-Taylor, J.: Linear programming boosting via column generation. Machine Learning 46 (1-3), 225-254 (2002)
6. Fan, W., Zhang, K., Cheng, H., Gao, J., Yan, X., Han, J., Yu, P. S., Verscheure, O.: Direct mining of discriminative and essential frequent patterns via model-based search tree. In: KDD (2008)
7. Freund, Y., Schapire, R. E.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55(1), 119-139 (1997)
8. Ho, T. K., Basu, M.: Complexity measures of supervised classification problems. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 289-300 (2002)
9. Levy, S., Stormo, G. D.: Dna sequence classification using dawgs. In: Structures in Logic and Computer Science, A Selection of Essays in Honor of Andrzej Ehrenfeucht, London, UK, pp. 339-352. Springer, Heidelberg (1997)
10. Li, W., Han, J., Pei, J.: Cmar: Accurate and efficient classification based on multiple classassociation rules. In: ICDM, pp. 369-376 (2001)
11. Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: KDD, pp. 80-86 (1998)
12. Lo, D., Cheng, H., Han, J., Khoo, S.-C., Sun, C.: Classification of software behaviors for failure detection: A discriminative pattern mining approach. In: KDD (2009)
13. Nash, S. G., Sofer, A.: Linear and Nonlinear Programming. McGraw-Hill, New York (1996)
14. Nowozin, S., Gökhan Bakõr, K. T.: Discriminative subsequence mining for action classification. In: ICCV (2007)
15. Saigo, H., Kadowaki, T., Kudo, T., Tsuda, K.: A linear programming approach for molecular qsar analysis. In: MLG, pp. 85-96 (2006)
16. Saigo, H., Krämer, N., Tsuda, K.: Partial least squares regression for graph mining. In: KDD (2008)
17. Saigo, H., Nowozin, S., Kadowaki, T., Kudo, T., Tsuda, K.: gboost: a mathematical programming approach to graph classification and regression. Mach. Learn. 75(1), 69-89 (2009)
18. The Stanford Natural Language Processing Group. The Stanford Parser: A statistical parser, http://www-nlp. stanford.edu/software/lex-parser.shtml
19. Ye, L., Keogh, E.: Time series shapelets: a new primitive for data mining. In: KDD (2009)
20. Zaki, M. J., Aggarwal, C. C.: Xrules: an effective structural classifier for xml data. In: KDD (2003)