TY - GEN
T1 - Apply rough set theory into the information extraction - The application of the clustering
AU - Liang, Wen Yau
PY - 2009/12/1
Y1 - 2009/12/1
N2 - Clustering has always been an important subject in data mining, and it has been applied in various domains. Constrained clustering has been an emerging issue over the last few years. Its main idea is applying constraints to the process of clustering to decrease the running time and cost to expectantly promote the quality of clustering. Because clustering is a combinative optimization question, there are some problems such as NP-Hard work and deciding the number of clusters. This paper proposes a constrained clustering technique combining Rough Set theory and Genetic Algorithm into the clustering. We also developed the prototyping system and performed experiments to prove the effectiveness and compare it with other clustering techniques, such as Genetic Algorithm-based clustering and Self-organizing Maps. Finally, the results showed our approach is actually better than other methods.
AB - Clustering has always been an important subject in data mining, and it has been applied in various domains. Constrained clustering has been an emerging issue over the last few years. Its main idea is applying constraints to the process of clustering to decrease the running time and cost to expectantly promote the quality of clustering. Because clustering is a combinative optimization question, there are some problems such as NP-Hard work and deciding the number of clusters. This paper proposes a constrained clustering technique combining Rough Set theory and Genetic Algorithm into the clustering. We also developed the prototyping system and performed experiments to prove the effectiveness and compare it with other clustering techniques, such as Genetic Algorithm-based clustering and Self-organizing Maps. Finally, the results showed our approach is actually better than other methods.
UR - http://www.scopus.com/inward/record.url?scp=73549089921&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=73549089921&partnerID=8YFLogxK
U2 - 10.1109/NCM.2009.297
DO - 10.1109/NCM.2009.297
M3 - Conference contribution
AN - SCOPUS:73549089921
SN - 9780769537696
T3 - NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC
SP - 262
EP - 266
BT - NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC
T2 - NCM 2009 - 5th International Joint Conference on Int. Conf. on Networked Computing, Int. Conf. on Advanced Information Management and Service, and Int. Conf. on Digital Content, Multimedia Technology and its Applications
Y2 - 25 August 2009 through 27 August 2009
ER -