现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2010年
20期
84-85
,共2页
数据挖掘%关联规则%支持度%候选集
數據挖掘%關聯規則%支持度%候選集
수거알굴%관련규칙%지지도%후선집
数据挖掘是指从大量数据中发现潜在、有用知识的过程.关联规则是数据挖掘的一个主要研究内容,而如何提高挖掘算法的效率是关联规则数据挖掘的核心问题.Apriori算法是关联规则挖掘的经典算法,但是在实际应用Apriori算法的时间空间开销都很大.针对Apriori算法的局限性,从实际应用出发提出了多最小支持度算法,一方面降低候选项目集中候选项的数量;另一方面减少扫描数据库的次数.这种算法不仅降低了I/O负荷,而且减少了时间开销,具有较高的效率.
數據挖掘是指從大量數據中髮現潛在、有用知識的過程.關聯規則是數據挖掘的一箇主要研究內容,而如何提高挖掘算法的效率是關聯規則數據挖掘的覈心問題.Apriori算法是關聯規則挖掘的經典算法,但是在實際應用Apriori算法的時間空間開銷都很大.針對Apriori算法的跼限性,從實際應用齣髮提齣瞭多最小支持度算法,一方麵降低候選項目集中候選項的數量;另一方麵減少掃描數據庫的次數.這種算法不僅降低瞭I/O負荷,而且減少瞭時間開銷,具有較高的效率.
수거알굴시지종대량수거중발현잠재、유용지식적과정.관련규칙시수거알굴적일개주요연구내용,이여하제고알굴산법적효솔시관련규칙수거알굴적핵심문제.Apriori산법시관련규칙알굴적경전산법,단시재실제응용Apriori산법적시간공간개소도흔대.침대Apriori산법적국한성,종실제응용출발제출료다최소지지도산법,일방면강저후선항목집중후선항적수량;령일방면감소소묘수거고적차수.저충산법불부강저료I/O부하,이차감소료시간개소,구유교고적효솔.