Learning choquet-integral-based metrics for semisupervised clustering

IEEE Transactions on Fuzzy Systems

Volumn 19, Issue 3, 2011, Pages 562-574

  Beliakov, Gleb ^a   James, Simon ^a   Li, Gang ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Choquet integral; clustering; fuzzy c means (FCM); fuzzy measure; metric learning; ordered weighted averaging (OWA)

Indexed keywords

CHOQUET INTEGRAL; CLUSTERING; FUZZY C-MEANS; FUZZY MEASURES; METRIC LEARNING; ORDERED-WEIGHTED AVERAGING (OWA);

INTEGRAL EQUATIONS;

FUZZY SYSTEMS;

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

References (42)

1. Y. Narukawa, "Distances defined by Choquet integral," in Proc. FUZZIEEE, London, U.K., Jul. 2007, pp. 511-516.
2. J. Bolton, P. Gader, and J.Wilson, "Discrete Choquet integral as a distance metric," IEEE Trans. Fuzzy Syst., vol. 16, no. 4, pp. 1107-1110, Aug. 2008.
3. R. R. Yager, "Norms induced from OWA operators," IEEE Trans. Fuzzy Syst., vol. 18, no. 1, pp. 57-66, Feb. 2010.
4. E. Xing, A. Ng, M. Jordan, and S. Russell, "Distance metric learning with application to clustering with side-information," in Proc. Conf. Adv. Neural Inf. Process. Syst., 2002, pp. 505-512.
5. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall, "Learning a Mahalanobis metric from equivalence constraints," J. Mach. Learn. Res., vol. 6, pp. 937-965, 2005.
6. M. Wu and B. Scḧolkopf, "A local learning approach for clustering," in Advances in Neural Information Processing Systems, vol. 19, Cambridge, MA: MIT Press, 2006, pp. 1529-1536.
7. M. Halkidi, D. Gunopulos, M. Vazirgiannis, N. Kumar, and C. Domeniconi, "A clustering framework based on subjective and objective validity criteria," ACM Trans. Knowl. Discov. Data, vol. 1, no. 4, pp. 1-25, 2008.
8. J. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithm (Advanced Applications in Pattern Recognition). New York: Plenum, 1981.
9. O. Chapelle, B. Scḧolkopf, and A. Zien, Semi-Supervised Learning. Cambridge, MA: MIT Press, 2006.
10. S. Basu, I. Davidson, and K.Wagstaff, Constrained Clustering : Advances in Algorithms, Theory, and Applications. Boca Raton, FL: CRC, 2009.
11. M. Schultz and T. Joachims, Learning a Distance Metric From Relative Comparisons. Cambridge, MA: MIT Press, 2004.
12. K.Weinberger, J. Blitzer, and L. Saul, DistanceMetric Learning for Large Margin Nearest Neighbor Classification. Cambridge, MA: MIT Press, 2006.
13. S. Xiang, F. P. Nie, and C. Zhang, "Learning a Mahalanobis distance metric for data clustering and classification," Pattern Recognit., vol. 41, no. 12, pp. 3600-3612, 2008.
14. C. Hoi, W. Liu, M. Lyu, and W. Ma, "Learning distance metrics with contextual constraints for image retrieval," in Proc. Conf. Comput. Vis. Pattern Recognit., vol. 2, New York, 2006, pp. 2072-2078. (Pubitemid 44931570)
15. H. Frigui and C. Hwang, "Fuzzy clustering and aggregation of relational data with instance-level constraints," IEEE Trans. Fuzzy Syst., vol. 16, no. 6, pp. 1565-1581, Dec. 2008.
16. J. Sun, W. Zhao, J. Xue, Z. Shen, and Y. Shen, "Clustering with feature order preferences," in Proc. 10th Pacific Rim Int. Conf. Artif. Intell.,Berlin, Germany: Springer-Verlag, 2008, pp. 382-393.
17. G. Beliakov and M. King, "Density based fuzzy c-means clustering of non-convex patterns," Eur. J. Oper. Res., vol. 173, pp. 717-728, 2006. (Pubitemid 43866323)
18. G. Choquet, "Theory of capacities," Ann. Inst. Fourier, vol. 5, pp. 131-295, 1953.
19. M. Grabisch and C. Labreuche, "A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid," 4OR: A Q. J. Oper. Res., vol. 6, pp. 1-44, 2008.
20. 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. (Pubitemid 18612263)
21. D. Dennenberg, Non-Additive Measure and Integral. Dordrecht, the Netherlands/Boston, MA: Kluwer, 1994.
22. G. Beliakov, A. Pradera, and T. Calvo, Aggregation Functions: A Guide for Practitioners. Berlin, Germany/New York: Springer-Verlag, 2007.
23. Y. Torra and V. Narukawa, Modeling Decisions. Information Fusion and Aggregation Operators. Berlin, Germany: Springer-Verlag, 2007.
24. M. Grabisch, T. Murofushi, and M. Sugeno, Eds., Fuzzy Measures and Integrals. Theory and Applications. Heidelberg, Germany: Physica-Verlag, 2000.
25. M. Grabisch, J.-L. Marichal, R. Mesiar, and E. Pap, Aggregation Functions. Cambridge, U.K.: Cambridge Univ. Press, 2009.
26. A. Rubinov, Abstract Convexity and Global Optimization. Dordrecht, the Netherlands/Boston, MA: Kluwer, 2000.
27. V. Demyanov and A. Rubinov, Constructive Nonsmooth Analysis. Frankfurt am Main, Germany: Peter Lang, 1995.
28. H.K̈onig, "The (sub/super) additivity assertion ofChoquet," StudiaMath., vol. 157, pp. 171-197, 2003.
29. M. Marinacci and L. Montrucchio, "On concavity and supermodularity," J. Math. Anal. Appl., vol. 344, pp. 642-654, 2008.
30. R. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
31. R.Yager, "Families ofOWAoperators," Fuzzy Sets Syst., vol. 59, pp. 125-148, 1993.
32. S. J. Dilworth andA.Koldobsky, "The Fourier transform of order statistics with applications to Lorentz spaces," Israel J. Math., vol. 92, pp. 411-425, 1995. (Pubitemid 126311729)
33. T. Calvo, A. Koleśarov́a, M. Komorń?kov́a, and R. Mesiar, "Aggregation operators: properties, classes and construction methods," in Aggregation Operators. New Trends and Applications, T. Calvo, G. Mayor, and R. Mesiar, Eds. Heidelberg, Germany/New York: Physica-Verlag, 2002, pp. 3-104.
34. J. Borwein and P. Borwein, PI and the AGM: A Study in Analytic Number Theory and Computational Complexity. New York: Wiley, 1987.
35. G. Beliakov, "Construction of aggregation functions from data using linear programming," Fuzzy Sets Syst., vol. 160, pp. 65-75, 2009.
36. M. Grabisch, I. Kojadinovic, and P. Meyer, "A review of methods for capacity identification in Choquet integral based multi-attribute utility theory," Eur. J. Oper. Res., vol. 186, pp. 766-785, 2008. (Pubitemid 47615334)
37. M. Grabisch, "k-order additive discrete fuzzy measures and their representation," Fuzzy Sets Syst., vol. 92, pp. 167-189, 1997.
38. A. Chateauneuf and J. Jaffray, "Some characterizations of lower probabilities and other monotone capacities through the use ofM̈obius inversion," Math. Soc. Sci., vol. 17, pp. 263-283, 1989.
39. M. Grabisch, "The interaction and M̈obius representation of fuzzy measures on finite spaces, k-additive measures: a survey," in Fuzzy Measures and Integrals. Theory and Applications, M. Grabisch, T. Murofushi, and M. Sugeno, Eds. Heidelberg, Germany: Physica-Verlag, 2000, pp. 70-93.
40. W. M. Rand, "Objective criteria for the evaluation of clustering methods," J. Amer. Statist. Assoc., vol. 66, no. 336, pp. 846-850, 1971.
41. A. Strehl, J. Ghosh, and C. Cardie, "Cluster ensembles-A knowledge reuse framework for combining multiple partitions," J. Mach. Learning Res., vol. 3, pp. 583-617, 2002.
42. G. Beliakov and J. Ugon, "Implementation of novel methods of global and non-smooth optimization: GANSO programming library," Optimization, vol. 56, pp. 543-546, 2007.