Abstract
In this chapter a common logical approach is suggested to solve both data mining and pattern recognition problems. It is based on using finite spaces of Boolean or multi-valued attributes for modeling of the natural subject areas. Inductive inference used for extracting knowledge from data is combined with deductive inference, which solves other pattern recognition problems. A set of efficient algorithms was developed to solve the regarded problems, dealing with Boolean functions and finite predicates represented by logical vectors and matrices.
An abstract world model for presentation of real subject areas is also introduced. The data are regarded as some information concerning individual objects and are obtained by the experiments. The knowledge, on the contrary, represents information about the qualities of the whole subject area and establishes some relationships between its attributes. The knowledge could be obtained by means of inductive inference from some data presenting information about elements of some reliable selection from the subject area. That inference consists of looking for empty (not containing elements of the selection) intervals of the space, putting forward corresponding hypotheses (suggesting emptiness of the intervals in the whole subject area), evaluating their plausibility and accepting the more plausible ones as implicative regularities, represented by elementary conjunctions.
These regularities serve as axioms in the deductive inference system used for solving the main recognition problem, which arises in a situation when an object is contemplated with known values of some attributes and unknown values of some others, including goal attributes.
Triantaphyllou, E. and G. Felici (Eds.), Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques, Massive Computing Series, Springer, Heidelberg, Germany, pp. 1–43, 2006.
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
R. Agrawal, T. Imielinski and A. Swami. “Mining association rules between sets of items in large databases”, Proceedings of the 1993 ACM SIGMOD Conference, Washington, DC, May 1993.
M. Bongard. Pattern recognition, Spartan Books, New York, 1970.
G. S. Boolos and R. C. Jeffrey. Computability and logic, Cambridge University Press, 1989.
C. L. Chang and R. C. T. Lee. Symbolic logic and mechanical theorem proving, Academic Press, New York-San Francisco-London, 1973.
S. A. Cook. “The complexity of theorem proving procedures”, Proc. 3 rd ACM symposium on the theory of computing, ACM, pp. 151–158, 1971.
M. Davis, G. Longemann and D. Loveland. “A machine program for theorem proving”, Communications of the ACM, v. 5, pp. 394–397, 1962.
W. J. Frawley, G. Piatetsky-Shapiro and C. J. Matheus. “Knowledge discovery in databases: an overview”, Knowledge discovery in data bases (G. Piatetsky-Shapiro and W.J. Frawley, Editors), Cambridge, Mass: AAAI/MIT Press, pp. 1–27, 1991.
R. L. Graham and J. H. Spencer. “Ramsey theory”, Scientific American, Vol. 263, No. 1, July 1990.
E. B. Hunt. Artificial intelligence, Academic Press, New York-San Francisco-London, 1975.
M. Karnaugh. “The map method for synthesis of combinatorial logic circuits”, Transactions AIEE, Communications and Electronics, v. 72, pp. 593–599, 1953.
W. Klösgen. “Efficient discovery of interesting statements in databases”, The Journal of Intelligent Information Systems, 4(1), pp. 53–69, 1995.
C. J. Matheus, P. Chan and G. Piatetsky-Shapiro. “Systems for knowledge discovery in databases”, IEEE Transactions on knowledge and data engineering, Vol. 5, No. 6, pp. 903–913, 1993.
E. J. McCluskey, Jr. “Minimization of Boolean functions”, Bell System Technical Journal, v. 35, No 6, pp. 1417–1444, 1956.
R. L. Nelson. “Simplest normal truth functions”, Journal of Symbolic Logic, Vol. 20, No. 2, pp. 105–108, 1955.
N. J. Nilsson. Problem-solving methods in artificial intelligence, McGraw-Hill Book Company, New York, 1971.
G. Piatetsky-Shapiro. “Discovery, analysis, and presentation of strong rules”, Knowledge discovery in databases (G. Piatetsky-Shapiro and W.J. Frawley, Editors), Menlo Park, Calif: AAA Press, pp. 229–248, 1991.
D. A. Pospelov, ed. Artificial intelligence. V. 2. Models and methods, Moscow, Radio i swyaz (in Russian), 1990.
W. V. Quine. “The problem of simplifying of truth functions”, American Mathematical Monthly, Vol. 59, No. 8, pp. 521–531, 1952.
A. Thayse, P. Gribomont, P. Gochet, E. Grégoire, E. Sanchez and P. Delsarte. Approche logique de Vintelligence artificielle, Dunod informatique, Bordas, Paris, 1988.
E. Triantaphyllou. “Inference of a minimum size Boolean function from examples by using a new efficient branch-and bound approach”, Journal of Global Optimization, Vol. 5, No. 1. pp. 64–94, 1994.
R. Urbano and R. K. Mueller. “A topological method for the determination of the minimal forms of a Boolean function”, IRE Trans., EC-5, No. 3, pp. 126–132, 1956.
D. Waterman. A guide to expert systems, Addison-Wesley Publishing Company, 1986.
A. D. Zakrevskij. “Visual-matrix method of minimization of Boolean functions”, Avtomatika i telemekhanika, Vol. 21, No. 3, pp. 368–373 (in Russian), 1960.
A. D. Zakrevskij. “Algorithms for minimization of weakly specified Boolean functions”, Kibernetika, No. 2, p. 53–60 (in Russian), 1965.
A. D. Zakrevskij. “Revealing of implicative regularities in the Boolean space of attributes and pattern recognition”, Kibernetika, No. 1, pp. 1–6 (in Russian), 1982.
A. D. Zakrevsky “Implicative regularities in formal cognition models”, Abstracts of the 8-th International Congress of Logic, Methodology and Philosophy of Science, Moscow, Vol. 1, pp. 373–375, 17–22 August 1987.
A. D. Zakrevskij. Logic of recognition, Minsk, Nauka i tekhnika (in Russian), 1988.
A. D. Zakrevskij, Yu. N. Pechersky and F. V. Frolov. DIES-expert system for diagnostics of engineering objects, Preprint of Inst. Math. AN Mold. SSR, Kishinev (in Russian), 1988.
A. D. Zakrevskij. “Matrix formalism for logical inference in finite predicates”, Philosophical bases of non-classical logics, Institute of Philosophy AN SSSR, Moscow, pp. 70–80 (in Russian), 1990.
A. D. Zakrevskij, V. I. Levchenko and Yu. N. Pechersky. “Instrumental expert system EDIP, based on finite predicates”, Applied systems of artificial intelligence. Mathematical researches, issue 123, Inst. Math. AN Mold. SSR, Kishinev, pp. 24–40 (in Russian), 1991.
A. D. Zakrevskij. “EXSYLOR-expert system for logical recognition”, Upravlyayushchie sistemy i mashiny, No. 5/6, pp. 118–124 (in Russian), 1992.
A. D. Zakrevskij. “Logical recognition by deductive inference based on finite predicates”, Proceedings of the Second Electro-technical and Computer Science Conference ERK’93, Slovenia Section IEEE, Ljubljana, Vol. B, pp. 197–200, 1993.
A. D. Zakrevskij. “Method of logical recognition in the space of multi-valued attributes”, Proceeding of the Third Electro-technical and Computer Science Conference ERK’94, Slovenia Section IEEE, Ljubljana, Vol. B, pp. 3–5, 1994.
A. D. Zakrevskij. “Logical recognition in the space of multivalued attributes”, Computer Science Journal of Moldova, Vol. 2, No. 2, pp. 169–184, 1994.
A. D. Zakrevskij and V. I. Romanov. “Implementation of the logical approach to the recognition of spoken words”, Upravljajushchie sistemy i mashiny, No. 6, pp. 16–19 (in Russian), 1996.
A. D. Zakrevskij and I. V. Vasilkova. “Inductive inference in systems of logical recognition in case of partial data”, Proceedings of the Fourth International Conference on Pattern Recognition and Information Processing, Minsk-Szczecin, Vol. 1, pp. 322–326, May 1997.
A. D. Zakrevskij and I. V. Vasilkova. “Minimization of logical inference chains in finite predicates”, Proceedings of the International Conference on Computer Data Analysis and Modeling, Minsk, Vol. 2, pp. 161–166, 1998.
A. D. Zakrevskij. “Pattern recognition as solving logical equations”, Special Issue 1999-SSIT99 (AMSE), pp. 125–136, 1999.
A. D. Zakrevskij. “A logical approach to the pattern recognition problem”, Proceedings of the International Conference KDS-2001 “Knowledge-Dialog-Solution”, Saint Petersburg, Russia, Vol. 1, pp. 238–245, June 2001.
H. Zhang. SATO: “An efficient propositional prover”, Proceedings of the International Conference on Automated Deduction, pp. 272–275, July 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Zakrevskij, A.D. (2006). A Common Logic Approach to Data Mining and Pattern Recognition. In: Triantaphyllou, E., Felici, G. (eds) Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques. Massive Computing, vol 6. Springer, Boston, MA . https://doi.org/10.1007/0-387-34296-6_1
Download citation
DOI: https://doi.org/10.1007/0-387-34296-6_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34294-8
Online ISBN: 978-0-387-34296-2
eBook Packages: Computer ScienceComputer Science (R0)