基于权值最大圈的概念格构造算法-智能系统学报.pdfVIP

第 １１卷第４期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１１№．４ ２０１６年８月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ａｕｇ． ２０１６ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１６０６００６ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ０８３０．０１４．ｈｔｍｌ 基于权值最大圈的概念格构造算法 毛华，刘祎超 （河北大学数学与信息科学学院，河北保定０７１００２） 摘　 要：概念格作为一种有效的知识发现与数据处理的工具，在许多领域得到了广泛应用。 寻找形式背景下的所有 概念是概念格理论研究的一个基本问题。 对于一个给定的形式背景，在属性拓扑图的基础上，结合图论的思想，给 出了一种概念格的构造算法。 算法过程如下：首先，构造弱化的属性拓扑图；其次，通过寻找弱化的属性拓扑图中的 每个权值最大圈方法来生成概念，形式背景的所有概念被生成；最后，构造出概念格。 通过分析说明此算法复杂度 比以往的一些算法复杂度低。 此外，用一个实例验证了这一算法的有效性与正确性。 为知识获取提供了有益的思 路与方法。 关键词：形式背景；概念格；概念；权值；最大圈；属性拓扑；数据处理 － － － 中图分类号：ＴＰ１８　 文献标志码：Ａ　 文章编号：１６７３ ４７８５（２０１６）０４ ０５１９ ０７ － 中文引用格式：毛华，刘祎超． 基于权值最大圈的概念格构造算法［Ｊ］． 智能系统学报，２０１６，１１（４）：５１９ ５２５． 英文引用格式：ＭＡＯ Ｈｕａ，ＬＩＵ Ｙｉｃｈａｏ． Ａｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｃｏｎｓｔｒｕｃｔｉｏｎ ｂａｓｅｄ ｏｎ ｍａｘｉｍｕｍ ｃｙｃｌｅｓ ｏｆ ｗｅｉｇｈｔ ｖａｌｕｅｓ － ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１６，１１（４）：５１９ ５２５． Ａｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｃｏｎｓｔｒｕｃｔｉｏｎ ｂａｓｅｄ ｏｎ ｍａｘｉｍｕｍ ｃｙｃｌｅｓ ｏｆ ｗｅｉｇｈｔ ｖａｌｕｅｓ ＭＡＯ Ｈｕａ，ＬＩＵ Ｙｉｃｈａｏ （Ｓｃｈｏｏｌ ｏｆ Ｍａｔｈｅｍａｔｉｃｓ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ，Ｈｅｂｅｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｂａｏｄｉｎｇ０７１００２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｓ ａｎ ｅｆｆｅｃｔｉｖｅｔｏｏｌｆｏｒ ｋｎｏｗｌｅｄｇｅ ｄｉｓｃｏｖｅｒｙ ａｎｄ ｄａｔａｐｒｏｃｅｓｓｉｎｇ，ｔｈｅ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅｈａｓｂｅｅｎｗｉｄｅｌｙ ａｐ⁃ ｐｌｉｅｄ ｉｎ ｍａｎｙ ｆｉｅｌｄｓ． Ｓｅａｒｃｈｉｎｇ ａｌｌ ｃｏｎｃｅｐｔｓ ｉｎ ａ ｆｏｒｍａｌ ｃｏｎｔｅｘｔ ｉｓ ａ ｂａｓｉｃ ｐｒｏｂｌｅｍ ｆｏｒ ｒｅｓｅａｒｃｈ ｉｎｔｏ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｔｈｅｏｒｙ． Ｏｎ ｔｈｅ ｂａｓｉｓ ｏｆ ａｔｔｒｉｂｕｔｅ ｔｏｐｏｌｏｇｙ ａｎｄ ｃｏｍｂｉｎｅｄ ｗｉｔｈ ｔｈｅ ｉｄｅａ ｏｆ ｇｒａｐｈ ｔｈｅｏｒｙ，ａｎ ａｌｇｏｒｉｔｈｍ ｔｏ ｃｏｎｓｔｒｕｃｔ ａ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｉｎ ａ ｆｉｘｅｄ ｆｏｒｍａｌ ｃｏｎｔｅｘｔ