结合区间二型FRCM与混合度量的两阶段信息粒化

doi:10.19678/j.issn.1000-3428.0059693

摘要/Abstract

摘要： 作为粒计算的基础，信息粒化受到越来越多的关注。针对类簇交叉且分布不均衡数据的信息粒化问题，在可信粒度准则的两阶段信息粒化框架下，第一阶段基于区间二型模糊粗糙 C 均值算法对交叉类簇分布不均衡数据进行聚类分析，得到初始的信息粒；第二阶段综合考虑数据空间分布、样本规模及粒子性质等因素，采用混合度量的方法，设计均衡证据合理性和语义独特性的粒化函数，并基于参数版可信粒度准则优化由覆盖度和独特性组成的复合函数，求解最佳粒子边界。人工数据集和不同 UCI 数据集的仿真实验结果表明，所提算法有效提高了不平衡数据的信息粒化质量及粒子代表性，在归类正确数、粒子特性等指标上均取得了理想表现。

Abstract: As the basis of granular computing, information granularity has received more and more attention. To solve the information granularity of the crossed data with unbalanced distribution, the two-phase framework of information granularity based on the principle of justifiable granularity is introduced. For the crossed and unbalanced data, in the first phase, an interval type-2 fuzzy rough C-means algorithm is given for clustering analysis and getting initial information granules. In the second phase, considering the spatial distribution, sample size and characters of granules, granulation function with reasonable experimental evidence and well-defined semantics is designed based on the method of mixed metrics. Based on the principle of the parametric justifiable granularity, the best boundary of granule is obtained by optimizing the composite function combined by the coverage and specificity. The simulation results with the artificial datasets and different UCI datasets showed that the proposed algorithm achieves ideal result in classification accuracy and particle characteristics, it can solve the granulation of the unbalanced data and improve the quality of the granule and the representation of the granule.

邵丽洁 , 马福民. 结合区间二型FRCM与混合度量的两阶段信息粒化[J]. 计算机工程, doi: 10.19678/j.issn.1000-3428.0059693.

Shao Lijie , Ma Fumin. Two-phase Information Granulation combined with Interval Type-2 FRCM and Mixed Metrics[J]. Computer Engineering, doi: 10.19678/j.issn.1000-3428.0059693.

参考文献

[1] WANG Guoyin, ZHANG Qinghua, HU Jun. An overview of granular computing [J]. Journal of CAAI Transactions on Intelligent Systems, 2007, 12(6):8-26. 王国胤,张清华,胡军.计算机综述[J].智能系统学报,2007,12(6):8-26.
[2] MIAO Duoqian, WANG Guoyin, LIU Qing. Granular computing: past, present and future [M]. Science Press, 2007:7-22. 苗夺谦,王国胤,刘清.粒计算:过去、现在与展望[M].科学出版社,2007:7-22.
[3] ZHANG Fengwang. Application of SVM based on information granulation in securities time series analysis[D]. Kunming: Kunming University of Science and Technology, 2014. 张丰旺. 基于信息粒化的 SVM 在证券时间序列分析中的应用[D]. 昆明：昆明理工大学, 2014.
[4] Pedrycz W, Al-Hmouz R, Morfeq A, et al. The Design of Free Structure Granular Mappings: The Use of the Principle of Justifiable Granularity [J]. IEEE Transactions on Cybernetics, 2013, 43(6):2105.
[5] ZHU X, PEDRYCZ W, LI Z. Granular description of data: building information granules with the aid of the principle of justifiable granularity [C]// IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). IEEE, Vancouver, BC, 2016, pp. 969-976.
[6] AL-HMOUZ R, PEDRYCZ W, BALAMASH A, et al. From data to granular data and granular classifiers [C]// IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). IEEE, Beijing, 2014, pp. 432-438.
[7] GACEK A, PEDRYCZ W. Clustering granular data and their characterization with information granules of higher type [J], Fuzzy Systems IEEE Transactions on, 2015, 23(4):850-860.
[8] EFFATI S, SADOGHI H, YAZDI A J. Fuzzy clustering algorithm for fuzzy data based on α–cuts [M]. IOS Press, 2013: 511–519.
[9] PETER G, LINGRAS P. Rough sets: selected methods and applications in management and engineering [C]// London: Springer Publishing Company, 2012: 23-37.
[10] HU Q, YU D. An improved clustering algorithm for information granulation [J]. Lecture Notes in Computer Science, 2005(8), 3603: 494–504.
[11] HWANG C, RHEE C H. Uncertain Fuzzy Clustering: Interval Type-2 Fuzzy Approach to C-Means [J]. IEEE Transactions on Fuzzy Systems, 2007, 15(1): 107-120.
[12] YU L, XIAO J, ZHOU C. Robust interval type-2 possibilistic c-Means clustering [J]. Control and Decision, 2009, 24(4): 503-507.
[13] RUBIO E, CASTILLO O, MELIN P. Interval type-2 fuzzy system design based on the interval type-2 fuzzy C-Means algorithm [C]// Berlin: Springer International Publishing. 2016, 335: 133-146.
[14] LU Ruiqiang. Rough clustering and granulation analysis in uncertain information and ITS application [D]. Nanjing: Nanjing University of Finance & Economics, 2018:42-52. 逯瑞强. 不确定信息的粗糙聚类与粒化分析及应用[D] 南京:南京财经大学. 2018:42-52
[15] PEDRYCZ W. The principle of justifiable granularity and an optimization of information granularity allocation as fundamentals of granular computing [J]. Journal ofInformation Processing Systems, 2011, 7(3):397-412.
[16] PEDRYCZ W, SUCCI G, SILLITTI A, et al. Data description: a general framework of information granules [J]. Knowledge-Based Systems, 2015, 80:98-108.
[17] ZHONG C, PEDRYCZ W, WANG D, et al. Granular data imputation: a framework of Granular Computing [J]. Applied Soft Computing, 2016, 46:307-316.
[18] WANG D, PEDRYCZ W, LI Z. Design of granular interval-valued information granules with the use of the principle of justifiable granularity and their applications to system modeling of higher type [J]. Soft Computing, 2016, 20(6): 2119-2134.
[19] SHEN Y, PEDRYCZ W, WANG X. Clustering Homogeneous granular data: formation and evaluation [J]. IEEE Transactions on Cybernetics, 2019, 49(4):1391-1402.
[20] WANG D, PEDRYCZ W, LI Z. Granular Data aggregation: an adaptive principle of the justifiable granularity approach [J]. IEEE Transactions on Cybernetics, 2018: 1-10.
[21] PEDRYCZ W, WANG X. Designing fuzzy sets with the use of the parametric principle of justifiable granularity [J]. IEEE Transactions on Fuzzy Systems, 2016, 24(2):489-496.
[22] LIU S, PEDRYCZ W, GACEK A, et al. A two-phase method of forming a granular representation of signals [J]. Signal Processing, 2017, 141:1-15. [23] WANG X, PEDRYCZ W, GACEK A, et al. From numeric data to information granules: a design through clustering and the principle of justifiable granularity [J]. Knowledge-Based Systems, 2016:100-113.24.
[24] FU C, LU W, PEDRYCZ W, et al. Fuzzy granular classification based on the principle of justifiable granularity [J]. Knowledge Based Systems, 2019: 89-101.
[25] PEDRYCZ W, HOMENDA W. Building the fundamentals of granular computing: A principle of justifiable granularity [J]. Applied Soft Computing, 2013, 13(10):4209-4218.