一种基于复杂网络结构特性的模式识别方法.pdf

一种基于复杂网络结构特性的模式识别方法 APatternRecognitionMethodBasedonArchitectonicCharacteristicaboutComplexNetwork （ 杜隆胤,方冰,于涛,郑军 贵阳学院数学与信息科学学院,贵州贵 阳550003） DuLong-yin,FangBin,YuTao,ZhengJun(CollegeofMathematicsandInformation Science,GuiyangUniversity,GuizhouGuiyang550003） ： ，实现模式节点的识别。以 摘 要 针对训练集识别模式节点问题，利用复杂网络聚类特性 模式节点 的 模式向量作为依据计算各节点间的 距离 及 相似度，然后以模式节点 为复杂网络节点、节点间 的相似度作为边构建复杂网络。利用复杂网络中节点的核心度计算待分类节点与已知类别间的相似度， 完成分类识别。 ： ；相似度 关键词 模式识别；复杂网络 ： ： ： 中图分类号 TP301 文献标识码 A 文章编号 1003-0107(2017)05-0011-04 Abstract: Inthispaper,weusethearchitectoniccharacteristicofcompIexnetworktosoIvetheprobIemabout patternrecognition.FirstIy,weusethefeaturevectortocaIcuIatethesimiIaritybetweennodeswhichcomefr- omtrainingsampIeset.Justforthistarget,wecipherdistancebetweennodes.SecondIy,weframeacompIex network,thenodeswhichcomefromtrainingsampIesetusedascompIexnetworknodesandthesimiIarities usedastheweightofcompIexnetworkedge.FinaIIy,wecaIcuIatethesimiIaritybetweenthepatternrecognit- ionnodeandcIasses,thenwecandecidethatwhatcIassbeIongthenode. Keywords:PatternRecognition;CompIexNetwork;simiIarity CLCnumber:TP301 Documentcode:A ArticIeID：1003-0107(2017)05-0011-04 0前言 识别算法是模式识别成功的关键所在。因此，模式节点 近年来，复杂网络理论及应用相关研究开展得如火 构建复杂网络的构建方法和后验节点的识别自然就成 如荼，主要围绕复杂网络社团结构研究、复杂网络传播 为了本研究的两个重要环节。 动力学研究、复杂网络中的搜索算法研究等。而复杂网 络的构建研究相对较少