An Instance Retrieval Method Integrating Association Function and d-hs Index

Abstract

A case retrieval method that combines correlation function and D-HS index, including: combined with fuzzy numbers, proposed the concept of fuzzy correlation function and corresponding calculation formula, combined with AHP to propose a similarity measurement method for single-dimensional correlation function combination, compared with Based on the calculation method of full-dimensional correlation function, this method not only ensures the indexing accuracy but also improves the indexing speed in the face of high-dimensional retrieval; it uses the Sigmoid function to perform nonlinear transformation on the data, which effectively solves the problem of the traditional D-HS indexing method due to data The problem of low index accuracy caused by uneven distribution; combining the above improved methods not only improves the rigor and accuracy of the traditional D-HS index, but also avoids the cumbersome calculation of the similarity of the entire instance database instance for the correlation function. To a certain extent, the retrieval utility problem is solved.

Description

technical field [0001] The invention relates to an instance retrieval method. Background technique [0002] How to measure the distance between instances is the core issue of instance retrieval. Correlation function, mixed attribute distance, nearest neighbor method and its improvement research have been proposed one after another, and have achieved remarkable results in improving index accuracy. However, instance retrieval is an organic combination of the basic contradictions of index accuracy and index speed. The increasingly complex calculation methods bring a huge amount of calculation while improving the accuracy, resulting in a decrease in index speed. In addition, the indexing speed is not only restricted by the index precision, but also affected by the number of instances in the instance library. During the construction of the instance library, in order to make the instance knowledge as rich as possible, the designer often updates the instance library continuously. T...

AI Technical Summary

Problems solved by technology

However, instance retrieval is an organic combination of the basic contradictions of index accuracy and index speed. The increasingly complex calculation method brings a huge amount of calculation while improving the accuracy, which leads to the decline of index speed.

In addition, the indexing speed is not only restricted by the index precision, but also affected by the number of instances in the instance library. During the construction of the instance library, in order to make the instance knowledge as rich as possible, the designer often updates the instance library continuously, so the instance library There are some redundant calculations in the retrieval that affect the indexing speed and do not benefit the indexing accuracy, that is, the retrieval utility problem

Images