第3期 康向平，等：一种基于概念格的集值信息系统中的知识获取方法 ·293· Netherlands:Springer,1982:445-470. [21]KRYSZKIEWICZ M.Rough set approach to incomplete in- [7]LI Jinhai,MEI Changlin,WANG Lidong,et al.On infer- formation systemsJ.Information sciences,1998,112(1/ ence rules in decision formal contexts[J].International jour- 2/3/4):39-49. nal of computational intelligence systems,2015,8(1): [22]KRYSZKIEWICZ M.Rules in incomplete information sys- 175-186. tems[J].Information sciences,1999,113(3/4):271- [8]LI Jinhai,MEI Changlin,WANG Junhong,et al.Rule-pre- 292. served object compression in formal decision contexts using [23]王国胤.Rough集理论在不完备信息系统中的扩充[J] concept lattices[J].Knowledge-based systems,2014,71: 计算机研究与发展.2002.39(10)：1238-1243. 435-445. WANG Guoyin.Extension of rough set under incomplete in- [9]QI Jianjun,QIAN Ting,WEI Ling.The connections be- formation systems[].Joumal of computer research and de- tween three-way and classical concept lattices[J].Knowl- velopment,.2002,39(10):1238-1243. edge-based systems,2016,91:143-151. [24]LEUNG Y,LI Deyu.Maximal consistent block technique [10]ZHAI Yanhui,LI Deyu,QU Kaishe.Decision implication for rule acquisition in incomplete information systems[J]. canonical basis:a logical perspective[].Journal of com- Information sciences,2003,153:85-106. puter and system sciences,2015,81(1):208-218. [25]ZHANG Wenxiu,MI Jusheng.Incomplete information sys- [11]张文修，姚一豫，梁怡.粗糙集与概念格[M].西安：西 tem and its optimal selections[J].Computers mathemat- 安交通大学出版社，2006. ics with applications,2004,48(5/6):691-698. [12]KANG Xianping,LI Deyu,WANG Suge,et al.Rough set [26]GUAN Yanyong,WANG Hongkai.Set-valued information model based on formal concept analysis[].Information systems[J].Information sciences,2006,176(17):2507- sciences,2013,222:611-625. 2525. [13]曲开社，翟岩慧，梁吉业，等.形式概念分析对粗糙集 [27]QIAN Yuhua,DANG Chuangyin,LIANG Jiye,et al.Set- 理论的表示及扩展[J].软件学报，2007,18(9)：2174- valued ordered information systems[J].Information sci- 2182. ences,2009,179(16):2809-2832. QU Kaishe,ZHAI Yanhui,LIANG Jiye,et al.Representa- [28]QIAN Y H,LIANG J Y,SONG P,et al.On dominance tion and extension of rough set theory based on formal con- relations in disjunctive set-valued ordered information sys- cept analysis[J].Journal of software,2007,18(9):2174- tems[J].International journal of information technology 2182. decision making,2010,9(1):9-33. [14]仇国芳，张志霞，张炜.基于粗糙集方法的概念格理论 29 GANTER B,WILLE R.Formal concept analysis:mathe- 研究综述[J].模糊系统与数学，2014,28(1)：168- matical foundations[M].Berlin Heidelberg:Springer-Ver- 177. lag,1999. QIU Guofang,ZHANG Zhixia,ZHANG Wei.A survey for 作者简介： study on concept lattice theory via rough set[J].Fuzzy sys- 康向平，男，1982年生，博土 tems and mathematics,2014,28(1):168-177. 后，主要研究方向为概念格、粗糙 [15]WAN Qing,WEI Ling.Approximate concepts acquisition 集、粒计算。 based on formal contexts[J].Knowledge-based systems, 2015,75:78-86. [16]KENT R E.Rough concept analysis:a synthesis of rough sets and formal concept analysis[J].Fundamenta informati- cae,1996,27(2-3):169-181. 苗夺谦，男，1964年生，教授，博 [17]CHEN Jinkun,LI Jinjin,LIN Yaojin,et al.Relations of 士生导师，中国人工智能学会理事、中 reduction between covering generalized rough sets and con- 国计算机学会杰出会员、中国自动化学 cept lattices[J].Information sciences,2015,304:16-27. 会智能自动化专委会委员、上海市计算 [18 ]LI Jinhai,REN Yue,MEI Changlin,et al.A comparative 机学会理事、上海市人工智能学会理 study of multigranulation rough sets and concept lattices via 事，主要研究方向为粗糙集、粒计算、 rule acquisition[J].Knowledge-based systems,2016,91: Wb智能、，数据挖掘和机器学习。主持完成国家级、省部级 152-164. 自然科学基金与科技攻关项目多项，参与完成973计划项 [19]SHAO Mingwen,LEUNG Y.Relations between granular 目、863计划项目、国家自然科学基金重大研究计划项目、上 reduct and dominance reduct in formal contexts [J]. 海市科委重大科技攻关项目等多项。作为项目组成员，曾 Knowledge-based systems,2014,65:1-11. 获国家教委科技进步三等奖、教育部科技进步一等奖、上海 [20]TAN Anhui,LI Jinjin,LIN Guoping.Connections between 市技术发明一等奖、重庆市自然科学一等奖等。发表学术论 covering-based rough sets and concept lattices[].Interna- 文260余篇，其中被SCI或EI检索150余篇.编著教材及著 tional journal of approximate reasoning,2015,56:43-58. 作12部，获得专利授权9项。Ｎｅｔｈｅｒｌａｎｄｓ： Ｓｐｒｉｎｇｅｒ， １９８２： ４４５⁃４７０． ［７］ ＬＩ Ｊｉｎｈａｉ， ＭＥＩ Ｃｈａｎｇｌｉｎ， ＷＡＮＧ Ｌｉｄｏｎｇ， ｅｔ ａｌ． Ｏｎ ｉｎｆｅｒ⁃ ｅｎｃｅ ｒｕｌｅｓ ｉｎ ｄｅｃｉｓｉｏｎ ｆｏｒｍａｌ ｃｏｎｔｅｘｔｓ［Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ ｊｏｕｒ⁃ ｎａｌ ｏｆ ｃｏｍｐｕｔａｔｉｏｎａｌ ｉｎｔｅｌｌｉｇｅｎｃｅ ｓｙｓｔｅｍｓ， ２０１５， ８ （ １ ）： １７５⁃１８６． ［８］ＬＩ Ｊｉｎｈａｉ， ＭＥＩ Ｃｈａｎｇｌｉｎ， ＷＡＮＧ Ｊｕｎｈｏｎｇ， ｅｔ ａｌ． Ｒｕｌｅ⁃ｐｒｅ⁃ ｓｅｒｖｅｄ ｏｂｊｅｃｔ ｃｏｍｐｒｅｓｓｉｏｎ ｉｎ ｆｏｒｍａｌ ｄｅｃｉｓｉｏｎ ｃｏｎｔｅｘｔｓ ｕｓｉｎｇ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅｓ［ Ｊ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１４， ７１： ４３５⁃４４５． ［９］ ＱＩ Ｊｉａｎｊｕｎ， ＱＩＡＮ Ｔｉｎｇ， ＷＥＩ Ｌｉｎｇ． Ｔｈｅ ｃｏｎｎｅｃｔｉｏｎｓ ｂｅ⁃ ｔｗｅｅｎ ｔｈｒｅｅ⁃ｗａｙ ａｎｄ ｃｌａｓｓｉｃａｌ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅｓ ［ Ｊ］． Ｋｎｏｗｌ⁃ ｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１６， ９１： １４３⁃１５１． ［１０］ＺＨＡＩ Ｙａｎｈｕｉ， ＬＩ Ｄｅｙｕ， ＱＵ Ｋａｉｓｈｅ． Ｄｅｃｉｓｉｏｎ ｉｍｐｌｉｃａｔｉｏｎ ｃａｎｏｎｉｃａｌ ｂａｓｉｓ： ａ ｌｏｇｉｃａｌ ｐｅｒｓｐｅｃｔｉｖｅ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｃｏｍ⁃ ｐｕｔｅｒ ａｎｄ ｓｙｓｔｅｍ ｓｃｉｅｎｃｅｓ， ２０１５， ８１（１）： ２０８⁃２１８． ［１１］张文修， 姚一豫， 梁怡． 粗糙集与概念格［Ｍ］． 西安： 西 安交通大学出版社， ２００６． ［１２］ＫＡＮＧ Ｘｉａｎｐｉｎｇ， ＬＩ Ｄｅｙｕ， ＷＡＮＧ Ｓｕｇｅ， ｅｔ ａｌ． Ｒｏｕｇｈ ｓｅｔ ｍｏｄｅｌ ｂａｓｅｄ ｏｎ ｆｏｒｍａｌ ｃｏｎｃｅｐｔ ａｎａｌｙｓｉｓ ［ Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１３， ２２２： ６１１⁃６２５． ［１３］曲开社， 翟岩慧， 梁吉业， 等． 形式概念分析对粗糙集 理论的表示及扩展［Ｊ］． 软件学报， ２００７， １８（９）： ２１７４⁃ ２１８２． ＱＵ Ｋａｉｓｈｅ， ＺＨＡＩ Ｙａｎｈｕｉ， ＬＩＡＮＧ Ｊｉｙｅ， ｅｔ ａｌ． Ｒｅｐｒｅｓｅｎｔａ⁃ ｔｉｏｎ ａｎｄ ｅｘｔｅｎｓｉｏｎ ｏｆ ｒｏｕｇｈ ｓｅｔ ｔｈｅｏｒｙ ｂａｓｅｄ ｏｎ ｆｏｒｍａｌ ｃｏｎ⁃ ｃｅｐｔ ａｎａｌｙｓｉｓ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｓｏｆｔｗａｒｅ， ２００７， １８（９）： ２１７４⁃ ２１８２． ［１４］仇国芳， 张志霞， 张炜． 基于粗糙集方法的概念格理论 研究综述［ Ｊ］． 模糊系统与数学， ２０１４， ２８ （ １）： １６８⁃ １７７． ＱＩＵ Ｇｕｏｆａｎｇ， ＺＨＡＮＧ Ｚｈｉｘｉａ， ＺＨＡＮＧ Ｗｅｉ． Ａ ｓｕｒｖｅｙ ｆｏｒ ｓｔｕｄｙ ｏｎ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｔｈｅｏｒｙ ｖｉａ ｒｏｕｇｈ ｓｅｔ［Ｊ］． Ｆｕｚｚｙ ｓｙｓ⁃ ｔｅｍｓ ａｎｄ ｍａｔｈｅｍａｔｉｃｓ， ２０１４， ２８（１）： １６８⁃１７７． ［１５］ ＷＡＮ Ｑｉｎｇ， ＷＥＩ Ｌｉｎｇ． Ａｐｐｒｏｘｉｍａｔｅ ｃｏｎｃｅｐｔｓ ａｃｑｕｉｓｉｔｉｏｎ ｂａｓｅｄ ｏｎ ｆｏｒｍａｌ ｃｏｎｔｅｘｔｓ ［ Ｊ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１５， ７５： ７８⁃８６． ［１６］ＫＥＮＴ Ｒ Ｅ． Ｒｏｕｇｈ ｃｏｎｃｅｐｔ ａｎａｌｙｓｉｓ： ａ ｓｙｎｔｈｅｓｉｓ ｏｆ ｒｏｕｇｈ ｓｅｔｓ ａｎｄ ｆｏｒｍａｌ ｃｏｎｃｅｐｔ ａｎａｌｙｓｉｓ［Ｊ］． Ｆｕｎｄａｍｅｎｔａ ｉｎｆｏｒｍａｔｉ⁃ ｃａｅ， １９９６， ２７（２⁃３）： １６９⁃１８１． ［１７］ ＣＨＥＮ Ｊｉｎｋｕｎ， ＬＩ Ｊｉｎｊｉｎ， ＬＩＮ Ｙａｏｊｉｎ， ｅｔ ａｌ． Ｒｅｌａｔｉｏｎｓ ｏｆ ｒｅｄｕｃｔｉｏｎ ｂｅｔｗｅｅｎ ｃｏｖｅｒｉｎｇ ｇｅｎｅｒａｌｉｚｅｄ ｒｏｕｇｈ ｓｅｔｓ ａｎｄ ｃｏｎ⁃ ｃｅｐｔ ｌａｔｔｉｃｅｓ［Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１５， ３０４： １６⁃２７． ［１８］ＬＩ Ｊｉｎｈａｉ， ＲＥＮ Ｙｕｅ， ＭＥＩ Ｃｈａｎｇｌｉｎ， ｅｔ ａｌ． Ａ ｃｏｍｐａｒａｔｉｖｅ ｓｔｕｄｙ ｏｆ ｍｕｌｔｉｇｒａｎｕｌａｔｉｏｎ ｒｏｕｇｈ ｓｅｔｓ ａｎｄ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅｓ ｖｉａ ｒｕｌｅ ａｃｑｕｉｓｉｔｉｏｎ［Ｊ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１６， ９１： １５２⁃１６４． ［１９］ ＳＨＡＯ Ｍｉｎｇｗｅｎ， ＬＥＵＮＧ Ｙ． Ｒｅｌａｔｉｏｎｓ ｂｅｔｗｅｅｎ ｇｒａｎｕｌａｒ ｒｅｄｕｃｔ ａｎｄ ｄｏｍｉｎａｎｃｅ ｒｅｄｕｃｔ ｉｎ ｆｏｒｍａｌ ｃｏｎｔｅｘｔｓ ［ Ｊ ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１４， ６５： １⁃１１． ［２０］ＴＡＮ Ａｎｈｕｉ， ＬＩ Ｊｉｎｊｉｎ， ＬＩＮ Ｇｕｏｐｉｎｇ． Ｃｏｎｎｅｃｔｉｏｎｓ ｂｅｔｗｅｅｎ ｃｏｖｅｒｉｎｇ⁃ｂａｓｅｄ ｒｏｕｇｈ ｓｅｔｓ ａｎｄ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅｓ［Ｊ］． Ｉｎｔｅｒｎａ⁃ ｔｉｏｎａｌ ｊｏｕｒｎａｌ ｏｆ ａｐｐｒｏｘｉｍａｔｅ ｒｅａｓｏｎｉｎｇ， ２０１５， ５６： ４３⁃５８． ［２１］ＫＲＹＳＺＫＩＥＷＩＣＺ Ｍ． Ｒｏｕｇｈ ｓｅｔ ａｐｐｒｏａｃｈ ｔｏ ｉｎｃｏｍｐｌｅｔｅ ｉｎ⁃ ｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍｓ［Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， １９９８， １１２（１ ／ ２ ／ ３ ／ ４）： ３９⁃４９． ［２２］ＫＲＹＳＺＫＩＥＷＩＣＺ Ｍ． Ｒｕｌｅｓ ｉｎ ｉｎｃｏｍｐｌｅｔｅ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓ⁃ ｔｅｍｓ［ Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， １９９９， １１３ （ ３ ／ ４）： ２７１⁃ ２９２． ［２３］王国胤． Ｒｏｕｇｈ 集理论在不完备信息系统中的扩充［ Ｊ］． 计算机研究与发展， ２００２， ３９（１０）： １２３８⁃１２４３． ＷＡＮＧ Ｇｕｏｙｉｎ． Ｅｘｔｅｎｓｉｏｎ ｏｆ ｒｏｕｇｈ ｓｅｔ ｕｎｄｅｒ ｉｎｃｏｍｐｌｅｔｅ ｉｎ⁃ ｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍｓ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｃｏｍｐｕｔｅｒ ｒｅｓｅａｒｃｈ ａｎｄ ｄｅ⁃ ｖｅｌｏｐｍｅｎｔ， ２００２， ３９（１０）： １２３８⁃１２４３． ［２４］ ＬＥＵＮＧ Ｙ， ＬＩ Ｄｅｙｕ． Ｍａｘｉｍａｌ ｃｏｎｓｉｓｔｅｎｔ ｂｌｏｃｋ ｔｅｃｈｎｉｑｕｅ ｆｏｒ ｒｕｌｅ ａｃｑｕｉｓｉｔｉｏｎ ｉｎ ｉｎｃｏｍｐｌｅｔｅ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍｓ［ Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２００３， １５３： ８５⁃１０６． ［２５］ＺＨＡＮＧ Ｗｅｎｘｉｕ， ＭＩ Ｊｕｓｈｅｎｇ． Ｉｎｃｏｍｐｌｅｔｅ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓ⁃ ｔｅｍ ａｎｄ ｉｔｓ ｏｐｔｉｍａｌ ｓｅｌｅｃｔｉｏｎｓ［Ｊ］． Ｃｏｍｐｕｔｅｒｓ ＆ ｍａｔｈｅｍａｔ⁃ ｉｃｓ ｗｉｔｈ ａｐｐｌｉｃａｔｉｏｎｓ， ２００４， ４８（５ ／ ６）： ６９１⁃６９８． ［２６］ ＧＵＡＮ Ｙａｎｙｏｎｇ， ＷＡＮＧ Ｈｏｎｇｋａｉ． Ｓｅｔ⁃ｖａｌｕｅｄ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍｓ［Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２００６， １７６（１７）： ２５０７⁃ ２５２５． ［２７］ＱＩＡＮ Ｙｕｈｕａ， ＤＡＮＧ Ｃｈｕａｎｇｙｉｎ， ＬＩＡＮＧ Ｊｉｙｅ， ｅｔ ａｌ． Ｓｅｔ⁃ ｖａｌｕｅｄ ｏｒｄｅｒｅｄ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍｓ ［ Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉ⁃ ｅｎｃｅｓ， ２００９， １７９（１６）： ２８０９⁃２８３２． ［２８］ＱＩＡＮ Ｙ Ｈ， ＬＩＡＮＧ Ｊ Ｙ， ＳＯＮＧ Ｐ， ｅｔ ａｌ． Ｏｎ ｄｏｍｉｎａｎｃｅ ｒｅｌａｔｉｏｎｓ ｉｎ ｄｉｓｊｕｎｃｔｉｖｅ ｓｅｔ⁃ｖａｌｕｅｄ ｏｒｄｅｒｅｄ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓ⁃ ｔｅｍｓ［Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ ｊｏｕｒｎａｌ ｏｆ ｉｎｆｏｒｍａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｙ ＆ ｄｅｃｉｓｉｏｎ ｍａｋｉｎｇ， ２０１０， ９（１）： ９⁃３３． ［２９］ＧＡＮＴＥＲ Ｂ， ＷＩＬＬＥ Ｒ． Ｆｏｒｍａｌ ｃｏｎｃｅｐｔ ａｎａｌｙｓｉｓ： ｍａｔｈｅ⁃ ｍａｔｉｃａｌ ｆｏｕｎｄａｔｉｏｎｓ［Ｍ］． Ｂｅｒｌｉｎ Ｈｅｉｄｅｌｂｅｒｇ： Ｓｐｒｉｎｇｅｒ⁃Ｖｅｒ⁃ ｌａｇ， １９９９． 作者简介： 康向 平， 男， １９８２ 年 生， 博 士 后， 主 要 研 究 方 向 为 概 念 格、 粗 糙 集、粒计算。 苗夺谦， 男， １９６４ 年生， 教授， 博 士生导师，中国人工智能学会理事、中 国计算机学会杰出会员、中国自动化学 会智能自动化专委会委员、上海市计算 机学会理事、上海市人工智能学会理 事，主要研究方向为粗糙集、粒计算、 Ｗｅｂ 智能、数据挖掘和机器学习。 主持完成国家级、省部级 自然科学基金与科技攻关项目多项， 参与完成 ９７３ 计划项 目、８６３ 计划项目、国家自然科学基金重大研究计划项目、上 海市科委重大科技攻关项目等多项。 作为项目组成员， 曾 获国家教委科技进步三等奖、教育部科技进步一等奖、上海 市技术发明一等奖、重庆市自然科学一等奖等。 发表学术论 文 ２６０ 余篇， 其中被 ＳＣＩ 或 ＥＩ 检索 １５０ 余篇． 编著教材及著 作 １２ 部， 获得专利授权 ９ 项。 第 ３ 期 康向平，等：一种基于概念格的集值信息系统中的知识获取方法 ·２９３·