This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On-Line Clustering
April 1996 (vol. 8 no. 2)
pp. 333-339

Abstract—In this study, we focus on the stability and behavior of three widely used clustering algorithms. Various correlation coefficients are computed to help us understand the sensitivity of object clustering. Surprisingly, the results indicate that there is almost no difference among any clustering approach. Furthermore, all methods appear to be near stable. These findings tend to show that the clustering algorithms are independent of the way objects are inherently clustered.

[1] J. Banerjee, S. Kim, W. Kim, and J. Garza, "Clustering a DAG for CAD Databases," IEEE Trans. Software Eng., vol. 14, no. 11, pp. 1,684-1,699, Nov. 1988.
[2] E.E. Chang, "Effective Clustering and Buffering in an Object-Oriented DBMS," PhD thesis, Dept. of Computer Science, Univ. of California, Berkeley, 1989.
[3] J.R. Cheng and A.R. Hurson, "Effective Clustering of Complex Objects in Object-Oriented Databases," Proc. ACM SIGMOD, pp. 22-31,Denver, May 1991.
[4] E.T. McCormick, P.J. Schweitzer, and T.W. White, "Problem Decomposition and Data Reorganization by a Clustering Technique," Operations Research, vol. 20, no. 5, pp. 993-1,009, Sept./Oct. 1972.
[5] L. Kaufman and P. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley&Sons, 1990.
[6] S.E. Hudson and R. King, "CACTIS: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System," Trans. Database Systems, vol. 14, pp. 291-321, Mar. 1988.
[7] M.M. Tsangaris and J.F. Naughton, "A Stochastic Approach for Clustering in Object Bases," Proc. SIGMOD Conf. Management of Data, pp. 12-21, ACM, 1991.
[8] A. Bouguettaya, "A Comparative Study of Some Clustering Methods with On-Line Data," M.S. thesis, Dept. of Computer Science, Univ. of Colorado at Boulder, July 1987.
[9] H.C. Romesburg, Cluster Analysis for Researchers.London: Lifetime Learning Publications, 1984.
[10] D. Knuth, The Art of Computer Programming, Vol. 2, Addison-Wesley, Reading, Mass., 1998.
[11] H.P. Vellandi, "Assymetric Numerically Stratified Cluster Methods," PhD thesis, Dept. of Computer Science, Univ. of Colorado at Boulder, July 1990.
[12] H.C. Boyce, "Mapping Diversity: A Comparative Study of Some Numerical Methods," Numerical Taxonomy, Proc. Colloquim Numerical Taxonomy,London, 1969.
[13] P. Sneath, "Evaluation of Clustering Methods," Numerical Taxonomy, Proc. Colloquim Numerical Taxonomy,London, 1969.

Index Terms:
Cluster analysis, data clustering, databases, object-oriented databases.
Citation:
Athman Bouguettaya, "On-Line Clustering," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 2, pp. 333-339, April 1996, doi:10.1109/69.494170
Usage of this product signifies your acceptance of the Terms of Use.