Towards a linguistic description of dependencies in data

Batyrshin, Ildar ; Wagenknecht, Michael

International Journal of Applied Mathematics and Computer Science, Tome 12 (2002), p. 391-401 / Harvested from The Polish Digital Mathematics Library

Résumé

The problem of a linguistic description of dependencies in data by a set of rules R_k: “If X is T_k then Y is S_k” is considered, where T_k’s are linguistic terms like SMALL, BETWEEN 5 AND 7 describing some fuzzy intervals A_k. S_k’s are linguistic terms like DECREASING and QUICKLY INCREASING describing the slopes p_k of linear functions y_k = p_{k}x + q_k approximating data on A_k. The decision of this problem is obtained as a result of a fuzzy partition of the domain X on fuzzy intervals A_k, approximation of given data {x_i, y_i}, i = 1, . . . , n by linear functions y_k = p_{k}x + q_k on these intervals and by re-translation of the obtained results into linguistic form. The properties of the genetic algorithm used for construction of the optimal partition and several methods of data re-translation are described. The methods are illustrated by examples, and potential applications of the proposed methods are discussed.

Détail

Publié le : 2002-01-01

Zbl 1062.68122

EUDML-ID : urn:eudml:doc:207596

Bibliographie

[000] Babuska R. (1998): Fuzzy Modeling for Control. - Boston: Kluwer.

[001] Batyrshin I. (2002): On granular derivatives and solution of granular initial value problem. - Int. J. Appl.Math. Comp. Sci. (in this issue). | Zbl 1081.34501

[002] Batyrshin I. and Panova A. (2001): On granular description of dependencies. - Proc. 9th Zittau Fuzzy Colloquium, Zittau, Germany, pp. 1-8.

[003] Batyrshin I., Zakuanov R. and Bikushev G. (1994): Expert system based on algebra of uncertainties with memory in process optimization. - Proc. 1st Int. FLINS Workshop Fuzzy Logic and Intelligent Technologies in Nuclear Science, Mol, Belgium, 1994, New York, World Scientific, pp. 156-159.

[004] Conte S.D. and de Boor C. (1972): Elementary Numerical Analysis. An Algorithmic Approach. - Tokyo: McGraw-Hill. | Zbl 0257.65002

[005] De Boor C. (1978): A Practical Guide to Splines. - New York: Springer-Verlag. | Zbl 0406.41003

[006] De Kleer J. and Brawn J. (1984): A qualitative physics based on confluences. - Artif. Intell., Vol. 24, pp. 7-83.

[007] Deogun J.S., Raghavan V. V., Sarkar A. and Sever H. (1997): Data mining: Research trends, challenges, and applications, In: Roughs Sets and Data Mining: Analysis of Imprecise Data (T.Y. Lin and N. Cercone, Eds.). - Boston, MA: Kluwer, pp. 9-45.

[008] Eiben A.E., Hinterding R. and Michalewicz Z. (1999): Parameter control in evolutionary algorithms. - IEEE Trans. Evol. Comput., Vol. 3, No. 2, pp. 124-141.

[009] Forbus K.D. (1984): Qualitative process theory. - Artif. Intell., Vol. 24, pp. 85-168.

[010] Friedman J.H. (1991): Multivariate adaptive regression splines. - Ann. Stat., Vol. 19, p. 1. | Zbl 0765.62064

[011] Kacprzyk J. and Fedrizzi M., Eds. (1992): Fuzzy Regression Analysis. - Warsaw: Omnitech Press.

[012] Goldberg D.E. (1989): Genetic Algorithms in Search, Optimization and Machine Learning. - Ontario: Addison-Wesley. | Zbl 0721.68056

[013] Goodrich M.T. (1994): Efficient piecewise-linear function approximation using the uniform metric. - Proc. 10-th ACM Symp. Computational Geometry (SCG), pp. 322-331.

[014] Huarng K. (2001): Effective lengths of intervals to improve forecasting in fuzzy time series. - Fuzzy Sets Syst., Vol. 123, pp. 387-394. | Zbl 0992.91077

[015] Jang J.S.R., Sun C.T. and Mizutani E. (1997): Neuro-Fuzzy and Soft Computing. A Computational Approach to Learning and Machine Intelligence. - New York: Prentice Hall.

[016] Kivikunnas S. (1999): Overview of process trend analysis methods and applications. - Proc. Workshop Applications in Chemical and Biochemical Industry, Aachen, Germany.

[017] Klir G.J. and Folger T.A. (1988): Fuzzy Sets, Uncertainty, and Information. - London: Prentice-Hall. | Zbl 0675.94025

[018] Kosko B. (1997): Fuzzy Engineering. - Upper Saddle River, NJ: Prentice-Hall. | Zbl 0895.94015

[019] Loncaric S. (1998): A survey of shape analysis techniques. - Pattern Recogn., Vol. 31, No. 8, pp. 983-1001.

[020] Wang Li-X. (1997): A Course in Fuzzy Systems and Control. - Upper Saddle River, NJ: Prentice Hall.

[021] Wong S.V. and Hamouda A.M.S. (2000): Optimization of fuzzy rules design using genetic algorithm. - Adv. Eng. Softw., Vol. 31, pp. 251-262 | Zbl 0949.68554

[022] Yu J.-R., Tzeng G.-H. and Li H.-L. (2001): General fuzzy piecewise regression analysis with automatic change-point detection. - Fuzzy Sets Syst., Vol. 119, pp. 247-257. | Zbl 1045.62524

[023] Zadeh L.A. (1973): Outline of a new approach to the analysis of complex systems and decision processes. - IEEE Trans. Syst. Man. Cybern., Vol. 1, pp. 28-44. | Zbl 0273.93002

[024] Zadeh L.A. (1975): The concept of a linguistic variable and its application to approximate reasoning. - Part I: Inf. Sci., Vol. 8, pp. 199-249; Part II: Inf. Sci., Vol. 8, pp. 301-357; Part III: Inf. Sci., Vol. 9, pp. 43-80. | Zbl 0397.68071

[025] Zadeh L.A. (1996): Fuzzy logic = computing with words. - IEEE Trans. Fuzzy Syst., Vol. 4, No. 2, pp. 103-111.

[026] Zadeh L.A. (1997): Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. - Fuzzy Sets Syst., Vol. 90, pp. 111-127. | Zbl 0988.03040

[027] Zadeh L.A. (1999): From computing with numbers to computing with words-from manipulation of measurements to manipulation of perceptions. - IEEE Trans. Circ. Syst. - 1: Fund. Th. Applic., Vol. 45, No. 1, pp. 105-119. | Zbl 0954.68513