谢业海,高秀巍

• 1:北京语言大学信息科学学院

摘要(Abstract)：

决策形式背景是形式背景的重要扩展。属性约简是决策形式背景领域研究的热点问题。由现实数据所构建的决策形式背景通常是不一致的，文中面向实际应用，研究一般决策形式背景的广义属性约简方法。定义了一般决策形式背景的广义属性约简，并基于辨识函数给出了计算所有约简的算法。该算法具有良好的通用性，可应用于一致和不一致的决策形式背景。

关键词(KeyWords)： 形式概念分析;决策形式背景;辨识函数;属性约简

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61972052)

作者(Author): 谢业海,高秀巍

DOI: 10.13705/j.issn.1671-6841.2022232

参考文献(References)：

• [1] WILLE R.Restructuring lattice theory:an approach based on hierarchies of concepts[M]//RIVAL I.Ordered Sets.Dordrecht:Springer Press,1982:445-470.
• [2] CARPINETO C,ROMANO G.A lattice conceptual clustering system and its application to browsing retrieval[J].Machine learning,1996,24(2):95-122.
• [3] 李金海，梅长林，张红英，等.基于遗传算法的决策形式背景的属性约简方法及其在决策分析中的应用[J].小型微型计算机系统，2015,36(8):1803-1808.LI J H,MEI C L,ZHANG H Y,et al.Attribute reduction method for formal decision contexts based on genetic algorithm and its application to decision-making analysis[J].Journal of Chinese computer systems,2015,36(8):1803-1808.
• [4] 万仁霞，高艳龙.基于粗糙集约简与狮群优化算法的机器人路径规划研究[J].郑州大学学报(理学版),2022,54(2):32-38.WAN R X,GAO Y L.Robot path planning based on rough set reduction and lion swarm optimization[J].Journal of Zhengzhou university (natural science edition),2022,54(2):32-38.
• [5] 王君宇，杨亚锋，赵佳亮，等.基于粒化可拓决策的属性约简算法研究[J].郑州大学学报(理学版),2022,54(5):72-81.WANG J Y,YANG Y F,ZHAO J L,et al.Research on attribute reduction algorithm based on granulation extension decision[J].Journal of Zhengzhou university (natural science edition),2022,54(5):72-81.
• [6] ZHANG W X,WEI L,QI J J.Attribute reduction theory and approach to concept lattice[J].Science in China series F:information sciences,2005,48(6):713-726.
• [7] QI J J.Attribute reduction in formal contexts based on a new discernibility matrix[J].Journal of applied mathematics and computing,2009,30(1):305-314.
• [8] WU W Z,LEUNG Y,MI J S.Granular computing and knowledge reduction in formal contexts[J].IEEE transactions on knowledge and data engineering,2009,21(10):1461-1474.
• [9] WEI L,QI J J.Relation between concept lattice reduction and rough set reduction[J].Knowledge-based systems,2010,23(8):934-938.
• [10] LIU M,SHAO M W,ZHANG W X,et al.Reduction method for concept lattices based on rough set theory and its application[J].Computers & mathematics with applications,2007,53(9):1390-1410.
• [11] LI T J,WU W Z.Attribute reduction in formal contexts:a covering rough set approach[J].Fundamenta informaticae,2011,111(1):15-32.
• [12] REN R S,WEI L.The attribute reductions of three-way concept lattices[J].Knowledge-based systems,2016,99:92-102.
• [13] 魏玲，祁建军，张文修.决策形式背景的概念格属性约简[J].中国科学(E辑：信息科学),2008,38(2):195-208.WEI L,QI J J,ZHANG W X.Attribute reduction of concept lattice in decision-making formal background[J].Science in China (series E:information sciences),2008,38(2):195-208.
• [14] LI J H,MEI C L,LV Y J.Knowledge reduction in decision formal contexts[J].Knowledge-based systems,2011,24(5):709-715.
• [15] WANG H,ZHANG W X.Approaches to knowledge reduction in generalized consistent decision formal context[J].Mathematical and computer modelling,2008,48(11/12):1677-1684.
• [16] GANTER B,WILLE R.Formal concept analysis:mathematical foundations[M].Berlin:Springer Press,1999.
• [17] SKOWRON A,RAUSZER C.The discernibility matrices and functions in information systems[M].Dordrecht:Springer Press,1992:331-362.
• [18] NOURINE L,RAYNAUD O.A fast algorithm for building lattices[J].Information processing letters,1999,71(5/6):199-204.