Combining super-structuring and abstraction on sequence classification

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 986-991

  Silvescu, Adrian ^a   Caragea, Cornelia ^b   Honavar, Vasant ^b  

^a YAHOO RESEARCH   (United States)

^b Iowa State University   (United States)

Author keywords

Abstraction; Feature selection; Super structuring

Indexed keywords

DATA REPRESENTATIONS; DATA SETS; FEATURE SELECTION; MACROMOLECULAR SEQUENCES; MODEL PARAMETERS; PREDICTIVE ACCURACY; PREDICTIVE MODELS; SEQUENCE CLASSIFICATION; THREE ORDERS OF MAGNITUDE;

ABSTRACTING; CLASSIFICATION (OF INFORMATION); CONCENTRATION (PROCESS);

FEATURE EXTRACTION;

EID: 77951191376     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.130     Document Type: Conference Paper

References (21)

1. L. Valiant, "A theory of the learnable." Communications of ACM, vol. 27, pp. 1134-1142, 1984.
2. E. Charniak, Statistical Language Learning, Cambridge: 1993. MIT Press, 1993.
3. H. Liu and H. Motoda, Feature Extraction, Construction and Selection. Springer, 1998.
4. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," J. Mach. Learn. Res., vol. 3, pp. 1157- 1182, 2003.
5. J. Zhang, D.-K. Kang, A. Silvescu, and V. Honavar, "Learning accurate and concise Naive Bayes classifiers from attribute value taxonomies and data," Knowledge and Information Systems, vol. 9, no. 2, pp. 157-179, 2006.
6. D.-K. Kang, A. Silvescu, J. Zhang, and V. Honavar, "Generation of attribute value taxonomies from data for accurate and compact classifier construction." in Proceedings of ICDM 2004, Brighton, UK, 2004.
7. A. McCallum and K. Nigam, "A comparison of event models for naive bayes text classification," in AAAI-98 Workshop on "Learning for Text Categorization", 1998.
8. T. M. Mitchell, Machine Learning. NY: McGraw-Hill, 1997.
9. C. J. C. Burges, "A tutorial on support vector machines for pattern recognition." Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121-167, 1998.
10. T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley, 1991.
11. J. Lin, "Divergence measures based on the shannon entropy," IEEE Transactions on Information theory, vol. 37, pp. 145- 151, 1991.
12. O. Emanuelsson, H. Nielsen, S. Brunak, and G. von Heijne, "Predicting subcellular localization of proteins based on their n-terminal amino acid sequence." J. Mol. Biol., 2000.
13. V. Vapnik, Statistical Learning Theory. John Wiley & Sons, N.Y., 1998.
14. E. Segal, D. Koller, and D. Ormoneit, "Probabilistic abstraction hierarchies," in Proceedings of NIPS 2001, Vancouver, Canada, 2001, pp. 913-920.
15. A. K. McCallum, R. Rosenfeld, T. M. Mitchell, and A. Y. Ng, "Improving text classification by shrinkage in a hierarchy of classes," in Proceedings of ICML-98, Madison, US, 1998.
16. N. Slonim and N. Tishby, "Agglomerative Information Bottleneck," in Proceedings of NIPS 1999, pp. 617-623.
17. K. V. Mardia, J. T. Kent, and J. Bibby, Multivariate Analysis. Academic Press, 1979.
18. L.-P. Liu, Y. Yu, Y. Jiang, and Z.-H. Zhou, "TEFE: A timeefficient approach to feature extraction," in Proceedings of ICDM-08, 2008, pp. 423-432.
19. H. Liu and H. Motoda, Feature Selection for Knowledge Discovery and Data Mining. Springer, 1998.
20. D. Baker and A. McCallum, "Distributional clustering of words for text classification." in Proc. of SIGIR-98, 1998.
21. I. Jonyer, L. Holder, and D. Cook, "MDL-based contextfree graph grammar induction and applications," International Journal of AI Tools, vol. 13, pp. 45-64, 2004.