Network clustering by graph coloring: An application to astronomical images

作者: Edwin Zarrazola , Daniel Gomez , Javier Montero , Javier Yánez , Ana Inés Gómez de Castro

DOI: 10.1109/ISDA.2011.6121754

关键词:

摘要: In this paper we propose an efficient and polynomial hierarchical clustering technique for unsupervised classification of items being connected by a graph. The output algorithm shows the cluster evolution in divisive way, such way that as soon two are included same they will join common until last iteration, which all belong to singleton cluster. This can be viewed fuzzy each alpha cut have standard network. tool present allows related avoiding some unrealistic constraints quite often assumed problems. proposed procedure is applied segmentation problem astronomical images.

参考文章(16)
Fernando Tavares-Pereira, José Rui Figueira, Vincent Mousseau, Bernard Roy, Multiple criteria districting problems Annals of Operations Research. ,vol. 154, pp. 69- 92 ,(2007) , 10.1007/S10479-007-0181-5
Javier Montero, Victoria López, Daniel Gómez, The Role of Fuzziness in Decision Making Fuzzy Logic. pp. 337- 349 ,(2007) , 10.1007/978-3-540-71258-9_16
Shihong Yue, Jeen-Shing Wang, Teresa Wu, Huaxiang Wang, A new separation measure for improving the effectiveness of validity indices Information Sciences. ,vol. 180, pp. 748- 764 ,(2010) , 10.1016/J.INS.2009.11.005
M. Girvan, M. E. J. Newman, Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 7821- 7826 ,(2002) , 10.1073/PNAS.122653799
M. E. J. Newman, Analysis of weighted networks. Physical Review E. ,vol. 70, pp. 056131- ,(2004) , 10.1103/PHYSREVE.70.056131
Werner Groissboeck, Edwin Lughofer, Stefan Thumfart, Associating visual textures with human perceptions using genetic algorithms Information Sciences. ,vol. 180, pp. 2065- 2084 ,(2010) , 10.1016/J.INS.2010.01.035
J. YÁÑEZ, S. MUÑOZ, J. MONTERO, GRAPH COLORING INCONSISTENCIES IN IMAGE SEGMENTATION Proceedings of the 8th International FLINS Conference. pp. 435- 440 ,(2008) , 10.1142/9789812799470_0071
Daniel Gómez, Javier Montero, Gregory Biging, Improvements to Remote Sensing Using Fuzzy Classification, Graphs and Accuracy Statistics Pure and Applied Geophysics. ,vol. 165, pp. 1555- 1575 ,(2008) , 10.1007/S00024-004-0389-6
Javier Montero, Luis Martanez, Upgrading ideas about the concept of Soft Computing International Journal of Computational Intelligence Systems. ,vol. 3, pp. 144- 147 ,(2010) , 10.2991/IJCIS.2010.3.2.2
D Gómez, J Montero, J Yáñez, C Poidomani, None, A Coloring Algorithm for Image Classification Proceedings of the 6th International FLINS Conference. pp. 258- 265 ,(2004) , 10.1142/9789812702661_0049