加权Manhattan定义距.pdfVIP

530 第三部分数据库、数据挖掘与知识发现 加权Manhattan定义距 何劲松 (中国科学技术大学电子科学与技术系，合肥230026，Email：hjss@ustc．edu．cn) 摘要：根据势函数方法在时间域和频率域的互变换时必须保持能量一致而产生的参数设置要求，给出了一种新的加 而加权Manhattan距离表现出稳定的分类性能，并且总体上优于非加权Manhattan定义距离下的K—NN方法。 关键词：数值计算；距离函数；机器学习。 ManhattanDistance Weighted HE Jing—song ofElectronicScienceand ofScienceand of Fei China，He230026，Email： (Department Technology,UniversityTechnology hjss@ustc．edu．cn) tothedemandof of functionmethodinmutual betweentime- Abstract：Accordingparametricsettingpotential transforming fieldand must kindofdefinitionnamed Manhattandistancewas new frequency—fieldkeepenergybeingequal，a Weighted thiskindofdistance closednearest methodcouldbe presented．By definition，a completed．Incomparative simple neighbor andManhattandistancebasednearest methods instableinstancesonissueof experiments，Euclides neighbor presented Manhattandistancebasedmethod stable alsobetter discriminatingperformance，whereasWeighted performance，and presented thanK—NNmethodwith distance non—weightedaveraged． Keywords：NumericComputing，DistanceFunction，MachineLearning． Minkowski函数。其标准函数为 1 引言 咏一压而 只要涉及到数值计算问题，距离的定义总是至 其中n是空间的维数。当q=l且w：：1时，为 关重要的。在机器学习和智能计算算法中，不同的 场合使用不同的定义，其效果明显不同。对于距离 离。对于Wi≠1的情形，人们没有给出准确的定义方 的定义存在多种形式，例如集合与集合之间的距离， 法。 集合内部的散射距离，点到集合之间的距离，点到 文献【l】给出了势函数方法取双边负指数函数作为 点的距离以及各种概率距离等。这些距离的