山西大同大学学报(自然科学版)
山西大同大學學報(自然科學版)
산서대동대학학보(자연과학판)
JOURNAL OF SHANXI DATONG UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
4期
35-37,40
,共4页
数据挖掘%关联规则%链表%频繁项集
數據挖掘%關聯規則%鏈錶%頻繁項集
수거알굴%관련규칙%련표%빈번항집
关联规则挖掘研究是数据挖掘研究的一项重要的内容.Apriori算法是挖掘关联规则的经典算法,但存在一些不足之处.本文在Apriori算法基础上,提出了基于链表数据结构的关联规则改进算法.由于该算法只需对交易数据库进行一次检索,故能大量减少所需的I/O次数,提高了系统的性能.
關聯規則挖掘研究是數據挖掘研究的一項重要的內容.Apriori算法是挖掘關聯規則的經典算法,但存在一些不足之處.本文在Apriori算法基礎上,提齣瞭基于鏈錶數據結構的關聯規則改進算法.由于該算法隻需對交易數據庫進行一次檢索,故能大量減少所需的I/O次數,提高瞭繫統的性能.
관련규칙알굴연구시수거알굴연구적일항중요적내용.Apriori산법시알굴관련규칙적경전산법,단존재일사불족지처.본문재Apriori산법기출상,제출료기우련표수거결구적관련규칙개진산법.유우해산법지수대교역수거고진행일차검색,고능대량감소소수적I/O차수,제고료계통적성능.