Skip to main content

A Method for Selecting Suitable Records Based on Fuzzy Conformance and Aggregation Functions

  • Conference paper
  • First Online:
Computational Intelligence (IJCCI 2018)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 893))

Included in the following conference series:

  • 138 Accesses

Abstract

Searching for suitable entities in a datasets is still a challenging task, because the entities’ attributes are often expressed by various data types including numerical, categorical, and fuzzy data. In addition, an attribute in a dataset may convey different data types for diverse records. In the query, the user may explain requirements by a different data type comparing with the one stored in a dataset, i.e. by linguistic term(s), whereas the respective attribute in a dataset is recorded as a real number and vice versa. Further, the user may provide complex preferences among atomic conditions. In this paper, we propose a robust framework capable to manage user requirements and match them with records in a dataset. The former is solved by the conformance measure, whereas for the latter different aggregation functions belonging to the conjunctive, averaging and hybrid classes have been suggested to cover particular aggregation needs like coalitions among atomic predicates and quantified conditions. The proposed method can be applied for selecting suitable records from any dataset containing numerical, categorical, fuzzy and binary data. The important characteristic of the presented method is the efficient applicability in the mentioned data collections, because conformance measure can manage different data types in the same manner. Finally, we discuss benefits, drawbacks and outline further activities.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Snasel, V., Kromer, P., Musilek, P., Nyongesa, H. O., Husek, D.: Fuzzy Modeling of User Needs for Improvement of Web Search Queries. In: Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2007), pp. 446–451. IEEE, San Diego (2007).

    Google Scholar 

  2. Kacprzyk, J., Zadrożny, S.: FQUERY for Access: fuzzy querying for windows-based DBMS. In: Bosc, P., Kacprzyk, J. (eds.) Fuzziness in Database Management Systems, pp. 415–433. Physica-Verlag, Heidelberg (1995)

    Chapter  Google Scholar 

  3. Wang, T-C., Lee, H-D., Chen, C-M.: Intelligent queries based on fuzzy set theory and SQL. In: 39th Joint Conference on Information Science, pp.1426–1432, Salt Lake City (2007).

    Google Scholar 

  4. Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3, 1–17 (1995)

    Article  Google Scholar 

  5. Hudec, M.: An approach to fuzzy database querying, analysis and realisation. Computer Sciences and Information Systems 6, 127–140 (2009)

    Article  Google Scholar 

  6. Urrutia, A., Tineo, L., Gonzales, C.: FSQL and SQLf: Towards a standard in fuzzy databases. In: Galindo, J. (ed) Handbook of Research on Fuzzy Information Processing in Databases, pp. 270–298. Information Science Reference, Hershey (2008).

    Google Scholar 

  7. Škrbić, S., Racković, M: PFSQL: a fuzzy SQL language with priorities. In: 4th International Conference on Engineering Technologies, pp. 58–63. PSU-UNS, Novi Sad (2009).

    Google Scholar 

  8. Sözat, M., Yazici, A.: A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations. Fuzzy Sets Syst. 117(2), 161–181 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  9. Sachar, H.: Theoretical aspects of design of and retrieval from similarity-based relational database systems. Ph.D. Dissertation, University of Texas at Arlington, Arlington (1986).

    Google Scholar 

  10. Vučetić, M.: Analysis of functional dependencies in relational databases using fuzzy logic. PhD thesis, University of Belgrade, Belgrade (2013).

    Google Scholar 

  11. Bosc, P., Hadjali, A., Pivert, O.: Empty versus overabundant answers to flexible relational queries. Fuzzy Sets Syst. 159, 1450–1467 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kacprzyk, J., Ziółkowski, A.: Database queries with fuzzy linguistic quantifiers. IEEE Transactions on Systems Man and Cybernetics SMC-16, 474–479 (1986).

    Google Scholar 

  13. Bosc, P., Brando, C., Hadjali, A., Jaudoin, H., Pivert, O.: Semantic proximity between queries and the empty answer problem. In: Joint 2009 IFSA-EUSFLAT Conference, pp. 259–264. EUSFLAT, Lisbon (2009).

    Google Scholar 

  14. Kacprzyk, J., Zadrożny, S.: Compound bipolar queries: combining bipolar queries and queries with fuzzy linguistic quantifiers. In: 8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2013), pp. 848–855. EUSFLAT, Milano (2013).

    Google Scholar 

  15. Hudec, M.: Constraints and wishes in quantified queries merged by asymmetric conjunction. In: First International Conference Fuzzy Management Methods (ICFMsquare 2016), pp. 25–34. Springer, Fribourg (2017).

    Google Scholar 

  16. Vučetić M., Hudec M.: A Flexibile Approach to Matching User Preferences with Records in Datasets Based on the Conformance Measure and Aggregation Functions. In: 10th International Joint Conference on Computational Intelligence (IJCCI 2018), pp. 168–175. Seville (2018b).

    Google Scholar 

  17. Vucetic, M., Hudec, M., Vujošević, M.: A new method for computing fuzzy functional dependencies in relational database systems. Expert Syst. Appl. 40, 2738–2745 (2013)

    Article  Google Scholar 

  18. Vučetić, M., Hudec, M.: A fuzzy query engine for suggesting the products based on conformance and asymmetric conjunction. Expert Syst. Appl. 101, 143–158 (2018)

    Article  Google Scholar 

  19. Galindo, J.: Introduction and Trends to Fuzzy Logic and Fuzzy Databases. In: Galindo, J. (ed.) Handbook of Research on Fuzzy Information Processing in Databases, pp. 1–33. Information Science Reference, Hershey (2008)

    Chapter  Google Scholar 

  20. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  21. Shenoi, S., Melton, A.: Proximity relations in the fuzzy relational database model. Fuzzy Sets Syst. 100, 51–62 (1999)

    Article  MATH  Google Scholar 

  22. Tung A.K.H., Zhang, R., Koudas, N., Ooi, B.C.: Similarity search: a matching based approach. In: 32nd International Conference on Very Large Data Bases, pp.751–762. Seoul (2006).

    Google Scholar 

  23. De Pessemier, T., Dooms, S., Martens, L.: Comparison of group recommendation algorithms. Multimedia Tools and Applications 72(3), 2497–2541 (2014)

    Article  Google Scholar 

  24. Herrera, F., Martínez, L.: A model based on linguistic 2-tuples for dealing with multigranular hierarchical linguistic contexts in multi-expert decision-making. IEEE Transactions on Systems, Man, and Cybernetics Part B 31, 227–234 (2001)

    Article  Google Scholar 

  25. Beliakov, G., Pradera, A., Calvo. T.: Aggregation Functions: A Guide for Practitioners. Springer-Verlag, Berlin Heidelberg (2007).

    Google Scholar 

  26. Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer, Dordrecht (2000)

    Book  MATH  Google Scholar 

  27. Dubois, D., Prade, H.: On the use of aggregation operations in information fusion processes. Fuzzy Sets Syst. 142, 143–161 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  28. Yager, R., Rybalov, A.: Uninorm aggregation operators. Fuzzy Sets Syst. 80, 111–120 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  29. Beliakov, G., Bustince Sola, H., Calvo Sánchez, T.: A Practical Guide to Averaging Functions. Springer, Berlin (2016)

    Book  Google Scholar 

  30. Choquet, G.: Theory of capacities. Ann. Inst. Fourier 5, (1954).

    Google Scholar 

  31. Wang, Z., Klir, G.: Fuzzy Measure Theory. Plenum Press, New York (1992)

    Book  MATH  Google Scholar 

  32. Kacprzyk, J., Yager, R.R.: Linguistic Summaries of Data Using Fuzzy Logic. Int. J. Gen Syst 30, 133–154 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  33. Zadeh, L.A.: A computational approach to fuzzy quantifiers in natural languages. Comput. Math. Appl. 9, 149–184 (1983)

    MathSciNet  MATH  Google Scholar 

  34. Dujmović, J.J.: Two integrals related to means. Publikacije Elektrotehničkog fakulteta. Serija Matematika i fizika. 232–236 (1973).

    Google Scholar 

  35. Bashon, Y., Neagu, D., Ridley, M.J.: A framework for comparing heterogeneous objects: on the similarity measurements for fuzzy, numerical and categorical attributes. Soft. Comput. 17(9), 1595–1615 (2013)

    Article  Google Scholar 

Download references

Acknowledgements

This paper was partially supported by the project VEGA-1/0373/18 entitled “Big data analytics as a tool for increasing the competitiveness of enterprises and supporting informed decisions” by the Ministry of Education, Science, Research and Sport of the Slovak Republic

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Miljan Vučetić .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vučetić, M., Hudec, M. (2021). A Method for Selecting Suitable Records Based on Fuzzy Conformance and Aggregation Functions. In: Sabourin, C., Merelo, J.J., Barranco, A.L., Madani, K., Warwick, K. (eds) Computational Intelligence. IJCCI 2018. Studies in Computational Intelligence, vol 893. Springer, Cham. https://doi.org/10.1007/978-3-030-64731-5_1

Download citation

Publish with us

Policies and ethics