.842. 智能系统学报 第10卷 3)最后，得到概念所有的概念： [7]李海霞.基于Hasse图的概念格的一种渐减式构造算法 (a,P P6),(y,P Ps),(s,PP6),(t,P:P), [].河南科技学院学报，2015,43(3)：57-60,66. (K,P2P4),(ay,P),(aE,P6),(eK,P), LI Haixia.A decreasing algorithm of concept lattice based (④，PP2P3PPP6),(ayeK,Φ) on Hasse diagram[J].Journal of Henan Institute of Science and Technology,2015,43(3):57-60,66. 5结束语 [8]崔芳婷，王黎明，张卓.基于约束的模糊概念格构造算 法[J】.计算机科学，2015,42(8)：288-293,318. 目前，已有不少概念格的建格算法，本文从矩阵 CUI Fangting,WANG Liming,ZHANG Zhuo.Construction 的角度出发，利用矩阵与概念之间的联系，定义了一 algorithm of fuzzy concept lattice based on constraints[J]. 种新的基于概念的矩阵一最大满矩阵，找出了最 Computer Science,2015,42(8):288-293,318. 大满矩阵与概念之间的联系，进而得出了一种基于 [9]刘宏英，郭显娥，胡小珍.多维概念格及其构造算法 矩阵的概念格生成算法，具体例子说明该算法是有 [J].计算机工程与应用，2012,48(12)：96-99,111. 效的。 LIU Hongying,GUO Xian'e,HU Xiaozhen.Multidimen- sional concept lattice and constructing algorithm[J].Com- 参考文献： puter Engineering and Applications,2012,48(12):96- [1]WILLE R.Restructuring lattice theory:an approach based 99,111. on hierarchies of concepts[M]//RIVAL I.Ordered Sets. [10]马垣，曾子维，迟呈英，等.形式概念及其新进展[M] Berlin Heidelberg:Springer,1982:445-470. 北京：科学出版社，2010：11-24. [2]00STHULZEN G D.The application of concept lattice to [11]蒋平，任胜兵，林鹃.形式概念分析在软件工程中的应 machine learning[R].South Africa:University of Pretoria, 用J].计算机技术与发展，2008,18(4)：127-129， 1996. 213. [3]GODIN R,MISSAOUI R,ALAOUI H.Incremental concept JIANG Ping,REN Shengbing,LIN Juan.Using formal formation algorithms based on Galois (concept)lattices[J]. concept analysis for software engineering [J].Computer Computational Intelligence,1995,11(2):246-267. Technology and development,2008,18(4):127-129, [4]HO T B.Incremental conceptual clustering in the framework 213. of Galois lattice[C]//LU H,LIU H,MOTODA H.KDD: 作者简介： 宋振明，男，教授，硕士生导师，主 Techniques and Applications.Singapore:World Scientific, 1997:49-64. 要研究方向为智能信息处理、运筹与控 [5]谢志鹏，刘宗田.概念格的快速渐进式构造算法[J刀].计 制、不确定性推理。 算机学报，2002,25(5)：490-496. XIE Zhipeng,LIU Zongtian.A fast incremental algorithm for building concept lattice[J].Chinese Journal of Computers, 2002,25(5):490-496. 郭伦众，女，1992年生，硕士研究 [6]林春杰，普杰信，张瑞玲.近似概念格及其增量构造算 生，主要研究方向为智能信息处理。 法研究[].计算机应用研究，2012,29(1)：25-27. LIN Chunjie,PU Jinxin,ZHANG Ruilin.Approximation concept lattice and incremental constructing algorithm[]. Application Research of Computers,2012,29(1):25-27.３）最后，得到概念所有的概念： α，Ｐ１Ｐ６ ( ) ， γ，Ｐ１Ｐ５ ( ) ， ε，Ｐ４Ｐ６ ( ) ， ι，Ｐ３Ｐ４ ( ) ， κ，Ｐ２Ｐ４ ( ) ， αγ，Ｐ１ ( ) ， αε，Ｐ６ ( ) ， εικ，Ｐ４ ( ) ， Φ，Ｐ１Ｐ２Ｐ３Ｐ４Ｐ５Ｐ６ ( ) ，(αγεικ，Φ) ５ 结束语 目前，已有不少概念格的建格算法，本文从矩阵 的角度出发，利用矩阵与概念之间的联系，定义了一 种新的基于概念的矩阵———最大满矩阵，找出了最 大满矩阵与概念之间的联系，进而得出了一种基于 矩阵的概念格生成算法，具体例子说明该算法是有 效的。 参考文献： ［１］ＷＩＬＬＥ Ｒ． Ｒｅｓｔｒｕｃｔｕｒｉｎｇ ｌａｔｔｉｃｅ ｔｈｅｏｒｙ： ａｎ ａｐｐｒｏａｃｈ ｂａｓｅｄ ｏｎ ｈｉｅｒａｒｃｈｉｅｓ ｏｆ ｃｏｎｃｅｐｔｓ ［ Ｍ］ ／ ／ ＲＩＶＡＬ Ｉ． Ｏｒｄｅｒｅｄ Ｓｅｔｓ． Ｂｅｒｌｉｎ Ｈｅｉｄｅｌｂｅｒｇ： Ｓｐｒｉｎｇｅｒ， １９８２： ４４５⁃４７０． ［２］ ＯＯＳＴＨＵＬＺＥＮ Ｇ Ｄ． Ｔｈｅ ａｐｐｌｉｃａｔｉｏｎ ｏｆ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｔｏ ｍａｃｈｉｎｅ ｌｅａｒｎｉｎｇ［Ｒ］． Ｓｏｕｔｈ Ａｆｒｉｃａ： Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｐｒｅｔｏｒｉａ， １９９６． ［３］ＧＯＤＩＮ Ｒ， ＭＩＳＳＡＯＵＩ Ｒ， ＡＬＡＯＵＩ Ｈ． Ｉｎｃｒｅｍｅｎｔａｌ ｃｏｎｃｅｐｔ ｆｏｒｍａｔｉｏｎ ａｌｇｏｒｉｔｈｍｓ ｂａｓｅｄ ｏｎ Ｇａｌｏｉｓ （ｃｏｎｃｅｐｔ） ｌａｔｔｉｃｅｓ［Ｊ］． Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ， １９９５， １１（２）： ２４６⁃２６７． ［４］ＨＯ Ｔ Ｂ． Ｉｎｃｒｅｍｅｎｔａｌ ｃｏｎｃｅｐｔｕａｌ ｃｌｕｓｔｅｒｉｎｇ ｉｎ ｔｈｅ ｆｒａｍｅｗｏｒｋ ｏｆ Ｇａｌｏｉｓ ｌａｔｔｉｃｅ［Ｃ］ ／ ／ ＬＵ Ｈ， ＬＩＵ Ｈ， ＭＯＴＯＤＡ Ｈ． ＫＤＤ： Ｔｅｃｈｎｉｑｕｅｓ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ． Ｓｉｎｇａｐｏｒｅ： Ｗｏｒｌｄ Ｓｃｉｅｎｔｉｆｉｃ， １９９７： ４９⁃６４． ［５］谢志鹏， 刘宗田． 概念格的快速渐进式构造算法［ Ｊ］． 计 算机学报， ２００２， ２５（５）： ４９０⁃４９６． ＸＩＥ Ｚｈｉｐｅｎｇ， ＬＩＵ Ｚｏｎｇｔｉａｎ． Ａ ｆａｓｔ ｉｎｃｒｅｍｅｎｔａｌ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｂｕｉｌｄｉｎｇ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ［ Ｊ］． Ｃｈｉｎｅｓｅ Ｊｏｕｒｎａｌ ｏｆ Ｃｏｍｐｕｔｅｒｓ， ２００２， ２５（５）： ４９０⁃４９６． ［６］林春杰， 普杰信， 张瑞玲． 近似概念格及其增量构造算 法研究［Ｊ］． 计算机应用研究， ２０１２， ２９（１）： ２５⁃２７． ＬＩＮ Ｃｈｕｎｊｉｅ， ＰＵ Ｊｉｎｘｉｎ， ＺＨＡＮＧ Ｒｕｉｌｉｎ． Ａｐｐｒｏｘｉｍａｔｉｏｎ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ａｎｄ ｉｎｃｒｅｍｅｎｔａｌ ｃｏｎｓｔｒｕｃｔｉｎｇ ａｌｇｏｒｉｔｈｍ［ Ｊ］． Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆ Ｃｏｍｐｕｔｅｒｓ， ２０１２， ２９（１）： ２５⁃２７． ［７］李海霞． 基于 Ｈａｓｓｅ 图的概念格的一种渐减式构造算法 ［Ｊ］． 河南科技学院学报， ２０１５， ４３（３）： ５７⁃６０， ６６． ＬＩ Ｈａｉｘｉａ． Ａ ｄｅｃｒｅａｓｉｎｇ ａｌｇｏｒｉｔｈｍ ｏｆ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｂａｓｅｄ ｏｎ Ｈａｓｓｅ ｄｉａｇｒａｍ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｈｅｎａｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ， ２０１５， ４３（３）： ５７⁃６０， ６６． ［８］ 崔芳婷， 王黎明， 张卓． 基于约束的模糊概念格构造算 法［Ｊ］． 计算机科学， ２０１５， ４２（８）： ２８８⁃２９３， ３１８． ＣＵＩ Ｆａｎｇｔｉｎｇ， ＷＡＮＧ Ｌｉｍｉｎｇ， ＺＨＡＮＧ Ｚｈｕｏ． Ｃｏｎｓｔｒｕｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｏｆ ｆｕｚｚｙ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｂａｓｅｄ ｏｎ ｃｏｎｓｔｒａｉｎｔｓ［ Ｊ］． Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ， ２０１５， ４２（８）： ２８８⁃２９３， ３１８． ［９］刘宏英， 郭显娥， 胡小珍． 多维概念格及其构造算法 ［Ｊ］． 计算机工程与应用， ２０１２， ４８（１２）： ９６⁃９９， １１１． ＬＩＵ Ｈｏｎｇｙｉｎｇ， ＧＵＯ Ｘｉａｎ ＇ ｅ， ＨＵ Ｘｉａｏｚｈｅｎ． Ｍｕｌｔｉｄｉｍｅｎ⁃ ｓｉｏｎａｌ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ａｎｄ ｃｏｎｓｔｒｕｃｔｉｎｇ ａｌｇｏｒｉｔｈｍ［ Ｊ］． Ｃｏｍ⁃ ｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ， ２０１２， ４８ （ １２）： ９６⁃ ９９， １１１． ［１０］马垣， 曾子维， 迟呈英， 等． 形式概念及其新进展［Ｍ］． 北京： 科学出版社， ２０１０： １１⁃２４． ［１１］蒋平， 任胜兵， 林鹃． 形式概念分析在软件工程中的应 用［Ｊ］． 计算机技术与发展， ２００８， １８ （ ４）： １２７⁃１２９， ２１３． ＪＩＡＮＧ Ｐｉｎｇ， ＲＥＮ Ｓｈｅｎｇｂｉｎｇ， ＬＩＮ Ｊｕａｎ． Ｕｓｉｎｇ ｆｏｒｍａｌ ｃｏｎｃｅｐｔ ａｎａｌｙｓｉｓ ｆｏｒ ｓｏｆｔｗａｒｅ ｅｎｇｉｎｅｅｒｉｎｇ ［ Ｊ］． Ｃｏｍｐｕｔｅｒ Ｔｅｃｈｎｏｌｏｇｙ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ， ２００８， １８ （ ４）： １２７⁃１２９， ２１３． 作者简介： 宋振明，男，教授，硕士生导师，主 要研究方向为智能信息处理、运筹与控 制、不确定性推理。 郭伦众，女， １９９２ 年生，硕士研究 生，主要研究方向为智能信息处理。 ·８４２· 智 能 系 统 学 报 第 １０ 卷