小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
6期
1171-1175
,共5页
李红%宗瑜%解浚源%陈恩红
李紅%宗瑜%解浚源%陳恩紅
리홍%종유%해준원%진은홍
多数据库%数据挖掘%负关联规则%全局负关联规则
多數據庫%數據挖掘%負關聯規則%全跼負關聯規則
다수거고%수거알굴%부관련규칙%전국부관련규칙
全局负关联规则挖掘是多数据库关联信息挖掘的重要研究内容,具有广泛的应用范围和使用价值.合并各子数据库的负关联规则是现有全局负关联规则挖掘常用的方法,但数据密度大、规则不全面及运算时间高等问题影响了已有全局负关联规则挖掘方法的效率.本文给出一种新的全局负关联规则挖掘算法,其具体步骤为:(1)扫描各子数据库,建立多数据库频繁模式树；(2)依据频繁项集全局一致性原则,对多数据库频繁模式树执行精简操作；(3)在此基础上产生全局极小非频繁项集；(4)依据极大频繁项集向上闭包原则,产生全局非频繁项集；(5)在规则相关度的基础上提取全局负关联规则.大量的对比实验结果表明,本文算法具有快速发现全局负关联规则的能力.
全跼負關聯規則挖掘是多數據庫關聯信息挖掘的重要研究內容,具有廣汎的應用範圍和使用價值.閤併各子數據庫的負關聯規則是現有全跼負關聯規則挖掘常用的方法,但數據密度大、規則不全麵及運算時間高等問題影響瞭已有全跼負關聯規則挖掘方法的效率.本文給齣一種新的全跼負關聯規則挖掘算法,其具體步驟為:(1)掃描各子數據庫,建立多數據庫頻繁模式樹；(2)依據頻繁項集全跼一緻性原則,對多數據庫頻繁模式樹執行精簡操作；(3)在此基礎上產生全跼極小非頻繁項集；(4)依據極大頻繁項集嚮上閉包原則,產生全跼非頻繁項集；(5)在規則相關度的基礎上提取全跼負關聯規則.大量的對比實驗結果錶明,本文算法具有快速髮現全跼負關聯規則的能力.
전국부관련규칙알굴시다수거고관련신식알굴적중요연구내용,구유엄범적응용범위화사용개치.합병각자수거고적부관련규칙시현유전국부관련규칙알굴상용적방법,단수거밀도대、규칙불전면급운산시간고등문제영향료이유전국부관련규칙알굴방법적효솔.본문급출일충신적전국부관련규칙알굴산법,기구체보취위:(1)소묘각자수거고,건립다수거고빈번모식수；(2)의거빈번항집전국일치성원칙,대다수거고빈번모식수집행정간조작；(3)재차기출상산생전국겁소비빈번항집；(4)의거겁대빈번항집향상폐포원칙,산생전국비빈번항집；(5)재규칙상관도적기출상제취전국부관련규칙.대량적대비실험결과표명,본문산법구유쾌속발현전국부관련규칙적능력.
