Title :
A novel knowledge reduction method based on rank correlation analysis
Author :
Bai, Jiang ; Wei, Li-Li
Author_Institution :
Sch. of Math. & Comput. Sci., Ningxia Univ., Yinchuan
Abstract :
Dominance-based rough set approach has recently become a routine method to deal with preference-ordered data, and knowledge reduction method based on rough set theory has been proposed. However, the results obtained are usually short of statistical significance. In this paper, non- parametric methods in statistics are introduced to analyze ordered information systems and ordered decision tables. Spearman and Kendall rank correlation coefficient are respectively used as new measures of attribute sets correlation. Based on these measures, a new method of knowledge reduction of the ordered information systems and the ordered decision tables using nonparametric rank statistics is presented. It can be proved that there are some relationships between the rough set theory and the nonparametric statistical methods. The numerical experiments show that the approach proposed is feasible, and it can provide a statistical evidence for rough set method.
Keywords :
knowledge engineering; rough set theory; statistical analysis; dominance-based rough set approach; knowledge reduction method; nonparametric rank statistics; nonparametric statistical methods; ordered decision tables; rank correlation analysis; Computer science; Cybernetics; Information analysis; Information systems; Machine learning; Mathematics; Parametric statistics; Pattern recognition; Set theory; Statistical analysis; Rough set; dominance-based rough set approach; knowledge reduction; ordinal data; rank correlation;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4620396