计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2005年
8期
158-160
,共3页
蒋震%葛垚%黄剑%文俊浩
蔣震%葛垚%黃劍%文俊浩
장진%갈요%황검%문준호
数据挖掘%关联规则%候选项集%频繁项集%闭项集%格论%闭项集格
數據挖掘%關聯規則%候選項集%頻繁項集%閉項集%格論%閉項集格
수거알굴%관련규칙%후선항집%빈번항집%폐항집%격론%폐항집격
本文通过对关联规则挖掘中由候选项集生成频繁项集算法的分析,引入了格论的一些思想来改进算法,其中心思想是:通过在属性集和事务数据库的基础上进行建格,然后在格的基础上直接进行规则提取.在实验的基础上对Apriori算法和改进的算法进行了比较,实验结果表明,在特定的数据库中,改进的算法在挖掘效率上优于Apriori算法.
本文通過對關聯規則挖掘中由候選項集生成頻繁項集算法的分析,引入瞭格論的一些思想來改進算法,其中心思想是:通過在屬性集和事務數據庫的基礎上進行建格,然後在格的基礎上直接進行規則提取.在實驗的基礎上對Apriori算法和改進的算法進行瞭比較,實驗結果錶明,在特定的數據庫中,改進的算法在挖掘效率上優于Apriori算法.
본문통과대관련규칙알굴중유후선항집생성빈번항집산법적분석,인입료격론적일사사상래개진산법,기중심사상시:통과재속성집화사무수거고적기출상진행건격,연후재격적기출상직접진행규칙제취.재실험적기출상대Apriori산법화개진적산법진행료비교,실험결과표명,재특정적수거고중,개진적산법재알굴효솔상우우Apriori산법.
