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