Knowledge reduction for decision tables with attribute value taxonomies

Knowledge-Based Systems

Volumn 56, Issue , 2014, Pages 68-78

  Ye, Mingquan ^a,c   Wu, Xindong ^a,b   Hu, Xuegang ^a   Hu, Donghui ^a  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b University of Vermont   (United States)

^c WANNAN MEDICAL COLLEGE   (China)

Author keywords

Attribute generalization; Attribute value taxonomy; Classification; Knowledge reduction; Rough set theory

Indexed keywords

ATTRIBUTE GENERALIZATIONS; ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION METHOD; ATTRIBUTE VALUE TAXONOMIES; CLASSIFICATION PERFORMANCE; GENERALIZATION PROCESS; HIERARCHICAL DOMAINS; KNOWLEDGE REDUCTION;

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; DECISION TABLES; HEURISTIC ALGORITHMS; TAXONOMIES; ROUGH SET THEORY;

ROUGH SET THEORY; CLASSIFICATION (OF INFORMATION);

EID: 84892442835     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.10.022     Document Type: Article

References (38)

1. V. Bolón-Canedo, N. Sánchez-Maroño, and A. Alonso-Betanzos A review of feature selection methods on synthetic data Knowledge and Information Systems 34 3 2013 483 519
2. L. Cagliero, and P. Garza Improving classification models with taxonomy information Data & Knowledge Engineering 86 1 2013 85 101
3. Y.L. Chen, Y.Y. Wu, and R.I. Chang From data to global generalized knowledge Decision Support Systems 52 2 2012 295 307
4. J.H. Dai, W.T. Wang, H.W. Tian, and L. Liu Attribute selection based on a new conditional entropy for incomplete decision systems Knowledge-Based Systems 39 1 2013 207 213
5. A.K. Farahat, A. Ghodsi, and M.S. Kamel Efficient greedy feature selection for unsupervised learning Knowledge and Information Systems 35 2 2013 285 310
6. Q. Feng, D. Miao, and Y. Cheng Hierarchical decision rules mining Expert Systems with Applications 37 3 2010 2081 2091
7. S. Foithong, O. Pinngern, and B. Attachoo Feature subset selection wrapper based on mutual information and rough sets Expert Systems with Applications 39 1 2012 574 584
8. Y.Y. Guan, H.K. Wang, Y. Wang, and F. Yang Attribute reduction and optimal decision rules acquisition for continuous valued information systems Information Sciences 179 17 2009 2974 2984
9. Y. Han, and W. Lam Utilizing hierarchical feature domain values for prediction Data & Knowledge Engineering 61 3 2007 540 553
10. J. Han, and Y. Fu Mining multiple-level association rules in large databases IEEE Transactions on Knowledge and Data Engineering 11 5 1999 798 805
11. T.P. Hong, Y.L. Liou, and S.L. Wang Fuzzy rough sets with hierarchical quantitative attribute Expert Systems with Applications 36 3 2009 6790 6799
12. T.P. Hong, C.E. Lin, J.H. Lin, and S.L. Wang Learning cross-level certain and possible rules by rough sets Expert Systems with Applications 34 3 2008 1698 1706
13. X.H. Hu, and N. Cercone Discovering maximal generalized decision rules through horizontal and vertical data reduction Computational Intelligence 17 4 2001 685 702
14. H. Jo, Y.C. Na, B. Oh, J. Yang, V. Honavar, Attribute value taxonomy generation through matrix based adaptive genetic algorithm, In: Proceedings of the 20th IEEE International Conference on Tools with Artificial Intelligence, 2008, pp. 393-400.
15. D.K. Kang, A. Silvescu, J. Zhang, V. Honavar, Generation of attribute value taxonomies from data for data-driven construction of accurate and compact classifiers, In: Proceedings of the 4th International Conference on Data Mining, 2004, pp. 130-137.
16. J. Liang, F. Wang, C. Dang, and Y. Qian An efficient rough feature selection algorithm with a multi-granulation view International Journal of Approximate Reasoning 53 6 2012 912 926
17. F. Min, Q. Hu, W. Zhu, Feature selection with test cost constraint, International Journal of Approximate Reasoning, http://dx.doi.org/10.1016/j. ijar.2013.04.003.
18. F. Min, and W. Zhu Attribute reduction of data with error ranges and test costs Information Sciences 211 2012 48 67
19. F. Min, Q. Liu, and C. Fang Rough sets approach to symbolic value partition International Journal of Approximate Reasoning 49 3 2008 689 700
20. N. Parthalain, Q. Shen, and R. Jensen A distance measure approach to exploring the rough set boundary region for attribute reduction IEEE Transactions on Knowledge and Data Engineering 22 3 2010 305 317
21. Z. Pawlak Rough sets International Journal of Computer and Information Science 11 5 1982 341 356
22. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang An efficient accelerator for attribute reduction from incomplete data in rough set framework Pattern Recognition 44 8 2011 1658 1670
23. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: An accelerator for attribute reduction in rough set theory Artificial Intelligence 174 9/10 2010 597 618
24. *: a hybrid preprocessing approach based on oversampling and undersampling for high imbalanced data-sets using SMOTE and rough sets theory Knowledge and Information Systems 33 2 2012 245 265
25. M. Salamó, and M. López-Sánchez Rough set based approaches to feature selection for case-based reasoning classifiers Pattern Recognition Letters 32 2 2011 280 292
26. R. Trépos, A. Salleb-Aouissi, and M.O. Cordier Building actions from classification rules Knowledge and Information Systems 34 2 2013 267 298
27. F. Wang, J. Liang, and C. Dang Attribute reduction for dynamic data sets Applied Soft Computing 13 1 2013 676 689
28. S.K.M. Wang, and W. Ziarko On optimal decision rules in decision tables Bulletin of Polish Academy of Science 33 11-12 1985 693 696
29. G.Y. Wang Rough reduction in algebra view and information view International Journal of Intelligent Systems 18 6 2003 679 688
30. G.Y. Wang Decision table reduction based on conditional information entropy Chinese Journal of computers 25 7 2002 759 766
31. W.Z. Wu, and Y. Leung Optimal scale selection for multi-scale decision tables International Journal of Approximate Reasoning 54 8 2013 1107 1129
32. W.Z. Wu, and Y. Leung Theory and applications of granular labelled partitions in multi-scale decision tables Information Sciences 181 18 2011 3878 3897
33. Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 17 2008 3356 3373
34. Y.M. Ye, X.D. Wu, X.G. Hu, and D.H. Hu Anonymizing classification data using rough set theory Knowledge-Based Systems 43 1 2013 82 94
35. Y.M. Ye, X.D. Wu, X.G. Hu, and D.H. Hu Multi-level rough set reduction for decision rule mining Applied Intelligence 39 3 2013 642 658
36. 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 9 2 2006 157 179
37. J. Zhang, V. Honavar, Learning decision tree classifiers from attribute value taxonomies and partially specified data, In: Proceedings of the 20th International Conference on Machine Learning, 2003, pp. 880-887.
38. S. Zhao, E.C.C. Tsang, D. Chen, and X.Z. Wang Building a rule-based classifier-A fuzzy-rough set approach IEEE Transactions on Knowledge and Data Engineering 22 5 2010 624 638