图形模糊聚类算法初始化方式改进An improved initialization of picture fuzzy clustering algorithm
吴成茂,何晶
摘要(Abstract):
为了降低初始化参数对图形模糊聚类算法收敛性的影响,对图形模糊聚类算法的初始化方法加以改进。将隶属度、中立度和拒绝度3个参量的随机值先求平方,再按其平方和进行归一化处理,以代替原来的初始化方法。将改进前后的算法用于Iris文本数据分类,以及基于1维或2维直方图的人物、医学和遥感的图像分割,结果显示,改进算法用时短,收敛快。将改进算法作用于含噪标准灰度图像,分割结果的峰值信噪比更高。
关键词(KeyWords): 模糊聚类;图形模糊集;初始化;收敛性
基金项目(Foundation): 国家自然科学基金重点资助项目(61136002);; 陕西省自然科学基金资助项目(2014JM8331,2014JQ5183,2014JM8307);; 陕西省教育厅科学研究计划资助项目(2015JK1654)
作者(Author): 吴成茂,何晶
DOI: 10.13682/j.issn.2095-6533.2016.02.010
参考文献(References):
- [1]BORA D J,GUPTA K A.A Comparative Study Between Fuzzy Clustering Algorithm and Hard Clustering Algorithm[J/OL].International Journal of Computer Trends and Technology,2014,2(10):108-113[2015-10-20].http://www.ijcttjournal.org/archives/ijctt-v10p119.
- [2]SHIVHARE P,GUPTA V.Review of Image Segmentation Techniques Including Pre&Post Processing Operations[J/OL].International Journal of Engineering and Advanced Technology,2015,4(3):153-157[2015-10-20].http://www.ijeat.org/attachments/File/v4i3/C3782024315.pdf.
- [3]KANDWAL R,KUMAR A,BHARGAVA S.Review:Existing Image Segmentation Techniques[J/OL].International Journal of Advanced Research in Computer Science and Software Engineering,2014,4(4):153-156[2015-10-20].http://www.ijarcsse.com/docs/papers/Volume_4/4_April2014/V4I4-0130.pdf.
- [4]HAN L X,CHEN G H.A fuzzy clustering method of construction of ontology-based user profiles[J/OL].Advances in Engineering Software,2009,7(40):535-540[2015-10-20].http://www.sciencedirect.com/science/artic-le/pii/S0965997808001762.DOI:10.1016/j.advengsoft.2008.10.006.
- [5]ZADEH L A.Fuzzy sets[J/OL].Information and Control,1965,8(3):338-353[2015-10-20].http://www.sciencedirect.com/science/article/pii/S001999586590241.
- [6]李琳,范九伦,赵凤.模糊C-均值聚类图像分割算法的一种改进[J/OL].西安邮电大学学报2014,19(5):56-60[2015-10-20].http://www.doc88.com/p-8945397104718.html.DOI:10.13682/j.issn.2095-6533.2014.05.011.
- [7]WANG Z M,SONG Q,SOH Y C,et al.An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation[J/OL].Computer Vision and Image Understanding,2013,117(10):1412-1420[2015-10-20].http://www.sciencedirect.com/science/article/pii/S1077314213000957.DOI:10.1016/j.cviu.2013.05.001.
- [8]ATANASSOV K T.Intuitionistic fuzzy sets[J/OL].Fuzzy Sets and Systems,1986,20:87-96[2015-10-20].http://www.sciencedirect.com/science/article/pii/S0165011486800343.DOI:10.1016/SO165-0114(86)80034-3.
- [9]LIN K P.A novel evolutionary kernel intuitionistic fuzzy C-means clustering algorthm[J/OL].IEEE Transaction on Fuzzy Systems,2014,22(5):1074-1087[2015-10-20].http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6587744.DOI:10.1109/TFUZZ.2013.2280141.
- [10]PRABHJOT K,ANIL S,ANJANA G.Arobust kernelized intuitionistic fuzzy C-means clustering algorithm in segmentation of noisy medical images[J/OL].Pattern Recognition Letters,2013,34(2):163-175[2015-10-20].http://www.sciencedirect.com/science/article/pii/S0167865512003005.DOI:10.1016/j.patrec.2012.09.015.
- [11]PHAM H T,LE H S.Picture fuzzy clustering:a new computational intelligence method[EB/OL].[2015-10-20].http://link.springer.com/article/10.1007%2Fs00500-015-1712-7#.
- [12]CUONG B C.Picture fuzzy sets[J/OL].Computing Science Cybern,2014,30(4):409-420[2015-10-20].http://www.vjs.ac.vn/index.php/jcc/article/view/5032.DOI:10.15625/1813-9663/30/4/5032.
- [13]刘健庄,基于二维直方图的图像模糊聚类分割方法[J/OL].电子学报,1992,20(9):41-46[2015-10-21].http://www.cnki.com.cn/Article/CJFD1992-DZXU199209008.htm.