计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
10期
163-165
,共3页
赵连朋%金喜子%孙亮%姜文哲
趙連朋%金喜子%孫亮%薑文哲
조련붕%금희자%손량%강문철
关联规则%小生境遗传算法%染色体%杂交操作
關聯規則%小生境遺傳算法%染色體%雜交操作
관련규칙%소생경유전산법%염색체%잡교조작
通过采用惩罚函数设置支持度阈值,有效地解决了规则冗余问题.在小生境遗传算法方面,采用了一种新颖的素因子染色体编码方法并引入了最大频繁项分布表.该编码方法把原来用字符表示的事务转化为用一个整数进行表示,把字符串运算转化为数值运算,将事务数据库属性项压缩为一个数值型的项.通过引入最大频繁项分布表,使算法总是能在最大频繁项密集区进行挖掘,对组合搜索空间进行了有效修剪.实验结果表明,该方法对事务数据库压缩比超过25%,效率至少能提高47%.
通過採用懲罰函數設置支持度閾值,有效地解決瞭規則冗餘問題.在小生境遺傳算法方麵,採用瞭一種新穎的素因子染色體編碼方法併引入瞭最大頻繁項分佈錶.該編碼方法把原來用字符錶示的事務轉化為用一箇整數進行錶示,把字符串運算轉化為數值運算,將事務數據庫屬性項壓縮為一箇數值型的項.通過引入最大頻繁項分佈錶,使算法總是能在最大頻繁項密集區進行挖掘,對組閤搜索空間進行瞭有效脩剪.實驗結果錶明,該方法對事務數據庫壓縮比超過25%,效率至少能提高47%.
통과채용징벌함수설치지지도역치,유효지해결료규칙용여문제.재소생경유전산법방면,채용료일충신영적소인자염색체편마방법병인입료최대빈번항분포표.해편마방법파원래용자부표시적사무전화위용일개정수진행표시,파자부천운산전화위수치운산,장사무수거고속성항압축위일개수치형적항.통과인입최대빈번항분포표,사산법총시능재최대빈번항밀집구진행알굴,대조합수색공간진행료유효수전.실험결과표명,해방법대사무수거고압축비초과25%,효솔지소능제고47%.