×
柴欣;杨丹（Yang，Dan）;刘靖宇;李燕;吴友喜

具有非重叠条件的Top-\（k\）序列模式挖掘。 （英语） Zbl 1499.68330号

菲洛马 32，编号5，1703-1710（2018）.
摘要：模式挖掘在许多领域得到了广泛的应用。用户经常挖掘大量模式。然而，其中大多数很难应用于实际应用。Top-\（k）模式挖掘是一种有效的策略，它涉及到找到最频繁的\（k）模式，因为模式出现的频率越高，它们对用户越重要。然而，top-\（k\）挖掘只能在具有Apriori属性的挖掘应用程序中挖掘短模式。众所周知，短模式比长模式包含更少的信息。在本文中，我们重点挖掘每个模式长度的顶部序列模式。我们提出了一种有效的算法NOSTOPK（top-\（k\）的非重叠序列模式挖掘）。该算法使用Nettree数据结构计算模式的支持度，该数据结构用于解决各种类型的模式匹配和序列模式挖掘问题。我们找到了长度为（mathit{len}）的顶部（k）模式，并计算了相应的长度为（mathit{ren}+1）的（k次|Sigma|\）超模式的支持度，以发现新的具有（mathit{len}+1\）的顶部\（k）超模式。实验结果表明，该算法的性能优于同类算法。

MSC公司：

68吨10 模式识别、语音识别
68T05年 人工智能中的学习和自适应系统

关键词：

序列模式挖掘;间隙约束;顶部-\（k\）;非重叠条件
PDF格式BibTeX公司 XML格式引用
\textit{X.Chai}等人，Filomat 32，No.5，1703-1710（2018；Zbl 1499.68330）
全文： 内政部

参考文献：

[1] O.K.Alkan，P.Karagoz，CRoM和HuspExt:《提高高效序列模式提取的效率》，IEEE知识与数据工程学报27（2015）2645-2657。
[2] C.Li，Q.Yang，J.Wang，M.Li，间隙约束子序列的高效挖掘及其各种应用，ACM Transactions on Knowledge Discovery from Data 6（2012）2。
[3] L.Zhang、P.Luo、L.Tang等人，《基于占用的频繁模式挖掘》，ACM数据知识发现汇刊10（2015）14。
[4] 姜浩，张建新，马浩杰，等。缺陷库中的作者特征挖掘，科学中国信息科学60（2017）12107。
[5] F.Wang，Z.S.Fei，J.Wang等.基于LTE网络中数据挖掘的动态视频特征的HAS QoE预测，科学中国信息科学60（2017）042404。
[6] E.Egho，D.Gay，M.Boull等，《挖掘稳健序列分类规则的无用户参数方法》，《知识与信息系统》52（2017）53-81。
[7] C.Tan、F.Min、M.Wang等，《发现弱通配符间隙模式》，IEEE Access 4（2016）4922-4932。
[8] I.Batal，G.F.Cooper，D.Fradkin，et al.多元时间数据中事件检测的高效模式挖掘方法，知识与信息系统46（2016）115-150。
[9] M.Zhang，B.Kao，D.W.Cheung，et al.从序列中挖掘具有间隙要求的周期模式，ACM Transactions on Knowledge Discovery from Data 1（2007）7。
[10] F.Min、Y.Wu、X.Wu，《带通配符间隙的序列模式挖掘的Apriori特性》，《国际功能信息学与个性化医学杂志》4（2012）15-31。
[11] 王华凤，段立安，左建军，等。无预定义间隙约束的区分序列模式的高效挖掘，中国计算机学报39（2016）1979-1991。
[12] 吴彦，傅S.，江沪，等。带一般缺口的严格近似模式匹配，应用情报42（2015）566-580。
[13] H.Lam，F.Morchen，D.Fradkin等，《挖掘压缩序列模式》，《统计分析与数据挖掘》7（2013）34-52·Zbl 07260381号
[14] B.Ding，D.Lo，J.Han，et al.从序列数据库中高效挖掘闭合重复间隙子序列，In:IEEE国际数据工程会议论文集（2009）1024-1035。
[15] 吴彦，沈春川，江沪，等。非重叠条件下的严格模式匹配，科学中国信息科学60（2017）012101。
[16] Wu，Y.Tong，X.Zhu，et al.NOSEP：带间隙约束的非重叠序列模式挖掘，IEEE Transactions on Control netics 42017 DOI:10.1109/TCYB.2017.2750691·doi:10.1109/TCYB.2017.2750691
[17] H.Yang，L.Duan，B.Hu，等。带间隙约束的top-k区分序列模式挖掘，软件杂志26（2015）2994-2009·Zbl 1349.68066号
[18] Chai Y.M.，Z.Z.Zhang，L.M.Wang，基于分布式频繁概念直积的全局闭合频繁项集挖掘算法，中国计算机杂志35（2012）990-1001。
[19] Wu，L.Wang，J.Ren，et al.挖掘具有周期通配符间隙的序列模式，应用情报41（2014）99-116。
[20] Y.Wu，Z.Tang，H.Jiang，et al.带间隙约束的近似模式匹配，《信息科学杂志》42（2016）639-658。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。