Fuzzy clustering and aggregation of relational data with instance-level constraints

IEEE Transactions on Fuzzy Systems

Volumn 16, Issue 6, 2008, Pages 1565-1581

  Frigui, Hichem ^a   Hwang, Cheul ^b  

^a UNIVERSITY OF LOUISVILLE   (United States)

^b Jefferson County Public Schools District   (United States)

Author keywords

Constrained clustering; Feature aggregation; Image database categorization; Relational clustering; Semisupervised clustering

Indexed keywords

APPLICATIONS; CLUSTER ANALYSIS; DATABASE SYSTEMS; IMAGE PROCESSING; IMAGE RETRIEVAL; LEARNING ALGORITHMS;

CONSTRAINED CLUSTERING; FEATURE AGGREGATION; IMAGE DATABASE CATEGORIZATION; RELATIONAL CLUSTERING; SEMISUPERVISED CLUSTERING;

FUZZY CLUSTERING;

EID: 58149527528     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2008.2005692     Document Type: Article

References (50)

1. Y. S. Abu-Mostafa, "Machines that learn from hints," Sci. Am., Inc. vol. 272, no. 4, pp. 64-69, 1995.
2. P. Bajcsy and N. Ahuja, "Location- and density-based hierarchical clustering using similarity analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 9, pp. 1011-1015, Sep. 1998.
3. S. Basu, A. Banerjee, and R. Mooney, "Semi-supervised clustering by seeding," in Proc. Int. Conf. Mach. Learn., 2002, pp. 19-26.
4. S. Basu, A. Banerjee, and R. Mooney, "Active semi supervision for pairwise constrained clustering," in Proc. SIAM Int. Conf. Data Min. 2004, pp. 333-344.
5. A. M. Bensaid, L. O. Hall, J. C. Bezdek, and L. P. Clarke, "Partially supervised clustering for image segmentation," Pattern Recog., vol. 29, pp. 859-872, 1996.
6. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
7. C. Borgelt and R. Kruse, "Finding the number of fuzzy clusters by resampling," in Proc. IEEE Conf. Fuzzy Syst., 2006, pp. 250-256.
8. R. J. G. B. Campello, "A fuzzy extension of the rand index and other related indexes for clustering and classification assessment," Pattern Recog., vol. 28, pp. 833-844, 2007.
9. R. N. Dave and S. Sen, "Robust fuzzy clustering of relational data," IEEE Trans. Fuzzy Syst., vol. 10, no. 6, pp. 713-727, Dec. 2002.
10. A. P. Dempster, N.M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Stat. Soc. Ser. B, vol. 39, no. 1, pp. 1-38, 1977.
11. E. Diday, "Classification automatique sequentielle pour grands tableaux," Rev. Fr. d'Autom. Inf. Rech. Oper., pp. 29-61, 1975.
12. C. Domeniconi, D. Gunopulos, S. Ma, D. Papadopoulos, and B. Yan, "Locally adaptive metrics for clustering high dimensional data," Tech. Rep. ISE-TR-06-04, Apr. 2006.
13. H. Frigui, "Image database retrieval using the fuzzy integral," Pattern Recog. Lett., vol. 22, no. 9, pp. 1021-1031, 2001.
14. H. Frigui, C. Hwang, and F. C. Rhee, "Clustering and aggregation of relational data with applications to image database categorization," Pattern Recog., vol. 40, no. 11, pp. 3053-3068, 2007.
15. H. Frigui and R. Krishnapuram, "Clustering by competitive agglomeration," Pattern Recog., vol. 30, no. 7, pp. 1223-1232, 1997.
16. H. Frigui and O. Nasraoui, "Simultaneous clustering and attribute discrimination," in Proc. IEEE Conf. Fuzzy Syst., San Antonio, TX, 2000, pp. 158-163.
17. H. Frigui and O. Nasraoui, "Unsupervised learning of prototypes and attribute weights," Pattern Recog. J., vol. 37, pp. 567-581, 2004.
18. K. E. Gowda and E. Diday, "Symbolic clustering using a new similarity measure," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 2, pp. 368-378, Mar./Apr. 1992.
19. M. Grabisch, T. Murofushi, and M Sugeno, "Fuzzy measure of fuzzy events defined by fuzzy integrals," Fuzzy Sets Syst., vol. 50, pp. 293-313, 1992.
20. N. Grira, M. Crucianu, and N. Boujemaa, "Semi-supervised fuzzy clustering with pairwise-constrained competitive agglomeration," in Proc. IEEE Conf. Fuzzy Syst., 2005, pp. 867-872.
21. E. E. Gustafson and W. C. Kessel, "Fuzzy clustering with a fuzzy covariance matrix," in Proc. IEEE CDC, San Diego, CA, 1979, pp. 761-766.
22. P. H. Sneath and R. R. Sokal, Numerical Taxonomy. San Fransisco, CA: Freeman, 1973.
23. J. Hafner, H. Sawhney, W. Flickner, and W. Niblack, "Efficient color histogram indexing for quadratic form distance functions," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 7, pp. 729-736, Jul. 1995.
24. R. J. Hathaway and J. C. Bezdek, "Nerf c-means: Non-Euclidean relational fuzzy clustering," Pattern Recog., vol. 27, no. 3, pp. 429-437, 1994.
25. R. J. Hathaway, J. W. Davenport, and J. C. Bezdek, "Relational duals of the c-means algorithms," Pattern Recog., vol. 22, pp. 205-212, 1989.
26. R. J. Hathaway, J. M. Huband, and J. C. Bezdek, "A kernelized non-Euclidean relational fuzzy c-means algorithm," in Proc. IEEE Conf. Fuzzy Syst., 2005, pp. 414-419.
27. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data. New York: Wiley, 1990.
28. A. Keller and F. Klawonn, "Fuzzy clustering with weighting of data variables," Int. J. Uncertain. Fuzziness Knowl.-Based Syst., vol. 8, no. 9, pp. 735-746, 2000.
29. J. Keller, P. Gader, and K. Hocaoglu, "Fuzzy integrals in image processing and recognition," in Fuzzy Measures and Integrals, M. Grabisch, T. Murofushi, and M. Sugeno, Eds. New York: Springer-Verlag, 2000.
30. D. Klein, S. D. Kamvar, and C. D. Manning, "From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering," in Proc. Int. Conf. Mach. Learn., 2002, pp. 307-314.
31. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi, "Low-complexity fuzzy relational clustering algorithms for web mining," IEEE Trans. Fuzzy Syst., vol. 9, no. 4, pp. 595-607, Aug. 2001.
32. K. Kummamuru, R. Krishnapuram, and R. Agrawal, "Learning spatially variant dissimilarity (SVaD) measures," in Proc. Int. Conf. KDD, 2004, pp. 611-616.
33. B. S. Manjunath and W. Y. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal. Mach. Intell. vol. 18, no. 8, pp. 837-842, Aug. 1996.
34. B. S. Manjunath, P. Salembier, and T. Sikora, Introduction to MPEG 7: Multimedia Content Description Language. New York: Wiley, 2002.
35. O. Nasraoui, H. Frigui, R. Krishnapuram, and A. Joshi, "Extracting Web user profiles using relational competitive fuzzy clustering," J. Artif. Intell. Tools, vol. 9, no. 4, pp. 509-526, 2000.
36. R. T. Ng and J. Han, "Efficient and effective clustering methods for spatial data mining," in Proc. 20th VLDB Conf., 1994, pp. 144-155.
37. W. Pedrycz, "Algorithms of fuzzy clustering with partial supervision," Pattern Recog. Lett., vol. 3, pp. 13-20, 1985.
38. M. Roubens, "Pattern classification problems and fuzzy sets," Fuzzy Sets Syst., vol. 1, pp. 239-253, 1978.
39. Y. Rubner, Perceptual Metrics for Image Database Navigation. Stanford, CA: Stanford University, 1999.
40. E. Ruspini, "Numerical methods for fuzzy clustering," Inf. Sci., vol. 12, pp. 319-350, 1970.
41. S. Sen and R. N. Dave, "Clustering of relational data containing noise and outliers," in Proc. IEEE Conf. Fuzzy Syst., Anchorage, AK, 1998, pp. 1411-1416.
42. Y. El Sonbaty and M. A. Ismail, "Fuzzy clustering for symbolic data," IEEE Trans. Fuzzy Syst., vol. 6, no. 2, pp. 195-204, May 1998.
43. M. J. Swain and D. H. Ballard, "Color indexing," J. Comput. Vis. vol. 7, no. 1, pp. 11-32, 1991.
44. K. Wagstaff and C. Cardie, "Clustering with instance-level constraints," in Proc. Int. Conf. Mach. Learn., 2000, pp. 1103-1110.
45. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl, "Constrained k-means clustering with background knowledge," in Proc. Int. Conf. Mach. Learn., 2001, pp. 577-584.
46. J. Ze Wang, J. Li, and G. Wiederhold, "SIMPLIcity: Semantics-sensitive integrated matching for picture Libraries," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 947-963, Sep. 2001.
47. M. P. Windham, "Numerical classification of proximity data with assignment measures," J. Classification, vol. 2, pp. 157-172, 1985.
48. Y. Rubner, C. Tomasi, and L. J. Guibas, "A metric for distributions with applications to image databases," in Proc. 6th Conf. Comput. Vis., 1998, pp. 59-66.
49. R. R. Yager, "On ordered weighted averaging aggregation operators in multicriteria decision making," IEEE Trans. Syst., Man, Cybern., vol. 18, no. 1, pp. 183-190, Jan./Feb. 1988.
50. X. Zhou and T. Huang, "Relevance feedback in image retrieval: A comprehensive review," Multimedia Syst., vol. 8, no. 6, pp. 536-544, 2003.