高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2009年
8期
817-824
,共8页
侯伟%杨炳儒%吴晨生%周谆
侯偉%楊炳儒%吳晨生%週諄
후위%양병유%오신생%주순
数据挖掘%数据流%频繁项(FI)集%周期采样(PS)
數據挖掘%數據流%頻繁項(FI)集%週期採樣(PS)
수거알굴%수거류%빈번항(FI)집%주기채양(PS)
针对用于数据流频繁项集挖掘的现有方法存在引入过多次频繁项集以及时空性能与输出精度较低的问题,利用Chebyshev不等式,构造了项集频度周期采样的概率误差边界,给出了动态检测项集支持度变化方法.提出了一种基于周期采样的数据流频繁项集挖掘算法FI-PS,该算法通过跟踪项集支持度变化确定项集支持度的稳定性,并以此作为调整窗口大小以及采样周期的依据,从而以一个较大的概率保证项集支持度误差有上界.理论分析及实验证明该算法有效,在保证挖掘结果准确度相对较好的条件下,可获得较优执行性能.
針對用于數據流頻繁項集挖掘的現有方法存在引入過多次頻繁項集以及時空性能與輸齣精度較低的問題,利用Chebyshev不等式,構造瞭項集頻度週期採樣的概率誤差邊界,給齣瞭動態檢測項集支持度變化方法.提齣瞭一種基于週期採樣的數據流頻繁項集挖掘算法FI-PS,該算法通過跟蹤項集支持度變化確定項集支持度的穩定性,併以此作為調整窗口大小以及採樣週期的依據,從而以一箇較大的概率保證項集支持度誤差有上界.理論分析及實驗證明該算法有效,在保證挖掘結果準確度相對較好的條件下,可穫得較優執行性能.
침대용우수거류빈번항집알굴적현유방법존재인입과다차빈번항집이급시공성능여수출정도교저적문제,이용Chebyshev불등식,구조료항집빈도주기채양적개솔오차변계,급출료동태검측항집지지도변화방법.제출료일충기우주기채양적수거류빈번항집알굴산법FI-PS,해산법통과근종항집지지도변화학정항집지지도적은정성,병이차작위조정창구대소이급채양주기적의거,종이이일개교대적개솔보증항집지지도오차유상계.이론분석급실험증명해산법유효,재보증알굴결과준학도상대교호적조건하,가획득교우집행성능.
