Clustering categorical data by utilizing the correlated-force ensemble

Kun-Ta Chuang, Ming Syan Chen

研究成果: Paper

5 引文 (Scopus)

摘要

We explore in this paper a novel clustering algorithm, named CORE (standing for CORrelated-Force Ensemble), for categorical data. In general, it is more difficult to perform clustering on categorical data than on numerical data due to the absence of the ordered property in the former. Though several clustering algorithms which concentrate on categorical date were proposed, acquiring the desirable quality remains a challenging issue. Note that there is significance hidden in the correlation between attribute values that can be explored to aid clustering, especially extracting clusters in the high dimensional data. Therefore by employing the concept of correlated-force ensemble, clusters which consist of the highly correlated set of nominal attribute values, can be acquired by the proposed algorithm, CORE. As validated by variant real datasets, it is shown in our experimental results that algorithm CORE significantly outperforms the prior works.

原文English
頁面269-278
頁數10
出版狀態Published - 2004 一月 1
事件Proceedings of the Fourth SIAM International Conference on Data Mining - Lake Buena Vista, FL, United States
持續時間: 2004 四月 222004 四月 24

Other

OtherProceedings of the Fourth SIAM International Conference on Data Mining
國家United States
城市Lake Buena Vista, FL
期間04-04-2204-04-24

指紋

Nominal or categorical data
Ensemble
Clustering
Clustering Algorithm
Attribute
High-dimensional Data
Date
Categorical
Categorical or nominal
Experimental Results

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

引用此文

Chuang, K-T., & Chen, M. S. (2004). Clustering categorical data by utilizing the correlated-force ensemble. 269-278. 論文發表於 Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, FL, United States.
Chuang, Kun-Ta ; Chen, Ming Syan. / Clustering categorical data by utilizing the correlated-force ensemble. 論文發表於 Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, FL, United States.10 p.
@conference{a74aa8797b1f4f84985f4e6d740012f6,
title = "Clustering categorical data by utilizing the correlated-force ensemble",
abstract = "We explore in this paper a novel clustering algorithm, named CORE (standing for CORrelated-Force Ensemble), for categorical data. In general, it is more difficult to perform clustering on categorical data than on numerical data due to the absence of the ordered property in the former. Though several clustering algorithms which concentrate on categorical date were proposed, acquiring the desirable quality remains a challenging issue. Note that there is significance hidden in the correlation between attribute values that can be explored to aid clustering, especially extracting clusters in the high dimensional data. Therefore by employing the concept of correlated-force ensemble, clusters which consist of the highly correlated set of nominal attribute values, can be acquired by the proposed algorithm, CORE. As validated by variant real datasets, it is shown in our experimental results that algorithm CORE significantly outperforms the prior works.",
author = "Kun-Ta Chuang and Chen, {Ming Syan}",
year = "2004",
month = "1",
day = "1",
language = "English",
pages = "269--278",
note = "Proceedings of the Fourth SIAM International Conference on Data Mining ; Conference date: 22-04-2004 Through 24-04-2004",

}

Chuang, K-T & Chen, MS 2004, 'Clustering categorical data by utilizing the correlated-force ensemble', 論文發表於 Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, FL, United States, 04-04-22 - 04-04-24 頁 269-278.

Clustering categorical data by utilizing the correlated-force ensemble. / Chuang, Kun-Ta; Chen, Ming Syan.

2004. 269-278 論文發表於 Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, FL, United States.

研究成果: Paper

TY - CONF

T1 - Clustering categorical data by utilizing the correlated-force ensemble

AU - Chuang, Kun-Ta

AU - Chen, Ming Syan

PY - 2004/1/1

Y1 - 2004/1/1

N2 - We explore in this paper a novel clustering algorithm, named CORE (standing for CORrelated-Force Ensemble), for categorical data. In general, it is more difficult to perform clustering on categorical data than on numerical data due to the absence of the ordered property in the former. Though several clustering algorithms which concentrate on categorical date were proposed, acquiring the desirable quality remains a challenging issue. Note that there is significance hidden in the correlation between attribute values that can be explored to aid clustering, especially extracting clusters in the high dimensional data. Therefore by employing the concept of correlated-force ensemble, clusters which consist of the highly correlated set of nominal attribute values, can be acquired by the proposed algorithm, CORE. As validated by variant real datasets, it is shown in our experimental results that algorithm CORE significantly outperforms the prior works.

AB - We explore in this paper a novel clustering algorithm, named CORE (standing for CORrelated-Force Ensemble), for categorical data. In general, it is more difficult to perform clustering on categorical data than on numerical data due to the absence of the ordered property in the former. Though several clustering algorithms which concentrate on categorical date were proposed, acquiring the desirable quality remains a challenging issue. Note that there is significance hidden in the correlation between attribute values that can be explored to aid clustering, especially extracting clusters in the high dimensional data. Therefore by employing the concept of correlated-force ensemble, clusters which consist of the highly correlated set of nominal attribute values, can be acquired by the proposed algorithm, CORE. As validated by variant real datasets, it is shown in our experimental results that algorithm CORE significantly outperforms the prior works.

UR - http://www.scopus.com/inward/record.url?scp=2942618800&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2942618800&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:2942618800

SP - 269

EP - 278

ER -

Chuang K-T, Chen MS. Clustering categorical data by utilizing the correlated-force ensemble. 2004. 論文發表於 Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, FL, United States.