Application of C-Means and MC-Means Clustering Algorithms to Soybean Dataset

Faraj A. El-Mouadib ； Halima S. Talhi

《International Journal of Electronic Commerce Studies》 1卷2期 (2010/12) Pp. 61-76

並列摘要

At the present time, massive amounts of data are being collected. The availability of such data gives rise to the urgent need to transform the data into knowledge; this is the function of the field of Knowledge Discovery in Database (KDD). The most essential step in KDD is the Data Mining (DM) step which is the search engine to find the knowledge embedded in the data. The tasks of DM can be classified into two types, namely: predictive or descriptive, according to the sought functionality.One of the older and well-studied functionalities in data mining is cluster analysis (Clustering). Clustering methods can be either hierarchal or partitioning. One of the very well known clustering algorithms is the C-means.In this paper, we turn our focus on cluster analysis in general and on the C-means partitioning method in particular. We direct our attention to the modification of the C-means algorithm in the way it calculates the means of the clusters. We consider the mean of a cluster to be one of the objects instead of being an imaginary point in the cluster. Our modified C-means (MC-means) algorithm is implemented in a system developed in the visual basic.net programming language. The well-known Soybean dataset is used in an experiment to evaluate our modification to the C-means algorithm. This paper is concluded with an analysis and discussion of the experiments' result on the bases of several criteria.

並列關鍵字

C-means ； Cluster analysis ； Data Mining (DM) ； Knowledge Discovery in Database (KDD) ； MC-means

參考文獻

Asuncion, A. and Newman, D. J.. UCI Machine Learning Repository [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, School of Information and Computer Science, 2007.

Fayyad, U., Piatetsky-shapiro, G. and Smyth, P., , From Data Mining to Knowledge Discovery in data base, Association for Artificial Intelligence, American, p1 – 54, 1996.

Fowler, M. and Scott, K., UML Distilled A Brief Guide to the Standard Object Modeling Language, Addison Wesley, USA, p1–339, 2000.

Han, J. and Kamber, M., Data Mining: Concepts and Techniques, Morgan Kaufmann publishers, Canada, p6 – 21, 2000.

Hand, D., Mannila, H., and Smyth P., Principles of Data Mining, Massachusetts Institute of Technology Press, Cambridge, Massachusetts London England, p2 – 21, 2001.