Publication:
Partition problems for fuzzy graphs

Loading...
Thumbnail Image
Official URL
Full text at PDC
Publication Date
2009
Advisors (or tutors)
Journal Title
Journal ISSN
Volume Title
Publisher
Public University of Navarre
Citations
Google Scholar
Research Projects
Organizational Units
Journal Issue
Abstract
The main contribution of this paper is to obtain a polynomial algorithm that allows us to classify step by step a set of items that are related by means of a fuzzy graph extending the algorithm published in [8] to any class of graph.
Description
EuroFuse Workshop, September 16-18, 2009, Pamplona
Keywords
Citation
[1] J.C. Bezdek, J.D. Harris, Fuzzy partitions and relations: an axiomatic basis for clustering, Fuzzy Sets and Systems 1 (1978)111-127. [2] D. Dubois, H. Prade, Fuzzy sets and Systems, Theory and Applications. Academic Press, Orlando, Florida (1997). [3] D. Dubois, H. Prade, Ranking fuzzy numbers in the setting of possibility theory, Information Sciences 30 (1983) 183-224. [4] G. Facchinetti, R.G. Ricci, A characterization of a general class of ranking functions on triangular fuzzy numbers, Fuzzy Sets and Systems 146 (2004) 297-312. [5] D. Feng, S. Wenkang, C. Liangzhou, D.Yong, Z. Zhenfu, Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization, Pattern Recognition Letters 26 (2005) 597-603. [6] G.M. Foody, The continuum of classification fuzziness in thematics mapping, Photogrammetric Engineering and Remote Sensing 65 (1999) 443-451. [7] D. Gomez, J. Montero, J. Yañez, C.Poidomani (2007): A graph coloring algorithm approach for image segmentation mega 35:173-183. [8] D. Gomez, J. Montero and J. Yañez (2006): A coloring algorithm for image classification. Information Sciences 176,3645-3657. [9] J. Yañez and J. Montero (2008) : Analyzing the inconsistencies for the coloring problem in fuzzy graphs. Proocedings of the FLINS conference 2008. [10] O. Kabva, S. Seikkala, On fuzzy metric spaces, Fuzzy Sets and Systems 12 (1984)215-229. [11] A. Kaufman, M. Gupta, Introduction to Fuzzy Arithmetic. Van Nostrand Reinhold, Mew York (1985). [12] S. Muñoz, M.T. Ortuño, J. Ramirez, J.Yañez, Coloring fuzzy graphs, Omega 33 (2005) 211-221. [13] F. Tavares-Pereira, JR Figueira, V.Mousseau, B. Roy, Multiple criteria districting problems - The public transportation network pricing system of the Paris region, Annals of Operations Research 154 (2007) 69-92. [14] X. Wang, E.E. Kerre, Reasonable properties for the ordering of fuzzy quantities (I), Fuzzy Sets and Systems 118(3) (2001)375-385. [15] L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965) 338-353.