科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
19期
5687-5691
,共5页
数据挖掘%多最小支持度%加权关联规则%等价类%垂直数据库
數據挖掘%多最小支持度%加權關聯規則%等價類%垂直數據庫
수거알굴%다최소지지도%가권관련규칙%등개류%수직수거고
data mining%multiple minimum supports%weighted association rules%equivalence classes%vertical database
针对实际交易数据库中,不同项目的重要性和出现概率各不相同的两个问题,提出一种基于等价类和多最小支持度的加权关联规则算法,从而挖掘出那些覆盖较少数据但却有意义、用户可能更感兴趣的关联规则.算法按照项目的最小支持度升序对交易记录进行等价类划分,然后按照项目的最小支持度降序依次求出每一等价类内的加权频繁项集.算法采用垂直数据库的数据表示形式,挖掘过程中避免了对数据库的重复扫描.对比实验结果证明,改进算法具有良好的挖掘性能.
針對實際交易數據庫中,不同項目的重要性和齣現概率各不相同的兩箇問題,提齣一種基于等價類和多最小支持度的加權關聯規則算法,從而挖掘齣那些覆蓋較少數據但卻有意義、用戶可能更感興趣的關聯規則.算法按照項目的最小支持度升序對交易記錄進行等價類劃分,然後按照項目的最小支持度降序依次求齣每一等價類內的加權頻繁項集.算法採用垂直數據庫的數據錶示形式,挖掘過程中避免瞭對數據庫的重複掃描.對比實驗結果證明,改進算法具有良好的挖掘性能.
침대실제교역수거고중,불동항목적중요성화출현개솔각불상동적량개문제,제출일충기우등개류화다최소지지도적가권관련규칙산법,종이알굴출나사복개교소수거단각유의의、용호가능경감흥취적관련규칙.산법안조항목적최소지지도승서대교역기록진행등개류화분,연후안조항목적최소지지도강서의차구출매일등개류내적가권빈번항집.산법채용수직수거고적수거표시형식,알굴과정중피면료대수거고적중복소묘.대비실험결과증명,개진산법구유량호적알굴성능.