Feature Value Set Retrieval Using Partial Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data retrieval techniques are inefficient when handling data sets as retrieval targets, as they do not effectively shorten the time required for data retrieval.
Innovation Solution
A retrieval apparatus and method that acquires and compares feature value sets to determine similar object information by using a determination unit and output unit, where the comparison involves a part of the feature values within the feature value set when a predetermined condition is met, such as having a sufficient number of elements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complete feature value sets are compared for data retrieval, then retrieval accuracy is improved, but retrieval time increases
Solution Approach 1:
The patent segments the feature value sets into multiple feature groups and compares them in stages. First, it compares a first feature group between the query and candidate data, then only compares the second feature group if the first group matches. This segmentation approach reduces the total comparison time while maintaining accuracy by ensuring both feature groups are evaluated when necessary.
Solution Approach 2:
The patent applies partial action by selectively comparing only the necessary feature groups. When the first feature group comparison indicates a match, it proceeds to compare the second feature group. This partial comparison strategy reduces retrieval time by avoiding unnecessary comparisons of all feature groups, while still achieving accurate retrieval when the data matches the query criteria.
2Measurement precision
If multiple feature value sets are compared sequentially, then retrieval accuracy is maintained, but processing time increases
Solution Approach 1:
The patent divides the comparison process into sequential stages with distinct feature groups. The determination unit compares the first feature group first, and only if that comparison succeeds does it proceed to compare the second feature group. This segmentation enables the system to quickly eliminate non-matching candidates after the first comparison, significantly improving retrieval speed while maintaining accuracy through the second comparison stage.
Solution Approach 2:
The patent performs preliminary comparison of the first feature group before the second feature group. This preliminary action serves as a filtering mechanism that quickly identifies and eliminates non-matching data sets, reducing the number of full comparisons needed and thereby increasing overall retrieval productivity while preserving accuracy through the subsequent second feature group comparison.
Data Source
AI summary
A retrieval apparatus (2000) is accessible to a storage region (50) in which a plurality of pieces of object information (100) are stored. The object information (100) includes a feature value set (104) being a set of a plurality of feature values acquired regarding an object. The retrieval apparatus (2000) acquires a feature value set (retrieval target set (60)) being a retrieval target, and determines the object information (100) having the feature value set (104) similar to the retrieval target set (60) by comparing the retrieval target set (60) with the feature value set (104). Herein, in a case where a feature value set satisfies a predetermined condition, the retrieval apparatus (2000) performs comparison between the feature value set and another feature value set by using a part of feature values within the feature value set. Further, the retrieval apparatus (2000) outputs output information relating to the determined object information (100).