广义无冗余情节规则抽取方法研究-电子学报.PDF

第 期 电 子 学 报 ２ Ｖｏｌ．４３ Ｎｏ．２ 年 月 ２０１５ ２ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｆｅｂ． ２０１５ 广义无冗余情节规则抽取方法研究 尤 涛，徐 伟，杨 凯，杜承烈，钟 冬 （西北工业大学计算机学院，陕西西安 ７１０１２９） 摘 要： 情节规则挖掘旨在发现频繁情节之间的因果关联，现有无损情节规则挖掘方法没有考虑多规则间的关 联关系，故而存在大量冗余 利用演绎推导特性对情节规则间的关联关系进行建模，引入无冗余情节迹规则的概念，分 ． 析了情节迹冗余的原因，通过最大重叠项冗余性检查给出广义无冗余情节规则抽取算法；证明了广义无冗余情节规则 对情节规则的等价表达能力 理论分析和实验评估表明该算法在处理效率基本不变的前提下，提高了情节规则的生成 ． 质量． 关键词： 事件序列；演绎；情节迹；最大重叠项；情节规则 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１１ Ａ ０３７２２１１２２０１５０２０２６９０７ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１５．０２．０１０ ＲｅｓｅａｒｃｈｏｎＥｘｔｒａｃｔｉｎｇＧｅｎｅｒａｌｉｚｅｄＮｏｎＲｅｄｕｎｄａｎｔ ＥｐｉｓｏｄｅＲｕｌｅｓ ， ， ， ， ＹＯＵＴａｏＸＵＷｅｉＹＡＮＧＫａｉＤＵＣｈｅｎｇｌｉｅＺＨＯＮＧＤｏｎｇ （ ， ， ’ ， ， ） ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙＸｉａｎＳｈａａｎｘｉ７１０１２９Ｃｈｉｎａ ： ’ Ａｂｓｔｒａｃｔ Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｔｈａｔｃｕｒｒｅｎｔｎｏｎｄｅｓｔｒｕｃｔｉｖｅｅｐｉｓｏｄｅｒｕｌｅｍｉｎｉｎｇａｌｇｏｒｉｔｈｍｓｄｏｎｔｃｏｎｓｉｄｅｒｔｈｅｒｅｌａｔｉｏｎｓｈｉｐ ， ｂｅｔｗｅｅｎｅｐｉｓｏｄｅｒｕｌｅｓａｎｄｇｅｎｅｒａｔｅｒｅｄｕｎｄａｎｃｙｗｅｍｏｄｅｌｔｈｅｒｅｌａｔｉｏｎｓｈｉｐａｍｏｎｇｔｈｅｅｐｉｓｏｄｅｒｕｌｅｓｂｙｕｓｉｎｇｄｅｄｕｃｔｉｏｎｃｈａｒａｃｔｅｒｉｓ ， ， ｔｉｃａｎｄｉｎｔｒｏｄｕｃｅｔｈｅｃｏｎｃｅｐｔｏｆｎｏｎｒｅｄｕｎｄａｎｔｅｐｉｓｏｄｅｔｒａｃｅｒｕｌｅｓ．Ｗｅａｌｓｏａｎａｌｙｚｅｒｅａｓｏｎｓｆｏｒｅｐｉｓｏｄｅｔｒａｃｅｒｅｄｕｎｄａｎｃｙａｎｄｐｒｅ ｓｅｎｔｔｈｅｇｅｎｅｒａｌｉｚｅｄｎｏｎｒｅｄｕｎｄａｎｔｅｐｉｓｏｄｅｒｕｌｅｓｍｉｎｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｒｅｄｕｎｄａｎｔｃｈｅｃｋｉｎｇｏｎｍａｘｉｍｕｍｏｖｅｒｌａｐｉｔ