Нечёткая математика
Нечёткая математика — раздел математики, развивающий классическую теорию множеств и логику для моделирования рассуждений в условиях неопределённости. Направление было инициировано Лотфи Аскером Заде в 1965 году с введением нечетких множеств[1]; впоследствии область оформилась в теорию нечетких множеств, нечеткую логику и различные нечеткие аналоги традиционных математических структур.
Описание
В отличие от классической математики, обычно опирающейся на бинарное членство (элемент либо принадлежит множеству, либо нет), нечеткая математика допускает частичную принадлежность элементов к множеству, степень которой выражается числами из отрезка [0; 1]. Такой подход позволяет гибко моделировать неясные или размытые понятия.
Нечёткая математика применяется в различных областях: в теории управления, искусственном интеллекте, теории решений, распознавании образов, лингвистике и других сферах, где важно моделирование степеней и неопределённости.
Определение
Нечёткое подмножество A множества X определяется функцией A: X → L, где L обычно — отрезок [0; 1]. Эта функция называется функцией принадлежности нечёткого подмножества и каждой точке x из X ставит в соответствие степень принадлежности A(x) к нечёткому множеству A.
В классической теории множеств подмножество X задаётся индикаторной функцией (или характеристической функцией), которая принимает значения 0 или 1, обозначая непринадлежность или полную принадлежность элементу, соответственно. Нечёткие подмножества обобщают это понятие, позволяя функции принимать любые значения из отрезка [0; 1], что задаёт частичную принадлежность.
Более общо, область значений L функции принадлежности может быть любой полной решёткой, приводя к общей теории L-нечетких множеств[2].
Нечёткость (фаззификация)
Развитие неклассической (нечёткой) математики можно условно разделить на три этапа:[3]
- Первые, прямолинейные фаззификации (1960–1970-е),
- Расширение методов обобщения (1980-е),
- Стандартизация, аксиоматизация и 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].
Примечания
- ↑ 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.
- ↑ Mordeson, J.N., Malik, D.S., Kuroli, N. (2003) Fuzzy Semigroups. Studies in Fuzziness and Soft Computing, vol. 131, Springer-Verlag
- ↑ Mordeson, J.N., Bhutani, K.R., Rosenfeld, A. (2005) Fuzzy Group Theory. Studies in Fuzziness and Soft Computing, vol. 182. Springer-Verlag.
- ↑ Mordeson, J.N., Malik, D.S (1998) Fuzzy Commutative Algebra. World Scientific.
- ↑ Chang, C.L. (1968) "Fuzzy topological spaces", J. Math. Anal. Appl., 24, 182—190.
- ↑ Liu, Y.-M., Luo, M.-K. (1997) Fuzzy Topology. Advances in Fuzzy Systems - Applications and Theory, vol. 9, World Scientific, Singapore.
- ↑ Poston, Tim, "Fuzzy Geometry".
- ↑ Buckley, J.J., Eslami, E. (1997) "Fuzzy plane geometry I: Points and lines". Fuzzy Sets and Systems, 86, 179-187.
- ↑ Ghosh, D., Chakraborty, D. (2012) "Analytical fuzzy plane geometry I". Fuzzy Sets and Systems, 209, 66-83.
- ↑ Chakraborty, D. and Ghosh, D. (2014) "Analytical fuzzy plane geometry II". Fuzzy Sets and Systems, 243, 84–109.
- ↑ Zadeh L.A. (1971) "Similarity relations and fuzzy orderings". Inform. Sci., 3, 177–200.
- ↑ Kaufmann, A. (1973). Introduction a la théorie des sous-ensembles flows. Paris. Masson.
- ↑ 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.
- ↑ 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.
Ссылки
- Фаззи-логика — статья Л. А. Заде на сайте Scholarpedia
- Нечеткая логика — обзорная статья П. Хайека в Stanford Encyclopedia of Philosophy
- T-нормы и t-конормы — статья М. Навары на сайте Scholarpedia
- Теория возможностей — статья Д. Дюбуаса и Х. Прада на сайте Scholarpedia
- Исследования по нечеткой математике — сайт Центра математики неопределённости, Крейтонский университет; Fuzzy Math Research — Mathematics of Uncertainty (англ.). Creighton University. Дата обращения: 5 июня 2024. Архивировано 29 июня 2009 года.
- Книга: The Fuzzification of Systems. The Genesis of Fuzzy Set Theory and Its Initial Applications — Developments up to the 1970s (Studies in Fuzziness and Soft Computing, Vol. 216), Springer, 2007.