集美大学学报(自然科学版)
集美大學學報(自然科學版)
집미대학학보(자연과학판)
JOURNAL OF JIMEI UNIVERSITY(NATURAL SCIENCE)
2007年
1期
52-58
,共7页
粒子群%加权关联规则%数据挖掘
粒子群%加權關聯規則%數據挖掘
입자군%가권관련규칙%수거알굴
简要描述了加权关联规则问题及离散粒子群优化算法,提出了一种基于粒子群优化(PSO)算法的加权关联规则挖掘算法(PSO-WMAR).实验证明,本算法运行时间更省,产生的规则数更少且更有效.该算法具有以下特点:1)把关联规则挖掘的两个阶段结合在一起,无须先挖掘出全部频繁项目集然后再提取规则;2)只需要扫描一次数据库;3)把兴趣度引入适合度函数之中,挖掘出的规则数量更少、更有效;4)求加权频繁项目集无须查找所有候选加权频繁项目集,或者求频繁项目集的高序子集或非频繁项目集的低序超集.
簡要描述瞭加權關聯規則問題及離散粒子群優化算法,提齣瞭一種基于粒子群優化(PSO)算法的加權關聯規則挖掘算法(PSO-WMAR).實驗證明,本算法運行時間更省,產生的規則數更少且更有效.該算法具有以下特點:1)把關聯規則挖掘的兩箇階段結閤在一起,無鬚先挖掘齣全部頻繁項目集然後再提取規則;2)隻需要掃描一次數據庫;3)把興趣度引入適閤度函數之中,挖掘齣的規則數量更少、更有效;4)求加權頻繁項目集無鬚查找所有候選加權頻繁項目集,或者求頻繁項目集的高序子集或非頻繁項目集的低序超集.
간요묘술료가권관련규칙문제급리산입자군우화산법,제출료일충기우입자군우화(PSO)산법적가권관련규칙알굴산법(PSO-WMAR).실험증명,본산법운행시간경성,산생적규칙수경소차경유효.해산법구유이하특점:1)파관련규칙알굴적량개계단결합재일기,무수선알굴출전부빈번항목집연후재제취규칙;2)지수요소묘일차수거고;3)파흥취도인입괄합도함수지중,알굴출적규칙수량경소、경유효;4)구가권빈번항목집무수사조소유후선가권빈번항목집,혹자구빈번항목집적고서자집혹비빈번항목집적저서초집.