等距特征映射

✍ dations ◷ 2025-07-04 12:51:19 #等距特征映射

等距特征映射是一个非线性降维方法,被广泛使用的低维嵌入方法之一。 等距特征映射被用来计算准等距的高维数据到低维的嵌入方法。算法通过将每个数据点和临近的数据点连接构成图,用图论中的dijkstra距离来估计流形的测地距离。等距特征映射十分高效,可以广泛的应用到各种来源和维数不同的数据。

Isomap是保距映射算法的代表之一,是通过一个带权图引入测地距离的MDS方法的改进。具体来说,经典的MDS算法提供了一个保持数据点成对距离的低维嵌入算法,通常使用的是欧氏距离。Isomap的不同之处在于它使用的是测地距离,这样可以得到一个保持流形结构的低维嵌入。Isomap把两点间最短路径的权重之和(可以使用 Dijkstra's 算法计算)定义为测地距离。

等距特征映射使用频谱技术来降维,即认为位于高维空间中的低维流形中

相关

  • 免疫能力抑制免疫抑制(英语:immunosuppression)是指对于免疫应答的抑制作用。免疫抑制可由天然或人为因素导致。天然免疫抑制包括天然免疫耐受,机体可能会对自身组织成分不产生免疫应答。人
  • 阿卜杜拉·库尔德阿卜杜拉·库尔德是战斗在车臣的一名库尔德伊斯兰教激进分子。他是战地指挥官、车臣阿拉伯圣战组织第四任埃米尔穆罕纳德的首席代表。2011年4月21日穆罕纳德被击毙后,据称库
  • 林泠林泠(1938年-),原名胡云裳,广东开平人,出生于四川。就读北一女中,1958年台湾大学化学系毕业,后获得美国弗吉尼亚大学化学博士学位,现定居美国,台湾诗人。1952年发表第一件作品〈流浪人
  • 姆米托鲁姆米托鲁(瑞典语:Mumintrollet,芬兰语:Muumipeikko)是姆明系列的主要人物,也是作者图苇·杨松创造的第一个人物。姆米托鲁,也就是姆明,是姆明爸爸和姆明妈妈的唯一的孩子。姆米托鲁
  • 维基百科的删除主义和保留主义删除主义和保留主义是网络百科全书维基百科编者之间的对立理念,关乎该百科全书的收录范围以及一个条目应该被“保留”(即“保留主义”)或者“删除”(即“删除主义”)的观点。与之
  • 艾伯特 (石勒苏益格-荷尔斯泰因-索恩德堡-格吕克斯堡)石勒苏益格-荷尔斯泰因-索恩德堡-格吕克斯堡的艾伯特(德语:Albercht von Schleswig-Holstein-Sonderburg-Glücksburg;1863年3月15日出生于石勒苏益格公国的基尔-1948年4月23日
  • 何思谦何思谦(葡萄牙语:Alexandre Ho;1947年2月14日-2009年8月16日),广西藤县人,生于澳门。年青时曾到菲律宾和瑞士读书深造,取得硕士学历;返澳后出任多项公职,1989年起担任首任澳门消费者委
  • 红拂女红拂女,杜光庭所著唐人传奇《虬髯客传》的虚构人物,与李靖、虬髯客并称为“风尘三侠”。故事中,本姓张,排行第一,本为杨素府中的家妓,因手持红拂麈而得名。年轻貌美、机智果敢、风
  • 水湳国际会展中心台中国际会展中心(原名水湳国际会展中心)是位于台中市水湳经贸园区的国际级会议展览场馆,面积10.9公顷,总楼地板面积达20.7万平方米。全区规划分为展览馆、会议中心两部分,地上
  • 陈世春陈世春(1954年-),福建厦门人,汉族,中华人民共和国政治人物,九三学社社员,第十二届全国人民代表大会江西地区代表。毕业于江西医学院医学专业。2013年,担任全国人大代表。