计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2009年
4期
392-404
,共13页
曾春秋%唐常杰%李川%段磊
曾春鞦%唐常傑%李川%段磊
증춘추%당상걸%리천%단뢰
量化关联规则%MPSQAR算法%语义信息损失
量化關聯規則%MPSQAR算法%語義信息損失
양화관련규칙%MPSQAR산법%어의신식손실
quantitative association rule%MPSQAR algorithm%loss of semantic information
在挖掘量化关联规则的过程中,由于对量化值的划分,将产生语义损失.为避免这种情况,提出基于无损语义的算法MPSQAR来处理量化关联规则的挖掘.主要工作包括:(1)提出规泛化量化值的新方法;(2)提出反映属性值分布的属性权重设计方法;(3)扩展加权关联规则模型以处理量化关联规则,避免量化值的划分;(4)提出挖掘传统布尔关联规则和量化关联规则的集成方法;实验表明算法MPSQAR的有效性和时间消耗随时问趋势呈线性增长.
在挖掘量化關聯規則的過程中,由于對量化值的劃分,將產生語義損失.為避免這種情況,提齣基于無損語義的算法MPSQAR來處理量化關聯規則的挖掘.主要工作包括:(1)提齣規汎化量化值的新方法;(2)提齣反映屬性值分佈的屬性權重設計方法;(3)擴展加權關聯規則模型以處理量化關聯規則,避免量化值的劃分;(4)提齣挖掘傳統佈爾關聯規則和量化關聯規則的集成方法;實驗錶明算法MPSQAR的有效性和時間消耗隨時問趨勢呈線性增長.
재알굴양화관련규칙적과정중,유우대양화치적화분,장산생어의손실.위피면저충정황,제출기우무손어의적산법MPSQAR래처리양화관련규칙적알굴.주요공작포괄:(1)제출규범화양화치적신방법;(2)제출반영속성치분포적속성권중설계방법;(3)확전가권관련규칙모형이처리양화관련규칙,피면양화치적화분;(4)제출알굴전통포이관련규칙화양화관련규칙적집성방법;실험표명산법MPSQAR적유효성화시간소모수시문추세정선성증장.
During the process of mining quantitative association rules, the semantics may be lost due to the dis-cretization of quantitative values. To avoid the loss of semantic information, a novel algorithm, MPSQAR (mining preserving semantic quantitative association rule), is proposed to handle the quantitative association rules mining. The main contributions include: (1) Propose a new method to normalize the quantitative values; (2) Propose a