Classification Algorithm of Case Retrieval Based on Granularity Calculation of Quotient Space

摘要

Case retrieval is one of the key steps of case-based reasoning. The quality of case retrieval determines the effectiveness of the system. The common similarity calculation methods based on attributes include distance and inner product. Different similarity calculations have different influences on the effect of case retrieval. How to combine different similarity calculation results to get a more widely used and better retrieval algorithm is a hot issue in the current case-based reasoning research. In this paper, the granularity of quotient space is introduced into the similarity calculation based on attribute, and a case retrieval algorithm based on granularity synthesis theory is proposed. This method first uses similarity calculation of different attributes to get different results of case retrieval, and considers that these classification results constitute different quotient spaces, and then organizes these quotient spaces according to granularity synthesis theory to get the classification results of case retrieval. The experimental results verify the validity and correctness of this method and the application potential of granularity calculation of quotient space in case-based reasoning.