BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Kowalczyk-Niewiadomy Anna (Technical University of Lodz, Poland), Pelikant Adam (Technical University of Lodz, Poland)
Tytuł
Processing Imprecise Database Queries by Fuzzy Clustering Algorithms
Źródło
Annals of Computer Science and Information Systems, 2015, vol. 6, s. 31-38, rys., bibliogr. 23 poz.
Słowa kluczowe
Algorytmy, Systemy rozmyte, Zbiory rozmyte, Logika rozmyta
Algorithms, Fuzzy systems, Fuzzy sets, Fuzzy logic
Uwagi
summ.
Abstrakt
Nowadays database management systems are one of the most critical resources in every company. Despite advanced possibilities of SQL, relational database management systems do not support flexible query conditions. Main assumptions of this work were two facts. First, that real data not representing random distribution (white noise), but have natural trend to granularity. The second one, that in everyday contacts we do not using strict defined conditions. The second feature lead us to use fuzzy logic which closer representing natural communication. First gives us opportunity to automatically construct functions defining membership to discrete groups based only on data distribution. The problem of extending database systems with natural language expressions is a matter of many research centers. The basic idea of presented research is to extend an existing query language and make database systems able to satisfy user needs more closely. This paper deals mostly with gaining imprecise information from relational database systems. Presented concept is based on fuzzy sets and automatic clustering techniques that allow to build membership function and fuzzy queries. Thanks to applied solutions, the relational database system is more flexible, and similar to natural way of communication.(original abstract)
Pełny tekst
Pokaż
Bibliografia
Pokaż
  1. Bezdek, J. (1981). Pattern Recognition with Fuzzy Objective Function Algoritms. Plenum Press.
  2. Bosc, P., Pivert, O. (1995, luty). SQLf: A Relational Database Language for Fuzzy Querying. IEEE Transactions on Fuzzy Systems, 3(1), pp. 1-17.
  3. Bosc, P., Tré, G. D., Dujmovic, J. J., HadjAli, A., Pivert, O., Ribeiro, R. (2012). On advances in soft computing applied to databases and information systems. Fuzzy Sets and Systems 196: 1-3.
  4. Buckles, B. P., Petry, F. E. (1982). A fuzzy reprezentation of data fo relational database. Fuzzy Sets and Systems(7), pp. 213- 226.
  5. Buckles, B. P., Petry, F. E., Sachar, H. S. (1989). A domain calculus for fuzzy relational databases. Fuzzy Sets and Systems(29), pp. 327-340.
  6. Center for Machine Learning and Intelligent Systems, U. o. (2007). Retrieved from Machine Learning Repository: http://archive.ics.uci.edu/ml/
  7. Chang, S., Ke, J. (1979). Translation of fuzzy queries for relational database systems. IEEE Transactions on Pattern Analysis and Machine Inteligence PAMI-1, pp. 281-294.
  8. Chu, S.-C., Roddick, J. F., Pan, J. S. (2002). An Incremental Multi-Centroid, Multi-Run Sampling Scheme for k-medoidsbased Algorithms - Extended Report. Knowledge Discovery and Management Laboratory; Technical Report KDM-02-003.
  9. Dembczyński, K., Przybył, D., Kalinowski, P. (2006). Retrieved from SQLf_j: http://calypso.cs.put.poznan.pl/projects/sqlf_j/pl/index.php?page =intro
  10. Dunn, J. (1973). A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Journal of Cybernetics, 3, pp. 32-57.
  11. Dziedzic, B., Małysiak, B., Mrozek, D. (2008). Interpreter wyrażeń rozmytych stosowanych w składni języka SQL. BDAS. Ustron.
  12. Galindo, J. (n.d.). Retrieved from A Fuzzy Query Language: http://www.lcc.uma.es/~ppgg/FSQL/
  13. Pelikant, A., Kowalczyk, A. (2007). Implemntation of automatically generated membership functions based on grouping algorithms . The International Conference on "Computer as a Tool". Warsaw.
  14. Pelikant, A., Kowalczyk-Niewiadomy, A. (2009). Fuzzy queries in relational databases. System Modelling and Control.
  15. Pelikant, A., Kowalczyk-Niewiadomy, A. (2011). Algorytm etykietowania analizujący rozmyte zapytania w metajęzyku naturalnym. Bazy Danych Aplikacje i Systemy. Ustron.
  16. Rubio, E., Castillo, O., Melin, P. (2011). A new validation index for fuzzy clustering and its comparisons with other methods. Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference., (pp. 301-306). Anchorage, AK.
  17. Takahashi, Y. (1991). A fuzzy query language for relational databases. IEEE Transactions on Systems, Man and Cybernetics, 21, pp. 1576-1579.
  18. Takahashi, Y. (1993). Fuzzy database query languages and their relational completeness theorem. IEEE Transactions on Knowledge and Data Engineering, 5, pp. 122-125.
  19. Xie, X. L., Beni, G. (1991, Aug). A validity measure for fuzzy clustering. Pattern Analysis and Machine Intelligence, IEEE Transactions on(13, 8), 841-847.
  20. Xiong, H., Zhan, G., Wu, J., Shi, Z. (2009, September). Distance Measures for Clustering Validation: Generalization and Normalization. Knowledge and Data Engineering, 21(9), 1249- 1262.
  21. Yager RR, F. D. (1994). Approximate clustering via the mountain method. IEEE Trans Syst Man Cybern 24, (pp. 1279- 1284).
  22. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353.
  23. Zamenkova, M., & Kendel, A. (1985). Implementing imprecision in information systems. Information Sciences (37(1-3)), pp. 107-141.
Cytowane przez
Pokaż
ISSN
2300-5963
Język
eng
URI / DOI
http://dx.doi.org/10.15439/2015F1
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu