基于测地线距离的核密度判别法.pdfVIP

第39卷 第6期 福州大学学报(自然科学版) Vo1．39No．6 2011年 12月 JournalofFuzhouUniversity(NaturalScienceEdition Dec．2Ol1 DOI：CNKI：35—1117／N0953．019 文章编号：1000—2243(2011)06—0807一o4 基于测地线距离的核密度判别法 刘文丽，吕书龙，梁飞豹 (福州大学数学与计算机科学学院，福建 福州 350108) 摘要：利用 Isomap降维方法计算可以反映流形几何结构的测地线距离 ，用测地线距离代替欧氏距离，结合核 密度估计，提出基于测地线距离的核密度判别法．模拟数据和真实数据测试结果显示 ，该方法判别效果 良好． 关键词：Isomap；测地线 ；核密度估计；判别 中图分类号：0212 文献标识码：A Kerneldensitydiscriminantmethodbasedongeodesicdistance UUWen—li，LOShu—long。LIANGFei—bao (CollegeofMathematicsandComputerScience，FuzhouUniversity，Fuzhou，Fujian350108，China) Abstract：ByusingIsomapdimensionreductionmethods，wesubstitutehteEuclideandistancewith thegeodesicdistancewhichcanreflecthtemanifoldgeometry．Combiningwithkerneldensityestima— tion，thegeodesicdistnacediscfiminantmethod isconstructedthatworkswellonhtesimulationand realdata． Keywords：Isomap；geodesiccurves；kerneldensityestimation；discriminna t 距离判别是最常见的一种判别方法．通常，用于判别的距离是欧式距离或马氏(Mahalanobis)距离．但 在多维空间中，这些距离并不能很好地体现数据所在总体潜在的几何特征．测地线 是欧式空间中的 直线段在黎曼流形上的推广，它是黎曼流形上的一条光滑曲线，在局部范围内测地线总是最短线．由于测 地线很好地反映了两个样本点在该流形上的几何特性，因而在物理学、工程技术学、大地测量学和统计学 等领域中越来越受到重视并得以广泛研究和应用．在数据降维中，Isomap方法_4-5就是利用流形和测地 线建立的一种非线性降维方法．本研究利用 Isomap方法，近似计算测地线距离，并将其与非参数统计中 的核密度估计相结合，建立了一种能适应不同分布规律的总体数据的判别方法． 1 测地线的定义及测地线距离的近似计算 定义 11【 设M是一个m维光滑流形，g是M上的一个光滑的二阶协变张量场．如果g是对称、正定 的，即对于每一点P∈M，g(p)是切空间 ()上的一个对称、正定的二阶协变张量，则称 g是 上的 一 个黎曼度量．指定了一个黎曼度量g的光滑流形 称为黎曼流形，记为( ，g)或简记为 可以证明，欧式(向量)空间都是黎曼流形，特别地，欧式空间中的曲面也是黎曼流形． 定义2 设( ，g)是m维黎曼流形，△为肘上的黎曼联络， 上的一条参数滑曲线是一个光滑映 射 ：，(0，b)一 ， 上沿 的向量场 是一个映射，它对每个 ∈ ，指定一个切向量 ∈ fI】()．若 满足 △，V=0 (1) 则称 是沿 平行的．特别地，若 的切向量y沿 是平行的，即 △，