系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2009年
3期
671-676
,共6页
侯伟%杨炳儒%吴晨生%周谆
侯偉%楊炳儒%吳晨生%週諄
후위%양병유%오신생%주순
数据挖掘%数据流%滑动窗口%多关系数据挖掘%频度更新
數據挖掘%數據流%滑動窗口%多關繫數據挖掘%頻度更新
수거알굴%수거류%활동창구%다관계수거알굴%빈도경신
面向多个相关数据流的挖掘算法研究尚处于起步阶段.作为多数据流挖掘算法的基础,模式频度更新算法仍然存在计数不准确、性能较低等问题,难以以此构造有效的挖掘算法.通过引入多关系挖掘概念以及目标关系定义,进而限定计数对象,提出了一种基于滑动窗口的多关系模式频度更新算法MRPFU.该算法监视各数据流窗口的更新情况,采用计数传播策略,减少了时间与空间复杂度.理论分析及实验结果证明了所提算法的有效性且具有较高性能.
麵嚮多箇相關數據流的挖掘算法研究尚處于起步階段.作為多數據流挖掘算法的基礎,模式頻度更新算法仍然存在計數不準確、性能較低等問題,難以以此構造有效的挖掘算法.通過引入多關繫挖掘概唸以及目標關繫定義,進而限定計數對象,提齣瞭一種基于滑動窗口的多關繫模式頻度更新算法MRPFU.該算法鑑視各數據流窗口的更新情況,採用計數傳播策略,減少瞭時間與空間複雜度.理論分析及實驗結果證明瞭所提算法的有效性且具有較高性能.
면향다개상관수거류적알굴산법연구상처우기보계단.작위다수거류알굴산법적기출,모식빈도경신산법잉연존재계수불준학、성능교저등문제,난이이차구조유효적알굴산법.통과인입다관계알굴개념이급목표관계정의,진이한정계수대상,제출료일충기우활동창구적다관계모식빈도경신산법MRPFU.해산법감시각수거류창구적경신정황,채용계수전파책략,감소료시간여공간복잡도.이론분석급실험결과증명료소제산법적유효성차구유교고성능.
