位置:成果数据库 > 期刊 > 期刊详情页
基于图的组合半监督SVM聚类核算法研究
  • ISSN号:1673-629X
  • 期刊名称:《计算机技术与发展》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京邮电大学理学院,江苏南京210023
  • 相关基金:基金项目:国家自然科学基金资助项目(61070234,61071167)
中文摘要:

为了在聚类假设的基础上,进一步提高支持向量机的分类精度,文中通过引入线性分段转换函数,将加权无向图上的相似矩阵重新表示,改变该图上的距离度量,使得在同一群集中两点间的距离更小,从而建立基于图的聚类核,与多项式核函数线性组合后,构造出基于图的组合半监督聚类核,并将其用于支持向量机的训练和分类。实验表明,与标准SVM算法相比,该算法分类精度较高,且高于组合前的单个核函数。随着标记样本比例的增加,该算法的分类精度也在增加,有效利用了未标记样本蕴含的信息。

英文摘要:

In order to further improve the classification accuracy of SVM based on the cluster assumption,represent the similarity matrix of the weighted undirected graph by linear-step transfer function to establish a cluster kernel based on graph,which alters the map distance metric,so the distance between two points in the same cluster is smaller. Combining it linearly to the polynomial kernel function,a com-bined cluster kernel for semi-supervised SVM based on graph is constructed. Then train support vector machine with it and obtain the classification accuracy. Experiments show that,compared with the standard SVM algorithm,the classification accuracy of the proposed al-gorithm is higher,and better than the individual ones. With the increase in the proportion of labeled samples,the classification accuracy of this algorithm is also increasing,using the information of unlabeled samples effectively.

同期刊论文项目
期刊论文 37 会议论文 5 专利 1
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263