计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
9期
145-147
,共3页
数据挖掘%关联规则%频繁项目集
數據挖掘%關聯規則%頻繁項目集
수거알굴%관련규칙%빈번항목집
在关联规则中的Apriori算法,具有天生的缺陷,运行效果很不理想.为了克服Apriori算法的缺点,本文提出了一个改进的算法:在产生频繁项目集组合时,只需扫描数据库一次,这样就可以有效率地降低I/O的存取时间,更快速地找出符合使用者需求的关联规则.仿真实验表明,该算法是有效的.
在關聯規則中的Apriori算法,具有天生的缺陷,運行效果很不理想.為瞭剋服Apriori算法的缺點,本文提齣瞭一箇改進的算法:在產生頻繁項目集組閤時,隻需掃描數據庫一次,這樣就可以有效率地降低I/O的存取時間,更快速地找齣符閤使用者需求的關聯規則.倣真實驗錶明,該算法是有效的.
재관련규칙중적Apriori산법,구유천생적결함,운행효과흔불이상.위료극복Apriori산법적결점,본문제출료일개개진적산법:재산생빈번항목집조합시,지수소묘수거고일차,저양취가이유효솔지강저I/O적존취시간,경쾌속지조출부합사용자수구적관련규칙.방진실험표명,해산법시유효적.