Single pass fuzzy c means

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2007, Pages

  Hore, Prodip ^a   Hall, Lawrence O ^a   Goldgof, Dmitry B ^a  

^a University of South Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA COMPRESSION; DATA STRUCTURES; FILE ORGANIZATION; FLOW OF SOLIDS; FUZZY LOGIC; FUZZY SYSTEMS; SET THEORY;

DATA COMPRESSION TECHNIQUES; DATA PARTITIONING; FUZZY C-MEANS; FUZZY C-MEANS ALGORITHMS; FUZZY C-MEANS CLUSTERING ALGORITHM; INTERNATIONAL CONFERENCES; LARGE DATA SETS; REAL DATA SETS; SINGLE PASS; SPEED-UPS; STREAMING DATA;

FUZZY CLUSTERING;

EID: 50249122095     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZY.2007.4295372     Document Type: Conference Paper

References (28)

1. Tai Wai Cheng, Dmitry B. Goldgof, and Lawrence O. Hall, Fast Fuzzy clustering, Fuzzy Sets and Systems, V. 93, pp. 49-56, 1998.
2. Nikhil R. Pal and James C. Bezdiek, Complexity Reduction for "Large Image" Processing, IEEE Transactions on Systems, Man, and Cybernetics, Part B 32(5):pp. 598-611, 2002.
3. Steven Eschrich, Jingwei Ke, Lawrence O. Hall and Dmitry B. Goldgof, Fast Accurate Fuzzy Clustering through Data Reduction, IEEE Transactions on Fuzzy Systems, V. 11, 2, pp. 262-270, 2003.
4. Zhang Raghu Ramakrishnan Miron Livny, BIRCH: An Efficient Data Clustering Method for Very Large Databases, Tian ACM SIGMOD International Conference on Management of Data, pp. 103-114, 1996.
5. P.S. Bradley, Usama Fayyad, and Cory Reina, Scaling Clustering Algorithms to Large Databases, In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, KDD-1998, pp., 9-15, 1998.
6. Fredrik Farnstrom, James Lewis, and Charles Elkan, Scalability for Clustering Algorithms Revisited, ACM SIGKDD Explorations, V. 2, pp. 51-57, 2000.
7. Sudipto Guha, Rajeev Rastogi, and Kyuseok Shim, CURE: An Efficient Clustering Algorithm for Large Databases, In Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 73-84, 1998.
8. Raymond T. Ng and Jiawei Han, CLARANS. A Method for Clustering Objects for Spatial Data Mining, IEEE Transactions on Knowledge and Data Engineering, 14(5): pp. 1003-1016, 2002.
9. David Altman, Efficient Fuzzy Clustering of Multi-spectral Images, FUZZ-IEEE, 1999
10. Richard J. Hathaway and James C. Bezdek, Extending Fuzzy and Probabilistic Clustering to Very Large Data Sets, Journal of Computational Statistics and Data Analysis, 2006, accepted.
11. A. Bensaid, J. Bezdek, L.O. Hall, and L.P. Clarke, Partially Supervised Clustering for Image Segmentation, Pattern Recognition, V. 29, No. 5, pp. 859-871, 1996.
12. Chetan Gupta, Robert Grossman, Genlc: A Single Pass Generalized Incremental Algorithm for Clustering, Proceedings of the Fourth {SIAM} International Conference on Data Mining (SDM 04), pp. 22-24, 2004.
13. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, andR. Motwani, Streaming-Data Algorithms for High-Quality Clustering, Proceedings of IEEE International Conference on Data Engineering, March 2002.
14. C.J. Merz and P.M. Murphy. UCI Repository of Machine Learning Databases Univ. of CA. Dept. of CIS, Irvine, CA., http://www.ics.uci.edu/ ~mlearn/MLReposi tory.html
15. John F. Kolen and Tim Hutcheson, Reducing the Time Complexity of the Fuzzy C-Means Algorithm, IEEE Transactions on Fuzzy Systems. V. 10, pp. 263-267, 2002.
16. Richard J. Hathaway and James C. Bezdek, Optimization of Clustering Criteria by Reformulation, IEEE Transactions on Fuzzy Systems, V. 3, pp. 241-245, 1995.
17. Prodip Hore, Lawrence Hall, and Dmitry Goldgof, A Cluster Ensemble Framework for Large Data sets, IEEE International Conference on Systems, Man and Cybernetics, 2006, accepted.
18. S. Asharaf, M. Narasimha Murty, An adaptive rough fuzzy single pass algorithm for clustering large data sets, Pattern Recognition, V.36, 2003.
19. Christian Borgelt and Rudolf Kruse, Speeding Up Fuzzy Clustering with Neural Network Techniques, Fuzzy Systems, V. 2, pp. 852-856,2003.
20. S. Rahmi, M. Zargham, A. Thakre, D. Chhillar, A Parallel Fuzzy C-Mean Algorithm for Image Segmentation, Fuzzy Information, V. 1, pp. 234-237,2004.
21. Alfredo Petrosino and Mauro Verde, P-AFLC: a parallel scalable fuzzy clustering algorithm, ICPR, V. 1, pp. 809-812, 2004.
22. Domingos, P. and Hulten, G.,A General Method for Scaling Up Machine Learning Algorithms and its Application to Clustering.Proc. Eighteenth Int'l. Conf. on Machine Learning, pp. 106-113, 2001.
23. AK Jain and RC Dubes, Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs NJ, USA, 1988.
24. Bo Thiesson, Christopher Meek, and David Heckerman, Accelerating EM for Large Databases, Machine Learning Journal, V. 45, pp. 279-299, 2001.
25. Bradley, P.S., Fayyad, U.M., and Reina, C.A., Clustering very large databases using EM mixture models, ICPR, vol 2, pp. 76-80, 2000.
26. Traven, H. G. C., A neural network approach to statistical pattern classification by semiparametric estimation of probability density functions, IEEE Transcations on Neural Networks, V. 2, pp. 366-377, 1991.
27. Karkkainen and Franti, Gradual model generator for single-pass clustering, ICDM, pp. 681-684, 2005.
28. R. Neal and G. Hinton, A View of the EM Algorithm that Justifies In-cremental, Sparse, and other Variants, Learning in Graphical Models, pp. 355-368, 1998.