吉首大学学报(自然科学版)
吉首大學學報(自然科學版)
길수대학학보(자연과학판)
JOURNAL OF JISHOU UNIVERSITY
2013年
1期
26-27
,共2页
数据挖掘%聚类算法%OPTICS%聚类%密度
數據挖掘%聚類算法%OPTICS%聚類%密度
수거알굴%취류산법%OPTICS%취류%밀도
基于密度的聚类算法OPTICS是一种大规模数据库的聚类算法,它是基于棱心对象和可达距离来实现的.对于每一个核心对象将其邻域内的所有对象按到该核心对象的可达距离进行排序,每次都选择1个到该核心对象具有最小的可达距离的对象进行信息更新.算法实现采用优先队列保存候选对象以加快处理速度,最后用UCI数据集对算法进行聚类效果测试,结果表明OPTICS算法对数据集产生一个基于密度的簇排序结构.
基于密度的聚類算法OPTICS是一種大規模數據庫的聚類算法,它是基于稜心對象和可達距離來實現的.對于每一箇覈心對象將其鄰域內的所有對象按到該覈心對象的可達距離進行排序,每次都選擇1箇到該覈心對象具有最小的可達距離的對象進行信息更新.算法實現採用優先隊列保存候選對象以加快處理速度,最後用UCI數據集對算法進行聚類效果測試,結果錶明OPTICS算法對數據集產生一箇基于密度的簇排序結構.
기우밀도적취류산법OPTICS시일충대규모수거고적취류산법,타시기우릉심대상화가체거리래실현적.대우매일개핵심대상장기린역내적소유대상안도해핵심대상적가체거리진행배서,매차도선택1개도해핵심대상구유최소적가체거리적대상진행신식경신.산법실현채용우선대렬보존후선대상이가쾌처리속도,최후용UCI수거집대산법진행취류효과측시,결과표명OPTICS산법대수거집산생일개기우밀도적족배서결구.