Cluster boundary detection technology for categorical data
Bo Wang · Journal of Computer Applications · 2012
With the wide application of categorical-attribute dataset,the demand of obtaining the cluster boundary of categorical-attribute dataset becomes more and more urgent.In order to get cluster boundaries,a categorical-attribute data boundary detection algorithm: CBORDER(Categorical dataset BORDER detection algorithm) was proposed.In this algorithm,firstly,this paper initialized the center of cluster by using random allocation and utilizing boundary-degree to partition clusters;at the same time,the evidence of captured boundary records was got.Then,based on the evidence accumulation,the above procedure was executed repeatedly to acquire the boundaries of clusters at the end.The experimental results demonstrate that CBORDER can effectively detect the boundaries of the high-dimensional categorical data.