Title :
Containing order rough set methodology
Author :
Sun, Cheng-min ; Liu, Da-you ; Sun, Shu-Yang ; Li, Jia-Fei ; Zhang, Zhao-Hui
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
In classical rough set theory, which gives definitions of indiscernibility relation, upper approximation, lower approximation, reduct and core, the main idea is approximating knowledge granules which come from decision attributes set employing knowledge granules from condition attributes set, hence generating rules. These knowledge granules are obtained according to equivalence relation in essence, it is possible there exist attributes which contain preference order relation among their values and correlate semantically with other attributes, such attributes are called criteria. Rough set methodology involved in this paper takes into account these information which criteria carry, deduces rules containing order information, and discusses to keep rules set more complete and consistent. In this paper we introduce definition of containing order rough set (CORS) methodology and other concerned notations, formalizes method of data analysis and rules generation, moreover provide a more rational approximation quality measure and four principles of generating rules.
Keywords :
approximation theory; data analysis; data mining; decision tables; rough set theory; containing order rough set; data analysis; dominance relation; knowledge granule; ordered decision table; rough set theory; rule generation; Cities and towns; Computer science; Computer science education; Data analysis; Educational institutions; Educational technology; Investments; Knowledge engineering; Laboratories; Sun; CORS; Criteria; dominance relation; ordered decision table; preference order;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527222