横向拆分形势背景下的快速规则提取方法.PDFVIP

第 １１卷第４期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１１№．４ ２０１６年８月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ａｕｇ． ２０１６ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１６０６００８ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ０８３０．０１６．ｈｔｍｌ 横向拆分形势背景下的快速规则提取方法 温云霞 ，王俊红１ １，２ （１． 山西大学计算机与信息技术学院，山西 太原０３０００６；２． 计算智能与中文信息处理教育部重点实验室，山西 太原０３０００６） 摘　 要：概念格是进行数据挖掘和规则提取的一种有效工具。 目前已经提出的概念格上的规则提取方法大多是针 对整个形式背景，得到的规则数目较多，规则集规模较大，且这种规则结构不便于两个规则集的合并。 针对这个问 题，本文提出一种伪规则的概念，并给出渐近式获取伪规则的方法；同时证明了通过伪规则集，用户可以根据自己的 兴趣有选择地从伪规则集合中产生出所需的蕴含规则；提出了将两个伪规则集进行合并的方法，从而用户可以通过 拆分合并的思想来获取规则集；最后通过实验分析验证了算法的有效性。 关键词：概念格；形式背景；子背景；规则提取；伪规则；规则合并 － － － 中图分类号：ＴＰ１８　 文献标志码：Ａ　 文章编号：１６７３ ４７８５（２０１６）０４ ０５２６ ０８ － 中文引用格式：温云霞，王俊红． 横向拆分形势背景下的快速规则提取方法［Ｊ］． 智能系统学报，２０１６，１１（４）：５２６ ５３３． 英文引用格式：ＷＥＮ Ｙｕｎｘｉａ，ＷＡＮＧ Ｊｕｎｈｏｎｇ． Ｒｅｓｅａｒｃｈ ｏｎ ａ ｆａｓｔ ｍｅｔｈｏｄ ｆｏｒ ｅｘｔｒａｃｔｉｎｇ ｒｕｌｅｓ ｂａｓｅｄ ｏｎ ｈｏｒｉｚｏｎｔａｌ ｓｐｌｉｔｔｉｎｇ［Ｊ］． － ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１６，１１（４）：５２６ ５３３． Ｒｅｓｅａｒｃｈ ｏｎ ａ ｆａｓｔ ｍｅｔｈｏｄ ｆｏｒ ｅｘｔｒａｃｔｉｎｇ ｒｕｌｅｓ ｂａｓｅｄ ｏｎ ｈｏｒｉｚｏｎｔａｌ ｓｐｌｉｔｔｉｎｇ ＷＥＮ Ｙｕｎｘｉａ ，ＷＡＮＧＪｕｎｈｏｎｇ１ １，２ （１． Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｘｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｔａｉｙｕａｎ０３０００６，Ｃｈｉｎａ；２． Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｆ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ ａｎｄ Ｃｈｉｎｅｓｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ ｏｆ Ｍｉｎｉｓｔｒｙ ｏｆ Ｅｄｕｃａｔｉｏｎ，Ｔａｉｙｕａｎ０３０００６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ｉｓ ａ ｖａｌｉｄ ｔｏｏｌ ｆｏｒ ｄａｔａ ｍｉｎｉｎｇ ａｎｄ ｒｕｌｅ ｅｘｔｒａｃｔｉｏｎ． Ｔｈｅ ｍｅｔｈｏｄｓ ｏｆ ｅｘｔｒａｃｔｉｎｇ ｒｕｌｅｓ ｆｒｏｍ ｔｈｅ ｃｏｎｃｅｐｔ ｌａｔｔｉｃｅ ａｒｅ ｂａｓｅｄ ｍａｉｎｌｙ ｏｎ ｔｈｅ ｗｈｏｌｅ ｆｏｒｍａｌ ｃｏｎｔｅｘｔ，ｂｕｔ ｔｈｉｓ ｒｅｓｕｌｔｓ ｉｎ ａ ｌａｒｇｅ ｎｕｍｂｅｒ ｏｆ ｒｕｌｅｓ ａｎｄ ｒｕｌｅ ｓｅｔｓ，ａｎｄ ｉｔ ｉｓｄｉｆｆｉｃｕｌｔ ｔｏ ｃｏｍｂｉ