检索结果-内蒙古大学图书馆

计算机工程 2011年第14期37卷 62-64页

作者：张海清刘胤田成都信息工程学院智能信息处理实验室成都610225 四川大学数学学院成都610065

为解决传统最大频繁模式在项集频繁度与项集长度规模之间的制约关系,提出最大亚频繁模式概念及其挖掘算法MSFP-mining,包括最大亚频繁模式概念并分析其要素特点,基于AFP-tree、CMP-tree、SFP-tree、SFP-growth的候选MSFP挖掘方法,基于MS... 详细信息

为解决传统最大频繁模式在项集频繁度与项集长度规模之间的制约关系,提出最大亚频繁模式概念及其挖掘算法MSFP-mining,包括最大亚频繁模式概念并分析其要素特点,基于AFP-tree、CMP-tree、SFP-tree、SFP-growth的候选MSFP挖掘方法,基于MSFP-tree的最大亚频繁模式超集检测和剪枝策略及对MSFP-mining挖掘性能的实验验证。实验结果表明,该算法利用差别频繁度实现核心项集、附加频繁项集、补充频繁项集的阶段性求取和组合,在保证项集频繁度基础上实现最大亚频繁模式挖掘,扩展频繁模式规模。

关键词：模式挖掘最大亚频繁模式数据集超集检测 MSFP-tree结构

来源：评论

学校读者我要写书评

暂无评论

结合项约束的闭合模式挖掘研究

引用

计算机科学 2004年第9期31卷 157-160页

作者：王新宇唐世渭北京大学信息科学中心北京100871

事务数据库中频繁模式的挖掘研究作为关联规则等许多数据挖掘问题的核心工作,已经研完了许多年。然而,频繁模式挖掘算法经常产生大量的模式和规则,不但降低了算法的执行效率,同时也使用户从频繁模式产生有用的规则变得很困难。针对这个... 详细信息

事务数据库中频繁模式的挖掘研究作为关联规则等许多数据挖掘问题的核心工作,已经研完了许多年。然而,频繁模式挖掘算法经常产生大量的模式和规则,不但降低了算法的执行效率,同时也使用户从频繁模式产生有用的规则变得很困难。针对这个问题,最近的研究主要集中于两点,一种方法是允许用户附加约束来引导挖掘的过程,通过把约束条件下推到挖掘的底层来缩小模式搜索的空间,提高性能;另一种方法是仅挖掘闭合模式,只产生大于其超集支持度的频繁模式。两种方式都可以大量缩小结果集合的大小,使结果集合更容易被用户理解和使用。那么,把这两种方式相结合,挖掘满足用户约束的闭合频繁模式,理论上来说应该更为高效,更方便理解和使用。基于以上的考虑,做了一些细致的研究,把用户约束分类,并主要讨论了结合项约束的闭合模式生成问题。

关键词：频繁模式约束模式挖掘挖掘算法事务数据库关联规则用户缩小问题方式

来源：评论

学校读者我要写书评

暂无评论

基于最右扩展枚举的半结构化数据最大模式挖掘方法研究

引用

小型微型计算机系统 2004年第9期25卷 1696-1699页

作者：吴共庆陈恩红王舒王煦法中国科学技术大学计算机系安徽合肥230027

本文以标记有序树作为半结构化数据的数据模型 ,研究了半结构化数据的树状最大频繁模式挖掘问题 .已有挖掘算法通常挖掘所有频繁模式 ,其中很多模式为其它模式的子模式 ,针对该问题 ,设计实现了一种最大模式挖掘算法 .该算法采用最右扩... 详细信息

本文以标记有序树作为半结构化数据的数据模型 ,研究了半结构化数据的树状最大频繁模式挖掘问题 .已有挖掘算法通常挖掘所有频繁模式 ,其中很多模式为其它模式的子模式 ,针对该问题 ,设计实现了一种最大模式挖掘算法 .该算法采用最右扩展枚举方法无重复枚举所有候选模式 ,利用频繁模式扩展森林实现高效剪枝扩展和挖掘频繁叶模式 ,通过计算频繁叶模式间的包含关系挖掘树状最大频繁模式 .

关键词：半结构化数据标记有序树最右扩展枚举树状最大频繁模式模式挖掘

来源：评论

学校读者我要写书评

暂无评论

近似保序序列模式挖掘

引用

小型微型计算机系统 2023年第3期44卷 490-496页

作者：刘锦武优西王月华李艳河北工业大学人工智能学院天津300401 河北工业大学经济管理学院天津300401

保序序列模式挖掘旨在时间序列中挖掘保序模式完全相同(最精确)的子序列,其可以用来进行疾病发展趋势预测.但只挖掘最精确的保序模式往往会遗漏一些重要信息.有些保序模式虽然不完全相同,但它们之间仍具有很高的相似性.有鉴于此,本文提... 详细信息

保序序列模式挖掘旨在时间序列中挖掘保序模式完全相同(最精确)的子序列,其可以用来进行疾病发展趋势预测.但只挖掘最精确的保序模式往往会遗漏一些重要信息.有些保序模式虽然不完全相同,但它们之间仍具有很高的相似性.有鉴于此,本文提出了一种近似保序序列模式挖掘算法(Approximate Order Preserving Pattern Mining:AOPM),该算法能根据输入参数值的不同而挖掘出近似程度不同的保序模式.在候选模式生成方面,AOPM算法采用了基于前后缀拼接的模式融合策略,减少了无意义候选模式的数量.在模式支持度计算方面,AOPM算法首选获取候选模式的全部候选序列,然后在进行模式匹配.本文通过在真实数据集上进行对比实验,验证了AOPM算法的完备性和高效性.

关键词：模式挖掘时间序列保序序列 (δ-γ)距离模式匹配

来源：评论

学校读者我要写书评

暂无评论

对比保序模式挖掘算法

引用

计算机应用 2023年第12期43卷 3740-3746页

作者：孟玉飞武优西王珍李艳河北工业大学人工智能与数据科学学院天津300401 河北工业大学经济管理学院天津300401

针对现有的对比序列模式挖掘方法主要针对字符序列数据集且难以应用于时间序列数据集的问题,提出一种对比保序模式挖掘(COPM)算法。首先,在候选模式生成阶段,采用模式融合策略减少候选模式数;其次在模式支持度计算阶段,利用子模式的匹... 详细信息

针对现有的对比序列模式挖掘方法主要针对字符序列数据集且难以应用于时间序列数据集的问题,提出一种对比保序模式挖掘(COPM)算法。首先,在候选模式生成阶段,采用模式融合策略减少候选模式数;其次在模式支持度计算阶段,利用子模式的匹配结果计算超模式的支持度;最后,设计了动态最小支持度阈值的剪枝策略,以进一步有效地剪枝候选模式。实验结果表明,在6个真实的时间序列数据集上,在内存消耗方面,COPM算法至少比COPM-o(COPM-original)算法降低52.1%,比COPM-e(COPM-enumeration)算法低36.8%,比COPM-p(COPM-prune)算法降低63.6%;同时在运行时间方面,COPM算法至少比COPM-o算法降低30.3%,比COPM-e算法降低8.8%,比COPM-p算法降低41.2%。因此,在算法性能方面,COPM算法优于COPM-o、COPM-e和COPM-p算法。实验结果验证了COPM算法可以有效挖掘对比保序模式,发现不同类别的时间序列数据集间的差异。

关键词：模式挖掘序列模式挖掘时间序列对比模式保序模式

来源：评论

学校读者我要写书评

暂无评论

Android应用的用户行为模式挖掘及复用方法

引用

计算机应用 2022年第7期42卷 2155-2161页

作者：毛群王微微尤枫赵瑞莲李征北京化工大学信息科学与技术学院北京100029

软件测试是保障Android应用质量的有效手段,而理解Android应用的功能作为Android测试过程的基础,旨在深入探究应用的业务逻辑并发现其功能问题,在测试中尤为重要。用户行为模式可充分辅助测试人员理解Android应用功能,从而提高测试效率... 详细信息

软件测试是保障Android应用质量的有效手段,而理解Android应用的功能作为Android测试过程的基础,旨在深入探究应用的业务逻辑并发现其功能问题,在测试中尤为重要。用户行为模式可充分辅助测试人员理解Android应用功能,从而提高测试效率。基于“相似Android应用共享用户行为模式”的构想,提出一种Android应用的用户行为模式挖掘及复用方法,以降低Android应用测试成本并提高测试效率。具体而言,针对待测Android应用,从其相似Android应用挖掘出用户行为模式;然后利用基于语义的事件模糊匹配策略为待测应用寻找对应事件,并基于用户图形界面(GUI)模型的最优路径选择策略为待测应用生成目标事件序列,从而实现相似应用间的用户行为模式复用。针对三类应用的32种用户行为模式进行实验,结果表明,87.4%的行为模式可在相似Android应用上被完整复用,并且被复用的行为模式可有效覆盖待测应用中90.2%的重要状态。可见,所提方法为Android应用测试提供了有效支撑。

关键词： Android应用 Android应用测试用户行为模式模式挖掘模式复用

来源：评论

学校读者我要写书评

暂无评论

基于共同模式挖掘的时间序列相似性度量方法

引用

统计与决策 2011年第21期27卷 12-15页

作者：贾湖朱博天津大学管理与经济学部天津300072

文章针对股票市场的时间序列数据进行了时间序列相似性度量方法的研究,比较了目前各种度量方法的特点,提出了针对共同模式的相似性度量的方法,并选取了若干支股票收盘价数据对该方法的特点进行了考量。

关键词：时间序列相似性度量模式挖掘

来源：评论

学校读者我要写书评

暂无评论

应用模糊方法的设计模式挖掘策略研究

引用

计算机工程与应用 2010年第2期46卷 150-153页

作者：王宇新田佳郭禾吴树朋杨元生大连理工大学电子与信息工程学院辽宁大连116024

从系统源码中挖掘设计模式对软件的可理解性和可维护性具有重要意义。基于模糊理论,提出一种模式匹配方法,实现设计模式挖掘。其中,使用基于类关系的素数矩阵模型对设计模式结构及源码信息进行描述,并作为匹配的模型基础;采用聚类方法... 详细信息

从系统源码中挖掘设计模式对软件的可理解性和可维护性具有重要意义。基于模糊理论,提出一种模式匹配方法,实现设计模式挖掘。其中,使用基于类关系的素数矩阵模型对设计模式结构及源码信息进行描述,并作为匹配的模型基础;采用聚类方法对源码模型进行优化,提高匹配效率;将模糊方法与设计模式匹配策略相结合,引入静态和动态信息,提高匹配的正确性。实验结果证明此方法在精确性和完整性方面得到了很大的提高,并且避免了对特殊模式的失效性。

关键词：设计模式模糊匹配模式挖掘矩阵模型聚类

来源：评论

学校读者我要写书评

暂无评论

一种优化的蛋白质序列模式挖掘方法

引用

计算机研究与发展 2009年第S2期46卷 602-608页

作者：李晟姜青山郭顺王备战厦门大学软件学院福建厦门361005 厦门大学软件学院福建厦门361005 成都大学成都610106

蛋白质序列作为生物序列数据一个重要组成部分,对其的分析研究已经成为生物信息学中的一个重要的研究方向和内容.通过对序列进行模式挖掘,可以对蛋白质序列或某一蛋白质家族序列进行研究,因此蛋白质序列的模式挖掘已经成为蛋白质序列研... 详细信息

蛋白质序列作为生物序列数据一个重要组成部分,对其的分析研究已经成为生物信息学中的一个重要的研究方向和内容.通过对序列进行模式挖掘,可以对蛋白质序列或某一蛋白质家族序列进行研究,因此蛋白质序列的模式挖掘已经成为蛋白质序列研究中的一项重要任务.MBioPM是一种最新的生物序列模式挖掘算法,该算法通过引入模式划分概念,提高算法的效率,但该算法在效率方面仍存在不足,而且挖掘结果存在冗余性的问题.因此,提出一种优化算法BioPMMH,通过带有模式划分特点的Hash链表结构来优化算法中的搜索空间及策略,并在算法过程中对重复模式进行过滤.实验表明,算法BioPMMH能有效提高模式挖掘的效率,并解决结果的冗余性问题.

关键词：数据挖掘生物信息学蛋白质序列模式挖掘

来源：评论

学校读者我要写书评

暂无评论

一种频率约束的高效用模式挖掘算法

引用

计算机应用与软件 2018年第11期35卷 266-271页

作者：张全贵曹阳李志强辽宁工程技术大学电子与信息工程学院辽宁葫芦岛125105

现有的高效用模式挖掘将效用作为唯一指标,可能会导致挖掘出来的模式是低频的,这样往往满足不了实际的需求。因此,兼顾频率的高效用模式挖掘具有较强的应用价值。针对此问题,提出频率约束的高效用模式挖掘算法UFCP-Miner。算法将项集在... 详细信息

现有的高效用模式挖掘将效用作为唯一指标,可能会导致挖掘出来的模式是低频的,这样往往满足不了实际的需求。因此,兼顾频率的高效用模式挖掘具有较强的应用价值。针对此问题,提出频率约束的高效用模式挖掘算法UFCP-Miner。算法将项集在整个数据库中出现的频率考虑进高效用模式挖掘中,重新定义了高效用模式,并提出新的交易权重效用值的概念。采用四个典型数据集对算法的性能进行测试,结果表明该算法能够有效地识别出特定的高效用模式,并且有很好的可扩展性。

关键词：频率约束高效用模式模式挖掘

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：