Title :
Attribute extraction from mixed-mode data
Author :
Min, Fan ; Zhang, Shi-Ling ; Wang, Xiao-bin ; Cai, Hong-Bin
Author_Institution :
Coll. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, China
Abstract :
In the rough set theory, discretization is a new feature extraction process, and reduction is an attribute selection process. The global discretization problem assumes that all conditional attributes of the decision table are continuous, while the reduct problem assumes that all conditional attributes are discrete. In this paper we firstly point out that under the context of mixed-mode data, these two problems are two extremes of a generalized problem, namely, the attribute extraction problem. Then we extend an existing approach to convert the attribute extraction problem of mixed-mode data into the traditional reduct problem, and prove that this conversion essentially incurs no loss of information. Moreover, this conversion is applicable for both decision tables and information tables. Examples are given to illustrate our scheme further.
Keywords :
data reduction; feature extraction; rough set theory; attribute extraction; feature extraction; mixed-mode data; rough set theory; Computer aided instruction; Computer science; Cybernetics; Data mining; Educational institutions; Feature extraction; Machine learning; Partitioning algorithms; Rough sets; Set theory; Rough sets; discretization; mixed-mode data; reduction;
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.1527224