DocumentCode :
1750762
Title :
Data discovery using rough set based reductive partitioning: some experiments
Author :
He, Aijing ; Zhu, Yaoyao ; Mazlack, Lawrence J.
Author_Institution :
Dept. of Comput. Sci., Cincinnati Univ., OH, USA
Volume :
1
fYear :
2001
fDate :
25-28 July 2001
Firstpage :
203
Abstract :
An experimental investigation into unsupervised database mining is conducted. A novel paradigm for autonomous mining based on recursive partitioning is tested. The speculation is that increasing coherence will increase conceptual information. This in turn will reveal previously unrecognized, useful and implicit information. To assist our partitioning heuristics, a rough set based methodology called Total Roughness is designed to measure the crispness of a partition. This methodology is used in our experiments to help in partitioning as well as perform non-scalar data clustering. What is particularly noteworthy is that our approach sometimes partitions on multiple attributes. The feasibility of integrating rough set theory in unsupervised partitioning is evaluated and addressed. We focus on the use of rough sets. We also provide some discussion of our other experiments
Keywords :
data mining; heuristic programming; rough set theory; very large databases; Total Roughness; experiments; large databases; multiple attribute partitioning; nonscalar data clustering; partitioning heuristics; recursive partitioning; reductive partitioning; rough set theory; unsupervised data mining; unsupervised partitioning; Artificial intelligence; Computer science; Data mining; Databases; Explosions; Helium; Modems; Rough sets; Set theory; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-7078-3
Type :
conf
DOI :
10.1109/NAFIPS.2001.944252
Filename :
944252
Link To Document :
بازگشت