基于不可约元下集格的概念获取-智能系统学报.PDFVIP

第９卷第２期　 　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．９ №．２ ２０１４年４月　 　 　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 Ａｐｒ． ２０１４ ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１３０７０１９ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｏｉ／ １０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１３．ｈｔｍｌ 基于不可约元下集格的概念获取 石慧，何苗，魏玲 （西北大学数学系，陕西 西安７１０１２７） 摘　 要：形式概念分析是知识获取的一种有效工具，已被广泛应用于许多领域． 文章从形式背景出发，首先利用箭 头关系找到相应概念格的并不可约元（交不可约元），对并不可约元（交不可约元）的外延集（内涵集）求其下集格； 进而对下集格中的元素定义相应的运算，可证明其结果是概念格的内涵集（外延集）；最后将该内涵集（外延集）扩 充成为概念，并将此方法应用于不完备形式背景的完备化．该完备化将格论与形式概念分析结合，体现出不可约元 的重要性且方法直观明了，简化了概念格的构造． 关键词：形式背景；下集格；概念格；不可约元；形式概念分析；概念获取 中图分类号：ＴＰ１８；Ｏ２９　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１４）０２⁃０２４４⁃０７ 中文引用格式：石慧，何苗，魏玲． 基于不可约元下集格的概念获取［Ｊ］． 智能系统学报，２０１４，９（２）：２４４⁃２５０． 英文引用格式：ＳＨＩ Ｈｕｉ，ＨＥＭｉａｏ，ＷＥＩＬｉｎｇ． Ｃｏｎｃｅｐｔａｃｑｕｉｓｉｔｉｏｎｂａｓｅｄｏｎｔｈｅｄｏｗｎ⁃ｓｅｔｌａｔｔｉｃｅｏｆｉｒｒｅｄｕｃｉｂｌｅｅｌｅｍｅｎｔｓ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１４，９（２）：２４４⁃２５０． Ｃｏｎｃｅｐｔ ａｃｑｕｉｓｉｔｉｏｎ ｂａｓｅｄ ｏｎ ｔｈｅ ｄｏｗｎ⁃ｓｅｔ ｌａｔｔｉｃｅ ｏｆ ｉｒｒｅｄｕｃｉｂｌｅ ｅｌｅｍｅｎｔｓ ＳＨＩ Ｈｕｉ，ＨＥ Ｍｉａｏ，ＷＥＩ Ｌｉｎｇ （Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｍａｔｈｅｍａｔｉｃｓ，Ｎｏｒｔｈｗｅｓｔ Ｕｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１０１２７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｓ ａｎ ｅｆｆｉｃｉｅｎｔ ｔｏｏｌ ｆｏｒ ｋｎｏｗｌｅｄｇｅ ａｃｑｕｉｓｉｔｉｏｎ，ｆｏｒｍａｌ ｃｏｎｃｅｐｔ ａｎａｌｙｓｉｓ ｈａｓ ｂｅｅｎ ａｐｐｌｉｅｄ ｔｏ ｍａｎｙ ｆｉｅｌｄｓ． Ｂａｓｅｄｏｎａｆｏｒｍａｌｃｏｎｔｅｘｔ，ｔｈｅａｒｒｏｗ ｏｐｅｒａｔｏｒｐｒｏｐｏｓｅｄｂｙＷｉｌｌｅｉｓｕｓｅｄｔｏｆｉｎｄｔｈｅｊｏｉｎ⁃ｉｒｒｅｄｕｃｉｂｌｅｅｌｅｍｅｎｔｓ （ｍｅｅｔ⁃ ｉｒｒｅｄｕｃｉｂｌｅ ｅｌｅｍｅｎｔｓ） ｏｆ ａ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｆｉｒｓｔｌｙ，ａｎｄ ｔｈｅｎ ｔｈｅ ｄｏｗｎ⁃ｓｅｔ ｌａｔｔｉｃｅ ｏｆ ｔｈｅ ｅｘｔｅｎｔｓ （ｉｎｔｅｎｔｓ）ｏｆ ｔｈｅｊｏｉｎ⁃ ｉｒｒｅｄｕｃｉｂｌｅ ｅｌｅｍｅｎｔｓ （ｍｅｅｔ⁃ｉｒｒｅｄｕｃｉｂｌｅ ｅｌｅｍｅｎｔｓ） ｃａｎ ｂｅ ｏｂｔａｉｎｅｄ；ｔｈｅｎ ａｎ ｏｐｅｒａｔｉｏｎ ｉｓ ｄｅｆｉｎｅｄ ｏｎ ｔｈｅ ｄｏｗｎ⁃ｓｅｔ ｌａｔｔｉｃｅ，ａｎｄ ｔｈｅ ｉｎｔｅｎｔｓ （ｅｘｔｅｎｔｓ） ｏｆ ｔｈｅ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｃａｎ ｂｅ ｏｂｔａｉｎｅｄ，ｗｈｉｃｈ ｃａｎ ｂｅ ｅｘｐａｎｄｅｄ ｔｏ ｔｈｅ ｃｏｎｃｅｐｔｓ； ｆｉｎａｌｌｙ，ｔｈｉｓ ｍｅｔｈｏｄ ｉｓ ｕｓｅｄ ｔｏ ｃｏｍｐｌｅｔｅ ａｎ ｉｎｃｏｍｐｌｅｔｅ ｆｏｒｍａｌ ｃｏｎｔｅｘｔ． Ｔｈｅ ｃｏｍｐｌｅｔｉｏｎ ｍｅｔｈｏｄ ｃｏｍｂｉｎｅｓ