基于相对变换距离的半监督分类算法-计算机应用与软件.pdf

第３０卷第６期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．６ ２０１３年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１３ 基于相对变换距离的半监督分类算法 １ ２ 汪海涛　花　静 １（广东科贸职业学院信息工程系　广东广州５１０６４０） ２（中国电力科学研究院　北京 １００１９２） 摘　要　　针对半监督分类过程中使用欧式距离选择样本的邻节点不能很好适应噪音或稀疏数据，导致算法分类精度下降问题，提 出一种基于相对变换的ＲＴ－ＬａｐＲＬＳ算法。该方法利用相对变换距离对样本的近邻点进行选择，构造相对变换邻接图，在相对变换 邻接图上构造流形正则项，最后用ＬａｐＲＬＳ算法得到分类函数。通过人工数据集和真