An overlapping cluster algorithm to provide non-exhaustive clustering

European Journal of Operational Research

Volumn 173, Issue 3, 2006, Pages 762-780

  Chen, Yen Liang ^a   Hu, Hui Ling ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Data mining; Non exhaustive clustering; Overlapping clusters; Partitioning clustering

Indexed keywords

COMPUTER SIMULATION; DATA ACQUISITION; FUZZY SETS; OBJECT ORIENTED PROGRAMMING;

FUZZY CLUSTERING; NON-EXHAUSTIVE CLUSTERING; OVERLAPPING PARTITIONING CLUSTER (OPC) ALGORITHM;

ALGORITHMS;

EID: 33745010204     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.06.056     Document Type: Article

References (20)

1. Dave R.N. Validating Fuzzy Partitions obtained through c-shells clustering. Pattern Recognition Letters 17 6 (1996) 613-623
2. M. Ester, H.P. Kriegel, X. Xu, Knowledge discovery in large spatial data bases: Focusing techniques for efficient class identification, in: Proc. of the Fourth Int. Symposium on Large Spatial Databases (SSD '95), Portland, Maine, USA, Lecture Notes in Computer Science, 1995.
3. Grabmeier J., and Rudolph A. Techniques of cluster algorithms in data mining. Data Mining and Knowledge Discovery Journal 6 4 (2002) 303-360
4. Han J., and Kamber M. Data Mining: Concepts and Techniques (2001), Academic Press, San Francisco pp. 335-391
5. Hsieh N.C. Hybrid mining approach in the design of credit scoring models. Expert Systems with Applications 28 4 (2005) 655-665
6. Huang P.W., Lin P.L., and Lin H.Y. Optimizing storage utilization in R-tree dynamic index structure for spatial databases. The Journal of Systems and Software 55 3 (2001) 291-299
7. Huang Z. Extensions to the K-Means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge Discovery 2 3 (1998) 283-304
8. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: A survey. Computing Surveys 31 3 (1999) 264-333
9. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), John Wiley and Sons, New York
10. Lauritzen S.T. The EM algorithm for graphical association models with missing data. Computational Statistics and Data Analysis 19 2 (1995) 191-201
11. Lee S.I., and Batzoglou S. Application of independent component analysis to microarrays. Genome Biology 4 11 (2003) No. R76
12. Lu C., Drew M.S., and Au J. An automatic video classification system based on a combination of HMM and video summarization. International Journal of Smart Engineering System Design 5 (2003) 33-45
13. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, 1967, pp. 281-297.
14. W.J. Nash, T.L. Sellers, S.R. Talbot, A.J. Cawthorn, W.B. Ford, The population biology of Abalone (_Haliotis_species) in Tasmania. I. Blacklip Abalone (_H. rubra_) from the North Coast and Islands of Bass Strait, Sea Fisheries Division, Technical Report 48, 1994.
15. R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proceedings of the 20th VLDB Conference Santiago, Chile, 1994.
16. E. Ogston, B. Overeinder, M.V. Steen, F. Brazier, A method for decentralized clustering in large multi-agent systems, in: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, 2003, pp. 789-796.
17. Tan P.N., Kumar V., and Srivastava J. Selecting the right objective measure for association analysis. Information Systems 29 4 (2004) 293-313
18. Tao C.W. Unsupervised fuzzy clustering with multi-center clusters. Fuzzy Sets and Systems 128 3 (2002) 305-322
19. Yang M.S., and Ko C.H. On a class of fuzzy c-numbers clustering procedures for fuzzy data. Fuzzy Sets and Systems 84 1 (1996) 49-60
20. Zhang T., Ramakrishnan R., and Livny M. BIRCH: An efficient data clustering method for very large database. Proceedings of the International Conference on Management of Data Management, ACM SIGMOD 25 2 (1996) 103-114