Rough sets approach to symbolic value partition

International Journal of Approximate Reasoning

Volumn 49, Issue 3, 2008, Pages 689-700

  Min, Fan ^a   Liu, Qihe ^a   Fang, Chunlan ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Attribute reduction; Continuous attribute discretization; Partition reduct; Reduct; Rough sets; Scaling; Symbolic value partition

Indexed keywords

DECISION SUPPORT SYSTEMS; FUZZY SETS; INFORMATION MANAGEMENT; KNOWLEDGE BASED SYSTEMS; PARTITIONS (BUILDING); SET THEORY;

ATTRIBUTE REDUCTION; CONTINUOUS ATTRIBUTE DISCRETIZATION; PARTITION REDUCT; REDUCT; ROUGH SETS; SCALING; SYMBOLIC VALUE PARTITION;

ROUGH SET THEORY;

EID: 55649108414     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2008.07.002     Document Type: Article

References (26)

1. Jensen R., and Shen Q. Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches. IEEE Transactions on Knowledge and Data Engineering 16 12 (2004) 1457-1471
2. Chan C.C., and Grzymała-Busse J.W. On the two local inductive algorithms: PRISM and LEM2. Foundations of Computing and Deision Sciences 19 (1994) 185-203
3. Quinlan J.R. Induction of decision trees. Machine Learning 1 (1986) 81-106
4. In: Słowiński R. (Ed). Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic Publishers, Dordrecht
5. Pawlak Z. Rough sets. International Journal of Computer and Information Sciences 11 (1982) 341-356
6. J.G. Bazan, A. Skowron, P. Synak, Dynamic reducts as a tool for extracting laws from decision tables, in: Proceeding of the Symposium on Methodologies for Intelligent Systems, LNAI 869, 1994, pp. 346-355.
7. Kryszkiewicz M. Comparative studies of alternative type of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems 16 1 (2001) 105-120
8. Liu Q., Chen L., Zhang J., and Min F. Knowledge reduction in inconsistent decision tables. In: Li X., Zaïane O.R., and Li Z. (Eds). ADMA, LNCS 4093 (2006), Springer 626-635
9. Xu C., and Min F. Weighted reduction for decision tables. In: Wang L., Jiao L., Shi G., Li X., and Liu J. (Eds). Proceedings of The Third International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2006), LNCS 4223 (2006), Springer 246-255
10. J. Wróblewski, Finding minimal reducts using genetic algorithms, in: P.P. Wang (Ed.), JCIS'95, Wrightsville Beach, North Carolina, 1995, pp. 186-189.
11. Wang G., Yu H., and Yang D. Decision table reduction based on conditional information entropy. Chinese Journal of Computers 25 7 (2002) 1-8
12. Yao Y.Y., Zhao Y., and Wang J. On reduct construction algorithms. In: Wang G.Y., Peters J.F., Skowron A., and Yao Y.Y. (Eds). Rough Sets and Knowledge Technology, First International Conference, RSKT 2006, Chongquing, China, July 24-26, 2006, Proceedings. LNCS 4062 (2006), Springer 297-304
13. F. Min, Q. Liu, C. Fang, J. Zhang, Reduction based symbolic value partition, in: ICHIT 2006 Electronic Proceeding, Soft Computing and Rough Sets, 2006, pp. 1-10.
14. Ching J.Y., Wong A.K.C., and Chan K.C.C. Class-dependent discretization for inductive learning from continuous and mixed-mode data. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (1995) 641-651
15. H.S. Nguyen, Discretization of Real Value Attributes, Boolean Reasoning Approach, Ph.D. Thesis, Warsaw University, Warsaw, Poland, 1997.
16. Kurgan L.A., and Cios K.J. CAIM discretization algorithm. IEEE Transactions on Knowledge and Data Engineering 16 2 (2004) 145-153
17. In: Quinlan J.R. (Ed). C4.5 Programs for Machine Learning (1993), Morgan Kaufman Publisher, San Mateo, California
18. N.C. Berkman, Value Grouping for Binary Decision Trees, 1995.
19. Ho K.M. Reducing decision tree fragmentation through attribute value grouping: a comparative study. Journal Intelligent Data Analysis 4 3-4 (2000) 255-274
20. Pawlak Z. Some issues on rough sets. In: Peters J.F., Skowron A., Grzymała-Busse J.W., Kostek B., Świniarski R.W., and Szczuka M.S. (Eds). Transactions on Rough Sets I, LNCS 3100 (2004), Springer-Verlag, Berlin, Heidelberg 1-58
21. S.H. Nguyen, Regularity Analysis and its Applications in Data Mining, Ph.D. Thesis, Warsaw University, Warsaw, Poland, 1999.
22. Yao Y.Y. A partition model of granular computing. Transactions on Rough Sets I (2004) 239-259
23. Min F., Liu Q., Tan H., and Chen L. The M-relative reduct problem. In: Wang G.Y., Peters J.F., Skowron A., and Yao Y.Y. (Eds). Rough Sets and Knowledge Technology, First International Conference, RSKT 2006, Chongquing, China, July 24-26, 2006, Proceedings. LNCS 4062 (2006), Springer 170-175
24. In: Ganter B., and Wille R. (Eds). Formal Concept Analysis: Mathematical Foundations (1999), Springer-Verlag, New York
25. Skowron A., and Rauszer C. The discernibility matrices and functions in information systems. In: Słowiński R. (Ed). Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic Publishers, Dordrecht 331-362
26. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, 1998, .