认知算子阈值变化的动态概念认知方法

doi:10.3778/j.issn.1002-8331.2112-0113

摘要/Abstract

摘要： 在现实应用中，形式背景的隶属度可能随着时间发生变化。然而，现有的动态概念认知方法只能处理形式背景的对象和属性增量变化情况下的概念认知问题。当形式背景隶属度发生变化时，现有的动态概念认知方法不能实现认知。为了弥补这一不足，提出一种认知算子的阈值、形式背景的部分隶属度发生变化情况的动态概念认知方法。具体地，对于阈值发生变化的情况，利用增量算子将原概念转化为形式背景更新后的概念；对于隶属度发生变化的情况，利用变化情况的不同，将变化后的形式背景分成三个部分，分别在三个子形式背景上进行认知，最终生成形式背景更新后的概念。建立了一个可以处理认知算子阈值、隶属度同时发生变化的认知系统。给出了概念认知算法，并通过数据实验说明了算法的有效性。

关键词: 动态概念认知, 认知算子, 认知系统, 模糊形式背景, 隶属度

Abstract: In real applications, the degree of membership of formal contexts may change over time. However, the existing dynamic concept cognition methods can only deal with the concept cognition problem when the objects and attributes of the formal context change incrementally. When the degree of membership of the formal context changes, the existing dynamic concept cognition methods cannot achieve cognition. In order to remedy this deficiency, a dynamic concept cognition method is proposed when the threshold value of the cognitive operator and the partial degree of membership of the formal background change. Specifically, for the case of threshold change, the incremental operator is used to transform the original concept into the updated concept of the formal background；for the case of degree of membership change, the changed formal background is divided into three parts by using the different change cases, and the cognition is performed on the three subformal context respectively, and the updated concept of the formal background is finally generated. Then, a cognitive system that can handle the simultaneous changes of threshold and degree of membership of the cognitive operator is established. Finally, the concept cognition algorithm is given, and the effectiveness of proposed algorithm is illustrated by data experiments.

Key words: dynamic conceptual cognition, cognitive operators, cognitive systems, fuzzy formal context, degree of membership

古睿, 唐孝, 梁艳玲. 认知算子阈值变化的动态概念认知方法[J]. 计算机工程与应用, 2023, 59(6): 179-186.

GU Rui, TANG Xiao, LIANG Yanling. Dynamic Conceptual Cognitive Approach to Cognitive Operator Threshold Change[J]. Computer Engineering and Applications, 2023, 59(6): 179-186.

参考文献

[1] WANG G Y，XU C L，LI D.Generic normal cloud model[J].Information Sciences，2014，280：1-15.
[2] XU W H，PANG J Z，LUO S Q.A novel cognitive system model and approach to transformation of information granules[J].International Journal of Approximate Reasoning，2014，55（3）：853-866.
[3] 仇国芳，马建敏，杨宏志，等.概念粒计算系统的数学模型[J].中国科学：信息科学，2009，39（12）：1239-1247.
QIU G F，MA J M，YANG H Z，et al.A mathematical model for concept granular computing systems[J].Science China：Information Sciences，2009，39（12）：1239-1247.
[4] NIU J J，HUANG C C，LI J H.Parallel computing techniques for concept-cognitive learning based on granular computing[J].International Journal of Machine Learning & Cybernetics，2018，9（3）：1-21.
[5] YAO Y Y.Interpreting concept learning in cognitive informatics and granular computing[J].IEEE Transactions on Systems，Man，and Cybernetics Part B：Cybernetics，2009，39（4）：855-866.
[6] 张文修，徐伟华.基于粒计算的认知模型[J].工程数学学报，2007，24（6）：957-971.
ZHANG W X，XU W H.Cognitive model based on granular computing[J].Chinese Journal of Engineering Mathematics，2007，24（6）：957-971.
[7] 王国胤，李帅，杨洁.知识与数据双向驱动的多粒度认知计算[J].西北大学学报（自然科学版），2018，48（4）：488-500.
WANG G Y，LI S，YANG J.A multi-granularity cognitive computing model bidirectionally driven by knowledge and data[J].Journal of Northwest University（Natural Science Edition），2018，48（4）：488-500.
[8] MI Y L，SHI Y，LI J H，et al.A generalized concept-cognitive learning：a machine learning viewpoint[J].arXiv：1801.02334，2018.
[9] FAN B J，TSANG E C C，XU W H，et al.Attribute-oriented cognitive concept learning strategy：a multi-level method[J].International Journal of Machine Learning and Cybernetics，2019，9（10）：2421-2437.
[10] WANG Y X，WANG Y.Cognitive informatics models of the brain[J].IEEE Transactions on Systems Man & Cybernetics Part C，2006，36（2）：203-207.
[11] XU W H，LIU W Q.Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J].IEEE Transactions on Cybernetics，2016，46（2）：366-379.
[12] LI J H，MEI C L，XU W H，et al.Concept learning via granular computing：a cognitive viewpoint[J].Information Sciences，2015，298：447-467.
[13] LI J H，HIANG C C，QI J J，et al.Three-way cognitive concept learning via multi-granularity[J].Information Sciences：An International Journal，2017，378：244-263.
[14] SHI Y，MI Y L，LI J H，et al.Concept-cognitive learning model for incremental concept learning[J].IEEE Transactions on Systems，Man，and Cybernetics：Systems，2021，51（2）：809-821.
[15] ZHAO Y X，LI J H，XU W H，et al.Cognitive concept learning from incomplete information[J].International Journal of Machine Learning and Cybernetics，2017，7（4）：1-12.
[16] 黄晨晨.基于信息融合的三支概念认知学习[D].昆明：昆明理工大学，2018.
HUANG C C.Three-way cognitive concept learning via information fusion[D].Kunming：Kunming University of Science and Technology，2018.
[17] 李金海，米允龙，刘文奇.概念的渐进式认知理论与方法[J].计算机学报，2019，42（10）：2233-2250.
LI J H，MI Y L，LIU W Q.Incremental cognition of concepts：theories and methods[J].Chinese Journal of Computers，2019，42（10）：2233-2250.
[18] 徐伟华，杨蕾，张晓燕.模糊三支形式概念分析与概念认知学习[J].西北大学学报（自然科学版），2020，50（4）：516-528.
XU W H，YANG L，ZHANG X Y.Fuzzy three-way formal concept analysis and concept-cognitive learning[J].Journal of Northwest University（Natural Science Edition），2020，50（4）：516-528.
[19] LI J H，HUANG C C，XU W H，et al.Cognitive concept learning via granular computing for big data[C]//International Conference on Machine Learning & Cybernetics，2015：289-294.
[20] 胡明涵，张俐，任飞亮.模糊形式概念分析与模糊概念格[J].东北大学学报（自然科学版），2007，28（9）：1274-1277.
HU M H，ZHANG L，REN F L.Fuzzy formal concept analysis and fuzzy concept lattices[J].Journal of Northeastern University（National Science），2007，28（9）：1274-1277.
[21] GANTER B，WILLE R.Formal concept analysis[M].Berlin，Heidelberg：Springer，1999.