Adaptable Similarity Search using Non-Relevant Information

Many modern database applications require content-based similarity search capability in numeric attribute space. Further, users' notion of similarity varies between search sessions. Therefore online techniques for adaptively refining the similarity metric based on relevance feedback from the user are necessary. Existing methods use retrieved items marked relevant by the user to refine the similarity metric, without taking into account the information about non-relevant (or unsatisfactory) items. Consequently items in database close to non-relevant ones continue to be retrieved in further iterations. In this paper a robust technique is proposed to incorporate non-relevant information to efficiently discover the feasible search region. A decision surface is determined to split the attribute space into relevant and non-relevant regions. The decision surface is composed of hyperplanes, each of which is normal to the minimum distance vector from a nonrelevant point to the convex hull ...

• Type: Journal
• Year: 2002
• Where: VLDB
• Authors: T. V. Ashwin, Rahul Gupta, Sugata Ghosal
• Keywords: Attribute Space, Database, Similarity Search, Similarity Search Capability, VLDB 2002