Desafíos en bases de datos difusas
-
Upload
leonid-tineo -
Category
Science
-
view
59 -
download
0
Transcript of Desafíos en bases de datos difusas
![Page 1: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/1.jpg)
DESAFÍOS EN BASES DE DATOS DIFUSAS
![Page 2: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/2.jpg)
surgió hace 50+ años
Zadeh, L. A. (1965). “Fuzzy Sets”
Information Control, Vol. 8, pp. 338-353
La teoría de conjuntos difusos
2
![Page 3: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/3.jpg)
La teoría de conjuntos difusos
permite dar un tratamiento matemático-computacional a conceptos vagos del lenguaje natural
𝜇𝐹: 𝑋 → 0,1
0,000,250,500,751,00
x1 x2 x3 x4 x5
0,000,250,500,751,00
x1 x2 x3 x4
3
![Page 4: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/4.jpg)
Conjuntos difusos en bases de datos
30+ años como tema de interés
Datos DifusosBuckles, B., Petry, F. (1982). “A Fuzzy Representation of Data for
Relational Databases”, Fuzzy Sets and Systems
Consultas DifusasBosc, P., Galibourg, M., Hamon, G. (1988). “Fuzzy Querying with SQL:
Extensions and Implementation Aspects”, Fuzzy Sets and Systems
4
![Page 5: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/5.jpg)
Conjuntos difusos en bases de datos
30+ años, mas no ha sido completamente explorado
No se ha incluido en el más reciente estándar
ISO/IEC (2011) Information technology — Database languages— SQL — Part 2: Foundation (SQL/Foundation), ISO/IEC 9075-
2:2011 (en)
5
![Page 6: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/6.jpg)
Conjuntos difusos en bases de datos
30+ años, mas no ha sido completamente explorado
No se han resuelto interrogantes en el más reciente libro
Pivert, O. & Bosc, P. (2012) Fuzzy Preference Queries to Relational Databases, Imperial College Press
6
![Page 7: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/7.jpg)
Conjuntos difusos en bases de datos
30+ años, mas no ha sido completamente explorado
No se ha aplicado el más reciente principio
Zadeh, L. A. (2015) “The Information Principle”, Information Sciences
7
![Page 8: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/8.jpg)
Conjuntos difusos en bases de datos
30+ años, mas no ha sido completamente explorado
No se ha llevado a la más reciente tendencia: Big Data
Abadi, D. et al. (2016) “The Beckman Report on Database Research”, Communications of the ACM
8
![Page 9: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/9.jpg)
Conjuntos difusos en bases de datos
Los SGBD actuales siguen adoleciendo de rigidez en la representación de datos imperfectos y consultas basadas en preferencias del usuario y el contexto
9
![Page 10: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/10.jpg)
Modelo Relacional Difuso
20+ años se propuso GEFREDpermite representar relaciones difusas y atributos difusos
𝑅 𝑎1, 𝑎2, … , 𝑎𝑛 = Τ𝑡𝑖 𝜇𝑖
𝜇𝑖 = 𝜇𝑅 𝑡𝑖𝑡𝑖 = 𝑑𝑖,1, 𝑑𝑖,2, … , 𝑑𝑖,𝑛
𝑑𝑖,𝑗𝜖𝐹𝑑𝑜𝑚 𝑎𝑗
Medina, J. et al (1993). “GEFRED: A Generalized Model of Fuzzy Relational Databases”, Information Sciences
10
![Page 11: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/11.jpg)
Modelo Relacional Difuso
Basado en GEFRED se han definido extensiones a SQL y se han implementado prototipos de DBMS
Galindo, J. (2005). “New Characteristics in FSQL, a Fuzzy SQL for Fuzzy Databases”. WSEAS Transactions on Information Science
and Applications
Galindo, J. (Ed.) (2008), Handbook of Research on Fuzzy Information Processing in Databases. Hershey, PA, USA
11
![Page 12: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/12.jpg)
Atributos Difusos
Se distinguen cuatro tipos de FdomTipo 1, Tipo 2, Tipo 3, Tipo 4
Galindo, J., Urrutia, A., Piattini, M. (2006). Fuzzy DatabaseModeling, Design and Implementation, Idea Group
Publishing
12
![Page 13: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/13.jpg)
Atributos Difusos
Se separa en dos* uno de los tipos de FdomTipo 1, Tipo 2, Tipo 3*, Tipo 4, , Tipo 5*
Coronado, D. et al (2015) "Portal de fuzzydoDB". Memorias de la Tercera Conferencia Nacional de
Computación, Informática y Sistemas, Valencia, Venezuela
13
![Page 14: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/14.jpg)
Atributos Difusos
Tipo 1
atributos con valores de datos precisos que se pueden consultar usando términos lingüísticos vagos (difusos)
14
0,000,250,500,751,00
x1 x2 x3 x4 x5
0,000,250,500,751,00
x1 x2 x3 x4
término difuso término difuso
![Page 15: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/15.jpg)
Atributos Difusos
Tipo 2
atributos numéricos cuyos valores son datos difusosrepresentados como números difusos
15
0,000,250,500,751,00
x1 x2 x3 x4 x5
0,000,250,500,751,00
x1 x2 x3 x4
valor difuso valor difuso
![Page 16: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/16.jpg)
Atributos Difusos
Tipo 3
atributos cuyos valores son etiquetas de un conjunto provisto de una relación difusa de similitud
16
x1 x2 x3 x4
x1 1.00 0.25 1.00 0.75
x2 0.25 1.00 0.25 0.50
x3 1.00 0.25 1.00 0.75
x4 0.75 0.50 0.75 1.00
relación de similitud
![Page 17: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/17.jpg)
Atributos Difusos
Tipo 4
cuyos valores son distribuciones de posibilidad sobre
conjunto de etiquetas
17
0,000,250,500,751,00
x1 x2 x3 x4 x5
valor posibilístico
![Page 18: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/18.jpg)
Atributos Difusos
Tipo 5
cuyos valores son distribuciones de posibilidad sobre
conjunto de etiquetas con una relación de similitud
18
x1 x2 x3 x4
x1 1.00 0.25 1.00 0.75
x2 0.25 1.00 0.25 0.50
x3 1.00 0.25 1.00 0.75
x4 0.75 0.50 0.75 1.00
relación de similitud
0,000,250,500,751,00
x1 x2 x3 x4 x5
valor posibilístico
![Page 19: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/19.jpg)
No resuelto: Ordenamiento de Datos Difusos
19
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
![Page 20: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/20.jpg)
No resuelto: Particionamiento de Datos Difusos
20
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
![Page 21: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/21.jpg)
No resuelto: Agregación de Datos Difusos
21
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
![Page 22: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/22.jpg)
No resuelto: Aritmética de Datos Difusos
22
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
0,000,250,500,751,00
x0 x1 x2 x3 x4 x5 x6
![Page 23: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/23.jpg)
No resuelto:
Las estructuras de almacenamiento físico y recuperación de los manejadores relacionales no se adecúan en forma
directa para datos difusos
Hay mucho trabajo por hacer en Matemáticas e Informática para dar soporte consistente y eficiente a
bases de datos difusas
23
![Page 24: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/24.jpg)
ABDI-USB: qué proponemos
Grupo de Aplicaciones y Bases de Datos Inteligentes de la Universidad Simón Bolívar
Tiene varios resultados en el área que están publicados en revistas y memorias de congresos
Puede albergar y dirigir estudiantes en trabajo de grado y postgrado, de forma presencial o remota
24
![Page 33: Desafíos en bases de datos difusas](https://reader033.fdocuments.co/reader033/viewer/2022051101/58f08da61a28abbf1a8b45b3/html5/thumbnails/33.jpg)
Hay mucho trabajo por hacer
"Y todo lo que hagáis, hacedlo de corazón, como para el Señor y no para los hombres“
(Colosenses 3:23)
GRACIAS
33