CUMPLIMENTACIÓN AUTOMÁTICA E INTELIGENTE DE FORMULARIOS.

La presente invención versa en general acerca del aprendizaje de información de usuario y, en particular, al establecimiento de una correlación entre la entrada por parte del usuario y uno o más campos de un formulario basado en la red para facilitar la entrada automática de la información del usuario. La comunicación y la realización de negocios por Internet se ha convertido en una experiencia cotidiana tanto para profesionales en el ejercicio de su cometido como para el público consumidor. A los usuarios de Internet se les pide comúnmente que cumplimenten numerosos formularios algunos de los cuales pueden ser similares o no, como cuando se compran productos, se solicita información o se formulan preguntas. Los usuarios deben introducir de forma reiterada la misma información, incluyendo su nombre, su dirección particular, su dirección comercial, su dirección de correo electrónico y/o números de teléfono en una variedad de formularios diferentes. Desgraciadamente, los procedimientos convencionales que han intentado abordar estas inquietudes son problemáticos. Por ejemplo, en algunas técnicas, pueden recordarse las entradas previas, pero solo si el formulario es idéntico al formulario previo. Considerando el amplio abanico de sitos web y el enorme número de propietarios y operadores de sitios web en Internet, esta puede no ser una técnica o una solución razonables para minimizar la pérdida de tiempo del usuario y aumentar la eficiencia del usuario en Internet. Otros procedimientos tradicionales pueden proporcionar una introducción automatizada de algunos datos; sin embargo, estos procedimientos pueden seguir siendo deficientes y, por lo tanto, incapaces de satisfacer las muchas necesidades del usuario de Internet de hoy. CHUSHO T ET AL: Automatic filling in a form by an agent for web applications, SOFTWARE ENGINEERING CONFERENCE, NINTH ASIA-PACIFIC, 4-6 de diciembre de 2002, PISCATA-WAY, Nueva Jersey, IEEE, 4 de diciembre de 2002 (2002-12-04), páginas 239-247, describen una tecnología para cumplimentar automáticamente un formulario por medio de un agente de usuario en colaboración con un agente. En particular, se usan reglas cognitivas basadas en el diseño del formulario, se introduce una ontología de nombres conceptuales para diferentes expresiones del mismo significado y se emplean reglas experimentales de otros usuarios para mejorar la tasa de éxito. Es el objeto de la presente invención proporcionar un sistema mejorado de cumplimentación automática. El objeto se resuelve por la materia de las reivindicaciones independientes. Las realizaciones preferentes de la presente invención están definidas por las reivindicaciones dependientes. Lo que sigue presenta un resumen simplificado de la invención para proporcionar una comprensión básica de algunos aspectos de la invención. Este resumen no es una visión general amplia de la invención. No se pretende que identifique elementos clave/críticos de la invención ni que delinee el alcance de la invención. Su único propósito es presentar algunos conceptos de la invención de forma simplificada como preludio de la descripción más detallada que se presenta después. La presente invención versa acerca de una técnica mejorada de entrada de datos para su uso por parte de un navegador en una variedad de formularios web diferentes que minimiza el esfuerzo del usuario. Más específicamente, la invención permite un sistema y/o una metodología que puede emplear técnicas de aprendizaje de máquina que cumplimentar automáticamente ( ) uno o más campos en un conjunto diversos de formularios web. Usando técnicas de aprendizaje de máquina, el navegador u otra herramienta pueden aprender qué datos o tipos de datos se correlacionan con qué campos o tipos de campos. También pueden aprenderse otros tipos de correlaciones, como que datos particulares se introducen en campos particulares en una página web particular. Por ejemplo, la o las técnicas de aprendizaje de la presente invención pueden aumentar la cumplimentación automática de datos en comparación con la programación explícita. Según un enfoque, el sistema y el procedimiento pueden utilizar una o más bases de datos de información sobre el usuario y aprender qué campos se correlacionan con qué entradas (o elementos) de la base de datos. En particular, puede generarse una base de datos de información de campos, en parte, observando y reuniendo lo introducido por el usuario por medio de una herramienta o barra de herramientas . También puede aprenderse a determinar qué campos de formulario (campos de un formulario basado en la red) debería cumplimentarse con qué campos de la base de datos (campos procedentes de la base de datos). Por ejemplo, puede aprender que en un campo de formulario etiquetado NOMBRE es probable que el usuario introduzca la información del nombre de pila de su base de datos. Cuando un usuario llega a un nuevo formulario web, el navegador, por ejemplo, precisa determinar si el formulario incluye entrada que puedan ser cumplimentadas por el navegador y, en caso afirmativo, qué entradas corresponden a qué partes de la base de datos. Además, si hay múltiples entradas en la base de datos, entonces también debería efectuarse la determinación de qué entrada de la base de datos usar para una formulario dado. 2 E05103224 16-11-2011   Obtener los datos de entrenamiento para realizar cualquiera de las determinaciones anteriores puede ser una tarea crucial. Afortunadamente, no es preciso que el entrenamiento sea necesariamente específico del usuario. En un aspecto de la invención, los datos de entrenamiento que comprenden las características correctas de entrada y salida pueden ser reunidos de alguna manera. Por ejemplo, una barra de herramientas puede reunir y agregar para algunos usuarios qué entradas de la base de datos pone en qué campos y cuáles son las características de esos campos. Esta información puede ser devuelta a un repositorio central. Los datos del repositorio central pueden ser usados como entrada a un algoritmo de entrenamiento para aprender qué campos de la base de datos corresponden a los campos del formulario. Por ejemplo, puede aprenderse que un campo de la base de datos etiquetado nombredepila se corresponde con un campo del formulario etiquetado NOMBRE. Si un usuario introduce Joshua en el campo del formulario etiquetado NOMBRE y tiene un campo de la base de datos etiquetado nombredepila, entonces puede devolverse la información NOMBRE y nombredepila. Así, no tiene por qué incluirse información personalmente identificable para llevar a cabo este aspecto de la invención. Tal como se ha mencionado más arriba, pueden emplearse los campos de la base de datos y diversas características derivadas de los mismos con fines de entrenamiento. Por ejemplo, pueden explotarse las características de los campos de formularios y ser usadas como características para distinguir entre diferentes tipos de datos y diferentes tipos de campos de formulario. En particular, cada campo de formulario tiene un tipo de entrada, como texto, que puede indicar un cuadro de texto. El hecho de que el campo del formulario sea un campo de tipo texto puede ser una información útil, porque puede facilitar deducir qué datos están incluidos en el campo. Es decir, si fuese algo distinto de campo de texto, por ejemplo un cuadro combinado, probablemente no contendría un nombre ni una dirección. Las características puede estar basadas en los nombres de los campos del formulario, en el tamaño en caracteres o la anchura del campo del formulario, en el texto que rodea al campo del formulario y/o en la posición del campo del formulario con respecto a otros campos del formulario que pueden o no ser conocidos o identificados. El examen de las tablas HTML también puede facilitar determinar qué palabras o datos se sitúan encima, debajo, a la izquierda o a la derecha de un campo particular del formulario. Además, usar texto cercano o subcadenas de texto cercano que pueden o no ser idénticas al texto cercano puede proporcionar información adicional. En otro aspecto de la invención, pueden asignarse campos de la base de datos a campos o valores del formulario en base, al menos en parte, a una o más restricciones. Las restricciones pueden controlar las asignaciones de los campos o las entradas de la base de datos para formar valores en muchas circunstancias diferentes. Por ejemplo, pueden emplearse restricciones cuando es evidente que el formulario web tiene tipos de salida contradictorios o para verificar que las entradas de la base de datos pueden o no ser reutilizadas dentro de un único formulario web. En algunos casos, como cuando se nuevo formulario web, puede desearse una asignación óptima de entradas de la base de datos a los campos del formulario. La mejor asignación puede determinarse, en parte, maximizando las probabilidades conjuntas... [Seguir leyendo]

1. Un sistema de cumplimentación automática que comprende: un componente de aprendizaje de máquina que usa uno o más conjuntos de entradas para facilitar la cumplimentación automática de formularios basados en la red; y un componente de cumplimentación automática que introduce selectivamente datos en uno o más campos del formulario en base, al menos en parte, a la información generada por el componente de aprendizaje de máquina; caracterizado porque el componente de aprendizaje de máquina comprende un componente de monitorización que observa las entradas del usuario en los campos del formulario; y en el que el componente de aprendizaje de máquina hace uso de una o más entradas de una base de datos y de las entradas observadas para aprender al menos una de las siguientes: una probabilidad de que un campo sea cumplimentado con una entrada de la base de datos multiplicada por una probabilidad de que el campo de la base de datos sea una entrada correcta; y una probabilidad de que un campo no sea cumplimentado con una entrada de la base de datos multiplicada por una probabilidad calculada observado las entradas del usuario. 2. El sistema de la reivindicación 1 en el que uno o más conjuntos de entradas se almacenan en una o más bases de datos y se recuperan de las mismas. 3. El sistema de la reivindicación 2 en el que el componente de aprendizaje de máquina aprende a establecer una correspondencia entre una pluralidad de campos de la base de datos y los correspondientes campos del formulario. 4. El sistema de la reivindicación 2, comprendiendo la una o más bases de datos al menos una base de datos de cumplimentación automática, una base de datos de un registro de cuentas y una base de datos de un registro de productos. 5. El sistema de la reivindicación 2 en el que el componente de aprendizaje de máquina genera asignaciones de entradas de la base de datos a campos del formulario en base, al menos en parte, a una o más restricciones. 6. El sistema de la reivindicación 5, comprendiendo la una o más restricciones restricciones de reutilización que limitan el número de veces que una entrada cualquiera de la base de datos es usada por formulario basado en la red. 7. El sistema de la reivindicación 5, comprendiendo la una o más restricciones restricciones que controlan qué entradas o tipos de salida de la base de datos se permite que estén presentes simultáneamente en cualquier formulario basado en la red. 8. El sistema de la reivindicación 5, comprendiendo la una o más restricciones restricciones en campos que ocurren juntos o en un orden particular. 9. El sistema de la reivindicación 2 en el que la entrada en la base de datos corresponde a uno o más campos de la base de datos o de entrada, teniendo los campos de la base de datos o de entrada una o más características derivadas de la misma. 10. El sistema de la reivindicación 9, siendo al menos una característica para un campo particular de la base de datos que está, al menos, en una de estas posiciones: encima, debajo, a la izquierda, a la derecha, inmediatamente debajo, inmediatamente encima, inmediatamente a la izquierda o inmediatamente a la derecha de algún otro campo de la base de datos. 11. El sistema de la reivindicación 10 que, además, comprende un componente que determina la probabilidad conjunto de una asignación particular de campos de entrada a campos del formulario que incluye la al menos susodicha característica. 12. El sistema de la reivindicación 2 que, además, comprende un componente que personaliza la correspondencia entre campos de la base de datos y valores del formulario aprendiendo que, para un usuario particular, algunas entradas de campos introducidas corresponden a las entradas observadas de la base de datos y que actualiza el componente de cumplimentación automática con tal información. 17 E05103224 16-11-2011   13. El sistema de la reivindicación 12 en el que el componente actualiza el componente de cumplimentación automática de una manera específica para el sitio que implica aprender que algunas entradas de campo introducidas en una página web particular corresponden a entradas particulares de la base de datos. 14. El sistema de la reivindicación 2 en el que el componente de aprendizaje de máquina observa que un usuario está introduciendo datos en un campo coherentes con los datos encontrados en la una o más bases de datos, lo que activa el componente de cumplimentación automática para que proporcione nuevas sugerencias de cumplimentación automática en base, en parte, en las entradas coherentes mejor clasificadas. 15. El sistema de la reivindicación 2 en el que la una o más bases de datos se mantienen en una máquina separada del ordenador del usuario. 16. El sistema de la reivindicación 1 que, además, comprende un componente de recogida de datos que reúne datos de entrenamiento de una o más fuentes. 17. El sistema de la reivindicación 16 en el que el componente de recogida de datos agrega la entrada y la envía a un repositorio central para un tratamiento ulterior. 18. El sistema de la reivindicación 16 en el que el componente de recogida de datos comprende al menos una barra de herramientas instrumentada. 19. El sistema de la reivindicación 1, comprendiendo la MAXLENGTH o SIZE. 20. El sistema de la reivindicación 1, comprendiendo la entrada subcadenas . 21. El sistema de la reivindicación 1, comprendiendo la entrada información de uno o más campos adyacentes del formulario. 22. El sistema de la reivindicación 1, comprendiendo la entrada al menos uno de un texto cercano o subcadenas de un texto cercano. 23. El sistema de la reivindicación 1 en el que el componente de aprendizaje de máquina convierte una o más entradas en uno o más valores de una característica. 24. El sistema de la reivindicación 23 en el que los valores de las características son valores booleanos o valores numéricos. 25. El sistema de la reivindicación 1 en el que el componente de cumplimentación automática proporciona sugerencia de cumplimentación automática en un cuadro desplegable desde un campo cuando un usuario empieza a introducir datos en el campo. 26. El sistema de la reivindicación 1 en el que el componente de cumplimentación automática cumplimenta un campo con datos sugeridos tan pronto como un usuario entra en el campo. 27. El sistema de la reivindicación 1 en el que el componente de aprendizaje de máquina aprende cuál de las entradas que ha realizado previamente un usuario es más probable que introduzca en un campo dado de entrada. 28. El sistema de la reivindicación 27 en el que el componente de aprendizaje de máquina no aprende entradas del usuario para campos que parecen comprender información sensible. 29. El sistema de la reivindicación 1, generando el componente de aprendizaje de máquina una o más características en base, en parte, a los posibles valores para los campos. 30. El sistema de la reivindicación 29 en el que la una o más características están basadas en el orden para cada valor que precede a un valor siguiente. 31. El sistema de la reivindicación 1 en el que el componente de aprendizaje de máquina es entrenado usando un algoritmo desconectado de la línea que incluye reunir una pluralidad de los casos observados de entradas en campos y almacenarlos. 32. El sistema de la reivindicación 1 en el que el componente de aprendizaje de máquina es entrenado usando un algoritmo en línea usando uno cualquiera de los algoritmos de enfoque bayesiano ingenuo, de descenso de gradiente, Winnow y preceptrón. 33. El sistema de la reivindicación 1 en el que los campos del formulario comprenden un campo de entrada de ficheros que presenta un fichero en base, en parte, a ficheros a los que se ha accedido recientemente. 18 E05103224 16-11-2011   34. El sistema de la reivindicación 33, determinándose el fichero introducido por el componente de cumplimentación automática en base, al menos en parte, a alguna combinación de entradas usadas recientemente en el campo de ficheros y de ficheros a los que se ha accedido recientemente. 35. El sistema de la reivindicación 34, basándose la combinación, al menos en parte, en un tiempo de último acceso y un tiempo de la última entrada. 36. El sistema de la reivindicación 1, comprendiendo los campos del formulario botones de radio y casillas de control, de modo que el componente de cumplimentación automática pueda aprender si marcar una casilla o dejarla sin marcar o a seleccionar un botón de radio. 37. Un medio legible por ordenador que tiene almacenado en el mismo el sistema de la reivindicación 1. 19 E05103224 16-11-2011   E05103224 16-11-2011   21 E05103224 16-11-2011   22 E05103224 16-11-2011   23 E05103224 16-11-2011   24 E05103224 16-11-2011   E05103224 16-11-2011   26 E05103224 16-11-2011   27 E05103224 16-11-2011