摘要 |
Shortest path searcher 105 searches shortest paths from each landmark node to other landmark nodes based on the measured values of distance metrics between the landmark nodes which are stored in distance metric storage 102, and calculates distance metrics along the discovered shortest paths. Coordinate generator 101a generates coordinate axes of a predetermined dimension number from the distance metrics along the shortest paths which are calculated by shortest path searcher 105. Coordinate calculator 104a calculates coordinates of a coordinate-to-be-calculated node from the distance metrics between the coordinate-to-be-calculated node and the landmark nodes and the coordinate axes generated by coordinate generator 101a. Distance metric estimator 134 estimates a distance metric between two coordinate-to-be-calculated nodes whose coordinates are calculated by coordinate calculator 104a, using the calculated coordinates.
|