计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
21期
4621-4624
,共4页
数据挖掘%关联规则%分段函数%多支持度%频繁集
數據挖掘%關聯規則%分段函數%多支持度%頻繁集
수거알굴%관련규칙%분단함수%다지지도%빈번집
在多支持度关联规则挖掘算法中,针对最小支持度的选取问题,提出一种基于分段函数的多支持度关联规则挖掘算法.在多支持度算法中挖掘频繁集的时候,最小支持度由项集最小项支持度的最小值、最大值和给定的参考值所决定,这样避免了采用最小值作为最小支持度算法的时间复杂度高和存在无效规则的问题,以及采用最大值致使剪枝程度过大而造成规则遗漏的问题.通过实验结果表明了该算法的有效性.
在多支持度關聯規則挖掘算法中,針對最小支持度的選取問題,提齣一種基于分段函數的多支持度關聯規則挖掘算法.在多支持度算法中挖掘頻繁集的時候,最小支持度由項集最小項支持度的最小值、最大值和給定的參攷值所決定,這樣避免瞭採用最小值作為最小支持度算法的時間複雜度高和存在無效規則的問題,以及採用最大值緻使剪枝程度過大而造成規則遺漏的問題.通過實驗結果錶明瞭該算法的有效性.
재다지지도관련규칙알굴산법중,침대최소지지도적선취문제,제출일충기우분단함수적다지지도관련규칙알굴산법.재다지지도산법중알굴빈번집적시후,최소지지도유항집최소항지지도적최소치、최대치화급정적삼고치소결정,저양피면료채용최소치작위최소지지도산법적시간복잡도고화존재무효규칙적문제,이급채용최대치치사전지정도과대이조성규칙유루적문제.통과실험결과표명료해산법적유효성.
