摘要 |
<p>Provided is a technique for rapidly searching data similar to certain data. When a data acquisition unit (41) has acquired object data, a search unit (42) searches a database (60) whether the object data is contained. If no, firstly, an element quantity comparison unit (44) excludes data having a difference of element quantity from the object data exceeding a predetermined value, from candidates. Next, an intrinsic numeric value comparison unit (45) calculates the intrinsic numeric value of the object data and excludes data having a pseudo-distance between the intrinsic numeric values greater than a predetermined value, from the candidates. Furthermore, a use element comparison unit (46) excludes data having a use element difference from the object data exceeding a predetermined value, from the candidates. An edited distance calculation unit (47) calculates an edited distance between the narrowed data and the object data and extracts data having an edited distance equal to or smaller than a predetermined value as similar data. A candidate presentation unit (48) presents the extracted candidate data to a user.</p> |