华南理工大学学报（自然科学版）
華南理工大學學報（自然科學版）
화남리공대학학보（자연과학판）
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2005年
1期
6-9
,共4页
支持向量机%支持向量聚类%邻近图%最小生成树
支持嚮量機%支持嚮量聚類%鄰近圖%最小生成樹
지지향량궤%지지향량취류%린근도%최소생성수
为了降低支持向量聚类(Support Vector Clustering,SVC)的运算复杂性,基于Yang等提出的邻近图法,用Mercer核来表达Hilbert空间中的Euclidean距离,以此作为边的权重度量来生成最小生成树(Minimum Spanning Tree,MST),并只对MST的主干进行SVC连接运算.文中还定义了不相容性度量,并将其作为SVC连接运算中边的选择依据.试验证明,改进后算法的运行速度及聚类效果均优于邻近图法,特别是对大数据集的处理具有明显的优势,且具有一定的抗噪能力.
為瞭降低支持嚮量聚類(Support Vector Clustering,SVC)的運算複雜性,基于Yang等提齣的鄰近圖法,用Mercer覈來錶達Hilbert空間中的Euclidean距離,以此作為邊的權重度量來生成最小生成樹(Minimum Spanning Tree,MST),併隻對MST的主榦進行SVC連接運算.文中還定義瞭不相容性度量,併將其作為SVC連接運算中邊的選擇依據.試驗證明,改進後算法的運行速度及聚類效果均優于鄰近圖法,特彆是對大數據集的處理具有明顯的優勢,且具有一定的抗譟能力.
위료강저지지향량취류(Support Vector Clustering,SVC)적운산복잡성,기우Yang등제출적린근도법,용Mercer핵래표체Hilbert공간중적Euclidean거리,이차작위변적권중도량래생성최소생성수(Minimum Spanning Tree,MST),병지대MST적주간진행SVC련접운산.문중환정의료불상용성도량,병장기작위SVC련접운산중변적선택의거.시험증명,개진후산법적운행속도급취류효과균우우린근도법,특별시대대수거집적처리구유명현적우세,차구유일정적항조능력.
