基于属性拓扑的可视化形式概念计算.pdfVIP

第 期 电 子 学 报 ５ Ｖｏｌ．４２ Ｎｏ．５ 年 月 ２０１４ ５ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ ２０１４ 基于属性拓扑的可视化形式概念计算 １ １ ２ １ 张 涛 ，任宏雷 ，洪文学 ，李 慧 （ 燕山大学信息科学与工程学院，河北秦皇岛 ； 燕山大学电气工程学院，河北秦皇岛 ） １． ０６６００４２． ０６６００４ 摘 要： 形式概念计算是形式概念分析的重要研究内容之一 本文提出一种利用属性拓扑进行概念计算的可视 ． 化算法 该算法将属性拓扑以顶层属性为核心分解为若干子拓扑，利用可视化全路径搜索得到当前子拓扑的所有概 ． 念，进而得到该背景下的全概念集 该算法使概念计算精准并易于实现 ． ． 关键词： 形式概念分析；属性拓扑；全路径搜索；可视化 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８ Ａ ０３７２２１１２２０１４０５０９２５０８ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．０５．０１４ ＴｈｅＶｉｓｕａｌｉｚｉｎｇＣａｌｃｕｌａｔｉｏｎｏｆＦｏｒｍａｌＣｏｎｃｅｐｔＴｈａｔ ＢａｓｅｄｏｎｔｈｅＡｔｔｒｉｂｕｔｅＴｏｐｏｌｏｇｉｅｓ １ １ ２ １ ， ， ， ＺＨＡＮＧＴａｏＲＥＮＨｏｎｇｌｅｉＨＯＮＧＷｅｎｘｕｅＬＩＨｕｉ （ ， ， ， ， ； １．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＹａｎｓｈａｎＵｎｉｖｅｒｓｉｔｙＱｉｎｈｕａｎｇｄａｏＨｅｂｅｉ０６６００４Ｃｈｉｎａ ， ， ， ， ） ２．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＹａｎｓｈａｎＵｎｉｖｅｒｓｉｔｙＱｉｎｈｕａｎｇｄａｏＨｅｂｅｉ０６６００４Ｃｈｉｎａ ： Ａｂｓｔｒａｃｔ Ｔｈｅｃａｌｃｕｌａｔｉｏｎｏｆｆｏｒｍａｌｃｏｎｃｅｐｔｓｉｓａｖｅｒｙｉｍｐｏｒｔａｎｔｐａｒｔｉｎｔｈｅｔｈｅｏｒｙｏｆｆｏｒｍａｌｃｏｎｃｅｐｔａｎａｌｙｓｉｓ．Ｔｈｉｓｐａｐｅｒ ｐｒｏｐｏｓｅｓａｖｉｓｕａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｆｏｒｍａｌｃｏｎｃｅｐｔｃａｌｃｕｌａｔｉｏｎｔｈａｔｕｓｅｄｔｈｅａｔｔｒｉｂｕｔｅｔｏｐｏｌｏｇｙｏｆｆｏｒｍａｌｃｏｎｔｅｘｔ．Ｔｈｉｓａｌｇｏｒｉｔｈｍ