Na matemática, conjuntos difusos, conjuntos nebulosos ou conjuntos fuzzy, são conjuntos aos quais os elementos têm graus de pertinência. Conjuntos difusos foram apresentados por Lotfi A. Zadeh[1] e Dieter Klaua[2] em 1965 como uma extensão da noção clássica de conjuntos. Ao mesmo tempo, Salii (1965) definiu mais um tipo de estrutura chamada relação-L, que ele estudou em um contexto de algébra abstrata. Relações difusas, que são usadas atualmente em diferentes áreas, como linguística (De Cock, et al., 2000), tomada de decisão (Kuzmin, 1982) e clustering (Bezdek, 1978), são casos especiais de relações-L quando L é um intervalo unitário [0,1].

Em teoria clássica dos conjuntos, a pertinência de elementos a um conjunto é avaliada em termos de acordo binário a uma condição bivalente — um elemento pertence ou não ao conjunto. No entanto, a teoria de conjuntos difusos permite a avaliação gradual da associação de elementos em um conjunto; isto é descrito como um auxílio a função de pertinência valorada no intervalo unitário real [0, 1]. Conjuntos difusos generalizam conjuntos clássicos, uma vez que a função indicadora dos conjuntos clássicos são casos especiais das funções de pertinência dos conjuntos difusos, somente se o último possui valores 0 ou 1.[3] Na teoria dos conjuntos difusos, conjuntos bivalentes clássicos são frequentemente chamados de conjuntos crisp. A teoria dos conjuntos difusos pode ser usada em uma larga escala de domínios em que a informação é incompleta ou imprecisa, tal como bioinformática.[4]

Tem sido sugerido por Thayer Watkins que a etnia de Zadeh é um exemplo de conjunto difuso pois "seu pai era Turco-Iraniano e sua mãe era Russa. Seu pai foi um jornalista em Baku, Azerbaijão e na União Soviética. Lotfi nasceu em Baku em 1921 e viveu lá até sua família se mudar para Tehran em 1931."[5]

Definição

[editar | editar código-fonte]

Um conjunto difuso é um par onde é um conjunto e

o valor de é chamado de grau de pertinência de em Para um conjunto finito o conjunto difuso é frequentemente denotado por

Seja Então, é chamado de não incluso no conjunto difuso se , é chamado totalmente incluso se , e é chamado membro difuso se .[6] O conjunto é chamado de suporte de e o conjunto é chamado seu núcleo. A função é chamada de função de pertinência de um conjunto difuso

Algumas vezes, as variantes mais gerais da noção de difusão são usadas, com as funções de pertinência tomando valores em uma (fixa ou variável) álgebra ou estrutura de um dado tipo; normalmente se é exigido que tenha pelo menos um poset ou reticulado. Estes são normalmente chamados de conjuntos L-difusos, para distingui-los de valores sobre o intervalo unitário. As funções de pertinência usuais com valores em [0, 1] são então chamadas funções de pertinência [0, 1]-valoradas. Esses tipos de generalizações foram primeiramente consideradas em 1967 por Joseph Goguen, que foi um aluno de Zadeh.[7]

Lógica difusa

[editar | editar código-fonte]

Como uma extensão do caso da lógica multivalorada, valorações () de variáves proposicionais () em um conjunto de graus de pertinência () podem ser consideradas como funções de pertinência mapeando predicados em conjuntos difusos (ou mais formalmente, em um conjunto ordenado de pares difusos, chamado de uma relação difusa). Com essas valorações, a lógica multivalorada pode ser estendida para permitir premissas a partir das quais conclusões gradativas podem ser extraídas.[8]

Esta extensão é às vezes chamada "lógica difusa no sentido estrito" ao contrário da "lógica de sentido amplo," que originou-se nos campos da engenharia de controle automatizado e engenharia de conhecimento, e que engloba muitos tópicos envolvendo conjuntos difusos e "raciocínio aproximado".[9]

Aplicações industriais de conjuntos difusos no contexto de "lógica difusa em um sentido amplo" podem ser encontradas em lógica difusa.

Números difusos

[editar | editar código-fonte]

Um número difuso é um conjunto difuso convexo e normalizado em que a função de pertinência é pelo menos segmentalmente contínua e tenha o valor funcional em precisamente um elemento.

Isso pode ser comparado ao jogo chamado "adivinhe seu peso", onde alguém tenta adivinhar o peso do seu oponente com palpites cada vez mais corretos, e o jogador "ganha" se ele ou ela se aproxima o suficiente ao peso do oponente com o peso real completamente correto (mapeando cada um pela função de pertinência).

Intervalo difuso

[editar | editar código-fonte]

Um intervalo difuso é um conjunto incerto com um intervalo médio cujos elementos possuem o valor da função de pertinência . Como em números difusos, a função de pertinência deve ser convexa, normalizada, ao menos segmentalmente contínua.[10]

Equação da relação difusa

[editar | editar código-fonte]

A equação de relação difusa é uma equação da forma A · R = B, onde A e B são conjuntos difusos, R é uma relação difusa, e A . R representa a composição de A com R.

Definição axiomática de credibilidade

[editar | editar código-fonte]

[11] Seja A um conjunto não-vazio e P(A) o conjunto das partes de A. A função de conjunto é conhecida como a medida de credibilidade se ela satisfaz as seguintes condições:

Cr{B} indica o quão frequentemente o evento B ocorre.

Teorema de inversão da credibilidade

[editar | editar código-fonte]

[12] Seja A uma varíável difusa com a função de pertinência u. Então para todo conjunto B de números reais, temos

Valor esperado

[editar | editar código-fonte]

[12] Seja A uma variável difusa. Então o valor esperado é dado como

Entropia

[editar | editar código-fonte]

[13] Seja A uma variável difusa com uma função de pertinência contínua. Então sua entropia é

onde

Generalizações

[editar | editar código-fonte]

Existem muitas construções matemáticas semelhantes ou mais gerais que os conjuntos difusos. Desde que os conjuntos difusos foram apresentados em 1965, uma grande quantidade de novas construções matemáticas e teorias de tratamento de imprecisão, inexatidão, ambiguidade e incerteza têm sido desenvolvidas. Algumas dessas construções e teorias são extensões da teoria dos conjuntos difusos, enquanto outras tentam modelar matematicamente a imprecisão e incerteza de diferentes maneiras (Burgin and Chunihin, 1997; Kerre, 2001; Deschrijver and Kerre, 2003).

A diversidade de tais construções e teorias correspondentes incluem:

Ver também

[editar | editar código-fonte]

Referências

  1. L. A. Zadeh (1965) "Fuzzy sets" Arquivado em 27 de novembro de 2007, no Wayback Machine.. Information and Control 8 (3) 338–353.
  2. Klaua, D. (1965) Über einen Ansatz zur mehrwertigen Mengenlehre. Monatsb. Deutsch. Akad. Wiss. Berlin 7, 859–876. A recent in-depth analysis of this paper has been provided by Gottwald, Siegfried (16 de setembro de 2010). «An early approach toward graded identity and graded membership in set theory». Fuzzy Sets and Systems. 161 (18): 2369-2379. doi:10.1016/j.fss.2009.12.005 
  3. D. Dubois and H. Prade (1988) Fuzzy Sets and Systems. Academic Press, New York.
  4. Lily R. Liang, Shiyong Lu, Xuena Wang, Yi Lu, Vinay Mandal, Dorrelyn Patacsil, and Deepak Kumar, "FM-test: A Fuzzy-Set-Theory-Based Approach to Differential Gene Expression Data Analysis", BMC Bioinformatics, 7 (Suppl 4): S7. 2006.
  5. "Fuzzy Logic: The Logic of Fuzzy Sets"
  6. «AAAI». Consultado em 4 de julho de 2015. Arquivado do original em 5 de agosto de 2008 
  7. Goguen, Joseph A., 196, "L-fuzzy sets". Journal of Mathematical Analysis and Applications 18: 145–174
  8. Siegfried Gottwald, 2001. A Treatise on Many-Valued Logics. Baldock, Hertfordshire, England: Research Studies Press Ltd., ISBN 978-0-86380-262-1
  9. "The concept of a linguistic variable and its application to approximate reasoning," Information Sciences 8: 199–249, 301–357; 9: 43–80.
  10. "Fuzzy sets as a basis for a theory of possibility," Fuzzy Sets and Systems 1: 3–28
  11. Liu, Baoding. "Uncertain theory: an introduction to its axiomatic foundations." Berlin: Springer-Verlag (2004).
  12. a b Liu, Baoding, and Yian-Kui Liu. "Expected value of fuzzy variable and fuzzy expected value models." Fuzzy Systems, IEEE Transactions on 10.4 (2002): 445-450.
  13. Xuecheng, Liu. "Entropy, distance measure and similarity measure of fuzzy sets and their relations." Fuzzy sets and systems 52.3 (1992): 305-318.

Leituras futuras

[editar | editar código-fonte]

Ligações externas

[editar | editar código-fonte]