计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
6期
1642-1648
,共7页
数据挖掘%正负关联模式%完全加权关联规则%频繁项集
數據挖掘%正負關聯模式%完全加權關聯規則%頻繁項集
수거알굴%정부관련모식%완전가권관련규칙%빈번항집
data mining%positive and negative association pattern%all-weighted association rule%frequent itemset
完全加权正负关联模式在文本挖掘、信息检索等方面具有重要的理论和应用价值.针对现有挖掘算法的不足,构建完全加权正负关联模式评价框架SPRMII(support-probability ratio-mutual information-interest),提出完全加权项集双兴趣度阈值剪枝策略,然后基于该剪枝策略提出一种新的基于SPRMII框架的完全加权正负关联模式挖掘算法AWAPM_SPRMII(all-weighted association patterns mining based on SPRMII).该算法克服了传统挖掘算法缺陷并采用新剪枝方法从完全加权数据库中挖掘有趣的频繁项集和负项集,通过项集权重维数比的简单计算和SPRMII评价框架,从这些项集中挖掘有效的完全加权正负关联规则.理论分析和实验表明,该算法有效,具有良好的扩展性,与现有经典挖掘算法比较,获得了良好的挖掘性能.
完全加權正負關聯模式在文本挖掘、信息檢索等方麵具有重要的理論和應用價值.針對現有挖掘算法的不足,構建完全加權正負關聯模式評價框架SPRMII(support-probability ratio-mutual information-interest),提齣完全加權項集雙興趣度閾值剪枝策略,然後基于該剪枝策略提齣一種新的基于SPRMII框架的完全加權正負關聯模式挖掘算法AWAPM_SPRMII(all-weighted association patterns mining based on SPRMII).該算法剋服瞭傳統挖掘算法缺陷併採用新剪枝方法從完全加權數據庫中挖掘有趣的頻繁項集和負項集,通過項集權重維數比的簡單計算和SPRMII評價框架,從這些項集中挖掘有效的完全加權正負關聯規則.理論分析和實驗錶明,該算法有效,具有良好的擴展性,與現有經典挖掘算法比較,穫得瞭良好的挖掘性能.
완전가권정부관련모식재문본알굴、신식검색등방면구유중요적이론화응용개치.침대현유알굴산법적불족,구건완전가권정부관련모식평개광가SPRMII(support-probability ratio-mutual information-interest),제출완전가권항집쌍흥취도역치전지책략,연후기우해전지책략제출일충신적기우SPRMII광가적완전가권정부관련모식알굴산법AWAPM_SPRMII(all-weighted association patterns mining based on SPRMII).해산법극복료전통알굴산법결함병채용신전지방법종완전가권수거고중알굴유취적빈번항집화부항집,통과항집권중유수비적간단계산화SPRMII평개광가,종저사항집중알굴유효적완전가권정부관련규칙.이론분석화실험표명,해산법유효,구유량호적확전성,여현유경전알굴산법비교,획득료량호적알굴성능.