Learning coverage rules from incomplete data based on rough sets

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 4, Issue , 2004, Pages 3226-3231

  Hong, Tzung Pei ^a   Tseng, Li Huei ^b   Chien, Been Chian ^b  

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

Author keywords

Certain rule; Data mining; Machine learning; Possible rule; Rough set

Indexed keywords

APPROXIMATION THEORY; DATA MINING; DATA REDUCTION; KNOWLEDGE ACQUISITION; LARGE SCALE SYSTEMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MATHEMATICAL MODELS;

CERTAIN RULE; FUZZY CONCEPTS; LEARNING PROGRAMS; POSSIBLE RULE;

ROUGH SET THEORY;

EID: 15744375314     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. B. G. Buchanan and E. H. Shortliffe, Rule-Based Expert System: The MYCIN Experiments of the Standford Heuristic Programming Projects (Addison-Wesley, MA., 1984).
2. M. R. Chmielewski, J. W. Grzymala-Busse, N. W. Peterson, S. Than, "The rule induction system LERS - a version for personal computers," Foundations of Computing and Decision Sciences, Vol. 18, 1993, pp. 181-212.
3. R. A. Fisher, "The use of multiple measurements in taxonomic problems," Annual Eugenics, Vol. 7, pp. 179-188, 1936.
4. J. W. Grzymala-Busse, "Knowledge acquisition under uncertainty: A rough set approach," Journal of Intelligent Robotic Systems, Vol. 1, 1988, pp. 3-16.
5. T. P. Hong and S. S. Tseng, "Learning concepts in parallel based upon the strategy of version space," IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 6, pp. 857-867, 1994.
6. T. P. Hong, T. T. Wang and S. L. Wang, "Knowledge acquisition from quantitative data using the rough-set theory," Intelligent Data Analysis, Vol. 4, 2000, pp. 289-304.
7. Y. Kodratoff and R. S. Michalski, Machine Learning: An Artificial Intelligence Artificial Intelligence Approach, Vol. 3 (Morgan Kaufmann Publishers, San Mateo, CA., 1983).
8. M. Kryszkiewicz, "Rough set approach to incomplete information systems," Information Science, Vol. 112, 1998, pp. 39-49.
9. G. Lambert-Torres, A. P. Alves da Silva, V. H. Quintana and L. E. Borges da Silva, "Knowledge-base reduction based on rough set techniques," The Canadian Conference on Electrical and Computer Engineering, 1996, pp. 278-281.
10. J. Liang and Z. Xu, "Uncertainty measures of roughness of knowledge and rough sets in incomplete information systems," The Third World Congress on Intelligent Control and Automation, 2000, pp. 2526-2529.
11. P. J. Lingras, Y. Y. Yao, "Data mining using extensions of the rough set model," Journal of the American Society for Information Science, 1998, Vol. 49, No. 5, pp. 415-422.
12. R. S. Michalski, J. G. Carbonell and T. M. Mitchell, Machine Learning: An Artificial Intelligence Approach, Vol. 1, Tioga, Palo Alto, CA, 1983.
13. R. S. Michalski, J. G. Carbonell and T. M. Mitchell, Machine Learning: An Artificial Intelligence Approach, Vol. 2, Tioga, Palo Alto, CA, 1984.
14. T. M. Mitchell, "Generalization as search," Artificial Intelligence, Vol. 18, pp. 203-226, 1982.
15. E. Orlowska, "Reasoning with incomplete information: rough set based information logics," in: V. Alagar, S. Bergler and F. Q. Dong (eds.), Incompleteness and Uncertainty in Information Systems, Springer, pp. 16-33.
16. Z. Pawlak, "Rough set," International Journal of Computer and Information Sciences, pp. 341-356, 1982.
17. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, 1991.
18. Z. Pawlak, "Why rough sets?," The Fifth IEEE International Conference on Fuzzy Systems, 1996, Vol. 2, pp. 738-743.
19. J. R. Quinlan, "Induction of decision trees," Machine Learning, Vol. 1, 1986, pp. 81-106.
20. G. Riley, Expert Systems - Principles and Programming (Pws-Kent, Boston, 1989), pp. 1-56.
21. R. Slowinski and J. Stefanowski, "Rough classification in incomplete information systems," Mathematical and Computer Modelling, Vol. 12, 1989, pp. 1347-1357.
22. R. Slowinski and J. Stefanowski, "Handling various types of uncertainly in the rough set approach," in: W. Ziarko (Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery (RSKD '93), Springer, Berlin, 1994.
23. S. Tsumoto, "Extraction of experts' decision rules from clinical databases using rough set model," Intelligent Data Analysis, Vol. 2, 1998, pp. 215-227.
24. C. H. Wang, S. S. Tseng, and T. P. Hong, "Design of a self-adaptive brain tumor diagnosis system," Journal of Information Science and Engineering, Vol. 11, pp. 275-294, 1995.
25. N. Zhong, J. Z. Dong, S. Ohsuga, T. Y. Lin, "An incremental, probabilistic rough set approach to rule discovery," The IEEE International Conference on Fuzzy Systems, 1998, Vol. 2, pp. 933 -938.