Path: Top -> Journal -> Jurnal Internasional -> King Saud University -> 2020 -> Volume 32, Issue 3, March

A rough set based subspace clustering technique for high dimensional data

Journal from gdlhub / 2020-04-07 11:51:52
Oleh : B. Jaya Lakshmi, M. Shashi, K.B. Madhuri, King Saud University
Dibuat : 2020-03-30, dengan 1 file

Keyword : Subspace clustering, Density based subspace clustering, Interesting subspace, Attribute dependency measure, Apriori property
Url : http://www.sciencedirect.com/science/article/pii/S1319157817300654
Sumber pengambilan dokumen : Web

Subspace clustering aims at identifying subspaces for cluster formation so that the data is categorized in different perspectives. The conventional subspace clustering algorithms explore dense clusters in all the possible subspaces. These algorithms suffer from the curse of dimensionality. That is, with the increase in the number of dimensions, the possible number of subspaces to be explored as well as the number of subspace clusters increase exponentially. This makes analysis of clustering result difficult due to high probability of redundant clustering information presented in various subspaces. To handle this problem, a new algorithm called Interesting Subspace Clustering (ISC) is proposed which makes use of attribute dependency measure, γ from Rough Set theory, to identify interesting subspaces. Anti-monotonicity based on Apriori property is used to efficiently prune the subspaces in the process of identifying interesting subspaces. A density based clustering method is used so as to mine arbitrary shaped dense regions as clusters in interesting subspaces. The proposed algorithm identifies non-redundant and interesting subspace clusters of better quality. The size of the clustering result is reduced as well as the mean dimensionality needed to describe the clustering solution compared to existing algorithms, SUBCLU and SCHISM on different datasets.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID Publishergdlhub
OrganisasiKing Saud University
Nama KontakHerti Yani, S.Kom
AlamatJln. Jenderal Sudirman
KotaJambi
DaerahJambi
NegaraIndonesia
Telepon0741-35095
Fax0741-35093
E-mail Administratorelibrarystikom@gmail.com
E-mail CKOelibrarystikom@gmail.com

Print ...

Kontributor...

  • , Editor: Calvin

Download...