计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
9期
2687-2691
,共5页
耿汝年%董祥军%张萍%须文波
耿汝年%董祥軍%張萍%鬚文波
경여년%동상군%장평%수문파
数据挖掘%加权有向图%遍历模式%频繁模式%支持度界
數據挖掘%加權有嚮圖%遍歷模式%頻繁模式%支持度界
수거알굴%가권유향도%편력모식%빈번모식%지지도계
遍历模式数据挖掘方法已经在多种应用中被提出,传统的遍历模式挖掘仅仅考虑了非加权遍历.为解决加权遍历模式挖掘问题,首先提出了一种从EWDG(边加权有向图)到VWDG(顶点加权有向图)的变换模型;基于这种模型,提出了在具有层次特性的局部图遍历中,挖掘加权频繁模式的LGTWFPMiner(局部图遍历加权频繁模式挖掘法)及其支持度/权值界的局部评估方法.针对合成数据的实验结果表明该算法能够有效地进行基于图遍历的加权频繁模式挖掘.
遍歷模式數據挖掘方法已經在多種應用中被提齣,傳統的遍歷模式挖掘僅僅攷慮瞭非加權遍歷.為解決加權遍歷模式挖掘問題,首先提齣瞭一種從EWDG(邊加權有嚮圖)到VWDG(頂點加權有嚮圖)的變換模型;基于這種模型,提齣瞭在具有層次特性的跼部圖遍歷中,挖掘加權頻繁模式的LGTWFPMiner(跼部圖遍歷加權頻繁模式挖掘法)及其支持度/權值界的跼部評估方法.針對閤成數據的實驗結果錶明該算法能夠有效地進行基于圖遍歷的加權頻繁模式挖掘.
편력모식수거알굴방법이경재다충응용중피제출,전통적편력모식알굴부부고필료비가권편력.위해결가권편력모식알굴문제,수선제출료일충종EWDG(변가권유향도)도VWDG(정점가권유향도)적변환모형;기우저충모형,제출료재구유층차특성적국부도편력중,알굴가권빈번모식적LGTWFPMiner(국부도편력가권빈번모식알굴법)급기지지도/권치계적국부평고방법.침대합성수거적실험결과표명해산법능구유효지진행기우도편력적가권빈번모식알굴.
