专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20110208688A1 Nearest Neighbor Methods for Non-Euclidean Manifolds 失效
标题翻译：非欧几里德歧管的最近邻方法
公开(公告)号：US20110208688A1
公开(公告)日：2011-08-25
申请号：US12712791
申请日：2010-02-25
申请人： Yuri A. Ivanov , Rizwan Choudhry
发明人： Yuri A. Ivanov , Rizwan Choudhry
IPC分类号： G06N5/02
CPC分类号： G06K9/6252
摘要： Embodiments of the invention disclose a system and a method for determining a nearest neighbor to an input data point on a non-Euclidean manifold. The data points on the non-Euclidean manifold are clustered, projected into Euclidean sub-space nearest to the cluster and mapped from the Euclidean sub-space into a Hamming space such that neighboring data points of the Hamming space corresponds to neighboring data points on the non-Euclidean manifold. The method maps the input data point to the Hamming space corresponding to a particular Euclidean sub-space, wherein the particular Euclidean sub-space is the nearest to the input data point, and selects a data point corresponding to a nearest data point to the input data point in the Hamming space as the nearest neighbor for the input data point on the non-Euclidean manifold.
摘要翻译：本发明的实施例公开了一种用于确定非欧几里得歧管上的输入数据点的最近邻的系统和方法。非欧几里得歧管上的数据点被聚类，投影到最接近簇的欧几里德子空间中，并从欧几里得子空间映射成汉明空间，使得汉明空间的相邻数据点对应于非欧几里得歧管。该方法将输入数据点映射到与特定欧几里德子空间对应的汉明空间，其中特定欧几里得子空间最接近输入数据点，并且选择对应于最近数据点的数据点到输入 Hamming空间中的数据点作为非欧几里德流形上输入数据点的最近邻。

2. 发明授权

US08280839B2 Nearest neighbor methods for non-Euclidean manifolds 失效
标题翻译：非欧几里得歧管的最近邻方法
公开(公告)号：US08280839B2
公开(公告)日：2012-10-02
申请号：US12712791
申请日：2010-02-25
申请人： Yuri A. Ivanov , Rizwan Choudhry
发明人： Yuri A. Ivanov , Rizwan Choudhry
IPC分类号： G06F17/00
CPC分类号： G06K9/6252
摘要： Embodiments of the invention disclose a system and a method for determining a nearest neighbor to an input data point on a non-Euclidean manifold. The data points on the non-Euclidean manifold are clustered, projected into Euclidean sub-space nearest to the cluster and mapped from the Euclidean sub-space into a Hamming space such that neighboring data points of the Hamming space corresponds to neighboring data points on the non-Euclidean manifold. The method maps the input data point to the Hamming space corresponding to a particular Euclidean sub-space, wherein the particular Euclidean sub-space is the nearest to the input data point, and selects a data point corresponding to a nearest data point to the input data point in the Hamming space as the nearest neighbor for the input data point on the non-Euclidean manifold.
摘要翻译：本发明的实施例公开了一种用于确定非欧几里得歧管上的输入数据点的最近邻的系统和方法。非欧几里得歧管上的数据点被聚类，投影到最接近簇的欧几里德子空间中，并从欧几里得子空间映射成汉明空间，使得汉明空间的相邻数据点对应于非欧几里得歧管。该方法将输入数据点映射到与特定欧几里德子空间对应的汉明空间，其中特定欧几里得子空间最接近输入数据点，并且选择对应于最近数据点的数据点到输入 Hamming空间中的数据点作为非欧几里德流形上输入数据点的最近邻。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式