计算机科学

计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211200142-6.doi: 10.11896/jsjkx.211200142

• 大数据&数据科学 • 上一篇    下一篇

基于一种新的q-rung orthopair模糊交叉熵的属性约简算法

王志强, 郑婷婷, 孙鑫, 李清   

  1. 安徽大学数学科学学院 合肥 230601
  • 出版日期:2022-11-10 发布日期:2022-11-21
  • 通讯作者: 郑婷婷(tt-zheng@163.com)
  • 作者简介:(3211632008@qq.com)
  • 基金资助:
    国家自然科学基金(61806001)

Attribute Reduction Algorithm Based on a New q-rung orthopair Fuzzy Cross Entropy

WANG Zhi-qiang, ZHENG Ting-ting, SUN Xin, LI Qing   

  1. School of Mathematical Science,Anhui University,Hefei 230601,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:WANG Zhi-qiang,born in 1997,postgraduate.His main research interests include granular computing and so on.
    ZHENG Ting-ting,born in 1978,Ph.D,professor.Her main research interests include granular computing and know-ledge discovery.
  • Supported by:
    National Natural Science Foundation of China(61806001).

PDF (PC)

301

摘要： 熵是刻画模糊集不确定性程度的一种重要手段。为了反映 q-rung orthopair 模糊集中隶属度与非隶属度力量对比所产生的模糊性,首先提出相关的得分函数。针对目前大多数 q-rung orthopair 模糊集的相似性度量的不足,提出了更符合人们直觉的 q-rung orthopair 模糊集交叉熵。目前对 q-rung orthopair 模糊信息系统的属性约简研究相对较少,通过性质讨论和理论证明,发现这种交叉熵可以较好地应用于 q-rung orthopair 模糊信息系统的属性约简,设计了相关的属性约简算法,并通过实例说明了这种算法的合理性。其次,给出了将普通信息系统转换为 q-rung orthopair 模糊信息系统的方法,最后通过计算UCI中多个数据库,验证了所提属性约简算法的合理性和有效性,为q-rung orthopair 模糊信息系统数据预处理提供了新的思路。

关键词: q-rung orthopair 模糊集, J-散度, 信息系统, 交叉熵, 属性约简

Abstract: Entropy is an important means to describe the degree of uncertainty of fuzzy sets.In order to reflect the ambiguity produced by the comparison between the membership degree and the non-membership degree in the q-rung orthopair fuzzy set,a related score function is first proposed.Taking into account the shortcomings of the similarity measures of most of the current q-rung orthopair fuzzy sets,a q-rung orthopair fuzzy set cross entropy is proposed,which is more in line with people’s intuition.As there is relatively little research on attribute reduction of q-rung orthopair fuzzy information system at present,through property discussion and theoretical proof,it is found that this kind of cross entropy can be better applied to attribute reduction of q-rung orthopair fuzzy information system.The related attribute reduction algorithm is presented,and an example is given to illustrate the rationality of this algorithm.Secondly,a method to convert ordinary information system into q-rung orthopair fuzzy information system is given.Finally,the rationality and effectiveness of this method are verified by calculating multiple databases in UCI,which provides new ideas for q-rung orthopair fuzzy information system data preprocessing.

Key words: q-rung orthopair fuzzy set, J-divergence, Information system, Cross entropy, Attributes reduction

中图分类号: 

  • TP18
[1]ZADEH L.A,Fuzzy sets[J].Information and Control,1965,8:338-353.
[2]ATANASSOV K.Intuitionistic fuzzy sets[J].Fuzzy Sets andSystems,1986,20(1):87-96.
[3]YAGER R R.Pythagorean fuzzy subsets[C]//Proceeding of the Joint IFSA World Congress and NAFIPS Annual Meeting.Ed-monton,Canada,2013:57-61.
[4]YAGERR R.Generalized orthopair fuzzy sets[J].IEEE Transactions on Fuzzy Systems,2017,25:1222-1230.
[5]HU J,WANG G Y,ZHANG Q H,et al.Attribute reductionbased on granular computing[J].Lecture Notes in Computer Science,2006,4259(3):458-466.
[6]PAWLAK Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
[7]WANG G Q.Attribute reduction algorithm based on neighborhood combinatorial entropy[J].Computer Applications and Software,2018,35(12):269-273.
[8]QIAN Y H,LIANG J Y,PEDRYCZ W,et al.Positive approximation:An accelerator for attribute reduction in rough set theory[J].Artificial Intelligence,2010,174(9/10):597-618.
[9]LIN Y J,LI J J,LIN P R,et al.Feature selection via neighborhood multi-granulation fusion[J].Knowledge-Based Systems,2014,67(3):162-168.
[10]ATANASSOV K.Intuitionistic fuzzy sets[J].Fuzzy Sets and Systems,1986,20(1):87-96.
[11]CHEN H M,LI T R,CAI Y,et al.Parallel attribute reduction in dominance-based neighborhood rough set[J].Information Scien-ces,2016(10):351-368.
[12]ZHANG J B,LI T R,PAN Y.PLAR:Parallel large-scale attribute reduction cloud systems[C]//International Conference on Parallel and Distributed Computing,Applications and Technologies.IEEE,2014:184-191.
[13]ZHANG X Y,XU W H.Ranking for objects and attribute reductions in intuitionistic fuzzy ordered information system[J].Mathematical Problems in Engineering,2012,2012:1-19.
[14]FENG Q R,LI R.Discernibility matrix based attributes reduction in intuitionistic fuzzy decision systems[C]//RSKT 2014.2014:111-120.
[15]GUO Q,YANG S L,LIU W J.A novel attributes reduction algorithm of intuitionistic fuzzy-valued information system[J].Fuzzy Systems and Mathematics,2014,28(4):138-143.
[16]LAMBERTI P W,MAJTEY A P,BORRAS A,et al.Metriccharacter of the quantum Jensen-Shannon divergence[J].Physical Review A,2008,77(5):052311.
[17]LIN J H.Divergence measures based on the Shannon entropy[J].IEEE Transactions on Information Theory,1991,37(1):145-151.
[18]LIU L,WU J,WEI G W,et al.Entropy-based GLSD method for social capital selection of a PPP project with q-rung orthopair fuzzy information[J].Entropy,2020,4:414.
[19]WANG P,WANG J,WEI G W,et al.Similarity measures of q-rung orthopair fuzzy sets based on cosine function and their application[J].Mathematics,2019,7:340.
[20]ZHANG C,DING J J,LI D Y,et al.A novel multi-granularity three-way decision making approach in q-rung orthopair fuzzy information systems[J].International Journal of Approximate Reasoning,2021,138:161-187.
[21]REN R,ZHANG C,PANG J F.Optimal granularity selections of multigranulation q-RO fuzzy rough sets under bounded rationality and their applications in merger and acquisition target selections[J].Journal of Nanjing University(Natural Science),2020,56(4):452-460.
[1] 方连花, 林玉梅, 吴伟志.
随机多尺度序决策系统的最优尺度选择
Optimal Scale Selection in Random Multi-scale Ordered Decision Systems
计算机科学, 2022, 49(6): 172-179. https://doi.org/10.11896/jsjkx.220200067
[2] 王子茵, 李磊军, 米据生, 李美争, 解滨.
基于误分代价的变精度模糊粗糙集属性约简
Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost
计算机科学, 2022, 49(4): 161-167. https://doi.org/10.11896/jsjkx.210500211
[3] 王志成, 高灿, 邢金明.
一种基于正域的三支近似约简
Three-way Approximate Reduction Based on Positive Region
计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067
[4] 薛占熬, 侯昊东, 孙冰心, 姚守倩.
带标记的不完备双论域模糊概率粗糙集中近似集动态更新方法
Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes
计算机科学, 2022, 49(3): 255-262. https://doi.org/10.11896/jsjkx.201200042
[5] 李永红, 汪盈, 李腊全, 赵志强.
一种改进的特征选择算法在邮件过滤中的应用
Application of Improved Feature Selection Algorithm in Spam Filtering
计算机科学, 2022, 49(11A): 211000028-5. https://doi.org/10.11896/jsjkx.211000028
[6] 李艳, 范斌, 郭劼, 林梓源, 赵曌.
基于k-原型聚类和粗糙集的属性约简方法
Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets
计算机科学, 2021, 48(6A): 342-348. https://doi.org/10.11896/jsjkx.201000053
[7] 温馨, 闫心怡, 陈泽华.
基于等价关系的最小乐观概念格生成算法
Minimal Optimistic Concept Generation Algorithm Based on Equivalent Relations
计算机科学, 2021, 48(3): 163-167. https://doi.org/10.11896/jsjkx.200100046
[8] 曾惠坤, 米据生, 李仲玲.
形式背景中概念及约简的动态更新方法
Dynamic Updating Method of Concepts and Reduction in Formal Context
计算机科学, 2021, 48(1): 131-135. https://doi.org/10.11896/jsjkx.200800018
[9] 薛占熬, 张敏, 赵丽平, 李永祥.
集对优势关系下多粒度决策粗糙集的可变三支决策模型
Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation
计算机科学, 2021, 48(1): 157-166. https://doi.org/10.11896/jsjkx.191200175
[10] 桑彬彬, 杨留中, 陈红梅, 王生武.
优势关系粗糙集增量属性约简算法
Incremental Attribute Reduction Algorithm in Dominance-based Rough Set
计算机科学, 2020, 47(8): 137-143. https://doi.org/10.11896/jsjkx.190700188
[11] 岳晓威, 彭莎, 秦克云.
基于面向对象(属性)概念格的形式背景属性约简方法
Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice
计算机科学, 2020, 47(6A): 436-439. https://doi.org/10.11896/JsJkx.191100011
[12] 陈毅宁,陈红梅.
基于距离比值尺度的模糊粗糙集属性约简
Attribute Reduction of Fuzzy Rough Set Based on Distance Ratio Scale
计算机科学, 2020, 47(3): 67-72. https://doi.org/10.11896/jsjkx.190100196
[13] 徐怡,唐静昕.
基于优化可辨识矩阵和改进差别信息树的属性约简算法
Attribute Reduction Algorithm Based on Optimized Discernibility Matrix and Improving Discernibility Information Tree
计算机科学, 2020, 47(3): 73-78. https://doi.org/10.11896/jsjkx.190500125
[14] 侯成军,米据生,梁美社.
基于局部可调节多粒度粗糙集的属性约简
Attribute Reduction Based on Local Adjustable Multi-granulation Rough Set
计算机科学, 2020, 47(3): 87-91. https://doi.org/10.11896/jsjkx.190500162
[15] 郭庆春,马建敏.
对偶区间集概念格上区间集协调集的判定方法
Judgment Methods of Interval-set Consistent Sets of Dual Interval-set Concept Lattices
计算机科学, 2020, 47(3): 98-102. https://doi.org/10.11896/jsjkx.190500098
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发