[Madina 2001 valencia_isaac] presentacion isaac2001

23
www.xmadina.com [email protected] ETSEDI ETSEDI E E ditor de ditor de T T extos extos por por SE SE lección lección DI DI reccional reccional

Transcript of [Madina 2001 valencia_isaac] presentacion isaac2001

Page 1: [Madina 2001 valencia_isaac] presentacion isaac2001

www.xmadina.com

[email protected]

ETSEDIETSEDIEEditor de ditor de TTextosextos

porporSESElecciónlección

DIDIreccionalreccional

Page 2: [Madina 2001 valencia_isaac] presentacion isaac2001

CONTENIDO:CONTENIDO:

1. Introducción.

2. Una intuición.

3. Selección Direccional (S.D.).

4. S.D.: Adaptaciones funcionales.

5. Una aplicación concreta: la edición de textos.

6. Alternativas de uso.

7. Estado actual del Proyecto.

8. Conclusiones.

Xabier

Madina

Manterola

Page 3: [Madina 2001 valencia_isaac] presentacion isaac2001

1.1. INTRODUCCIÓN:INTRODUCCIÓN:

Secuencia de tareas para comunicación asistida:1) El emisor transmite su intención al ordenador el mensaje

mediante un “protocolo” (método válido y eficaz para introducir información).

2) El ordenador interpreta y formatea la intención del emisor.3) El ordenador, ejecuta la acción indicada, o la envía al

receptor el mensaje en cualquier formato.

Existen muchas herramientas para las tareas (2) y (3): Gran velocidad y capacidad de cómputo. Todo tipo de interfaces de salida. Sistemas de cómputo portables. Etc ...

El “cuello de botella” del sistema está en el método para que el sistema de cómputo nos “entienda”.

Xabier

Madina

Manterola

Page 4: [Madina 2001 valencia_isaac] presentacion isaac2001

2.2. UNA INTUICIÓN:UNA INTUICIÓN:

Ya no son aceptables, salvo en casos concretos: El uso de licornios. Los teclado y comunicadores por barrido. Los sistemas de selección de frases completas. ... Otros sistemas análogos.

Se imponen sistemas en los que se aproveche al

máximo la funcionalidad de los usuarios: Muchos manejan sillas de ruedas con motor. Existen mucho adaptadores de ratón.

Ésta funcionalidad residual, lleva intrínseca una

cantidad de información que muchas veces no la

sabemos rentabilizar.

Page 5: [Madina 2001 valencia_isaac] presentacion isaac2001

3.3. SELECCIÓN DIRECCIONAL: CONCEPTO (1) SELECCIÓN DIRECCIONAL: CONCEPTO (1)

Asignar un ítem a un movimiento direccionado en un

espacio planar.

Consideramos ocho direcciones planares.

Con lo cual, necesitamos: Detectar el movimiento en un espacio bidimensional. Discriminar la ORIENTACIÓN del movimiento (cada 45º). Asignar un ítem a cada orientación.

Xabier

Madina

Manterola

Page 6: [Madina 2001 valencia_isaac] presentacion isaac2001

3.3. SELECCIÓN DIRECCIONAL: CONCEPTO (2)SELECCIÓN DIRECCIONAL: CONCEPTO (2)

También podemos asignar un ítem a una secuencia de

movimientos direccionados.

Así, un ítem se asigna a cada “hoja” terminal del “árbol”.

El ítem se selecciona recorriendo la “rama” correspondiente

desde la “raíz”.

Xabier

Madina

Manterola

Page 7: [Madina 2001 valencia_isaac] presentacion isaac2001

El rango del conjunto de selección es exponencial al número

de movimientos direccionados ‘md’. |conjunto de selección| = 8md

Ejemplos:

En caso que se contemple la “Marcha Atrás”, en cada Nodo,

se cuenta con 7 alternativas de avance y una de retroceso. |conjunto de selección| = 7md

Es necesario construir una JERARQUIA lógica sobre el

Conjunto de Selección.

3.3. SELECCIÓN DIRECCIONAL: CONCEPTO (3)SELECCIÓN DIRECCIONAL: CONCEPTO (3)

Xabier

Madina

Manterola

Page 8: [Madina 2001 valencia_isaac] presentacion isaac2001

4.4. S.D.: ADAPTACIONES FUNCIONALES (1)S.D.: ADAPTACIONES FUNCIONALES (1)

Aspectos de control del puntero: Evitar selecciones nulas.

Confirmación de la selección por tiempos: “Semáforo”. Retorno automático a la posición central. Velocidad del puntero, y del “semáforo”, configurable.

Otras herramienta a considerar en el futuro: Adaptaciones de la captura de la Señal EMG superficial. Ratón adaptado con reconocimiento de Voz. ... Otros.

Xabier

Madina

Manterola

Page 9: [Madina 2001 valencia_isaac] presentacion isaac2001

4.4. S.D.: ADAPTECIONES FUNCIONALES (2)S.D.: ADAPTECIONES FUNCIONALES (2)

Selección final de un ítem: Mediante otro M.D. a una de las tres casillas adyacentes.

En las casillas amarillas se van ofertando dinámicamente los ítems que procedan en cada contexto.

Feed-back con el usuario: En todo momento, se representa en pantalla el estado puntual

del proceso de selección.

Habilitar mecanismos eficaces de corrección (o vuelta atrás).

Aplicar otros criterios de usabilidad.

1 2 3 4 5

16 A B C 6

15 H D 7

14 G F E 8

13 12 11 10 9

A B C

H D

G F E

Xabier

Madina

Manterola

Page 10: [Madina 2001 valencia_isaac] presentacion isaac2001

5.5. EDICIÓN DE TEXTOS POR S.D.: PLANTEAMIENTO (1)EDICIÓN DE TEXTOS POR S.D.: PLANTEAMIENTO (1)

¿Es posible escribir cualquier texto con secuencias de

M.D.?

Es decir: seleccionar una secuencia de palabras por S.D.

Hay que repartir las 27 letras del abecedario Español en 8

conjuntos disjuntos, de manera que:

A cada secuencia de conjuntos seleccionados, se le puedan

hacer corresponder el menor número posible de palabras

(minimizar las colisiones).

Se de prioridad a garantizar las palabras más frecuentes.

Así, el sistema quedaría definido por: Interfaz de Control: Hardware para controlar el sistema. Conjunto de Selección: Un diccionario de palabras. Método de Selección: Una secuencia de M.D.

Xabier

Madina

Manterola

Page 11: [Madina 2001 valencia_isaac] presentacion isaac2001

5.5. EDICIÓN DE TEXTOS POR S.D.: PLANTEAMIENTO (2)EDICIÓN DE TEXTOS POR S.D.: PLANTEAMIENTO (2)

Un ejemplo:

Si selecciono la “tecla” {GHI} y luego la {ABC}, la palabra de dos letras que “ofrecerá” el sistema sería: “HA”.

Pero si en vez de escogerla, vuelvo a seleccionar otra “tecla”: la {STUV}, el sistema “ofertaría” dos palabras de tres letras: “HAS” y “GAS”.

El Nº de configuraciones posibles es: 827 = 1.073.741.824.

Xabier

Madina

Manterola

Page 12: [Madina 2001 valencia_isaac] presentacion isaac2001

5.5. EDICIÓN DE TEXTOS POR S.D.: PROCESO (1)EDICIÓN DE TEXTOS POR S.D.: PROCESO (1)

Contamos con un diccionario de 10.000 Palabras, con una

estimación del uso de cada una de ellas (Frec.).

Comprobamos que: p.t. ‘k’ , 1 <= k <= 19, Nº de palabras de longitud ‘k’ <= 8K.

Vamos bien.

Xabier

Madina

Manterola

Page 13: [Madina 2001 valencia_isaac] presentacion isaac2001

5.5. EDICIÓN DE TEXTOS POR S.D.: PROCESO (2)EDICIÓN DE TEXTOS POR S.D.: PROCESO (2)

Primera línea de estudio: Las Transiciones. (2 cuadros).

Solo se dan 335 de las 729 Transiciones posibles

(45,05%).

LETRAS A E I O U R L N S T M P B C D VA 44.456 0 881 2.612 178 5.761 72.876 62.891 70.635 104.653 13.816 26.120 8.129 39.270 34.599 51.830 4.449E 1.441 8.413 1.001 2.668 3.764 780 108.127 103.162 163.939 139.475 11.403 22.200 4.884 4.740 33.042 17.877 8.164I 0 60.408 54.342 0 54.685 1.107 18.303 12.641 44.193 27.486 16.023 17.936 3.108 8.502 30.349 33.053 8.828O 8.945 123 1.077 904 0 15 65.564 19.367 93.175 113.695 12.753 31.986 5.390 10.773 17.236 19.187 3.283U 156 17.232 125.559 16.403 900 0 14.041 10.596 73.013 16.765 4.420 6.045 3.484 4.566 9.864 6.258 1.935R 0 94.602 78.610 43.248 51.975 4.808 10.048 1.793 3.499 7.817 17.924 10.281 2.333 1.038 4.615 9.193 2.384L 0 136.842 44.375 23.130 73.080 9.316 257 25.789 19 683 7.501 2.452 586 118 1.244 1.304 3.012N 0 50.919 24.630 22.596 59.231 9.408 748 84 101 12.244 81.495 899 0 0 25.847 29.515 3.268S 0 30.920 64.804 49.494 37.696 34.254 0 493 297 0 54.746 5.415 13.351 36 9.773 2.771 51T 0 71.866 69.925 37.172 60.426 15.155 40.381 31 0 22 0 235 38 62 254 0 0M 0 50.578 42.473 32.646 37.542 16.326 0 0 368 0 0 26 18.619 12.802 0 0 0P 0 42.920 34.321 10.231 49.498 15.786 28.030 7.919 0 230 1.297 0 0 0 707 0 0B 0 25.602 8.608 22.220 5.138 4.630 19.498 11.053 0 1.413 237 0 0 0 19 18 69C 0 48.894 27.412 67.832 84.528 28.928 7.986 4.616 478 0 11.181 0 0 0 3.068 98 0D 0 46.140 188.976 35.495 67.304 6.336 5.649 0 89 0 0 327 0 0 0 0 274V 0 12.428 23.997 23.465 9.521 1.434 0 0 0 0 0 0 0 0 0 0 0F 0 4.632 6.814 11.982 5.041 8.935 4.456 1.343 0 0 0 0 0 0 0 0 0G 0 12.087 6.341 5.927 12.922 19.455 9.338 1.773 1.522 0 0 210 0 0 0 0 0H 0 35.250 7.275 6.390 15.528 4.148 0 0 0 0 0 0 0 0 0 0 0J 0 7.260 8.223 496 12.116 3.327 0 0 0 0 0 0 0 0 0 0 0X 0 449 0 2.758 242 202 0 0 0 0 2.049 0 2.270 0 974 0 0Y 60.094 6.693 1.884 0 6.639 471 15 0 0 0 0 0 0 0 0 0 0Z 0 9.827 0 61 5.121 446 0 0 0 0 0 15 0 0 332 0 0Ñ 0 4568 439 227 8803 75 0 0 0 0 0 0 0 0 0 0 0Q 0 0 0 0 0 95.844 0 0 0 0 0 0 0 0 0 0 0K 0 0 16 149 0 0 0 0 0 26 0 16 0 0 0 0 0W 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

A E I O U R L N S T M P B C D V778.653 821.983 418.106 661.878 286.947 405.317 263.551 451.328 424.509 234.845 124.163 62.192 81.907 171.923 171.104 35.717

23 23 23 23 24 16 15 13 12 13 15 11 10 15 11 11

0

5.000

1 2 3 4 5 6 7 8 9 1

Xabier

Madina

Manterola

Page 14: [Madina 2001 valencia_isaac] presentacion isaac2001

5.5. EDICIÓN DE TEXTOS POR S.D.: PROCESO (3)EDICIÓN DE TEXTOS POR S.D.: PROCESO (3)

Ordenar las letras según Frecuencias:N_APARIC. FRECU. SUMA

A 7.345 11,3054% 540.616 9,6685% 20,9739%E 7.327 11,2777% 683.760 12,2286% 23,5062%I 6.545 10,0740% 417.961 7,4749% 17,5490%O 4.728 7,2773% 409.710 7,3274% 14,6047%U 2.261 3,4801% 324.053 5,7955% 9,2756%R 5.184 7,9792% 354.413 6,3384% 14,3176%L 2.678 4,1220% 337.578 6,0373% 10,1593%N 4.281 6,5893% 334.641 5,9848% 12,5741%S 3.099 4,7700% 306.470 5,4810% 10,2510%T 3.991 6,1429% 295.567 5,2860% 11,4289%M 2.308 3,5525% 211.380 3,7804% 7,3328%P 2.131 3,2800% 190.939 3,4148% 6,6948%B 1.297 1,9963% 99.303 1,7760% 3,7723%C 4.190 6,4492% 299.394 5,3544% 11,8037%D 3.094 4,7623% 350.808 6,2739% 11,0362%V 1.037 1,5961% 70.845 1,2670% 2,8632%F 699 1,0759% 43.203 0,7727% 1,8486%G 1.049 1,6146% 69.575 1,2443% 2,8589%H 463 0,7126% 68.591 1,2267% 1,9393%J 360 0,5541% 31.422 0,5620% 1,1161%X 181 0,2786% 8.998 0,1609% 0,4395%Y 100 0,1539% 15.702 0,2808% 0,4347%Z 282 0,4341% 16.264 0,2909% 0,7249%Ñ 144 0,2216% 14.112 0,2524% 0,4740%Q 188 0,2894% 95.844 1,7141% 2,0035%K 6 0,0092% 281 0,0050% 0,0143%W 1 0,0015% 74 0,0013% 0,0029%

64.969 5.591.504

LETRA Aparicion. % Frecs. Nº 0’s

E 683.760 12,23% 1A 540.616 9,67% 3I 417.961 7,47% 6O 409.710 7,33% 2R 354.413 6,34% 4D 350.808 6,27% 15L 337.578 6,04% 7N 334.641 5,98% 7U 324.053 5,80% 4S 306.470 5,48% 8C 299.394 5,35% 14T 295.567 5,29% 15M 211.380 3,78% 18P 190.939 3,41% 17B 99.303 1,78% 14Q 95.844 1,71% 26V 70.845 1,27% 22G 69.575 1,24% 18H 68.591 1,23% 22F 43.203 0,77% 20J 31.422 0,56% 22Z 16.264 0,29% 19Y 15.702 0,28% 22Ñ 14.112 0,25% 22X 8.998 0,16% 18K 281 0,01% 22W 74 0,00% 26

5.591.504 100,00% 394

Xabier

Madina

Manterola

Page 15: [Madina 2001 valencia_isaac] presentacion isaac2001

5.5. EDICIÓN DE TEXTOS POR S.D.: PROCESO (4)EDICIÓN DE TEXTOS POR S.D.: PROCESO (4)

Un ejemplo (con palabras de hasta 6 letras): Configuración inicial: {A}, {E}, {I}, {O}, {U}, {R}, {N}, {S}. La evolución en sucesivas iteraciones:

Rátio Palabras Letras % PalabrasAEIOURNS 1,00000000 141 8 100,0000%D L 1,00305343 402 10 99,6956%C T 1,00914716 1079 12 99,0936%M P 1,01761805 1833 14 98,2687%V B 1,03098767 2420 16 96,9944%G J 1,04115970 2879 18 96,0467%Q H 1,05632026 3121 19 94,6683%F Z 1,06848599 3367 21 93,5904%Y Ñ 1,08080217 3500 23 92,5239%X K 1,07986110 3531 25 92,6045%Q W 1,09125989 3582 27 91,6372%

0,94

0,96

0,98

1,00

1,02

1,04

1,06

1,08

1,10

1 2 3 4 5 6 7 8 9 10 11

Configuración final: {A, M, Ñ}, {E, D, F}, {I, T, Y}, {O, C, J, Q}, {U, L, G, Z}, {R, V, K, W}, {N, P, H}, {S, B, X}.

Xabier

Madina

Manterola

Page 16: [Madina 2001 valencia_isaac] presentacion isaac2001

5.5. EDICIÓN DE TEXTOS POR S.D.: PROCESO (5)EDICIÓN DE TEXTOS POR S.D.: PROCESO (5)

DiccionarioTabla Access Rutina en VB

Analizar todas las combinaciones

Lista de Letras restantes

Consulta6 (sql)

Consulta6_2 (sql)

Elegir y añadir las dos letras a Configuración

64 Registros

320 Registros

Configuración Final

Configuración Inicial

Tabla Access

Xabier

Madina

Manterola

Page 17: [Madina 2001 valencia_isaac] presentacion isaac2001

5.5. EDICIÓN DE TEXTOS POR S.D.: POSIBLES MEJORASEDICIÓN DE TEXTOS POR S.D.: POSIBLES MEJORAS

En cada “nodo de nuestro árbol”, contamos con hasta tres

opciones de selección. Por ejemplo: La palabra que corresponda. La palabra más frecuente del “subárbol” que “cuelga”. Una opción de función o control del sistema.

El diccionario se irá adaptando a los requerimientos del

usuario.

Se están estudiando sistemas eficaces de inserción y

selección de “palabras nuevas”, o palabras que no se

ofertan. El uso de diversas técnicas de eliminación de “palabras

candidatas” en base a la categoría sintáctica de éstas [Markov].

La implementación de sistemas eficaces de búsqueda.

... Otras técnicas aplicables.

Xabier

Madina

Manterola

Page 18: [Madina 2001 valencia_isaac] presentacion isaac2001

6.6. ALTERNATIVAS DE USO (1) ALTERNATIVAS DE USO (1)

Tipos de dispositivos de Entrada: Ratón de Joystick. Ratón de teclas. Ratón de pulsadores. Ratón de voz. Ratón de mirada. Ratón inalámbrico de mano. Teclados y sistemas de control. Teclados reducidos. Teléfonos móviles. Tableros de conceptos. Pantallas táctiles Envío de Señales Inalámbricas. ... Otros.

Xabier

Madina

Manterola

Page 19: [Madina 2001 valencia_isaac] presentacion isaac2001

6.6. ALTERNATIVAS DE USO (2)ALTERNATIVAS DE USO (2)

Ejemplos de formatos de salida: Mensajes de voz sintetizada. Texto electrónico y/o impreso. Acciones de carácter domótico. ... Otros.

Xabier

Madina

Manterola

Page 20: [Madina 2001 valencia_isaac] presentacion isaac2001

7.7. ESTADO DEL PROYECTOESTADO DEL PROYECTO

El Proyecto ETSEDI, se define en 7 Fases:

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48

1

2

3

4

5

6

7

Fase

s de

l Pro

yect

o

Semanas Estimadas

Fases:1. DEFINICIÓN Y PLANIFICACIÓN DEL PROYECTO. 4 4

2. DISEÑO Y ELABORACIÓN DE UN PROTOTIPO. 11 6

3. EVALUACIÓN DE RESULTADOS Y REVISIÓN COMPARATIVA. 4 0

4. OPTIMIZACIÓN DE LA APLICACIÓN. 8 0

5. ESTUDIO DE ALTERNATIVAS DE ENTRADA/SALIDA. 8 0

6. EVALUACIÓN TOTAL DEL PROYECTO. 6 0

7. RENTABILIZACIÓN SOCIAL. 6 0

Xabier

Madina

Manterola

Page 21: [Madina 2001 valencia_isaac] presentacion isaac2001

7.7. ESTADO DEL PROYECTOESTADO DEL PROYECTO

Accésit en el I Concurso de Jóvenes Emprendedores

organizado por la Obra Social de Kutxa.

Xabier

Madina

Manterola

Page 22: [Madina 2001 valencia_isaac] presentacion isaac2001

8.8. CONCLUSIONESCONCLUSIONES

La Edición de Textos, solo es un ejemplo de aplicación

concreta del método de Selección Direccional.

El objetivo de la búsqueda de configuraciones de letras,

no es el encontrar una configuración óptima de éstas,

sino demostrar la viabilidad del uso, en términos

aceptables, de la S.D. para la Edición de Textos.

Entiendo que existen varias líneas de investigación que

convergen y divergen en sistemas análogos a éste.

El proyecto, tiene un enfoque eminentemente práctico

y tangible. No debemos olvidar que contamos con

herramientas capaces de aumentar la calidad de vida

de personas, si actuamos bajo criterios de calidad y

eficacia, dejando a un lado otros tipo de intereses.

Xabier

Madina

Manterola

Page 23: [Madina 2001 valencia_isaac] presentacion isaac2001

Muchas GraciasMuchas Gracias

Xabier Madina Manterola

www.xmadina.com

[email protected]