Abstract
A common approach in database queries involves the multi-dimensional representation of objects by a set of features. These features are compared to the query representation and then combined together to produce a total similarity metric. In this paper we introduce a novel technique for similarity learning within features (attributes) by manipulating fuzzy membership functions (FMFs) of different complexity. Our approach is based on a gradual complexity increase adaptable to problem requirements. The underlying idea is that less adaptable functions will act as approximations for more complex ones. We begin by interpolating a set of planes in the training dataset and due to linearity we get a fast first impression of the underlying complexity. We proceed to interpolate two asymmetrical sigmoidal functions whose initial approximations are calculated from the plane properties. If satisfactory accuracy is not achieved we provide advanced modeling capabilities by investigating FMFs parameters and convolving their output with additional functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. In: Proc. of the Fourth Intl. Conference on Foundations of Data Organization and Algorithms, pp. 69–84 (1993)
Aha, D.W., Kibler, D.F., Albert, M.K.: Instance-Based Learning Algorithms. Machine Learning. 6, 37–66 (1991)
Batchelor, B.G.: Pattern Recognition: Ideas in Practice, pp. 71–72. Plenum Press, New York (1978)
Berchtold, S., Kriegel, H.-P.: S3: Similarity Search in CAD Database Systems. In: Proc. ACM SIGMOD Conf., pp. 564–567 (1997)
Carkacioglu, A., Fatos, Y.-V.: Learning Similarity Space. In: Proc. of Intl. Conference in Image Processing, pp. 405–408 (2002)
Cover, T.M., Hart, P.E.: Nearest neighbor Pattern Classification. Institute of Electrical and Electronics Engineers Trans. on Information Theory 13(1), 21–27 (1967)
Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proc. of the 25th Intl. Conf. on Very Large Data Bases (VLDB), pp. 518–529 (1999)
Ishii, N., Wang, Y.: Learning Feature Weights for Similarity Measures using Genetic Algorithms. In: Proc. of IEEE Intl. Joint Symp. on Intelligence and Systems, pp. 27–33 (1998)
Lim, J.-H., Wu, J.-K., Singh, S., Narasimhalu, A.D.: Learning Similarity Matching in Multimedia Content-Based Retrieval. IEEE Transactions on Knowledge and Data Engineering. 13(5), 846–850 (2001)
Mandl, T.: Tolerant Information Retrieval with Backpropagation Networks. Neural Computing & Applications 9(4), 280–289 (2000)
Mitaim, S., Kosko, B.: Neural Fuzzy Agents that Learn a User’s Preference Map. In: Proc. of 4th International Forum on Research and Technology Advances in Digital Libraries, pp. 25–35 (1997)
Nadler, M., Smith, E.P.: Pattern Recognition Engineering. Wiley, New York (1993)
Papadias, D., Karacapilidis, N., Arkoumanis, N.: Processing Fuzzy Spatial Queries: A Configuration Similarity Approach. International Journal of Geographic Information Science (IJGIS) 13(2), 93–128 (1999)
Pappis, C.P., Karacapilidis, N.I.: A comparative assessment of measures of similarity of fuzzy values. Fuzzy Sets and Systems 56(21), 171–174 (1993)
Rafiei, D., Mendelzon, O.: Similarity-Based Queries for Time Series Data. In: Proc. ACM SIGMOD Conf., pp. 13–25 (1997)
Santini, S., Jain, R.: Similarity Measures. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(9), 871–883 (1999)
Vlachos, M., Gunopulos, D., Kollios, G.: Robust Similarity Measures for Mobile Object Trajectories. In: Proc. of DEXA Workshops, pp. 721–728 (2002)
Wilson, D.R., Martinez, T.R.: An Integrated Instance-Based Learning Algorithm. Computational Intelligence. 16(1), 1–28 (2000)
Yi, B.-K., Faloutsos, C.: Fast Time Sequence Indexing for Arbitrary Lp Norms. In: Proc. of the 26th Intl. Conf. on Very Large Data Bases (VLDB), pp. 385–394 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mountrakis, G., Agouris, P. (2003). Learning Similarity with Fuzzy Functions of Adaptable Complexity. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds) Advances in Spatial and Temporal Databases. SSTD 2003. Lecture Notes in Computer Science, vol 2750. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45072-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-45072-6_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40535-1
Online ISBN: 978-3-540-45072-6
eBook Packages: Springer Book Archive