Linguistic Database Summaries Using Fuzzy Logic: towards a Human-Consistent Data Mining Tool

• Autorzy: Janusz Kacprzyk , Sławomir Zadrożny
• Języki publikacji: EN

Abstrakty

EN

We discuss an approach to fuzzy linguistic summaries of data (bases) in the sense of Yager, i.e., for instance, if we have a (large) database on employees, and we are interested in a relation between the age and qualifications, then it may be summarized by, say, "most young employees are well qualified". We present the derivation of such linguistic summaries in the context of Zadeh 's computing with words and perceptions paradigm, and consider his recent idea of a protoform to define and handle more general forms of summaries as proposed by Kacprzyk and Zadrożny. We present an implementation for a small to medium computer retailer, and show how data from the internet can qualitatively enhance the summarization results. (original abstract)

Słowa kluczowe

EN

Decision making; Decision Support Systems (DSS); Databases; Databases management

PL

Podejmowanie decyzji; Systemy wspomagania decyzji; Bazy danych; Zarządzanie bazami danych

• Czasopismo: Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą
• Rocznik: 2009
• Tom: 20
• Strony: 46--55

Twórcy

autor

Janusz Kacprzyk

• Polish Academy of Sciences

autor

Sławomir Zadrożny

• Polish Academy of Sciences

Bibliografia

• Dubois D., Prade H.: Gradual rules in approximate reasoning. Information Sciences, 1992, 61, 103 - 122.
• George R., Srikanth R.: Data summarization using genetic algorithms and fuzzy logic.[w:] F. Herrera, J.L. Verdegay (Eds.): Genetic Algorithms and Soft Computing. Physica-Verlag, Heidelberg, 1996, pp. 599 - 611.
• George R., Srikanth R.: A soft computing approach to intensional answering in databases. Information Sciences, 1996, 92, 313 - 328.
• Kacprzyk J.: Intelligent data analysis via linguistic data summaries: a fuzzy logic approach. [w:] R. Decker, W. Gaul (Eds.): Classification and Information Processing at the Turn of the Millennium. Springer-Verlag, Berlin, Heidelberg and New York, 2000. pp. 153 - 161.
• Kacprzyk J., Pasi G., Vojtas P., Zadrożny S.: Fuzzy querying: issues and perspective, Kybernetika, 2000, 36, 605 - 616.
• Kacprzyk J., Strykowski P.: Linguistic summaries of sales data at a computer retailer: a case study. Proceedings of IFSA'99 (Taipei, Taiwan R.O.C), 1999, vol. 1 pp. 29-33.
• Kacprzyk J., Yager R.R.: Linguistic summaries of data using fuzzy logic, "International Journal of General Systems", 30, 2001, pp. 133 - 154.
• Kacprzyk J., Yager R.R., Zadrożny S.: A fuzzy logic based approach to linguistic summaries of databases, "International Journal of Applied Mathematics and Computer Science", 10, 2000. pp. 813 - 834.
• Kacprzyk J., Yager R.R., Zadrożny S.: Fuzzy linguistic summaries of databases for an efficient business data analysis and decision support. [w:] W. Abramowicz, J. Żurada (Eds.): Knowledge Discovery for Business Information Systems. Kluwer, Boston, 2001, pp. 129-152.
• Kacprzyk J., Zadrożny S.: Fuzzy querying for Microsoft Access, Proceedings of FUZZ-IEEE'94 (Orlando, USA), 1994, vol. 1, pp. 167 - 171.
• Kacprzyk J., Zadrożny S.: Fuzzy queries in Microsoft Access v. 2 , Proceedings of FUZZ-IEEE/IFES '95 (Yokohama, Japan), Workshop on Fuzzy Database Systems and Information Retrieval, 1995, pp. 61 - 66.
• Kacprzyk J., Zadrożny S.: FQUERY for Access: fuzzy querying for a Windows-based DBMS, [w:] P. Bosc, J. Kacprzyk (Eds.): Fuzziness in Database Management Systems. Physica-Verlag: Heidelberg, 1995, pp. 415 - 433.
• Kacprzyk J., Zadrożny S.: Data mining via linguistic summaries of data: an interactive approach. [w:] T. Yamakawa, G. Matsumoto (Eds.): Methodologies for the Conception, Design and Application of Soft Computing - Proceedings of IIZUKA'98 (Iizuka, Japan), 1998, pp. 668 - 671.
• Kacprzyk J., Zadrożny S.: The paradigm of computing with words in intelligent database querying. [w:] L.A. Zadeh, J. Kacprzyk (Eds.): Computing with Words in Information/Intelligent Systems. Part 2. Foundations, Springer-Verlag, Heidelberg and New York, 1999, pp.. 382 - 398.
• Kacprzyk J., Zadrożny S.: On combining intelligent querying and data mining using fuzzy logic concepts. [w:] G. Bordogna, G. Pasi (Eds.): Recent Research Issues on the Management of Fuzziness in Databases, Physica - Verlag, Heidelberg and New York, 2000, pp. 67 - 81.
• Kacprzyk J., Zadrożny S.: Data mining via fuzzy querying over the Internet. [w:] Pons O., Vila M.A., Kacprzyk J. (Eds.): Knowledge Management in Fuzzy Databases, Physica - Verlag, Heidelberg and New York, 2000, pp. 211 - 233.
• Kacprzyk J., Zadrożny S.: On a fuzzy querying and data mining interface, Kybernetika, 2000, 36, 657 - 670.
• Kacprzyk J., Zadrożny S.: Computing with words: towards a new generation of linguistic querying and summarization of databases. [w:] P. Sincak, J. Vascak (Eds.): Quo Vadis Computational Intelligence? Physica-Verlag (Springer-Verlag), Heidelberg and New York, 2000, pp. 144 - 175.
• Kacprzyk J., Zadrożny S.: On linguistic approaches in flexible querying and mining of association rules. [w:] H.L. Larsen, J. Kacprzyk, S. Zadrożny, T. Andreasen, H. Christiansen (Eds.) Flexible Query Answering Systems. Recent Advances, Springer-Verlag, Heidelberg and New York, 2001, pp. 475 - 484.
• Kacprzyk J., Zadrożny S.: Computing with words in intelligent database querying: standalone and Internet-based applications, Information Sciences, 2001, 34, 71 - 109.
• Kacprzyk J., Zadrożny S.: Data mining via linguistic summaries of databases: an interactive approach. [w:] L. Ding (Ed.): A New Paradigm of Knowledge Engineering by Soft Computing. World Scientific, Singapore, 2001, pp. 325 - 345.
• Kacprzyk J., Zadrożny S.: Fuzzy linguistic summaries via association rules. [w:] A. Kandel, M. Last, H. Bunke (Eds.): Data Mining and Computational Intelligence. Physica-Verlag (Springer-Verlag), Heidelberg and New York, 2001, pp. 115 - 139.
• Kacprzyk J., Zadrożny S.: Using fuzzy querying over the Internet to browse through information resources. [w:] B. Reusch, K.-H. Temme (Eds.): Computational Intelligence in Theory and Practice. Physica-Verlag (Springer-Verlag), Heidelberg and New York 2000, pp. 235 - 262.
• Kacprzyk J., Zadrożny S.: Protoforms of linguistic data summaries: towards more general natural - language - based data mining tools. [w:] A. Abraham, J. Ruiz del Solar, M. Koeppen (Eds.): Soft Computing Systems, IOS Press, Amsterdam, 2002, pp. 417 - 425.
• Kacprzyk J.. Zadrożny S.: Linguistic summarization of data sets using association rules. Proceedings of FUZZ-IEEE'03 (St. Louis, USA), 2003, pp. 702 - 707.
• Kacprzyk J., Zadrożny S.: Linguistic database summaries and their protoforms: towards natural language based knowledge discovery tools. Information Sciences 173, 2005, 281-304.
• Kacprzyk J., Zadrożny S., Ziółkowski A.: FQUERY III+: a 'human consistent' database querying system based on fuzzy logic with linguistic quantifiers. Information Systems, 1989, 6, 443 - 453.
• Kacprzyk J. and Ziółkowski A.: Database queries with fuzzy linguistic quantifiers. IEEE Transactions on Systems, Man and Cybernetics, 1986, SMC - 16, 474 - 479.
• Pons O., Vila M.A., Kacprzyk J. (Eds.): Knowledge Management in Fuzzy Databases, Physica-Verlag, Heidelberg and New York, 2000.
• Raschia G., Mouaddib N.: SAINTETIQ: a fuzzy set-based approach to database summarization. Fuzzy Sets and Systems, 2002, 129, 137 - 162.
• Rasmussen D., Yager R.R.: Finding fuzzy and gradual functional dependencies with SummarySQL, Fuzzy Sets and Systems, 1999, 106, 131 - 142.
• Yager R.R.: A new approach to the summarization of data. Information Sciences, 1982, 28, 69 - 86.
• Yager R.R.: On linguistic summaries of data, [w:] Piatetsky-Shapiro, G., Frawley, B. (Eds.): Knowledge Discovery in Databases, MIT Press, Cambridge, USA, 1991, pp. 347 - 363.
• Yager R.R.: Database discovery using fuzzy sets. "International Journal of Intelligent Systems", 1996, 11, 691 - 712.
• Yager R.R., Kacprzyk J.: The Ordered Weighted Averaging Operators: Theory and Applications. Kluwer, Boston, 1997.
• Yager R.R., Kacprzyk J.: Linguistic Data Summaries: A Perspective. Proceedings of IFSA'99 Congress (Taipei, Taiwan R.O.C.), 1999, vol. 1, pp. 44 - 48.
• Zadeh L.A.: A computational approach to fuzzy quantifiers in natural languages. Computers and Mathematics with Applications., 1983, 9, 149 - 184.
• Zadeh L.A.: Syllogistic reasoning in fuzzy logic and its application to usuality and reasoning with dispositions. IEEE Transaction on Systems, Man and Cybernetics, 1985, SMC-15, 754 - 763.
• Zadeh L.A.: A prototype-centered approach to adding deduction capabilities to search engines - the concept of a protoform. BISC Seminar, 2002, University of California, Berkeley, 2002.
• Zadeh L.A., Kacprzyk, J. (Eds.): Fuzzy Logic for the Management of Uncertainty, Wiley, New York, 1992.
• Zadeh L.A., Kacprzyk J. (Eds.): Computing with Words in Information/Intelligent Systems, 1. Foundations, 2. Applications. Physica-Verlag, Heidelberg and New York, 1999.
• Zadrożny S., Kacprzyk J., Multi-valued fields and values in fuzzy querying via FQUERY for Access, Proceedings of FUZZ-IEEE'96 - Fifth International Conference on Fuzzy Systems New Orleans, USA), 1996, vol. 2, pp. 1351 - 1357.
• Zadrożny S., Kacprzyk J., FQUERY for Access: towards humans consistent querying user interface. [w:] Proceedings of the ACM Symposium on Applied Computing - SAC'96 (Philadelphia, USA), pp. 532 - 536.
• Zadrożny S., Kacprzyk J., Implementing fuzzy querying via the Internet/WWW: Java applets, ActiveX controls and cookies, [w:] T. Andreassen, H. Christiansen, H.L. Larsen (Eds.): Flexible Query Answering Systems - Proceedings of the FQAS'98 Workshop (Roskilde, Denmark), Datalogiske Skrifter, Roskilde Universitetscenter, pp. 358 - 369, 1998.
• Zadrożny S., Kacprzyk J., Fuzzy querying of relational databases: a fuzzy logic view. Proceedings of EUROFUSE Workshop on Information Systems, Villa Monastero, Varenna, Italy, 2002, AEI, pp. 153-158.
• Zadrożny S., Kacprzyk J., Computing with words for text processing: an approach to the text categorization, Information Sciences, 2006, 176(4), 415-437.
• Zemankova M., Kacprzyk J., The roles of fuzzy logic and management of uncertainty in building intelligent information systems, "Journal of Intelligent Information Systems", Vol. 2, 311-317, 1993.