电子学报 ›› 2015, Vol. 43 ›› Issue (2): 269-275.DOI: 10.3969/j.issn.0372-2112.2015.02.010
尤涛, 徐伟, 杨凯, 杜承烈, 钟冬
收稿日期:
2013-12-13
修回日期:
2014-08-07
出版日期:
2015-02-25
作者简介:
基金资助:
国家自然科学基金 (No.61303225); 航空科学基金 (No.20135553034); 中央高校基本科研业务费专项资金 (No.3102014JSJ0008)
YOU Tao, XU Wei, YANG Kai, DU Cheng-lie, ZHONG Dong
Received:
2013-12-13
Revised:
2014-08-07
Online:
2015-02-25
Published:
2015-02-25
Supported by:
摘要:
情节规则挖掘旨在发现频繁情节之间的因果关联,现有无损情节规则挖掘方法没有考虑多规则间的关联关系,故而存在大量冗余.利用演绎推导特性对情节规则间的关联关系进行建模,引入无冗余情节迹规则的概念,分析了情节迹冗余的原因,通过最大重叠项冗余性检查给出广义无冗余情节规则抽取算法;证明了广义无冗余情节规则对情节规则的等价表达能力.理论分析和实验评估表明该算法在处理效率基本不变的前提下,提高了情节规则的生成质量.
中图分类号:
尤涛, 徐伟, 杨凯, 等. 广义无冗余情节规则抽取方法研究[J]. 电子学报, 2015, 43(2): 269-275.
YOU Tao, XU Wei, YANG Kai, et al. Research on Extracting Generalized Non-Redundant Episode Rules[J]. Acta Electronica Sinica, 2015, 43(2): 269-275.
[1] Mannila H,Toivonen H,Verkamo A I.Discovering frequent episodesin sequences extended abstract[A].1st Conference on Knowledge Discovery and Data Mining[C].Montreal:CA.1995.210-215. |
[1] | 高慧敏, 王云鹤, 卞闯, 李向涛. 基于混合进化算法的特征选择方法研究[J]. 电子学报, 2023, (): 1-18. |
[2] | 范伟, 周魏, 文俊浩. 基于异构图的双通道交叉自适应对比学习推荐[J]. 电子学报, 2023, (): 1-10. |
[3] | 王桐, 李必信, 王东东. 一种基于MAAT两步匹配的架构多层次变更检测方法[J]. 电子学报, 2023, 51(3): 694-700. |
[4] | 薄莉莉, 朱程, 李斌, 孙小兵. 文件信息增强的方法级软件缺陷定位[J]. 电子学报, 2023, 51(3): 613-621. |
[5] | 曹阳, 高旻, 余俊良, 范琪琳, 荣文戈, 文俊浩. 基于双图混合随机游走的社会化推荐模型[J]. 电子学报, 2023, 51(2): 286-296. |
[6] | 张颖辉, 张艳梅, 张志成, 姜淑娟, 丁艳茹, 袁冠. 基于深度强化学习的类集成测试序列生成方法[J]. 电子学报, 2023, 51(2): 455-466. |
[7] | 钱忠胜, 成轶伟, 俞情媛, 张丁, 姚昌森, 秦朗悦. 基于关键边概率与路径层接近度的多路径覆盖测试[J]. 电子学报, 2023, (): 1-9. |
[8] | 龚雪鸾, 陈艳姣, 王涛, 曹雨欣. SeqGANPass:使用序列生成式对抗网络进行口令猜测[J]. 电子学报, 2023, (): 1-6. |
[9] | 张帅, 高旻, 文俊浩, 熊庆宇, 唐旭. 基于自监督学习的去流行度偏差推荐方法[J]. 电子学报, 2022, 50(10): 2361-2371. |
[10] | 李雪莹, 王田路, 梁鹏, 王翀. 基于系统模型的用户评论中非功能需求的自动分类[J]. 电子学报, 2022, 50(9): 2079-2089. |
[11] | 王飞扬, 冀鹏欣, 孙笠, 危倩, 李根, 张忠宝. 一种基于深度学习的动态社交网络用户对齐方法[J]. 电子学报, 2022, 50(8): 1925-1936. |
[12] | 李辉, 张建朋, 陈福才. 基于流式分析的大规模网络重叠社区发现算法[J]. 电子学报, 2022, 50(8): 1951-1958. |
[13] | 钱忠胜, 宋佳, 俞情媛, 成轶伟, 孙志旺. 利用函数影响力的相似程序间测试用例重用与生成[J]. 电子学报, 2022, 50(7): 1696-1707. |
[14] | 王飞扬, 冀鹏欣, 孙笠, 危倩, 李根, 张忠宝. 一种基于深度学习的动态社交网络用户对齐方法[J]. 电子学报, 0, (): 1-12. |
[15] | 刘杰, 游品鸿, 田明, 刘金凤. 基于局部投影的视差图像拼接平滑优化[J]. 电子学报, 2022, 50(6): 1451-1456. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||