计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
11期
53-56,112
,共5页
熊政%王金明%郑海雁%李昆明%徐立臻%崇志宏
熊政%王金明%鄭海雁%李昆明%徐立臻%崇誌宏
웅정%왕금명%정해안%리곤명%서립진%숭지굉
SPTree树%DMSP算法%加权规则
SPTree樹%DMSP算法%加權規則
SPTree수%DMSP산법%가권규칙
SPTree tree%DMSP algorithm%Weighted rule
在频繁项集挖掘过程中会发现事务或关系数据集中项目具有不同的重要性,而一些经典的频繁模式挖掘算法仅考虑项目频数这一属性来进行挖掘操作.针对该问题为不同的项目添加不同权重,提出二个新的加权规则模型,定义一种特殊的模式即显著模式.构造一棵类似于FPTree树的、具有高度压缩存储特性的数据结构树——SPTree(Significant Pattern Tree),之后基于SPTree 树提出一个新颖的挖掘显著模式的算法DMSP(Data Mining Significant Pattern).实验结果验证DMSP算法能够高效地挖掘显著模式.该算法可以有效解决由于项目重要性各不相同而导致的问题,有利于发现更多有研究价值的信息.
在頻繁項集挖掘過程中會髮現事務或關繫數據集中項目具有不同的重要性,而一些經典的頻繁模式挖掘算法僅攷慮項目頻數這一屬性來進行挖掘操作.針對該問題為不同的項目添加不同權重,提齣二箇新的加權規則模型,定義一種特殊的模式即顯著模式.構造一棵類似于FPTree樹的、具有高度壓縮存儲特性的數據結構樹——SPTree(Significant Pattern Tree),之後基于SPTree 樹提齣一箇新穎的挖掘顯著模式的算法DMSP(Data Mining Significant Pattern).實驗結果驗證DMSP算法能夠高效地挖掘顯著模式.該算法可以有效解決由于項目重要性各不相同而導緻的問題,有利于髮現更多有研究價值的信息.
재빈번항집알굴과정중회발현사무혹관계수거집중항목구유불동적중요성,이일사경전적빈번모식알굴산법부고필항목빈수저일속성래진행알굴조작.침대해문제위불동적항목첨가불동권중,제출이개신적가권규칙모형,정의일충특수적모식즉현저모식.구조일과유사우FPTree수적、구유고도압축존저특성적수거결구수——SPTree(Significant Pattern Tree),지후기우SPTree 수제출일개신영적알굴현저모식적산법DMSP(Data Mining Significant Pattern).실험결과험증DMSP산법능구고효지알굴현저모식.해산법가이유효해결유우항목중요성각불상동이도치적문제,유리우발현경다유연구개치적신식.
