计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
9期
2481-2482,2486
,共3页
支持向量机%反问题%间隔%类间最短距离%聚类合并
支持嚮量機%反問題%間隔%類間最短距離%聚類閤併
지지향량궤%반문제%간격%류간최단거리%취류합병
支持向量机(SVM)反问题研究的是如何把无类标签的数据集合分成两类才能得到最大的间隔.但是,求解反问题惊人的时间复杂度使得这种算法很难应用到具有一定规模的数据集上.先聚类后枚举所有划分的方法,聚类个数的确定会很大程度影响计算结果和运行效率.根据间隔和类间最近点的关系,提出了一种基于间隔聚类合并的反问题求解算法,通过不断合并类间距小于2倍间隔的子类,减少了子类个数和枚举次数.实验比较证明此算法比单纯的利用传统聚类解决此问题的算法有更好的性能.
支持嚮量機(SVM)反問題研究的是如何把無類標籤的數據集閤分成兩類纔能得到最大的間隔.但是,求解反問題驚人的時間複雜度使得這種算法很難應用到具有一定規模的數據集上.先聚類後枚舉所有劃分的方法,聚類箇數的確定會很大程度影響計算結果和運行效率.根據間隔和類間最近點的關繫,提齣瞭一種基于間隔聚類閤併的反問題求解算法,通過不斷閤併類間距小于2倍間隔的子類,減少瞭子類箇數和枚舉次數.實驗比較證明此算法比單純的利用傳統聚類解決此問題的算法有更好的性能.
지지향량궤(SVM)반문제연구적시여하파무류표첨적수거집합분성량류재능득도최대적간격.단시,구해반문제량인적시간복잡도사득저충산법흔난응용도구유일정규모적수거집상.선취류후매거소유화분적방법,취류개수적학정회흔대정도영향계산결과화운행효솔.근거간격화류간최근점적관계,제출료일충기우간격취류합병적반문제구해산법,통과불단합병류간거소우2배간격적자류,감소료자류개수화매거차수.실험비교증명차산법비단순적이용전통취류해결차문제적산법유경호적성능.
