基于计算几何的非线性可视化分类器设计.pdfVIP

第1期 电 子 学 报 V01．39No．1 2011年1月 ACTAEI点I：肌ONICASINICA Jan．20ll 基于计算几何的非线性可视化分类器设计 张涛1，一，洪文学2 (I．燕山大学信息科学与工程学院。河北秦皇岛066004；2．燕山大学电气工程学院，河北秦皇岛066004) 摘要：分类界面的计算是分类器设计的基本问题之一．本文以训练样本的空间表示为出发点设计了基于计算 几何的区域主动生长的类界面求取方法．该方法首先对表示空间进行空间量化，并将量化后的点集按照信息表示分为 基点与非基点，通过对基点区域的丰动牛长，使得整个表示空间任意区域均可进行类别表示，从而完成分类界面的计 算过程．在具体分类器设计中。利用散点图的组合特性，将低维数据映射到多个可视空间，形成可视化组合分类器．对 UCI数据集的分类实验表明，该分类器不但具有良好的可视化特性，而且分类性能已经达到或超过主流分类器的水 平． 关键词： 计算几何；主动生长；分类界面；可视化；组合分类器 中图分类号：TP391文献标识码： A 文章编号：0372-2112(2011)0141053-06 Basedon ANonlinearVisualClassifier ComputationalGeometry ZHANGTa01一．HONGWen．)【ue2 06f0004；China； (1．D地俨矿删钿，幽Engineet垤；YanshanUnivers豇y；a柚∞，咖；Hebei U枷ity．Q]c，I^∞，咖，Hebe／066004；Ch／aa) 2．凸‘姆旷Electrical凸w抽而昭，Yanshan Oneofthebasicissuesin istocalculatethe bclwccndifferent this Ab毗旧cI： recognition boundary pattml categories．Inpa- for On namedactive the anovelmethodthatbased first。we per。weplDl螨e computationaJgeometry expansion．Atquantizedescrip- as their forbase tion thentermtheset baseandnon-base active space．And pointsaccordingdistribution．byexpendingpoints，any inthewholecould the informationandthe is thisn℃lI川．we thescat- point space expresscategory boundaryobtained．Using design terclassifierwhich theactive wi