On the Automation of Similarity Information Maintenance in Flexible Query Answering Systems

This paper proposes a method for automatic maintaining the similarity information for a particular class of Flexible Query Answering Systems (FQAS). The paper describes the three main levels of this approach: the first one deals with learning the distance measure through interaction with the user. Machine-learning techniques, such as reinforcement learning, can be used to achieve this. The second level tries to build a good representation of the learned distance measure. This level uses distance geometry and multidimensional optimization methods. The last level of automation uses statistical optimization techniques to further decrease the dimension of the similarity data.

[1]  Alexander I. Barvinok,et al.  Problems of distance geometry and convex properties of quadratic maps , 1995, Discret. Comput. Geom..

[2]  Andrew G. Barto,et al.  Reinforcement learning , 1998 .

[3]  Christos Faloutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[4]  Josef Küng,et al.  Vague Queries in Tourism Information Systems , 2000 .

[5]  Josef Küng,et al.  VQS-a vague query system prototype , 1997, Database and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings.

[6]  Hans-Peter Kriegel,et al.  Efficient User-Adaptable Similarity Search in Large Multimedia Databases , 1997, VLDB.

[7]  Hans-Peter Kriegel,et al.  Efficiently supporting multiple similarity queries for mining in metric databases , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[8]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[9]  Christos Faloutsos,et al.  FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets , 1995, SIGMOD '95.

[10]  Hans-Peter Kriegel,et al.  S3: similarity search in CAD database systems , 1997, SIGMOD '97.

[11]  Ileana Streinu,et al.  The Number of Embeddings of Minimally Rigid Graphs , 2002, SCG '02.

[12]  Piotr Indyk,et al.  Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[13]  Aapo Hyvärinen,et al.  Survey on Independent Component Analysis , 1999 .

[14]  Zhijun Wu,et al.  Mathematical Modeling of Protein Structure Using Distance Geometry , 2000 .