Title :
An efficient implementation to calculate relative core and reducts
Author :
Bautista, Rodolfo ; Millán, Marta ; Díaz, Juan Francisco
Author_Institution :
Comput. Sci. Dept., Univ. del Valle, Colombia
Abstract :
Knowledge reduction is an important issue when dealing with huge amounts of data. Rough set theory offers two fundamental concepts to deal with this particular problem: reduct and core. These concepts are generalized to families of equivalence relations. We propose a method of implementation to calculate relative core and reducts based on the positive region of a classification with respect to another classification. We use families of equivalence relations instead of classifications
Keywords :
data mining; equivalence classes; rough set theory; very large databases; data mining; equivalence relations; knowledge discovery database; knowledge reduction; positive region; reducts; relative core; rough set theory; Computer science; Data analysis; Data engineering; Data mining; Databases; Heuristic algorithms; Knowledge engineering; Set theory; Software libraries; Software systems;
Conference_Titel :
Fuzzy Information Processing Society, 1999. NAFIPS. 18th International Conference of the North American
Conference_Location :
New York, NY
Print_ISBN :
0-7803-5211-4
DOI :
10.1109/NAFIPS.1999.781802