Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aapo, H.: Survey on Independent Component Analysis. Neural Computing Surveys 2, 94–128 (1999)
Alfakih, A.Y., Wolkowicz, H.: On the Embeddability of Weighted Graphs in Euclidean Spaces. In: CORR 1998-12, Department of Combinatorics and Optimization, University of Waterloo, Canada (1998)
Barvinok, A.I.: Problems of Distance Geometry and Convex Properties of Quadratic Maps. Discrete and Computational Geometry 13, 189–202 (1988)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press Books, New York (1999)
Berchtold, S., Kriegel, H.P.: S3: Similarity Search in CAD Database Systems. In: ACM SIGMOD International Conference on Management of Data (1997)
Blumenthal, L.M.: Theory and Application of Distance Geometry, Chelsea, Bronx, New York (1970)
Borcea, C., Streinu, I.: On the Number of Embeddings in Minimally Rigid Graphs. In: SoCG 2002, Barcelona, Spain (2002)
Braunmueller, B., Ester, M., Kriegel, H.P., Sander, J.: Efficiently SupportingMultiple Similarity Queries for Mining in Metric Databases. In: ICDE 2000 (2000)
Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: ACM SIGMOD International Conference on Management of Data (1994)
Faloutsos, C., Lin, K.-I(D.): FastMap - A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. In: ACM SIGMOD, San Jose CA, pp. 163–174 (1995)
Gionis, A., Indyk, P., Motwani, R.: Similarity Search in High Dimensions via Hashing. The VLDB Journal (1999)
Haykin, S.: Neural Networks. A Comprehensive Foundation, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)
Küng, J., Palkoska, J.: VQS-A Vague Query System Prototype. In: DEXA 1997, IEEE Computer Society Press, Los Alamitos (1997)
Küng, J., Palkoska, J.: Vague Joins-An Extension of the Vaque Query System VQS. In: DEXA 1998, IEEE Computer Society Press, Los Alamitos (1998)
Ortega, M., Rui, Y., Chakrabarti, K., Mehrotra, S., Huang, T.S.: Supporting Similarity Queries in MARS. In: ACM International Conference on Multimedia (1997)
Palkoska, J., Dunzendorfer, A., Küng, J.: Vague Queries in Tourism Information Systems. In: Information and Communication Technologies in Tourism, ENTER 2000, Spain (2000)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C, The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1992)
Saxe, J.B.: Embeddability ofWeighted Graph in k-space is Strongly NP-hard. In: Proc. 17th Allerton Conf. in Communications, Control and Computing, pp. 480–489 (1979)
Seidl, T., Kriegel, H.-P.: Efficient User-Adaptable Similarity Search in Large Multimedia Databases. In: VLDB 1997 (1997)
Sutton, R.S., Barto, A.G.: Reinforcement Learning. The MIT Press, Cambridge (1998)
Yoon, J., Gad, Y., Wu, Z.: Mathematical Modeling of Protein Structure Using Distance Geometry. Technical Report TR00-24 for the Computational and Applied Mathematics Department of Rice University (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Csáji, B.C., Küng, J., Palkoska, J., Wagner, R. (2004). On the Automation of Similarity Information Maintenance in Flexible Query Answering Systems. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-30075-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22936-0
Online ISBN: 978-3-540-30075-5
eBook Packages: Springer Book Archive