计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
1期
47-52
,共6页
数据挖掘%KNN距离%直方图%FP增长%离群维关联
數據挖掘%KNN距離%直方圖%FP增長%離群維關聯
수거알굴%KNN거리%직방도%FP증장%리군유관련
高维空间离群点的检测和分析是数据挖掘的研究难点之一,针对现有方法存在的问题,提出基于直方图和FP增长的高维空间离群点的挖掘方法.该方法首先计算每一维上数据点的KNN(K-Nearest Neighbors)距离,形成直方图,利用直方图判定数据每一维上的离群点,然后用FP增长算法挖掘频繁离群维之间的关联规则,用于解释离群点在离群维之间的关系.实验证明所提方法不仅有效,而且具有实际意义.
高維空間離群點的檢測和分析是數據挖掘的研究難點之一,針對現有方法存在的問題,提齣基于直方圖和FP增長的高維空間離群點的挖掘方法.該方法首先計算每一維上數據點的KNN(K-Nearest Neighbors)距離,形成直方圖,利用直方圖判定數據每一維上的離群點,然後用FP增長算法挖掘頻繁離群維之間的關聯規則,用于解釋離群點在離群維之間的關繫.實驗證明所提方法不僅有效,而且具有實際意義.
고유공간리군점적검측화분석시수거알굴적연구난점지일,침대현유방법존재적문제,제출기우직방도화FP증장적고유공간리군점적알굴방법.해방법수선계산매일유상수거점적KNN(K-Nearest Neighbors)거리,형성직방도,이용직방도판정수거매일유상적리군점,연후용FP증장산법알굴빈번리군유지간적관련규칙,용우해석리군점재리군유지간적관계.실험증명소제방법불부유효,이차구유실제의의.