Нечёткая математика

Нечёткая математика — раздел математики, развивающий классическую теорию множеств и логику для моделирования рассуждений в условиях неопределённости. Направление было инициировано Лотфи Аскером Заде в 1965 году с введением нечетких множеств[1]; впоследствии область оформилась в теорию нечетких множеств, нечеткую логику и различные нечеткие аналоги традиционных математических структур.

Описание

В отличие от классической математики, обычно опирающейся на бинарное членство (элемент либо принадлежит множеству, либо нет), нечеткая математика допускает частичную принадлежность элементов к множеству, степень которой выражается числами из отрезка [0; 1]. Такой подход позволяет гибко моделировать неясные или размытые понятия.

Нечёткая математика применяется в различных областях: в теории управления, искусственном интеллекте, теории решений, распознавании образов, лингвистике и других сферах, где важно моделирование степеней и неопределённости.

Определение

Нечёткое подмножество A множества X определяется функцией A: XL, где L обычно — отрезок [0; 1]. Эта функция называется функцией принадлежности нечёткого подмножества и каждой точке x из X ставит в соответствие степень принадлежности A(x) к нечёткому множеству A.

В классической теории множеств подмножество X задаётся индикаторной функцией (или характеристической функцией), которая принимает значения 0 или 1, обозначая непринадлежность или полную принадлежность элементу, соответственно. Нечёткие подмножества обобщают это понятие, позволяя функции принимать любые значения из отрезка [0; 1], что задаёт частичную принадлежность.

Более общо, область значений L функции принадлежности может быть любой полной решёткой, приводя к общей теории L-нечетких множеств[2].

Нечёткость (фаззификация)

Развитие неклассической (нечёткой) математики можно условно разделить на три этапа:[3]

  1. Первые, прямолинейные фаззификации (1960–1970-е),
  2. Расширение методов обобщения (1980-е),
  3. Стандартизация, аксиоматизация и L-фаззификация (1990-е).

Под фаззификацией понимают расширение классических математических понятий, основанных на бинарной (чёткой) логике, где принадлежность определяется характеристическими функциями, к нечеткой логике, где принадлежность выражается числами из [0; 1] посредством функций принадлежности.

Пусть A и B — нечеткие подмножества множества X. Нечеткие аналоги теоретико-множественных операций определяются так:

для всех . Эти операции можно обобщать, используя t-нормы и t-конормы[4]. Например, операцию минимума можно заменить умножением:

Фаззификация алгебраических структур часто основана на обобщении свойства замкнутости. Пусть — бинарная операция на X, и A — нечеткое подмножество X. Тогда A удовлетворяет нечеткой замкнутости, если:

Если есть группа, то нечеткое подмножество A группы G называется нечёткой подгруппой, если:

Аналогичные обобщения применяются к реляционным свойствам. Например, при фаззификации свойства транзитивности нечеткое отношение на (то есть нечеткое подмножество ) называется нечётко транзитивным, если:

Нечёткие аналоги

Нечёткие подгруппоиды и нечеткие подгруппы были введены А. Розенфельдом (англ. A. Rosenfeld) в 1971 году[5][6][7].

Аналоги других разделов математики были перенесены в нечеткую математику: нечеткая теория полей и нечеткая теория Галуа[8], нечеткая топология[9][10], нечеткая геометрия[11][12][13][14], нечеткие порядки[15] и нечеткие графы[16][17][18].

Примечания

  1. Zadeh, L. A. (1965) "Fuzzy sets", Information and Control, 8, 338–353.
  2. Goguen, J. (1967) "L-fuzzy sets", J. Math. Anal. Appl., 18, 145–174.
  3. Kerre, E.E., Mordeson, J.N. (2005) "A historical overview of fuzzy mathematics", New Mathematics and Natural Computation, 1, 1–26.
  4. Klement, E.P., Mesiar, R., Pap, E. (2000) Triangular Norms. Dordrecht, Kluwer.
  5. Rosenfeld, A. (1971) "Fuzzy groups", J. Math. Anal. Appl., 35, 512-517.
  6. Mordeson, J.N., Malik, D.S., Kuroli, N. (2003) Fuzzy Semigroups. Studies in Fuzziness and Soft Computing, vol. 131, Springer-Verlag
  7. Mordeson, J.N., Bhutani, K.R., Rosenfeld, A. (2005) Fuzzy Group Theory. Studies in Fuzziness and Soft Computing, vol. 182. Springer-Verlag.
  8. Mordeson, J.N., Malik, D.S (1998) Fuzzy Commutative Algebra. World Scientific.
  9. Chang, C.L. (1968) "Fuzzy topological spaces", J. Math. Anal. Appl., 24, 182—190.
  10. Liu, Y.-M., Luo, M.-K. (1997) Fuzzy Topology. Advances in Fuzzy Systems - Applications and Theory, vol. 9, World Scientific, Singapore.
  11. Poston, Tim, "Fuzzy Geometry".
  12. Buckley, J.J., Eslami, E. (1997) "Fuzzy plane geometry I: Points and lines". Fuzzy Sets and Systems, 86, 179-187.
  13. Ghosh, D., Chakraborty, D. (2012) "Analytical fuzzy plane geometry I". Fuzzy Sets and Systems, 209, 66-83.
  14. Chakraborty, D. and Ghosh, D. (2014) "Analytical fuzzy plane geometry II". Fuzzy Sets and Systems, 243, 84–109.
  15. Zadeh L.A. (1971) "Similarity relations and fuzzy orderings". Inform. Sci., 3, 177–200.
  16. Kaufmann, A. (1973). Introduction a la théorie des sous-ensembles flows. Paris. Masson.
  17. A. Rosenfeld, A. (1975) "Fuzzy graphs". В: Zadeh, L.A., Fu, K.S., Tanaka, K., Shimura, M. (ред.), Fuzzy Sets and their Applications to Cognitive and Decision Processes, Academic Press, New York, ISBN 978-0-12-775260-0, с. 77–95.
  18. Yeh, R.T., Bang, S.Y. (1975) "Fuzzy graphs, fuzzy relations and their applications to cluster analysis". В: Zadeh, L.A., Fu, K.S., Tanaka, K., Shimura, M. (ред.), Fuzzy Sets and their Applications to Cognitive and Decision Processes, Academic Press, New York, ISBN 978-0-12-775260-0, с. 125–149.

Литература

  • Zadeh, L. A. (1965) "Fuzzy sets", Information and Control, 8, 338–353.
  • Goguen, J. (1967) "L-fuzzy sets", J. Math. Anal. Appl., 18, 145–174.
  • Kerre, E.E., Mordeson, J.N. (2005) "A historical overview of fuzzy mathematics", New Mathematics and Natural Computation, 1, 1–26.
  • Klement, E.P., Mesiar, R., Pap, E. (2000) Triangular Norms. Dordrecht, Kluwer.
  • Rosenfeld, A. (1971) "Fuzzy groups", J. Math. Anal. Appl., 35, 512-517.
  • Chang, C.L. (1968) "Fuzzy topological spaces", J. Math. Anal. Appl., 24, 182—190.

Ссылки

Категории