A rule-based classification algorithm for uncertain data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1633-1640

  Qin, Biao ^a   Xia, Yuni ^a   Prabhakar, Sunil ^b   Tu, Yicheng ^c  

^a INDIANA UNIVERSITY   (United States)

^b PURDUE UNIVERSITY   (United States)

^c UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CATEGORICAL DATA; DATA UNCERTAINTY; EXCELLENT PERFORMANCE; NETWORK LATENCIES; PREDICTION ALGORITHMS; PROCESS UNCERTAINTIES; REAL-WORLD APPLICATION; RULE-BASED CLASSIFICATION; SAMPLING ERRORS; SPLITTING VALUE; UNCERTAIN DATA;

ALGORITHMS; DISTRIBUTION FUNCTIONS; MEASUREMENT ERRORS; MINING; PROBABILITY DISTRIBUTIONS;

UNCERTAINTY ANALYSIS;

EID: 67649875839     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.164     Document Type: Conference Paper

References (30)

1. R. Cheng, D. Kalashnikov, and S. Prabhakar, "Evaluating probabilistic queries over imprecise data," in ACM SIGMOD International Conference on Management of Data, 2003, pp. 551-562.
2. S. Singh, C. Mayfield, S. Prabhakar, R. Shah, and S. Hambrusch, "Indexing categorical data with uncertainty," in International Conference on Data Engineering (ICDE) 2007, pp. 616-625.
3. J. Catlett, "Megainduction: A test flight," in ML, 1991, pp. 596-599.
4. G. Pagallo and D. Haussler, "Boolean feature discovery in empirical learning," Machine Learning, vol. 5, pp. 71-99, 1990.
5. S. M. Weiss and N. Indurkhya, "Reduced complexity rule induction," in IJCAI, 1991, pp. 678-684.
6. J. R. Quinlan, "Learning logical definitions from relations," Machine Learning, vol. 5, pp. 239-266, 1990.
7. J. R. Quinlan and R. M. Cameron-Jones, "Induction of logic programs: Foil and related systems," New Generation Comput., vol. 13, no. 3&4, pp. 287-312, 1995.
8. J. R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufman Publishers, 1993.
9. W. W. Cohen, "Fast effective rule induction," in Proc. of the 12th Intl. Conf. on Machine Learning, 1995, pp. 115-123.
10. P. Langley, W. Iba, and K. Thompson, "An analysis of bayesian classifiers," in National Conf. on Artigicial Intelligence, 1992, pp. 223- 228.
11. V. Vapnik, The Nature of Statistical Learning Theory. Springer Verlag, 1995.
12. R. Andrews, J. Diederich, and A. Tickle, "A survey and critique of techniques for extracting rules from trained artificial neural networks," Knowledge Based Systems, vol. 8, no. 6, pp. 373-389, 1995.
13. T. G. Dietterich, "Ensemble methods in machine learning," Lecture Notes in Computer Science, vol. 1857, pp. 1-15, 2000.
14. Q. JR, Probabilistic decision trees, in Machine Learning:An Artificial Intelligence Approach. Morgan Kaufmann, 1990.
15. L. O and N. M, "Ordered estimation of missing values," in PAKDD, 1999, pp. 499-503.
16. H. L, S. A, and S. M, "Dealing with missing values in a probabilistic decision tree during classification," in The Second International Workshop on Mining Complex Data, 2006, pp. 325-329.
17. B. J and Z. T, "Support vector classification with input data uncertainty," in Advances in Neural Information Processing Systems, 2004, pp. 161- 168.
18. E. V. Gonzalez, I. A. E. Broitman, E. E. Vallejo, and C. E. Taylor, "Targeting input data for acoustic bird species recognition using data mining and hmms," in ICDMW 2007, pp. 513-518.
19. C. Jebari and H. Ounelli, "Genre categorization of web pages," in ICDMW 2007, pp. 455-464.
20. W. K. Ngai, B. Kao, C. K. Chui, R. Cheng, M. Chau, and K. Y. Yip, "Efficient clustering of uncertain data," in IEEE International Conference on Data Mining (ICDM) 2006, pp. 436-445.
21. M. Chau, R. Cheng, B. Kao, and J. Ng, "Data with uncertainty mining: An example in clustering location data," in Proc. of the Methodologies for Knowledge Discovery and Data Mining, Pacific-Asia Conference (PAKDD 2006), 2006.
22. C. G and McGregor, "Approximation algorithms for clustering uncertain data," in PODS, 2008, pp. 191-199.
23. H. Kriegel and M. Pfeifle, "Density-based clustering of uncertain data," in International Conference on Knowledge Discovery and Data Mining (KDD), 2005, pp. 672-677.
24. H. . Kriegel and M. . Pfeifle, "Hierarchical density-based clustering of uncertain data," in IEEE International Conference on Data Mining (ICDM) 2005, pp. 689-692.
25. A. C, "On density based transforms for uncertain data mining," in Proceedings of IEEE 23rd International Conference on Data Engineering, 2007, pp. 866-875.
26. A. C and Y. PS, "A framework for clustering uncertain data streams," in Proceedings of IEEE 24rd International Conference on Data Engineering, 2008, pp. 150-159.
27. Y. Xia and B. Xi, "Conceptual clustering categorical data with uncertainty," in IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 2007, pp. 329-336.
28. Z. Yu and H. Wong, "Mining uncertain data in low-dimensional subspace," in International Conference on Pattern Recognition (ICPR) 2006, pp. 748-751.
29. C. Chui, B. Kao, and E. Hung, "Mining frequent itemsets from uncertain data," in Proc. of the Methodologies for Knowledge Discovery and Data Mining, Pacific-Asia Conference (PAKDD) 2007, pp. 47-58.
30. http://archive.ics.uci.edu/ml/datasets.html. [Online]. Available: http://archive.ics.uci.edu/ml/datasets.html