Abstract
This chapter is a summary of knowledge discovery algorithms that take an input of training examples of target knowledge, and output a fuzzy logic formula that best fits the training examples. The execution is done in three steps; first, the given mapping is divided into some Q-equivalent classes; second, the distances between the mapping and each local fuzzy logic function are calculated by a simplified logic formula; and last, the shortest distance is obtained by a modified graph-theoretic algorithm. After a fundamental algorithm for fitting is provided, fuzzy logic functions are applied to a more practical example of classification problem, in which expressiveness of fuzzy logic functions is examined for a well-known machine learning database.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Information Theory IT–13, 21–27 (1967)
Lee, R.C.T., Kang, C.L.: Some properties of fuzzy logic. Information and Control 19, 417–431 (1971)
Kandel, A.: On minimization of fuzzy functions. IEEE Trans. Computers 22, 826–832 (1973)
Mukaidono, M.: On some properties of fuzzy logic. IECE Trans. 58, 150–157 (1975) (in Japanese)
Mukaidono, M.: An algebraic structure of fuzzy logic functions and its minimal and irredundant form. IECE Trans. 58, 748–755 (1975) (in Japanese)
Mukaidono, M.: A necessary and sufficient condition for fuzzy logic functions. In: Proceedings IEEE 9th International Symposium on Multiple–valued Logic, pp. 159–166 (1979)
Kandel, A., Francioni, J.M.: On the properties and applications of fuzzy–valued switching functions. IEEE Trans. Computers 29(11), 986–994 (1980)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Keller, J.M., Gray, M.R., Givens Jr., J.A.: A fuzzy k–nearest neighbor algorithm. IEEE Trans. Systems, Man, and Cybernetics SMC–15(4), 580–585 (1985)
Hua, L.C.: Minimization of fuzzy logic formula. In: Proceedings IEEE 15th International Symposium on Multiple–Valued Logic, pp. 182–189 (1985)
Mukaidono, M.: The representation and minimization of fuzzy switching functions. In: The Analysis of Fuzzy Information, pp. 213–229. CRC Press, Boca Raton (1987)
Ross, K.A., Wright, C.R.B.: Discrete Mathematics. Prentice-Hall, Englewood Cliffs (1988)
Rumelhart, D.E., et al. (eds.): Parallel Distributed Processing. MIT Press, Cambridge (1989)
Kikuchi, H.: Necessary and sufficient conditions for restrictions to be fuzzy switching functions. In: Proceedings of the International Fuzzy Engineering Symposium, vol. 1, pp. 91–102 (1991)
Weiss, S.M., Kulikowski, C.A.: Computer Systems That Learn, pp. 51–79. Morgan Kaufmann Publishers, San Francisco (1991)
Grabisch, M., Dispot, F.: A comparison of some methods of fuzzy classification on real data. In: Proceedings of the 2nd International Conference on Fuzzy Logic and Neural Networks, pp. 659–662 (1992)
Umano, M., Okamoto, H., Hatono, I., Tamura, H.: Fuzzy decision trees by fuzzy ID3 Algorithm and its application to diagnosis systems. In: Proceedings of the 3rd IEEE International Conference on Fuzzy Systems, pp. 2113–2118 (1994)
Ishibuchi, H., Nozaki, K., Tanaka, H.: Selecting fuzzy if–then rules for classification problems using genetic algorithms. IEEE Trans. Fuzzy systems 3(3), 260–270 (1995)
Fayyad, U.M., et al. (eds.): Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press (1996)
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
Takagi, N., Kikuchi, H., Mukaidono, M. (2004). Applications of Fuzzy Logic Functions to Knowledge Discovery in Databases. In: Peters, J.F., Skowron, A., Dubois, D., Grzymała-Busse, J.W., Inuiguchi, M., Polkowski, L. (eds) Transactions on Rough Sets II. Lecture Notes in Computer Science, vol 3135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27778-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-27778-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23990-1
Online ISBN: 978-3-540-27778-1
eBook Packages: Computer ScienceComputer Science (R0)