105a. Trabajos2 y Temas de Tesis en Computacion 2012

Proyectos y temas de tesis en Computacin
Adolfo Guzmn Arenas

Centro de Investigacin en Computacin (CIC), Instituto Politcnico Nacional (IPN)
a.guzman@acm.org
RESUMEN. Se describen varios trabajos o proyectos en las reas de computacin,
informtica, software, comunicaciones, Internet, que podran servir, segn su nivel de
dificultad, como trabajos finales de cursos, trabajos de laboratorio, trabajos de investigacin,
tesinas, tesis de licenciatura, tesis de maestra, y quiz algunos cuantos! tesis de doctorado,
"
segn la complejidad del problema y qu# tan bien se desea resolverlos$ %l autor est en la
mejor disposicin de dirigir unos cuantos de ellos$ %s til que el interesado posea ciertos
conocimientos o &abilidades, descritos en cada proyecto$
Antecedentes$ %n '()*+),, el autor public un informe t#cnico parecido$
-
%sta nueva
versin es muy distinta de la anterior, dados los avances de nuestra disciplina$
Cmo proceder. Si usted desea desarrollar alguno de estos temas, enveme por correo
electrnico est bien! una propuesta conteniendo lo siguiente.
'! /na mejor descripcin del problema escogido$ 0cote el problema$ 1odifique su
enunciado para ajustarse a sus necesidades, a su gusto$ 2uite lo vago$ 3eemplcelo por
algo ms concreto, segn usted lo necesita, segn usted lo entiende$ 4efnalo mejor, a su
gusto$ 5ambie el ttulo, si se requiere$ 6media cuartilla de e7tensin, est bien8
"! 4escriba su solucin y proponga una arquitectura para resolver '!$ 92u# va a construir,
a programar: 95ules son sus partes: 95mo interaccionan entre s, como funcionarn:
;aga un diagrama que muestre su arquitectura o estructura$ Si es necesario, al dise<ar su
arquitectura, consulte otras fuentes, revistas, compa<eros, etc$ %sta parte es trabajo
creativo, de la mente$ 6dos cuartillas de e7tensin, estn bien8
-! =lan de accin$ 95mo va a construir, a fabricar "!: 92u# &erramientas va a usar: 9>a a
usar una base de datos relacional: 9>a a programar en 5: ?a interfaz de usuario, 9la va a
'
0v$ @uan de 4ios Atiz esq$ 1iguel Bt&n de 1endizabal Bte$ /nidad =rofesional C?pez 1ateosD del
I=E, 5ol$ Eueva Industrial >allejo$ %dificio 5I5$ *FF-) 1#7ico, 4$ G$ 0 Huzmn!. I," ,,! ,F"( J***
7,J,J(, 7,J,*F$ a.guzmanKacm.org Alog. a+guzman.blogspot.com sLype. a.guzman =g$ Meb.
&ttp.NNalum$mit$eduNwwwNaguzman
"
%n cuanto a los trabajos que desembocan en tesis de doctorado. %n el 5I5 el estudiante de doctorado debe
publicar un artculo en una revista ISI revista internacional, de prestigio! para poder obtener su grado de
doctor$ %sto requiere que su trabajo de tesis a! sea novedoso, que no se &aya &ec&o antesO b! que sea una
contribucin, una aportacin$ /na mejora a lo que ya se tiene, una mejor manera ms rpida, ms precisa,
ms general, ms entendible, con menos errores$$$ algo mejor en algn aspecto! que la forma en que a&ora se
resuelve el problemaO c! que no sea trivial, que no sea un ligero cambio o mejora a como ya se resuelve$ Eo
se trata de &acer un peine con '*' dientes, porque no &ay peines con '*' dientes$ 0dems, las tesis que yo
dirijo deben tener manifestaciones concretas algo material o tangible que e7&ibir!. un algoritmo escrito en
un lenguaje de programacin, funcionando y con resultados, con ciertas pruebas, o una pieza de &ardware
un artefacto electrnico, una tarjeta, un 4S= con su programa &ec&o para resolver algo especfico$ Eo me
gusta dirigir tesis que presentan m#todos o metodologas o estrategias o modelos a menos que sean modelos
matemticos, verificables, demostrables! o Pconjuntos de &erramientasP para ver para qu# sirven$$$
-
C5iento veinticinco proyectos y temas de tesis en 5omputacin$D 3eporte 0;3 )* F, II10S /E01$ '()*$
Segunda edicin: 3eporte 0;3 )* Fa$, '()', II10S$ 3a. edicin: 3eporte 0;3 )' '(,'()', II10S$ 4a.
edicin: en el 5IE>%SQ0>, I=E$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" ' de R)
&acer en >isual Aasic: 9%n @ava: 9%n =&=: Si es para Internet, 9sabe @ava: 90pplets,
servlets: 9Qiene usted a su alcance las &erramientas necesarias: Si necesita un co&ete
para llegar a la luna, y no tiene el co&ete, no va a ir a la luna!$ ?as &erramientas que usted
propone, 9las sabe usar usted: 9Qiene usted las &abilidades requeridas para la solucin del
problema: %7plique su plan de accin$ Incluya un plan de trabajo, con fec&as y resultados
a entregar$ ?iste al final del plan los resultados a entregar, e incluya. C5omo resultado de
todo este trabajo, al final del mismo se tendr un sistema llamado 77 capaz de yy y de
zz$D 95uenta usted con todo el tiempo que se necesita: 9B trabaja, est casado, toma un
curso de ingl#s, vive lejos de su trabajo y, adems, aprende a tocar la guitarra: 6/na
cuartilla8$
R! 4ireccin$ 92u# espera de m: 9%n qu# partes quiere que lo dirija: 94esea que le &aga
crticas: 9Sugerencias, cambios: 6/n prrafo8
5on su propuesta en mis manos, yo le contestar# rpidamente '* das! si le puedo ayudar,
dirigir, ser til$ Eote que no tengo ms informacin adicional sobre el tema$
?os nmeros que llevan mis artculos se refieren a la lista que aparece en mi
curriculum vitae$ ?a mayora de ellos pueden leerse o copiarse gratuitamente, en te7to
completo, de mi pgina Meb, o mejor de &ttp.NNacademia$edu$ 1s informacin al final de
este documento$
1. Clasitex. Anlisis de documentos escritos en espaol para encontrar
sus temas principales
BQ3BS EB1A3%S ttulos alternos!$ 5lasificador automtico de te7tos segn su contenido$
Inde7ador de documentos en un rbol temtico de conceptos$
S3%0 dentro de la 5omputacin!$ Inteligencia 0rtificial, =rocesamiento de lenguaje natural,
procesamiento de te7tos en espa<ol$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 5ontine desarrollando el rbol de conceptos
que permite que 5lasite7 encuentre los temas principales a los que se refiere un artculo
escrito en espa<ol$ ;aga el desmembrador de cada palabra en raz, prefijo, sufijo$ ;aga el
propagador de votos$ ;aga el mdulo de votacin a la francesa o de dos vueltas$ 4esarrolle
las otras sugerencias que aparecen en mi artculo de 5lasite7 en el Journal of Expert
Systes, enero !""#. ;aga un programa en 5 que utilice dispersin al a$ar o &as&ing para
encontrar rpidamente los conceptos en el rbol de conceptos$ =ero sobre todo, agregue
unos cincuenta il nodos al rbol de conceptos$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ Asqueda inteligente
de te7to$ Se buscan los conceptos, no las palabras$ /n artculo que &abla de defensa
delantero, portero, gol, tiro de esquina, ser correctamente clasificado como en Cftbol
sccerD, an cuando este par de palabras no aparezca en el artculo$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ /se el
programa 5lasite7 el 5lasite7II como punto de partida$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$
()$
R
Huzmn 0$ ;allando los temas principales en un artculo en espa<ol$ Soluciones
%&an$adas$ >ol$ ,, nm$ R,, pg$ ,)$ I parte, ', de julio de '((F, II parte vol$ ,, nm$
R(, pg$ JJ, ', de septiembre de '((F$ Qambi#n en. Siposio 'nternacional de
(oputacin. 5entro de Investigacin en 5omputacin$ Instituto =olit#cnico Eacional$
Eoviembre '"+'R, '((F$ 1#7ico, 4$G$, pginas -J+,'$
R
%stos nmeros se refieren a la lista de trabajos de 0$ Huzmn que aparece en su curriculum vitae$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" " de R)
(($ 0dolfo Huzmn$ Ginding t&e main t&emes in a Spanis& document$ Journal Expert
Systes )it* %pplications, >ol$ 'R, Eo$'N", @anNGeb '((), pages '-(+'R)$
'*'$ Aeatriz Aeltrn 1artnez, 0dolfo Huzmn 0renas, Grancisco 1artnez Qrinidad, @os#
3uiz S&ulcloper$ 5lasite7II. una &erramienta para el anlisis de te7tos$ 1emorias del
+ercer +aller ',eroaericano de Reconociiento de -atrones, QI03=+(), 5entro de
Investigacin en 5omputacin, Instituto =olit#cnico Eacional, 1#7ico, 4$ G$ 1arzo
'(()$ =ginas -J(+-F(
2. Agentes mviles
BQ3BS EB1A3%S ttulos alternos!$ 0yudante del Inyector de 0gentes$
S3%0 dentro de la 5omputacin!$ Inteligencia 0rtificial, 0gentes, 5omputacin distribuida$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Se inyecta de alguna manera en una mquina
&u#sped, un agente que lleva a cabo una tarea especfica por ejemplo, la sumarizacin de
datos que lleva a cabo el Sumarizador de %nasin!$ =or algn motivo, el agente detecta una
de las siguientes situaciones.
a! los datos &an cambiado de morada, ya se mudaron a otro sub+directorio o a otra mquina,
por lo que el agente debe emigrar$
b! la mquina &u#sped presenta paros frecuentes est enferma! lo que amenaza con que el
agente se muera y no resucite$ %s necesario eterni$ar al agente &acerlo inmortal, o sea,
resistente a fallas o cadas de la mquina &u#sped!$
c! parte de los datos se &an ido, el arc&ivo se &a duplicado o replicado, por lo que es
conveniente que el agente &aga una itosis y se divida en dos o ms!, y sus clones
emigren y persigan a los nuevos datos$
4ise<e e implemente usted un sistema donde &aya agentes mviles capaces de ser
inyectados, de detectar las condiciones a! a c! y algunas otras!, y de responder a ellas con
las caractersticas de migracin, mitosis, inmortalidad, etc$, se<aladas$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara definir procesos
distribuidos d#bilmente acoplados que sean ms robustos, adaptables a los cambios que
inevitablemente ocurren en un ambiente de e7plotacin de informacin$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ 2uiz
el 'nyector de %gentes del Ing$ Hilberto 1artnez ?una ?ab$ de Sistemas de Informacin,
5$ I$ 5$! sea un punto de partida$
'!$ 0dolfo Huzmn$ Sumarizador+Qransmisor de %nasin$ Software=ro International, 0ustin,
Qe7as.
"!$ Hilberto 1artnez ?una$ Inyector de agentes$ Qesis de 1$ en 5$, 4epto$ de Ing$
%l#ctrica, 5IE>%SQ0>+I$ =$ E$, '(()$
-!$ (R$ Huzmn 0$ Qecnologa de 0gentes$ Siposio 'nternacional de (oputacin. 5entro
de Investigacin en 5omputacin, Instituto =olit#cnico Eacional, Bctubre "'+"-, '((J,
1#7ico, 4$G$, pginas ",+-J$ Qambi#n en. '. -. N. (iencia, %rte y (ultura, vol$ ",
nmero '*, Eov+4ic$ '((J, pginas -+'*$
3. Clasificadores tipo rboles k-d
BQ3BS EB1A3%S ttulos alternos!$ 5lasificacin supervisada usando rboles de decisiones$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" - de R)
S3%0 dentro de la 5omputacin!$ Inteligencia 0rtificial, 3econocimiento de patrones,
clasificacin supervisada$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Se puede &acer un clasificador que aprenda de
una matriz de aprendizaje y cuyo resultado sea un programa en 5, un rbol de decisiones
IfVs anidados, rbol L+d! que es el clasificador apropiado para lo que se aprendi$ 0qu &ay
varios proyectos relacionados.
'$ 0prenda de varias matrices de aprendizaje, y de alguna manera combine los clasificadores
rboles L+d! obtenidos en cada aprendizaje, para obtener un clasificador rbol! ptimo,
es decir, la mejor combinacin de los rboles individuales$
"$ /tilice rboles balanceados Wb+treesX! en vez de rboles L+d para tales clasificadores$
-$ /tilice arc&ivos inde7ados o funciones *as* de dispersin al azar! en vez de rboles L+d,
para la implementacin de tales clasificadores$ %l uso de arc&ivos &ar lento el sistema,
pero &ar posible la clasificacin con clasificadores enormes por ejemplo, el clasificador
0?>BQ requiere todos los datos de la matriz de aprendizaje 6108 a tiempo de
ejecucinO si la 10 es muy grande, &abr que guardarla en disco!$
R$ /tilice strip+trees rboles rebanados! en vez de rboles L+d$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 0coplar las
&erramientas modernas de tecnologa de software a la ciencia de 3econocimiento de
=atrones$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ =ara
cada una de las proposiciones '! a R!, &abr que usar m#todos de codificacin distintos,
creo yo$ %s demasiado pedir un solo algoritmo unificado, tal vez no sea deseable o posible$
Q30A0@BS 3%?05IBE04BS U 3%G%3%E5I0S$ =royectos previos$
0$ Huzmn$ Henerador de rboles L+d$ Software=ro International, '((-$
)($
,
Huzmn, 0$ Srboles L+d como clasificadores supervisados y para la substitucin de
sistemas e7pertos$ 5ongreso Internacional sobre 3econocimiento de =atrones$ '('M%.,
;abana, 5uba$ '((,$ %ste congreso fue el QI03= I, o Qaller Ibero americano sobre
3econocimiento de =atrones!$
'**$ 3uiz S&ulcloper, @os#O Huzmn, 0$ y 4az de ?en, @uan ?uis$ %nfoque lgico
combinatorio al 3econocimiento de =atrones. 5lasificacin Supervisada$ %ditorial
=olit#cnica, '(()$
0$ Huzmn$ %7ploracin de distintos rboles para clasificacin supervisada$ =royecto 4%=I+
I$ =$ E$, '((F+()$
3icardo 0vil#s$ Qesis de Ingeniero en 5omunicaciones y %lectrnica, %SI1%+I$ =$ E$,
'(F): /tiliza rboles rebanados strip trees! para clasificacin rpida, pero los genera a
mano$
. !enerador de clasificadores
BQ3BS EB1A3%S QYQ/?BS 0?Q%3EBS!$ Asqueda automtica de clasificadores que
tengan una eficiencia dada$
S3%0 dentro de la 5omputacin!$ Inteligencia artificial, reconocimiento de patrones,
clasificacin supervisada$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /tilice algn m#todo para obtener un
clasificador supervisado, el cual depende de ciertos parmetros. qu# testores tpicos se
,
%stos nmeros se refieren a la lista de trabajos de 0$ Huzmn que aparece en su curriculum vitae$ =ara
accesar los artculos completos, vaya al curriculum y seleccione la liga$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" R de R)
usaron, cul es la granularidad o precisin de las variables por ejemplo, una variable
continua, como peso en /ilograos, puede engrosarse o convertirse a una variable con los
intervalos 6de * a '* Lg$8, 6de '' a "* Lg$8, etc$! /tilcese una matriz de control para
obtener la eficiencia porcentaje de aciertos! de tal clasificador$ 0&ora bien, supongamos
que la eficiencia obtenida no es la adecuada$ ;ay que buscar un clasificador mejor con
mayor eficiencia!$
%l proyecto consiste en generar de manera automtica muc&os clasificadores,
buscando uno o varios! que tengan eficiencia alta$ %l generador modificar los parmetros
granularidad de las variables, escoger otros testores tpicos, eliminar objetos de la matriz de
aprendizaje, $$$! de suerte que se vayan generando clasificadores con eficiencia quiz!
mayor$ %l m#todo obvio es el de fuerza bruta, pero es muy lento por ser e7&austivo y estar
trabajando con una gran cantidad de variaciones de los parmetros!$ ?a idea es guiarse por
la eficiencia, por la cantidad de informacin de los rasgos, por la confusin entre objetos,
etc$, para guiar el m#todo de fuerza bruta &acia uno de Cfuerza semi+brutaD, que proponga
parmetros razonables y encuentre mejores clasificadores sin tanta e7ploracin$
0dicionalmente, pueden combinarse los - o n! mejores clasificadores, para obtener
un clasificador an mejor que los clasificadores que se combinan$ 'dea: utilice la
sensi,ilidad precios sombra! de cada parmetro del clasificador, para saber en qu# sentido
modificar el parmetro$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$
%s engorroso estar buscando manualmente un clasificador mejor que el que ya se
tiene$ 0 menudo este trabajo se &ace por una persona que es especialista en el campo de
aplicacin es especialista en pr#stamos!, pero no es especialista en 3econocimiento de
=atrones$ %l m#todo manual o del tanteo no garantiza encontrar rpido un clasificador
deseado$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$
4esarrolle un algoritmo de fuerza bruta para generar clasificadores, y simultneamente
estudie tericamente! los efectos de los diferentes parmetros del clasificador en su
eficiencia$ 5onsecuentemente, agregue &eursticos a su generador bruto para guiar la
generacin inteligentemente$ 0ono adicional: demuestre que su generador es monotnico
la eficiencia de un nuevo clasificador generado, con respecto al anterior, aumenta siempre o
no disminuye!$
=ara el algoritmo de fuerza bruta, el clasificador a usar ser uno que a! sea el ms
robusto o eficiente posible, y b! se conozca bastante bien su fundamento terico, a fin de
entender el papel de cada parmetro del clasificador$ =or ejemplo, use 0?>BQ$ 0ono
adicional: tenga una tabla que diga. para tales y cuales condiciones, el mejor clasificador a
usar, a priori, es la recta de Gis&er, para esto otro &ay que usar diagramas de >oronoi, etc$
'**$ 3uiz S&ulclper, @os#O Huzmn, 0$ y 4az de ?en, @uan ?uis$ %nfoque lgico
combinatorio al 3econocimiento de =atrones. 5lasificacin Supervisada %ditorial
=olit#cnica, '((($ 1#7ico, 4$ G$
0$ Huzmn$ Heneracin de clasificadores con una eficiencia dada$ Qrabajo en progreso,
incompleto$ Software=ro International$ tengo un borrador de este artculo!
". #ransformador de expresiones en $%& para miner'a de datos
BQ3BS EB1A3%S ttulos alternos!$ >irtualizador del cubo de minera de datos$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" , de R)
S3%0 dentro de la 5omputacin!$ Sistemas de informacin, minera de datos$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /n minero utiliza e7presiones en S2? o en un
lenguaje especial, segn el proyecto Z '), convertible en e7presiones en S2?! para accesar
un cubo de datos$ %l cubo de datos es isomorfo a la base de datos original contiene la
misma informacin, guardada en una forma especial que facilita la bsqueda al minero!$
5uando se utiliza un cubo real, se duplica la informacin. se tiene en la base de datos
original, y se tiene en el cubo$
%l proyecto consiste en eliminar el cubo de datos, pero &aciendo creer al minero que
an e7iste, que an contina accesndolo$ %l truco es convertir la e7presin en S2? que el
minero usa para accesar al cubo, en otra e7presin equivalente en S2?, pero que a&ora
accesa la ,ase de datos real u original$ %s decir, la e7presin original en S2? accesa al cubo
y obtiene los mismos datos que la e7presin nue&a en S2? obtendr al accesar la base de
datos original$ =or consiguiente, si Cenga<amosD al minero y le cambiamos su e7presin en
S2? por la nue&a expresin en S12, y usamos #sta para accesar la base de datos original,
se obtendrn los mismos resultados, por lo que el cubo de datos ya no es til y puede
eliminarse, lo que a&orra espacio en disco$
/sted &ar el traductor de S2? a nuevo S2?$ %ste traductor estar parametrizado
por la definicin de la base de datos original, y por el rbol que nos dice qui#nes son los
&ijos geogrficos de @alisco, los &ijos temporales de '((), etc#tera ver proyecto Z ')!$
>ariante. no &aga un traductor, &aga un int#rprete que atrape la e7presin original
en S2? que el minero usa para accesar al cubo, y la interprete y entienda y &aga los accesos
adecuados a la base de datos original, arrojando la misma informacin que se obtendra si el
cubo a&ora ine7istente! se &ubiese accesado$
0ono adicional: 95mo se manejarn los campos totalizadores! que no e7isten, que
son la mayora de los totalizadores: 0&ora que el cubo es real, tenemos la opcin de
cac*ear un totalizador cuyo valor era desconocido y acaba de ser computado, guardndolo
en el cubo real valor obtenido bajo demanda, o evaluacin perezosa!, o desec&ar tal valor,
teniendo que recomputarlo despu#s si se vuelve a necesitar$ =ara acelerar el procesamiento,
se sugiere que los totalizadores se vayan cac&eando para evitar recomputarlos, pero 9dnde
guardarlos: [Eo me atrevo a sugerir que se guarden en la base de datos real, la que est en
produccin\
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ ?a minera de datos
es un campo reciente, muy productivo, con productos comerciales primitivos que sin
embargo &an alcanzado cierto #7ito y muc&o ruido!$ Sirven para descubrir anomalas,
situaciones interesantes, desviaciones y tendencias en un mar de datos, de manera
automtica$ 0poyan la toma de decisiones tcticas y estrat#gicas en los mandos medios y
superiores de una empresa$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ /tilice
t#cnicas de e7pansin de macros en te7to 0S5II despu#s de todo, eso es lo que es una
e7presin en S2?!$
("$ Huzmn 0$ 1ineros de 4atos$ %n Soluciones %&an$adas, 1#7ico 4$G$, '((J$ Qambi#n
en. %R(3'-'42%56$ >ol$ " nm$ (, pgina '($ Eov$+4ic$ '((J$
(F$ Huzmn 0$ %stado del 0rte y de la =rctica en 1inera de 4atos, 0nlisis y 5rtica$ ''
+aller ',eroaericano de Reconociiento de -atrones$ 1arzo "R+"), '((F$ ?a
;abana 5uba, pginas -JF+-FJ$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" J de R)
(. )liminador *niversal de +ac,es -) * +.
BQ3BS EB1A3%S QYQ/?BS 0?Q%3EBS!$ 3ueda que se adapta a las irregularidades de la
carretera$
S3%0 dentro de la 5omputacin!$ Inteligencia 0rtificial, >isin, 5ontrol en tiempo real$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 4ise<ar el &ardware y software para el %/A$
/na cmara de imgenes, conectada a una computadora, montada en la parte
delantera de un automvil, va detectando los bac&es agujeros! y topes agujeros negativos!
que se encuentran en el camino adelante$ ?as ruedas estn formadas por rayos como las de
las bicicletas, aunque no tantos rayos! y cada rayo termina en un pedazo de &ule, que es el
que &ace contacto con el terreno$ %s decir, la circunferencia de la rueda no es una sola pieza,
sino que est formado de quiz doce rayos que terminan en pedazos de &ule como si fueran
zapatos!, cada uno al final de un rayo$ 5uando cada rayo de la rueda tiene una misma
longitud radio!, los doce pedazos de &ule forman una circunferencia$
0&ora bien, los rayos pueden cambiar su longitud, controlados por la computadora$
%l objeto del %/A es '! detectar los bac&es positivos y negativos sobre los que pronto
andar el automvilO "! calcular qu# rueda y qu# rayos &arn contacto con el bac&e, y -!
alargar o acortar los rayos correspondientes, a fin de que el bac&e no se sienta$ %s un
sistema que trabaja en tiempo real$
?a ventaja del %/A es que permite que un automvil no CsientaD los bac&es, porque
los detecta y modifica la superficie de contacto, adaptndola a la superficie de la carretera,
de tal manera que el ve&culo avance a una altura constante sobre la superficie, aunque #sta
sea irregular$ %s un amortiguador automtico adaptivo en tiempo real$
/. $eccin Amarilla electrnica
BQ3BS EB1A3%S ttulos alternos!$ Asqueda inteligente de productos y servicios$
S3%0 dentro de la 5omputacin!$ Sistemas de Informacin, =rocesamiento de lenguaje
natural, =rocesamiento de te7tos en espa<ol$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /sando un rbol de conceptos como el que usa
5U5 5lasite7, construir una seccin amarilla electrnica podra venderse en un 54 rom!
que supiera sinnimos, padres e &ijos de un concepto, y otras relaciones sobre el rbol de
conceptos$ =or ejemplo, una persona est buscando CconsultoresD, pero la seccin amarilla
los tiene almacenados como CasesoresD o CconsejerosD$ =or ejemplo, buscamos Cbisagras de
- pulgadasD y encontramos que &ay una fbrica de bisagras pero no dice e7plcitamente que
sean de - pulgadas!, y &ay ferreteras, y &ay tiendas para carpinteros$ %l sistema debe ser
capaz de se<alar Clo ms cercanoD a lo que se pidi, midiendo la distancia en el rbol de
conceptos$
1ejorara la seccin amarilla actual, ya que uno pierde tiempo buscando Cautobuses
de pasajerosD y est guardada la informacin como Ctransportes forneos de personasD$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ /se el
rbol de conceptos de 5U5 5lasite7$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" F de R)
()$ Huzmn 0$ ;allando los temas principales en un artculo en espa<ol$ Soluciones
%&an$adas$ >ol$ ,, nm$ R,, pg$ ,)$ I parte, ', de @ulio de '((F, II parte vol$ ,, nm$
R(, pg$ JJ, ', de septiembre de '((F$ Qambi#n en . Siposiu 'nternacional de
0. $istema para mane1o de llegadas 2 salidas de via1eros en los
aeropuertos internacionales
BQ3BS EB1A3%S ttulos alternos!$ 5ontrol de entradas y salidas de viajantes$
S3%0 dentro de la 5omputacin!$ Sistemas de Informacin$
4%S53I=5ITE$ %n qu# consiste el proyecto$ %n 1#7ico, los aeropuertos reciben y dejan salir
a las personas el Instituto Eacional de 1igracin, para ser ms e7actos! deNa otros pases
en forma manual, llenando unas &ojitas y verificando los documentos$ ?a propuesta es captar
esta informacin en la computadora, por el agente de migracin, al momento en que tiene al
viajero frente a #l$ %n ese momento la computadora accesa una base de datos para verificar
su estado, si no se le busca, etc$ Eota '. las aerolneas ya tienen en su base de datos los
nombres de los pasajeros que estn llegando o van a salir, por lo que esta informacin se
puede Cpre+cargarseD a fin de &acer ms rpida la bsqueda aunque &ay que tomar en
cuenta que los nombres que aparecen en los boletos de avin no siempre coinciden con los
nombres del pasaporte!$
Eota ". 1uc&os pases tienen ya sus pasaportes con cdigo de barra y caracteres
B53 fciles de leer por la computadora!$
%7tensin. a buques, puentes paso con automviles, paso a pie!$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 1odernizar el
manejo de visitantes internacionales en aeropuertos y puertos de entrada$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ /se
una base de datos local con acceso rpido, probablemente en modo cliente+servidor y no a
trav#s de pginas web, y acceso remoto a otras bases de datos e7genas$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ ?os pases avanzados
cuentan ya con este servicio$
3. $ervicios -inscripcin4 etc.. de estudiantes v'a 5ntranet
BQ3BS EB1A3%S ttulos alternos!$ Sistema escolar va Meb$
S3%0 dentro de la 5omputacin!$ Sistemas de Informacin, Intranet$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 1uc&os trmites de control escolar
inscripciones, cambio de grupo, darse de baja, consulta de calificaciones, etc$! y
administrativos se realizan con papel, y en forma presencial$ %l estudiante debe acudir a una
ventanilla, llenar un papel, firmar, etc$ 4ise<ar un sistema donde estos trmites se puedan
&acer va IntranetNInternet, de modo que los estudiantes que tienen acceso a ella no tengan
que ir necesariamente a la escuela a &acer sus trmites$ Qambi#n pueden &acer los trmites
en la escuela, donde probablemente los dirijan &acia una terminal con Intranet!$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" ) de R)
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 1odernizar los
servicios a estudiantes$ %vitar viajes a la escuela para realizar trmites$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ ;aga
un e7perimento con un centro de ense<anza peque<o$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ 1uc&as
universidades modernas cuentan ya con este servicio$ %n el 5$ I$ 5$, el 1$ en 5$ 5#sar
Huzmn est trabajando en estas lneas$
Sistema para actualizacin de datos de contaminacin, seguridad y proteccin industrial$
=royecto del 5$ I$ 5$ patrocinado por =eme7+3efinacin, 0SI=0, '((F$
16. Centro de acopio de donaciones
BQ3BS EB1A3%S ttulos alternos!$ 0dministracin de entradas y salidas de donativos$
S3%0 dentro de la 5omputacin!$ Sistemas de Informacin$
4%S53I=5ITE$ %n qu# consiste el proyecto$ ;ay muc&as donaciones de ropa, medicina,
cobijas, bateras, $$$, para distintos damnificados$ ;ay, por otro lado, desastres$ U &ay
damnificados$ Se trata de &acer la mejor distribucin posible de las donaciones, a trav#s de
un sistema de programas que usted dise<ar$ /na de las finalidades es determinar o
demostrar que tal donacin se entreg o regal a tal damnificado$ %l problema se parece al
de asignacin de personas con ciertas &abilidades y destrezas! a puestos de trabajo, o el de
encontrar parejas de &ombre+mujer, donde cada uno declara ciertas preferencias busco
dama de ", a -, a<os, catlica, blanca, $$$$!
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 1ejor administracin
y entrega de donaciones$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ =rograma para
encontrar parejas &ombre+mujer$ =rograma para asignar trabajadores a puestos de trabajo$
=rograma para asignar trabajos a distintas mquinas en un taller$
11. $ervidor de imgenes de personas extraviadas7 buscadas7 de ob1etos
robados7 recuperados4 v'a 5nternet
BQ3BS EB1A3%S ttulos alternos!$ Sistema para identificacin de objetos y personas va
Internet$
S3%0 dentro de la 5omputacin!$ Sistemas de Informacin, 1anejo de imgenes, Intranet$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /na gran cantidad de objetos robados &an sido
recuperados y esperan a que su due<o los identifique y se los lleve$ ?as personas tienen que
viajar actualmente a donde se encuentran los objetos$ ?a idea es que el sistema que usted va
a dise<ar ponga a disposicin de las personas interesadas, en distintos lugares, va Internet,
una imagen o varias! de los objetos que se pueden reclamar$ ?o mismo para fotos y
descripciones de personas e7traviadas$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 1ejor servicio a la
ciudadana$
una base de datos que pueda almacenar imgenes$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" ( de R)
Sistema integral de informacin que muestra a trav#s de Intranet instalaciones, funcionarios,
y otras imgenes$ =royecto del 5$ I$ 5$ patrocinado por =eme7+3efinacin$ '((F$
12. 8ac'o
BQ3BS EB1A3%S ttulos alternos!$
S3%0 dentro de la 5omputacin!$
4%S53I=5ITE$ %n qu# consiste el proyecto$
13. 9iseo de marcas electrnicas en imgenes electrnicas
BQ3BS EB1A3%S ttulos alternos!$ =roteccin invisible en documentos electrnicos$
S3%0 dentro de la 5omputacin!$ =rocesamiento de Imgenes$
4%S53I=5ITE$ %n qu# consiste el proyecto$ ?as imgenes en papel se protegen utilizando
marcas de agua, que son dibujos tenues que se sobreponen o estn contenidos o pre+
impresos en el papel! sobre el dibujo original, de tal manera que no se noten o se noten
poco$ 4e esta forma es posible demostrar que tal dibujo fue sacado de la Aiblioteca del
>aticano, pues tiene su marca de agua$ 5omo no se nota muc&o, es posible que pase
desapercibido por el Cinfractor$D ?as marcas de agua normalmente resisten las operaciones
normales que se realizan con imgenes, como copiado, amplificacin, reduccin, mostrar
una parte de la imagen, distorsiones comunes, refle7in en espejo$
/sted va a dise<ar un sistema que ponga marcas electrnicas sobre imgenes
electrnicas o sea, que se muestran en una pantallaO tambi#n se pueden imprimir! con la
misma finalidad de las marcas de agua normales$ =iense qu# marcas usar$ 4ise<e el sistema$
4escriba el m#todo de autenticacin de una imagen de usted que @uan =#rez alega que es de
#l$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara identificar el
due<o u origen de un documento$
falta aqu una referencia!$
1. :rueba de programas mediante in2ectores de errores
BQ3BS EB1A3%S ttulos alternos!$ Introduccin de errores y estudio de su propagacin y
efectos$
S3%0 dentro de la 5omputacin!$ Qecnologa de software$
4%S53I=5ITE$ %n qu# consiste el proyecto$ %l efecto de un error en el cdigo puede medirse
o deducirse mediante la introduccin artificial de ciertos errores$ =or ejemplo, puedo
introducir un error en la variable ], a<adiendo una lnea inyectando el error! que diga ] .^
random ]!$ 4escriba un m#todo no dise<e ni &aga programas, solo el m#todo! para utilizar
estas t#cnicas de inyeccin de errores$ 4escriba su m#todo, d# un ejemplo$ 95mo se
compara contra m#todos ya e7istentes ver referencia!: 95mo los mejora o supera: 92u#
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" '* de R)
se gana con su m#todo: 9U qu# se gana con su m#todo versus con otros m#todos ya
e7istentes:
%n la etapa de prueba, para determinar la robustez de programas$
(oputer 4ec$ (F$
1". Compiladores para paraleli;ar varias instrucciones
BQ3BS EB1A3%S ttulos alternos!$ Instruction level parallelism$
S3%0 dentro de la 5omputacin!$ 0rquitectura de computadoras, Qecnologa de Software$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Qenemos un programa en ensamblador o en
binario! y tenemos un procesador que tiene una 0?/ unidad aritm#tica y lgica! capaz de
ejecutar en paralelo algunas instrucciones, am#n de la paralelizacin que se obtiene en el
canal bus! de memoria en el ciclo de obtencin fetc&!, el de cmputo de la direccin
efectiva, el de ejecucin escritura o lectura de datos a o desde memoria!, etc$ =odemos
suponer, por ejemplo, que la computadora tiene una palabra larga J* bits, como la 545
5yber, 3$I$=$!, cuyas instrucciones podran ejecutarse en paralelo$ 4ise<e un compilador que
detecte las paralelizaciones posibles y las efecte, ensamblando las instrucciones
correspondientes, y estableciendo candados para cuando cierta paralelizacin no sea posible$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 0umentar la
velocidad de ejecucin$
(oputer, 4ec$ (F, p$ J- ff$
1(. #ramitel electrnico< informes de trmites en espaol4 por tel=fono
BQ3BS EB1A3%S ttulos alternos!$ Informes e7actos sobre pasos, procesos y trmites$
S3%0 dentro de la 5omputacin!$ Sntesis de voz$
4%S53I=5ITE$ %n qu# consiste el proyecto$ %7iste una oficina que da informacin telefnica,
mediante personas, de trmites en oficinas de gobierno$ ?a idea es representar a cada trmite
por un flujograma red dirigida, los nodos son transacciones atmicas o trabajos que realiza
un individuo, los arcos indican los nodos o transacciones Ccorriente abajoD que son
consecuencia de las transacciones que ya concluyeronO &ay nodos condicionales o CifD. si es
menor de edad, vaya a la ventanilla ', si no, vaya primero a la caja Cantecedentes penalesD!,
y tener un sintetizador de voz que va Cleyendo el trmiteD por tel#fono$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 4ar informacin
veraz por tel#fono$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ /sar
tarjetas que se conectan a la =5 para manejar &ablar! menes de voz, y leen mediante
tonos! los dgitos pulsados en el microtel#fono$
)Jbis$ Huzmn, 0$ 7ise8o de una Sistea 5eneral de Seguiientos$ Simposium
Internacional de 5omputacin , 5%E05+I=E, Eov$ '*+'-, '((-, 1#7ico, 4$G$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" '' de R)
5ecilia =alomino$ 5onstruccin de un sistema de flujo de documentos worL flow! con
mltiples servidores$ Qesis de 1$ en 5$, 5entro de Investigacin en 5omputacin, '((($
1/. +>s?uedas en bases de datos con llaves inexactas
BQ3BS EB1A3%S ttulos alternos!$ Inde7acin ine7acta controlada$
S3%0 dentro de la 5omputacin!$ 3econocimiento de =atrones, Sistemas de Informacin$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /n CobjetoD persona! o situacin Cconflicto
entre campesinosD! se describe por varios atributos o rasgos sueldo, edad, se7o, colonia
donde vive, altura, peso, religin $$$!, que poseen valores num#ricos o simblicos catlico,
ma&ometano, budista, $$$!$ 6para simplificar, un objeto de #stos no es un objeto de 5II!
puede representarse como un registro de un arc&ivo o un rengln de una tabla de una base
de datos8$ /n m#todo de &allar si un objeto dado est en un arc&ivo grande o coleccin
grande de objetos es calcular, a partir de sus atributos, una llave o ndice si se usan
arc&ivos, se denominan arc&ivos inde7ados$ Si se usan tablas en memoria, se llaman llaves, y
se usa el m#todo de dispersin al azar o *as*ing!$ 4ado un objeto CnuevoD, se desea
averiguar si est o no en tal arc&ivo$ %ntonces se computa, a partir de los atributos de tal
objeto, una llave, y con ella se indexa el arc&ivo$ Si el ndice encuentra registro, s est el
objeto en el arc&ivo, y el registro puede contener informacin adicional sobre el objeto. su
direccin, cunto nos debe de renta, o a qu# clase pertenece. beisbolista, nadador,
levantador de pesas, corredor de fondo, etc$ Si el ndice es in&9lido, significa que no est en
el arc&ivo, el arc&ivo no contiene al objeto nuevo, o no contiene un objeto con las
caractersticas del nuevo$ Se puede entonces tomar algn tipo de decisin. decir que no est,
incorporarlo, etc$
0&ora bien, pudiera ser que los atributos sean ms o menos difciles de computar$
=or ejemplo, si estamos mirando caras, un atributo puede ser Ctama<o de los ojosD con
valores c&ico, mediano, grande$ =ero pudiera &aber confusin o ine7actitud, de manera que
medimos Cc&icoD cuando en realidad deba de ser CmedianoD$ Se &abla de llaves ine7actas$
?a bsqueda con valores ine7actos o imprecisos puede proceder as. se miden lo mejor que
se pueda! los atributos del objeto nuevo$ Se computa la llave para tal objeto$ Se mete la
mano al arc&ivo se inde7a con tal llave!$ Si se &alla un objeto, *eos *allado un o,:eto ;ue
casa perfectaente o con cero error con el objeto nuevo$ Si no &allamos objeto alguno,
entonces Cno se encuentra un objeto con error ^ *D$ Se procede a calcular todas las llaves
que distan ' 6o sea, que tienen error ^ '8 de la llave anterior por ejemplo, la llave puede ser
llave a ^ _nariz c&ata, ojo c&ico`, donde los valores para nariz son c&ata, regular, afilada,
aguile<a, y para ojo son c&ico, mediano, grande$ %ntonces una llave que dista ' de la llave a
es _nariz regular, ojo c&ico`, otra llave que tambi#n dista ' de la llave a es _nariz c&ata, ojo
grande`, una llave que dista " de la llave a es _nariz regular, ojo grande`, etc$ ;llense
todas las llaves con error ^ ' y los objetos accesando varias veces el arc&ivo! con error ^ ',
y as tambi#n los objetos con error ^ " y quiz los que tienen error ^ -, y pres#ntense en
forma ordenada primero los de error ms bajo!, como Cobjetos encontrados que se parecen
al objeto nuevo buscadoD$
=or alguna razn, la distancia o error en un atributo forma de nariz! puede ser ms
grande ms importante! que en otro atributo$
Qambi#n, los valores de algn atributo pudieran formar rbol$ =or ejemplo, pudiera
ser fcil detectar con robustez que una nariz es grande, afilada o c&ata$ 0&ora bien, las
narices grandes se dividen en triangulares, rectangulares y pentagonales$ ?as narices afiladas
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" '" de R)
se dividen en rectas, cncavas y conve7as o aguile<as$ ?as narices c&atas se dividen en
c&ata+c&ica y c&ata+aplastada$ 0&ora bien, dado que un objeto tiene _nariz triangular, ojo
c&ico`, cuando tal objeto no se &alle en el arc&ivo, se puede tratar de buscar _nariz grande,
ojo c&ico` en vez de _nariz rectangular, ojo c&ico` I _nariz pentagonal, ojo c&ico`$ %s
decir, usar al CpapD del atributo en vez de a los C&ermanosD del atributo$ 4e esta manera es
posible CgeneralizarD un objeto, al generalizar subir en el rbol! uno o ms de sus atributos$
?a generalizacin es una operacin que nos protege de la imperfeccin al medir o computar
atributos$ %l programa que trata de accesar un Cobjeto generalizadoD aqu#l que posee un
atributo no e7presado al m7imo detalle, como &oja del rbol! debe poder computar las
Cllaves especficasD derivadas de la llave general, y tratar de accesar tales objetos especficos$
=or ejemplo, el objeto generalizado! _nariz grande, ojo c&ico` se particulariza en
representa a! los objetos _nariz triangular, ojo c&ico`, _nariz rectangular, ojo c&ico`, _nariz
pentagonal, ojo c&ico`$ ?a bsqueda del objeto _nariz grande, ojo c&ico` se lleva a cabo
mediante cuatro accesos al arc&ivo, con las llaves _nariz grande, ojo c&ico`, _nariz
triangular, ojo c&ico`, _nariz rectangular, ojo c&ico`, _nariz pentagonal, ojo c&ico`$ %l
arc&ivo puede contener objetos especficos y objetos generalizados$ Idea. que los objetos
generalizados en el arc&ivo contengan apuntadores a los objetos menos generalizados que
sean sus &ijos$ %sto evitara una gran cantidad de accesos intiles al disco, originadas por
llaves invlidas que representan a objetos ine7istentes!. cada vez que se guarde un objeto
especfico en el arc&ivo, comptense los objetos generalizados o sea, los ascendientes de tal
objeto!, y regstrense #stos teniendo cuidado de marcarlos como avirtualesV o artificiales, ya
que en realidad no &an sido encontrados en la naturaleza, sino se &an insertado en el arc&ivo
solo para poder &acer referencia a sus &ijos! tambi#n en el disco, cuidando tambi#n que cada
objeto apunte a sus descendientes inmediatos$ 2os o,:etos en el arc*i&o est9n organi$ados
de acuerdo al 9r,ol de atri,utos. =or ende, la bsqueda es inmediata. cuando se tenga un
objeto nuevo, mdanse sus atributos, y, ya sea un objeto generalizado o no, sese su llave
para accesar el arc&ivo$ Si no e7iste, tapoco existen *i:os suyos, y la bsqueda solo puede
proceder &acia arriba generalizando ms tal objeto!$ Si e7iste, puede ser real imprmase
como CencontradoD! o virtual, pero en todo caso l#anse de #l las llaves de sus &ijos
inmediatos$ 0cc#sense #stos, y reptase el proceso &acia abajo del rbol$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara comparar
objetos complejos imgenes de rostros, por ejemplo! contra una base de datos enorme con
muc&os objetos!$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ %l
trabajo de comparar objetos complejos puede dividirse en dos partes, la primera que no
vamos a &acer en esta propuesta! es &allar los rasgos descriptivos o atributos del objeto, y
medirlosO la segunda parte, contenida en esta propuesta, es *allarlos r9pidaente utilizando
un arc&ivo organizado en rbol, segn el rbol que forman los atributos$
Etese que aunque no se van a desarrollar los identificadores o medidores de
atributos, es menester tener una buena idea de los mismos, la que es imprescindible para
entender cmo va a estar organizado el rbol de atributos$ -odr<a ser preferi,le, en
consecuencia, desarrollar ta,i=n los identificadores de atributos, en paralelo con el arc&ivo
arborizado$
)($ Huzmn, 0$ Srboles L+d como clasificadores supervisados y para la substitucin de
sistemas e7pertos$ 5ongreso Internacional sobre 3econocimiento de =atrones$ '('M%.,
;abana, 5uba$ '((,$ %ste congreso fue el QI03= I, o Qaller Ibero americano sobre
3econocimiento de =atrones!$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" '- de R)
10. &engua1e para expresar @situaciones interesantesA en miner'a de
datos
BQ3BS EB1A3%S ttulos alternos!$ ?enguaje que describe bsquedas generalizadas$
S3%0 dentro de la 5omputacin!$ Sistemas de Informacin, 1inera de 4atos
?a minera de datos es un campo reciente, muy productivo, con productos
comerciales primitivos que sin embargo &an alcanzado cierto #7ito y muc&o ruido!$ Sirven
para descubrir anomalas, situaciones interesantes, desviaciones y tendencias en un mar de
datos, de manera automtica$ 0poyan la toma de decisiones tcticas y estrat#gicas en los
mandos medios y superiores de una empresa$
/na base de datos se interroga utilizando S2?$ =ara interrogar el Ccubo de datosD
que usan los mineros, se &a usado un lenguaje sencillo, que nos permite e7presar Cbrincos
parametrizadosD de semana en semana, de mes en mes, de a<o en a<oO de tienda en tienda,
de ciudad en ciudad, de estado a estado, de nacin a nacin!$ Qambi#n nos debe permitir
e7presar los siguientes conceptos.
los &ijos geogrficos de una entidad geogrfica, por ejemplo, los &ijos geogrficos
de >eracruz, que son. @alapa, 1inatitln, 5oatzacoalcos, $$$
1is tos de producto$ Si estamos en el eje de productos, y yo soy CbisagrasD,
entonces mi pap es CferreteraD, de donde los &ermanos de mi pap, o sea mis
tos, son CropaD, CabarrotesD, Ccarnes y salc&ic&oneraD, etc$
?os descendientes geogrficos de mi pap temporal$ Si yo soy C@alisco, ', de
agosto de '((FD, entonces mi pap temporal es C@alisco, agosto de '((FD, y los
descendientes geogrficos buscados son. CHuadalajara, agosto '((FD, C5&apala,
agosto '((FD, C5iudad Huzmn, agosto '((FD, etc$
?a idea es desarrollar completamente el lenguaje, para poder e7presar de una manera
sencilla, utilizando una notacin amigable y entendible, todos o muc&os de los conceptos
bsquedas, situaciones! que se usan o sean interesantes para minera de datos$ 0dems del
lenguaje, desarrollar su int#rprete o su compilador traductor a S2? I algunas rutinas que
no estn en S2?!$ %stos traductores estn parametrizados por la estructura del cubo de
datos, es decir, por un rbol que dice. ?os &ijos geogrficos de @alisco son 5&apala, 5iudad
Huzmn, $$$O los &ijos temporales de '(() son %nero '((), Gebrero '((), $$$, 4iciembre
'(()$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ ;aga
un int#rprete del lenguaje$ Btra. &aga un traductor a e7presiones S2? as lo tenemos
implementado a&ora!$
("$ Huzmn 0$ 1ineros de 4atos$ %n Soluciones %&an$adas, 1#7ico 4$G$, '((J$ Qambi#n
en. %R(3'-'42%56$ >ol$ " nm$ (, pgina '($ Eov$+4ic$ '((J$
(F$ Huzmn 0$ %stado del 0rte y de la =rctica en 1inera de 4atos, 0nlisis y 5rtica$
Meorias del '' +aller ',eroaericano de Reconociiento de -atrones$ 1arzo "R+"),
'((F$ ?a ;abana 5uba, pginas -JF+-FJ$
''"$ Harca, 0$, Huzmn 0renas, 0$, y 1artnez ?una, H$ 0nasin. 1inera de datos con
bsqueda de patrones de comportamiento$ .oro >(oputacin, de la teor<a a la
pr9ctica.? =gs$ ',+")$ "J+") de mayo de '((($ 1#7ico, 4$ G$ $ ISAE (F*+')+-*'"+'
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" 'R de R)
''-$ Huzmn, 0$ 1inera y bodega de datos$ Siposiu Nacional de (oputacin S'(6M
"", F+'' de junio de '(((, >illa&ermosa, Qabasco$ =gs$ ,+'-$ ISAE (F*+')+-*RJ+J$
13. B=todos para evaluar relevancia 2 utilidad de temas en art'culos
escritos en espaol
BQ3BS EB1A3%S ttulos alternos!$ Sensor de los problemas de una empresa, de una
comunidad$
S3%0 dentro de la 5omputacin!$ Inteligencia 0rtificial, =rocesamiento de ?enguaje Eatural,
procesamiento de te7tos en espa<ol$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 1ientras ms se mencione un tema, es ms
importante, ms relevante, de ms actualidad$ 95untas veces se menciona: 9%n qu# pgina
del peridico aparece: 92u# tan e7tensa es la nota: 4entro del documento, dnde aparece el
tema tambi#n indica su importancia. en el ttulo, en el resumen, en Cresultados principales$D
/tilizando 5lasite7 refs$ () y ((!, analice las noticias de los peridicos, o el boletn
informativo de la empresa, y determine cules son los temas que ms acaparan la atencin
del lector o de los escritores!$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 1anejo inteligente de
te7tos en espa<ol$ %ntender qu# preocupa a una comunidad, a una empresa$
Eota. el proyecto ZR, &ace un estudio similar, pero no sobre lo que aparece en los
informes o peridicos, sino sobre lo que se lee.
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ >er tambi#n
proyecto Z"*$
26. 9etectando tendencias 2 ,aciendo extrapolaciones en informes
escritos en espaol
BQ3BS EB1A3%S ttulos alternos!$ Series de tiempo en datos simblicos$
S3%0 dentro de la 5omputacin!. 1inera de datos simblicos$ 1inera de te7tos en espa<ol$
Srea. Inteligencia 0rtificial$ Sub+rea. procesamiento de lenguajes naturales$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 4efnase una tendencia como una de las
siguientes condiciones. la mencin del tema Cb#isbolD va bajando a trav#s de los meses,
digamos, en un determinado peridico!, contando por ejemplo el nmero de artculos que lo
mencionan CsignificativamenteD un artculo menciona CsignificativamenteD a un tema
cuando lo menciona ms de 7 veces, o ms del z b de los conceptos mencionados en el
artculo corresponden al tema$ %jemplo. un artculo menciona Cb#isbolD cuando ms del J b
de los conceptos del artculo se refieren a b#isbol!$ Btra tendencia. ese nmero o porcentaje
va subiendo CconsiderablementeD se incrementa ms del ) por ciento mensual!$ Btra. &a
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" ', de R)
llegado a un m7imo$ Btra. a un mnimo$ ?a idea es leer con 5lasite7 un gran nmero de
artculos, mes a mes, y ver si alguna de estas tendencias ocurre$ %s como un Cminero
simblicoD que encuentra Csituaciones interesantesD o tendencias en artculos en espa<ol$
csese 5lasite7 para contar el nmero de ocurrencias de conceptos que CvotanD o se
refieren a Cb#isbolD$ /na vez reducido cada artculo a un nmero de ocurrencias, sense los
m#todos comunes de minera de datos para determinar si &ay incremento, decremento, salto,
mnimo, m7imo, o alguna otra situacin interesante$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara detectar
situaciones interesantes, tendencias, en te7tos escritos en espa<ol$ 1anejo inteligente de
te7tos en espa<ol$ =ara saber la dinmica de la atencin de una empresa, de un pblico$
5mo vara la importancia de un suceso, por la frecuencia con que se menciona el tema$
0ono adicional: &aga estadsticas que reporten ms o menos lo siguiente. lo normal es que
un tema de cierta importancia dure una semana en las noticias, un tema ms importante la
muerte de la princesa 4iana! puede durar &asta " meses, etc#tera$ %sto nos permite
comparar la Cimportancia relativaD de dos sucesos, midiendo el tiempo e intensidad con que
permanecen en las pginas principales de una publicacin$ @ariante: analice los distintos
artculos publicados en, digamos, los ltimos tres a<os de -attern Recognition, y &aga
estadsticas que nos digan cmo el tema Cfusin de sensoresD &a arrancado, cundo lleg a
su cspide, y cmo &a declinado, qui#nes son los autores o grupos ms destacados, los
grupos seguidores imitadores, los grupos lderes o iniciadores, etc$ 5mo &a languidecido el
tema Caplicaciones cliente+servidorD, el tema Crepositorio de datosD, etc$
5lasite7 5lasite7II como punto de partida$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ >er tambi#n
proyecto Z'($
(($ Huzmn, 0$ Ginding t&e main t&emes in a Spanis& document$ Journal Expert Systes
)it* %pplications, >ol$ 'R, Eo$'N", @anNGeb '((), pages '-(+'R)$
21. Cuidador electrnico de automviles
BQ3BS EB1A3%S ttulos alternos!$ 4etector de salidas no autorizadas$
S3%0 dentro de la 5omputacin!$ %lectrnica digital$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /tilizando gafetes activos son unas antenas
escondidas dentro de un gafete, con un c&ip, reciben una se<al de radio y transmiten otra
++su identificacin!, dise<ar un sistema para que un transmisor de baja potencia CcuideD a los
automviles que estn en el estacionamiento privado de un edificio$ ?os autos entran, y el
gafete los identifica Cya lleg el 5&evrolet verdeD!$ 0l salir, el gafete se identifica Cya se va
el 5&evrolet verdeD, ya no se est recibiendo la se<al!$ %l dispositivo rada con baja potencia,
a una antena de mayor ganancia que se coloca en la azotea del edificio, alumbrando al
estacionamiento a proteger$ 5uando una persona se aleja en su automvil, tiene que avisar
de alguna manera a la computadora a fin de que sea Csalida normalD$ =or ejemplo,
teclendole al c&ip o a la computadora en el edificio! una contrase<a$ ?a falta de este aviso
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" 'J de R)
&ar que la computadora notifique a los guardias del estacionamiento Csalida anormal del
5&evrolet verde placas 777D, o d# algn aviso parecido de alarma$ @ariante: no ponga la
antena en el tec&o, pngala cerca de la puerta de salida del estacionamiento$ Eecesitar
menos potencia$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ %vita robos de
ve&culos estacionados$ %liminacin o deteccin de robos en lugares confinados$ 3educcin
del personal de vigilancia$ 0umento de seguridad$ =roteccin$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ ;ay
que dise<ar el &ardware, el software y las comunicaciones$ Se parece a los pagers y a las
comunicaciones de los tel#fonos inalmbricos no de los celulares!$ ;ay que ver qu#
frecuencias o t#cnicas usar, a fin de no sufrir interferencias indeseadas$
%l Ing$ 1arco 0ntonio 3eyes Harca estuvo desarrollando antenas que formaban
parte de gafetes activos, en el Instituto 1e7icano de la 5omunicacin, S$ 5$ Q$
22. #ransparentador de profesores
BQ3BS EB1A3%S ttulos alternos!$ 4espliegue inteligente de imgenes recibidas$
S3%0 dentro de la 5omputacin!$ =rocesamiento de imgenes$ Sistemas en tiempo real$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 5uando se est televisando una clase o
conferencia, la cmara enfoca al pizarrn o a la pantalla$ %n eso el profesor se atraviesa y
con su cuerpo bloquea parte de la imagen$ U no se ve a dnde apunta o qu# est se<alando$
?a idea es con la computadora alterar la imagen transmitida de manera que el cuerpo del
profesor se borre o se &aga transparente, y vuelva a aparecer el te7to que se encuentra
oculto por #l$
@ariante !: ;acer la imagen del profesor no del todo transparente, sino que se vea apenas,
como fantasma o silueta$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ Qransmisin
completa de imgenes, a pesar de obstrucciones indeseables$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ %n la
computadora receptora, guarde la imagen sin inteferencia, y cuando detecte que &ay una
Cinterferencia de profesorD, conmute y despliegue sucesivamente una y otra imagen, esto nos
dar el efecto de transparentar a la obstruccin y semi+removerla$ 3egrese a la imagen nueva
cuando la obstruccin cese$
23. Cuntas electrnicas para la Comisin de Donor del 5. :. E.
BQ3BS EB1A3%S ttulos alternos!$ 3euniones electrnicas$
S3%0 dentro de la 5omputacin!$ Sistemas de informacin, group)are.
4%S53I=5ITE$ %n qu# consiste el proyecto$ =ara dictaminar sobre varios casos, los
miembros de la 5omisin de ;onor y de muc&os otros comit#s dentro y fuera del I$ =$ E$!
se renen presencial y sncronamente, para discutir sobre tal o cual caso, e7aminando para
cada uno varios documentos$
a! Qal e7amen pudiera ser no presencial pero s sncrono, es decir, a determinada &ora cada
uno de los miembros de la 5omisin se sientan frente a una =5 en su oficina, y se
integran a la junta$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" 'F de R)
b! Btra variante. pudiese ser no presencial, como a!, y tambi#n as<ncrona: en realidad la
CjuntaD dura dos das, con un &orario largo. tienen los integrantes &asta las '* de la
ma<ana para enviar candidatosO &asta las J p$m$ para enviar objeciones, &asta las '* p$m$
para votacin preliminar, etc$
%7iste ya software comercial para juntas electrnicas, el proyecto podra ser imitar
uno, tratando de mejorarlo o de agregarle algunas caractersticas tiles adicionales$ 5on este
software es posible &acer votaciones de distintas maneras, conservar el anonimato de los
emisores de opiniones o votos, opinar en paralelo, &acer consensos sobre las cinco ideas o
candidatos mejores, los , peores, etc$
2. Construccin de una computadora paralela como la $:2 utili;ando
procesadores :entium -no :oFer :Cs. 2 un sFitc, de fibra ptica
BQ3BS EB1A3%S ttulos alternos!$ 0rmando un 5luster de =5s$
S3%0 dentro de la 5omputacin!$ 0rquitectura de computadoras, Sistemas 4igitales$
4%S53I=5ITE$ %n qu# consiste el proyecto$ ;ay dos tipos de mquinas paralelas
fuertemente acopladas!, aqu#llas que intercambian datos mediante eoria copartida
ejemplo comercial. Brigin, de Silicon Hrap&ics! y las que los intercambian mediante
conmutacin de mensajes o lneas o switc&es ejemplo. IA1 S="!$ 0&ora bien, una S=" est
formada por varias =ower =5s interconectadas por un switc& rpido$ ?a idea es usar
=entiums u otras =5s con c&ips de la familia )*])J! e interconectar estas mquinas
mediante un switc& ptico de fibra ptica!, el que se comprara$ Se compraran tambi#n las
=entiums$ %l proyecto consiste en &acer el dise<o, las interfaces, la intercone7in, adaptarle
algn sistema operativo /ni7 en paralelo o para varios procesadores, digamos!, y dejar la
mquina andando, operacional$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 4ise<o y
construccin de una mquina paralela barata$ %ntender las t#cnicas de cone7in a un switc&
de fibra ptica$
5ompre el switc& ptico$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ %n junio de "***
este proyecto se lleva a cabo en el ?aboratorio de %lectrnica del 5I5$
2". #raductor de un lengua1e @estndarA !& ,acia $%&s de 5nformix4
:rogress 2 Gracle
BQ3BS EB1A3%S ttulos alternos!$ 0ccesador universal a bases de datos
S3%0 dentro de la 5omputacin!$ Qecnologa de software, Sistemas de Informacin$
4%S53I=5ITE$ %n qu# consiste el proyecto$ ?a idea es programar en un RH? ms o menos
comn por decir algo, en el de =rogress!, y poder conectarlo &acia otro manejador de base
de datos, &aciendo en la variante '! un pre+procesador que substituye las llamadas que
realmente accesan la base de datos de =rogress!, con llamadas a otras subrutinas que lo que
&acen es accesar variante '! la base de datos de Bracle, y devolver los buffers o lo que sea!
llenos de datos tal como lo &ubiera &ec&o =rogress$
@ariante !: Qraductor de =rogress &acia Bracle$ 5ompilador o macro+e7pansor que
convierte los comandos de lectura de =rogress, reemplazndolos por llamadas en =rogress!
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" ') de R)
&acia una rutina que es la que llama al comando correspondiente de Bracle, el cual lee los
datos del motor de Bracle y los devuelve llenando el buffer de memoria! tal como los
&ubiera devuelto o recobrado el comando de =rogress$ U similarmente para los comandos
que escriben, los que verifican si la llave es ine7istente, etc$
@ariante !.,. Int#rprete caja de datos! de comandos de =rogress cuando el motor se
&a reemplazado con uno de Bracle$ %s un int#rprete que intercepta los comandos, en vez de
un preprocesador que convierte comandos en un lenguaje =rogress! &acia otro Bracle!$
@ariante A. Qraductor de =rogress &acia varios lenguajes, no solo &acia Bracle$
5uando en las variantes anteriores decimos C=rogressD, en realidad estamos pensando en un
lenguaje sencillo o cmodo por eso pens# en =rogress! para escribir nuestros programas, y
de a& &acer la traduccin o interpretacin! automtica &acia otros motores de bases de
datos cuyos lenguajes RH? no deseamos aprender$ %s decir, pudiera ser que el lenguaje
cmodo en que programamos rutinariamente no sea C=rogressD, sino alguno otro$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara proporcionar
independencia del motor de la base de datos$ =ara usar un nico lenguaje de programacin$
=ara convertir sistemas que accesan a una base de datos relacional, a otra base de datos$
2(. #raductor de los diferentes front-ends ?ue accesan una base de datos
BQ3BS EB1A3%S ttulos alternos!$ Gront+end universal$ =resentacin de usuario cambiable$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 4e Internet+Intranet, de >isual Aasic, de 4elp&i$
B sea, entre ellos$ Se puede acoplar con el Caccesador universal de bases de datosD, que es
el proyecto ",$
?a idea es programar el Cfront endD que accesa a una base de datos! en un Clenguaje
cmodoD 4elp&i, digamos!, y de a& traducir &acia Internet+Intranet, &acia >isual Aasic,
etc$ Qenemos aqu las mismas variantes que en el proyecto ",$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =roporcionar
independencia del Cfront+endD que accesa una base de datos$
2/. Bane1ador de documentos electrnicos -ForkfloF. 2 convencionales
BQ3BS EB1A3%S ttulos alternos!$ 1anejador &brido$ Glujo de documentos
S3%0 dentro de la 5omputacin!$ Sistemas de informacin$
4%S53I=5ITE$ %n qu# consiste el proyecto$ %7isten manejadores de documentos
electrnicos worLflow! que tienen un solo servidor$ ?a Qesis de 1$ en 5$ de 5ecilia
=alomino 5$ I$ 5$+I$ =$ E$! trata del dise<o y construccin de un manejador con varios
servidores, de manera que los trmites pueden emigrar de un servidor a otro, sin perder
ilacin o continuidad$ =rosiga usted a lo largo de estas ideas, para &acer un manejador
&brido que combine los documentos electrnicos con los documentos de papel
convencionales!$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ /n manejador de
documentos electrnicos sirve para. %liminacin del papel, automatizacin de oficinas,
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" '( de R)
agilizacin de trmites, seguimiento de asuntos, control de asuntos$ /no &brido tiene el
atractivo adicional de &acer una transicin ms suave o fluida entre la cultura de documentos
de papel y la de documentos electrnicos$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ Asese
en la parte ya e7istente$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ 5ecilia =alomino,
tesis de 1$ en 5$, 5$ I$ 5$+I$ =$ E$ '((($
20. Construccin de un pi;arrn de mensa1es -@ob1ect re?uest brokerA.
para aplicaciones de inter-operabilidad de softFare 2a existente 2 en
produccin
BQ3BS EB1A3%S ttulos alternos!$ =izarrn de distribucin de mensajes que solicitan
servicios, pero cuyos servidores no se conocen$ 5onectando sistemas ya instalados que no se
dise<aron para interactuar$ 5mo darle longevidad a software ya e7istente y operacional,
mediante su intercone7in$
S3%0 dentro de la 5omputacin!$ 5omputacin distribuida$ Inter+operabilidad de sistemas,
integracin de aplicaciones
4%S53I=5ITE$ %n qu# consiste el proyecto$ %n una empresa con cierta antigdedad, e7isten
sistemas de informacin aislados, que no se comunican entre s$ Gueron creados
independientemente, en distintas plataformas, para distintos usos$ %n una empresa grande,
e7iste software que ya trabaja, por ejemplo leyendo datos de unos arc&ivos o pantallas de
captura, &aciendo una operacin venta al contado, cobranza del pago del recibo telefnico,
inscripcin a un e7amen a ttulo de suficiencia!$ %stos sistemas se dise<aron aislados, de
manera que, por ejemplo, un paquete le informa a un alumno que reprob, pero no le
produce un Crecibo de pagoD para que vaya a pagar su e7amen e7traordinario$ el tiene que
usar otro sistema, que le vuelve a preguntar los datos, porque el sistema dos no est
conectado con el sistema uno$ Btro ejemplo. en su banco @uan =#rez tiene una cuenta de
a&orros y otra de c&eques$ 5ada uno lo maneja un software distinto, el primero est en una
IA1 0S R** y el segundo en una ;= con /ni7$ @uan =#rez cambia de direccin, y le toman
sus datos para su cuenta de a&orros$ ?e tienen que volver a tomar los mismos datos para su
cuenta de c&eques, porque los sistemas no estn conectados$ %sto origina duplicacin de
informacin, lentitud, captura doble con la consiguiente introduccin de errores de captura
o de teclado! porque la cone7in entre sistemas se &ace a mano$ 4espu#s del tiempo, se ve
la conveniencia de que el sistema 0 le pase informacin al sistema A, en ciertos casos$ U el
problema se complica si &ay varias decenas de sistemas que podran, en ciertos casos,
comunicarse con otros!$
%l problema a resolver es interconectar este software, &aciendo que los resultados de
un paquete vayan y avisen al otro paquete que tal o cual cosa debe suceder$ /na solucin
que se descarta en este proyecto es Cvolver a &acer todo de nuevoD usando una misma base
de datos, es decir, volver a &acer desde cero un sistema integral de informacin, o de manejo
de alumnos, o de transacciones en bancos$ %n este proyecto suponemos que tal solucin es
muy costosa y lenta, por lo que preferimos tender puentes entre los sistemas ya e7istentes!$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 0umenta la
longevidad de software ya e7istente y en produccin$ 0umenta la productividad de la
empresa$ 0&orra cone7iones manuales, por ejemplo, volver a recapturar los datos$ =or
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" "* de R)
ejemplo, tener que revisar manualmente -* bases de datos una por cada estado de la
repblica! cuando buscamos un nmero de placas de automvil$
'$ 0bra las aplicaciones$ 1igrar a sistemas abiertos$ 5onstryales una I=0 interfaz
programtica de aplicacin, en ingl#s 0=I! para que otros programas puedan usarlas$
"$ 5onstruya un pizarrn central para manejar recibir y redirigir! los mensajes que distintas
aplicaciones le dirijan a otras Cque tal vez pudieren interesarleD, algo as como el mensaje
Ca quien corresponda$D
-$ 5onstruya puentes desde este pizarrn central a cada una de las aplicaciones, utilizando
las I=0s previamente dise<adas en '!$
-bis$ @ariante$ Si no son muc&as las aplicaciones a interconectar, construya directamente
puentes entre cada par de ellas que realmente *aya que comunicar, obviamente!$
R$ 5onsidere la infraestructura$ 3edes$ Software para convertir$ %l problema de accesar a
una IA1 0S R**$ %l problema de accesar a Informi7 desde el web$
'$ @o&n @$ 4onovan$ 0usiness ReBengineering )it* inforation tec*nology. =Q3 =rentice
;all$ '((R$ %s un libro con una metodologa para establecer puentes entre sistemas ya
e7istentes, &aciendo que colaboren entre s$
"$ %n =eme7 =%=, el Ing$ 5adena conect los principales sistemas de administracin,
&aciendo juntas entre e7pertos, y preguntndoles cosas como. cuando se &ace un pedido
con el sistema 0, 9qu# informacin &ay que pasarle al sistema A de almacenes: ?os
e7pertos en almacenes, no necesariamente en informtica! dicen qu# debera suceder
lgicamente, por ejemplo Cagregar a los registros de los productos pedidos, la
informacin de que tal mercanca debe llegar, a tal precio, de tal proveedor,
apro7imadamente en tal fec&a$D ?uego se consulta a otros e7pertos en informtica! en
los sistemas 0 y A que nos e7plican qu# cosa sucede en realidad, o sea, dnde se queda
corto 0 y A$ ?uego, 5adena o alguien dise<a dos arc&ivos, uno de salida de 0 que se
considera como Cpeticiones a AD$ Btro de entrada de A que se considera como Catender#
peticiones que se encuentren en el formato AD$ U un convertidor de te7to a te7to que
pasa los datos del formato 0 al formato A$
23. #ransformacin de funciones en tiempo real -en l'nea.4 a otras de
tipo store H forFard4 en una bodega de datos
BQ3BS EB1A3%S ttulos alternos!$ %valuacin perezosa, Clazy evaluationD$
S3%0 dentro de la 5omputacin!$ 5omputacin distribuida, bodegas de datos$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" "' de R)
Sistema 0 que quiere
pedirle algo ms al A
=eticin de 0, en el
formato G0
=eticin a A, en
el formato GA
Sistema A
Qransformador de G0 en GA,
segn las reglas de operacin
de la empresa
4%S53I=5ITE$ %n qu# consiste el proyecto$ 5mo &acer que ciertas funciones que
normalmente se ejecutan en tiempo real en un sistema de data ware&ousing, a&ora se
ejecuten con informacin obtenida en forma diferida, con los mismos resultados, o con
resultados equivalentes, pero sin necesidad de utilizar cone7iones en tiempo real, y usando
en cambio informacin diferida$ =or ejemplo, en vez de actualizar inmediatamente la r#plica
de una base de datos o tabla, acumulo mis transacciones de actualizacin y luego las envo
en bloque$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 1itiga la necesidad
de comunicaciones de gran disponibilidad$ 3educe el anc&o de banda se pueden usar
tiempos nocturnos para realizarlas!$
36. :resentador de reportes dinmicos4 reorgani;ables
BQ3BS EB1A3%S ttulos alternos!$ 4espliegue de reportes reconfigurables$ Informes con
matices$
S3%0 dentro de la 5omputacin!$ Interfaces de entrada y salida, sistemas de informacin$
4%S53I=5ITE$ %n qu# consiste el proyecto$ ;aga un desplegador de reportes, pero
escndale dentro una peque<a base de datos mejor. esconda unos arc&ivos inde7ados! a fin
de que los reportes que se muestran sean interactivos, y el usuario que va a ver los informes
que pidi, pueda por ejemplo, ver nadams las mujeres, o nadams los que tienen saldo
mayor a mil pesos$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 5onsultas no
planeadas, con cierto grado de inteligencia o generalidad$
/tilizando un e7tractor de datos como los que posee 0nasin, cargue la mini+base del
desplegador con los datos solicitados$ Invente genere! vistas o reportes comunes, y un
men sencillo para que el usuario pueda ver otros$ Aono adicional. agr#guele drill+down la
capacidad de ver detalles de informacin global, por ejemplo, ventas en 5oa&uila ^ ,)*, le
pico al ,)* y me da una pantallita donde me da detalles. Qorren -**, Saltillo ")*$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ ?a base de datos
=rogress tiene un presentador de este tipo$ %l 1$ en 5$ 3afael 4omnguez tiene e7periencia
e inter#s en este tipo de desarrollos, y puede dirigir o asesorar en el proyecto$
31. 9igitali;ador en tres dimensiones utili;ando ra2os lser
BQ3BS EB1A3%S ttulos alternos!$ 5aptura de imgenes en tres dimensiones$
S3%0 dentro de la 5omputacin!$ 4ispositivos de entrada y salida$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 5onstruya usted un dispositivo que permita
captar una imagen en tres dimensiones$ %ste dispositivo le permitir montarlo en el centro de
una plaza pblica, por ejemplo, para fotografiar tener un modelo tri+dimensional! de los
edificios, los rboles, los monumentos, etc$, que rodean o forman parte del recinto$ %s como
si tomara una fotografa panormica, o con un lente Cojo de pescadoD, que toman una
fotografa amplia del lugar$ 5on la ventaja de que la imagen captada es en tres dimensiones$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara tomar
fotografas tridimensionales estticas$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" "" de R)
%l dispositivo es un lanzador de rayos lser que mide la distancia a donde llega el
lser$ %s similar al que tenemos en las Creglas lserD que permiten medir la distancia entre
dos puntos, ms especficamente, entre el instrumento y el punto donde rebota o toca el
rayo$
?a idea consiste en montar este lanzador en una mesa que va girando lentamente de
manera &orizontal, de manera que se van grabando los ngulos de giro y las distancias a
donde el rayo lleg$ %sto nos produce una CrebanadaD o plano del espacio$ =ara capturar
otra rebanada, se levanta un poco el rayo, digamos , grados$ U se vuelve a girar la mesa,
&asta completar -J* grados$ %sto produce otra CrebanadaD del espacio ms bien un cono!
que rodea al dispositivo fotogrfico$ =ara capturar otra rebanada, se levanta otros cinco
grados el rayo, y se vuelve a girar la mesa &asta completar -J* grados$ 4e esta manera, en
coordenadas polares, se van leyendo las distancias a que los distintos objetos yacen, con
respecto al origen del rayo$
%l dispositivo registra teta, fi, erre!, en coordenadas polares, donde erre es la
distancia a la que se encuentra el punto de rebote del rayo, fi es la elevacin del rayo, y teta
es su azimut$
0ono adicional: /na vez &ec&o un levantamiento fotografa en - 4! desde un cierto origen,
mueva el lser a otro punto, &aga otro levantamiento, y con clculos geom#tricos, mejore la
calidad resolucin! de su fotografa -+4$
32. +uscador inteligente de informacin en la Feb4 de e1ecucin diferida
BQ3BS EB1A3%S ttulos alternos!$ Asqueda diferida de documentos en una red$
S3%0 dentro de la 5omputacin!$ 0nlisis de te7to y lenguaje natural, computacin
distribuida, quiz agentes$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /tilizando 5lasite7, lance un agente que busca
artculos en la red, en web! que &ablen de algn tema especfico$
>ariante. ;galo para que ejecute en tiempo real$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ ;allazgo inteligente
de te7tos en espa<ol y, utilizando 5lasite7I, en ingl#s!$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ =royecto Eo$ RR$
%l grupo de 5omputacin del IE0B% &a realizado y est realizando buscadores de este tipo$
%n el 5$ I$ 5$, el 1$ en 5$ Eorberto 1edina tiene un proyecto en esta lnea$
0dolfo Huzmn$ Ginding t&e main t&emes in a Spanis& document$ Journal Expert Systes
)it* %pplications, >ol$ 'R, Eo$'N", @anNGeb '((), pages '-(+'R)$
'(()$ =ginas -J(+-F(
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" "- de R)
33. 5nteraccin segura entre agentes sospec,osos
BQ3BS EB1A3%S ttulos alternos!$ ?enguaje de comunicacin para intercambio de
informacin entre agentes$
S3%0 dentro de la 5omputacin!$ 0gentes$
4%S53I=5ITE$ %n qu# consiste el proyecto$ %s peligroso dejar que agentes e7ternos entren a
una computadora a realizar trabajos$ %s ms fcil recibirlos Cen la puerta de entradaD,
preguntarles qu# informacin o ejecucin desean, entregarles lo pedido o realizarlo!, y
despedirlos$ Se puede inclusive grabar una bitcora con el intercambio de informacin$ =ara
esto, se requiere un lenguaje de comunicacin y su procesador correspondiente! para
solicitar datos, o para solicitar cierta accin$ ?a interaccin se lleva a cabo a trav#s de un
muro de seguridad, parecido pero no substituto del Cmuro de contencinD WfirewallX! que
separa una Intranet de la Internet$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ermite que las
transacciones entre agentes se lleven a cabo de manera segura$ %l agente que atiende puede
llevar una bitcora de la transaccin, con CconstanciasD de lo que se pidi y lo que se &izo o
se entreg$ %l lenguaje debe ser de tal naturaleza claro o sencillo, para que las e7presiones
en el mismo puedan ser analizadas por el agente recibidor y no &aya lugar a dudas de que las
acciones solicitadas son vlidas y no involucran peligro o acciones indebidas$ =or ejemplo,
no contendr apuntadores ni ndices no acotados, por el riesgo que implica de alterar datos
indebidamente$
?a principal aplicacin es en comercio electrnico entre agentes$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ >er algunas
conferencias entre agentes en las 1emorias del Rt& Morld 5ongress on %7pert Systems,
IQ%S1 1#7ico 1ar ()$
0lgunos proyectos de esta lista estn relacionados$ %l lenguaje probablemente tenga
una parte para identificar al agente visitante, otra para especificar datos, otra para especificar
comandos$ 0dems, el visitador se referir a los datos que necesita e7presado en un
diccionario de datos que no necesariamente concuerde con el diccionario del lugar visitado$
5onc#ntrese en la parte del lenguaje y su int#rprete o procesador! que maneja intercambio
de informacin, y quiz tambi#n en la de ejecucin CseguraD de comandos$ >er =royecto -)$
'''$ Blivares, @, 4emetrio 0guirre, 0$, 4omnguez 0yala, 1ara, y Huzmn 0renas, 0$
5omputacin dirigida entre agentes con propsito$ .oro >(oputacin, de la teor<a a la
pr9ctica.? =gs$ "'*+"'($ "J+") de mayo de '((($ 1#7ico, 4$ G$ $ ISAE (F*+')+-*'"+'
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" "R de R)
0gente visitador 0gente que
atiende a la
visitas
1uro de
seguridad
?enguaje de intercambio
de datos y acciones
3. Ieplicador automtico de arc,ivos4 con actuali;acin diferida o en
tiempo real
BQ3BS EB1A3%S ttulos alternos!$ Qransmisor automtico de informacin de un lugar a
otro$
S3%0 dentro de la 5omputacin!$ Sistemas de informacin$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 4esarrolle un software al que se le declaran dos
arc&ivos con la trayectoria completa de directorios, incluyendo el nombre de la mquina
donde residen!, uno fuente y otro destino$ Su software mantendr actualizada en sincrona!
la copia destino, cada vez que se &agan cambios en el arc&ivo fuente$ ?a actualizacin podr
ser en tiempo real o en forma diferida, segn las facilidades de comunicacin con que se
cuente$ Eormalmente, a la copia arc&ivo destino! no se le podrn &acer modificaciones,
ser solamente de lectura$ 0ono adicional: que se le puedan &acer modificaciones al arc&ivo
destino, mismas que se propagarn al arc&ivo fuente$ Gull duple7$ 4esaparece entonces la
distincin entre arc&ivo fuente y arc&ivo destino$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ Qransmisin
automtica de informacin y de sus cambios$
'! ?otus notes$
"! >er =royectos -R y -)$
3". )xplicaciones automticas
BQ3BS EB1A3%S ttulos alternos!$ 3azones detrs del dictamen de un sistema e7perto$
S3%0 dentro de la 5omputacin!$ Inteligencia 0rtificial$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 4esarrolle un programa que ofrezca
e7plicaciones tiles$ 1onte su programa sobre otro por ejemplo, un sistema e7perto! ya
&ec&o, y conc#ntrese en la parte de la e7plicacin$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 1ejora la aceptacin
y credibilidad de ciertas recomendaciones &ec&as por la computadora, digamos a trav#s de
un sistema e7perto$
Qpicamente, los sistemas que e7plican dan informacin a! sobre la lnea de cmputo que
ejecutaron, vaciando la pila de acciones o traza que condujo a la CsolucinDO es decir,
e7plican la causa o razn de la salida o resultadoO o b! con frases cortas predeterminadas$
%sto es poco til$ 4ado que el sistema CbaseD cuyas salidas tratamos de e7plicar! acaba de
proporcionar cierta salida o informacin I, agregue usted formas de ofrecer algunas de las
siguientes e7plicaciones.
c! 4etalles acerca de la nueva informacin I$
d! 5mo es que la informacin I se relaciona con lo que ya se saba$
e! =or qu# es necesaria la informacin I$
f! ?a estrategia de la solucin o recomendacin I$
g! @ustificacin$ 5mo y por qu# se lleg a la informacin I$ 5ontestar preguntas del tipo
9cmo:, 9por qu#:, 9qu#:
2uiz sea til tener un modelo de las e7pectativas del usuario, incluyendo su estado
de conocimiento, a dnde quiere llegar, qu# est &aciendo en este momento$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" ", de R)
95mo saber o medir la aceptacin de una e7plicacin: 95ul es el =todo de
e7plicacin:
0ndrew ?yner, 0melia Aaldwin, @an Scott$ %7planation generation in accounting e7pert
systems$ -roc. 4
t*
Corld (ongress on Expert Systes, IQ%S1, 1e7ico, 1arc& '((),
pages ",+-"$
3(. Anotaciones ?ue a2udan al mantenimiento de programas grandes o
2a existentes
BQ3BS EB1A3%S ttulos alternos!$ 1antenimiento de cdigo fuente ayudado por la
computadora$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 4esarrolle un sistema que le ayude a mantener
programas codificados ya &ace tiempo por otras personas$
'! 5onforme vaya estudiando el cdigo e7istente, vaya &aciendo anotaciones sobre pedazos
relevantes del cdigo. aqu se actualiza el pagoO aqu se validan los datos del cliente, etc$
@$ f$ ?ee 6'8 utiliz palabras clave, en tanto que usted puede usar un rbol de conceptos
no de palabras clave! 6"8$ %sta labor es manual, pero la &ar usted una sola vez$
"! /sando el mismo lenguaje o ta7onoma de '!, vaya clasificando las variables del cdigo,
sobre todo aqu#llas que no son temporales o de trabajo$
-! 4ise<e un mac&ote una ventana en 4elp&i, por ejemplo! para que el usuario especifique
las modificaciones que requiere$ %l mac&ote &ace uso de verbos o acciones Caumentar el
monto de $$$D, Cborrar los $$$D! sobre de los conceptos de '!$
R! %scriba un programa que busque en el cdigo fuente, usando las anotaciones de '! y
"!, aqu#llas partes que mejor casan con las especificaciones de -!$ %s un programa que
&ace casamiento o careo de 'I"! contra -!, sobre el rbol de conceptos$
6'8 @ae f$ ?ee, Ayoung U$ ?ee, Mooju fim$ 0 Lnowledge based maintenance of large scale
legacy systems. 1etasoft$ -roc. 4
t*
Corld (ongress on Expert Systes, IQ%S1, 1e7ico,
1arc& '((), pages J,+F"$
6"8 0dolfo Huzmn$ Ginding t&e main t&emes in a Spanis& document$ Journal Expert
3/. +ase de datos ?ue se llena por agentes
BQ3BS EB1A3%S ttulos alternos!$ ?lenado automtico de una base de datos vaca por
agentes oferentes Wpus& agentsX! y agentes buscadores$
S3%0 dentro de la 5omputacin!$ 0gentes$ Sistemas de Informacin
4%S53I=5ITE$ %n qu# consiste el proyecto$ 4ise<e un m#todo para llenar tablas que
contienen descripciones de lo que cada campo debe contener$ %l llenado se &ar en forma
diferida, utilizando agentes que toman esa descripcin y la comparan contra descripciones
parecidas de bases de datos ya e7istentes y que, por ende, pudiesen tener la informacin
solicitada!, generalmente geogrficamente distantes$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" "J de R)
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 3ecopilacin
automtica de informacin$ Sincronizacin de bases de datos =royecto -R!$ 3esmenes
automticos de informacin$
0$ 4ise<e una base de datos vaca cree las tablas!$
A$ en cada registro y campo! coloque una frmula que indique cmo se debe llenar ese
campo$ 5omo si estuvi#ramos describiendo una macro de una &oja de clculo$ ?a
descripcin usar como ta7onoma o diccionario de datos a! uno pre+determinado caso
sencillo!, b! uno local, que se casar con otro diccionario de datos e7geno >er
proyecto --! usando la ayuda de un diccionario comn rbol del conocimiento comn! de
conceptos$
5$ ?lene la base 0! utilizando agentes de uno de los dos siguientes tipos$
'! agentes que usted mismo dise<ar agentes buscadores!, que viajarn en la
red de la empresa o en alguna otra red! buscando informacin que case con
la descripcin de cada celdaO o bien,
"! agentes visitadores Wpus& agentesX!, que son agentes que otras personas
&an dise<ado, y que buscan bases de datos vacas conteniendo en el lenguaje
de A!! descripciones de productos o informacin que casa con la que ellos
pueden proporcionar$ /n agente visitador que encuentre una celda vaca que
#l puede llenar, proceder a llenarla$ 5omo en la actualidad no e7isten esas
otras personas que dise<en los agentes visitadores, dis#<elos usted mismo$
Etese que los agentes visitadores no se disparan por la creacin de la base
vaca 0!, sino que de manera asncrona se enterarn de la presencia de una
nueva base de datos vaca, misma que tratarn de llenar$ Si un agente posee
informacin que no casa con la descripcin de las celdas, no las llenar, y
continuar su viaje$
4$ Qanto los agentes buscadores de 5$' como los visitadores de 5$" requieren un lenguaje
que describa los datos de la base nueva, los datos de las bases ya e7istentes, y un m#todo
de comparacin o casamiento para ver si una base ya e7istente puede contener
informacin vertible a la base de datos nueva$ %ste lenguaje es el problema del proyecto
-)$ Eo se dedique a &acer el proyecto -), busque una alternativa sencilla del lenguaje es
decir, &aya una versin simple del proyecto -)!$
%$ Si se va a cobrar por la informacin, entonces el lenguaje de A! se complica como sigue.
'$ 2u# informacin ofrece$ esta parte ya est considerada!$ 0 qu# precio$
"$ 4escripcin del proceso de oferta y contraoferta, peticiones$ Wbidding
processX!$
-$ /n modelo formal del proceso de regateo o negociacin$ 95undo tenemos
ofertas que son obligatorias legalmente ya no las podemos retirar o re&usar!:
95undo se convierte en legalmente obligatoria una peticin de compra: =or
ejemplo, este lenguaje debe ser capaz de describir un proceso de subasta$ >er
tambi#n proyecto -)$
6'8 0dolfo Huzmn$ 0E0SIE$ Software=ro International, 0ustin, Qe7as, '((R$ 0nasin es
un producto que enva agentes a buscar informacin descrita sobre un diccionario de
datos ya conocido caso A$a!! a lugares remotos, para que llenen una base de datos vaca$
6"8 @ae fyu ?ee, f0ISQ, 5orea$ Bpportunities of 0rtificial Intelligence in %lectronic
5ommerce$ -roc. 4
t*
page ) abstract only!$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" "F de R)
30. &engua1e para intercambiar informacin entre agentes
BQ3BS EB1A3%S ttulos alternos!$ 5asamiento de descripciones que utilizan ta7onomas
diccionarios de datos! distintos$
S3%0 dentro de la 5omputacin!$ Sistemas de Informacin$ %l lenguaje tiene poco que ver
con agentes!$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Sea G un agente que ofrece informacin, vende
servicios, o renta artculos$ G describir su oferta en un lenguaje que se refiere a un
diccionario de datos local, suyo$ =or ejemplo, Cvendo computadoras personales marca
5ompaq que son de multimedia, $$$D Sea C un agente que desea comprar o adquirir cierta
informacin, bien o servicio$ C describe sus necesidades en el mismo lenguaje que G, pero
refiri#ndose a un diccionario de datos propio de C$ C4eseo comprar una =5 peque<a de
buena marca, con " Hby en disco duro, $$$D =ara que &aya una transaccin, es necesario que
ambos agentes descubran si &ablan de lo mismo$ %l proyecto consiste en dise<ar el lenguaje,
y el m#todo de casar una e7presin en ?
G
contra otra en ?
C
$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 5omercio
electrnico$ 0cceso a bases de datos poco familiares$
/tilice cuatro rboles de conceptos 6-8, como sigue.
0$ %l rbol de conocimientos del rea del agente C el comprador, el sumidero de datos!$
J
A$ %l rbol de conocimientos del rea del agente G el vendedor, el oferente o fuente de
datos!$
5$ /n rbol de conocimientos del rea pero comunes por ejemplo, el rea puede ser
Gerretera$ %ntonces estamos &ablando de un lenguaje comn a los ferreteros!$
4$ %l rbol de conocimientos comunes, segn 5U5 6R8$
J
5on un poquito de suerte, los rboles de los incisos 0 y A estarn basados tan solo el diccionario de datos
de la base local, que fue la variante que utilic# en 6'8$ %mpero, el rbol de conocimientos comunes de 6'8 es
el del inciso 5$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" ") de R)
0$ Srbol de conocimientos
de C 5omprador!
A$ Srbol de conocimientos
del oferente G
C G
5$ Srbol comn
del rea
4$ Srbol del conocimiento
comn segn 5U5!
Qrucos. '! utilice el cdigo de barras de productos que ya e7iste en industrias organizadas
industria refresquera, por ejemplo!$ %l lenguaje se refiere entonces a productos cuya
descripcin e7iste en el estndar de la industria$ "! /tilice el &ec&o de que la jerarqua
misma contenida en los rboles descarta pronto grandes ramas de productos por
ejemplo, cerca del nodo raz se descartan productos talese como C5omidaD o C%ventos
musicalesD, si lo que estoy buscando es CGerreteraD!$
Si complicamos ms el lenguaje, #ste debe poder describir.
'$ %l tipo de agente que soy$ 5omprador$ >endedor$ 3ento$ 5onsignacin$ %s
independiente del dominio$
"$ 2u# informacin ofrece$ esta parte ya est considerada, es el lenguaje de
descripcin del producto, o 5apa de %specificacin del =roducto$!
-$ 4escripcin del proceso de oferta y contraoferta, peticiones$ Wbidding
processX!$ Si los agentes que visitan no solo van a intercambiar informacin,
sino que le van a solicitar a la mquina visitada que realice cierto proceso,
&ay que poder describirlo fnowledge 2uery and 1anipulation ?anguage,
ver proyecto --!
R$ /n modelo formal del proceso de regateo o negociacin$ >er =royecto -F$
Etese que el lenguaje debe poder permitir la interaccin ente comprador C y vendedor G
no importa si uno de ellos o ambos! es una persona en vez de un agente!$ %n este caso,
la persona debe identificarse como tal Csoy persona, no agenteD, y el otro lado que lo
atiende debe poder pasarse a un modo de interaccin basado en menes grficos y formas
de captura interactivas, guiadas 9construidas al vuelo:! por el lenguaje
6'8 0dolfo Huzmn dirigi una tesis de maestra de un estudiante de 5omputacin del
5investav '((R, no se recibi! que &aca bsqueda en bases de datos poco familiares,
utilizando el mapeo de un rbol de conocimientos comunes en una cierta rea, a las
definiciones especficas de la base de datos a la cual se quera e7traer informacin$
6"8 @ae fyu ?ee, f0ISQ, 5orea$ Bpportunities of 0rtificial Intelligence in %lectronic
5ommerce$ -roc. 4
t*
page ) abstract only!$
6-8 0dolfo Huzmn$ Ginding t&e main t&emes in a Spanis& document$ Journal Expert
6R8 ?enat, 4$ A$, and Hu&a, 3$ >$ '()(! 0uilding large /no)ledgeB,ased systes.
3eading, 10. 0ddison Mesley$
6,8 S$ f$ ?ee, @ay fyu ?ee, f$ @$ ?ee$ Journal Expert Systes )it* %pplications, >ol$ ''
Eo$ R, pages R-'+RR', '((F$
6J8 @ess Blivares est desarrollando en el 5$ I$ 5$ una tesis de doctorado que involucra
agentes y sistemas evolutivos que quiz aprendan!, y probablemente se usen tambi#n
t#cnicas como las de 5lasite7 para anlisis de lenguaje natural$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" "( de R)
33. *so de modelos digitales del terreno para estudiar erosin
BQ3BS EB1A3%S ttulos alternos!$ %studio de erosin ocasionada por fluidos$
S3%0 dentro de la 5omputacin!$ Heo=rocesamiento$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /tilice los modelos digitales del terreno, por
ejemplo, los que utilizan v7eles, para estudiar la erosin real de agua y viento$ =ara esto,
agregue a sus modelos informacin sobre el tipo de suelo, dureza, precipitacin, vientos
dominantes, etc$ ;aga simulaciones o predicciones de qu# pasara en cierto tiempo 7, en
"7, $$$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ Idea.
use las t#cnicas de erosin y dilacin de morfologa matemtica, convenientemente
cambiadas para tomar en cuenta la dureza del suelo y los efectos de la lluvia o viento!$ %s
decir, cambiar la m#trica de las operaciones morfolgicas de dilacin y erosin matemtica!
para modelar la erosin real &drica, elica!$
-,$ Hmez, 4ora y Huzmn, 0$ 0 digital 1odel for Q&ree+dimensional Surface
3epresentation$ @ournal of Heoprocessing ', '(F(, ,-+F*$ %lsevier =ublis&ing 5o$ 0lso
in. =roceedings of an International 5onference C5omputer 1apping for 3esource
0nalysisD, a 5oHeo4ata 5onference$ fansas Heological Survey, /niversity of fansas,
and Instituto de Heografa de la /E01$ 1e7ico, '(F), pages ')-+"*R$
6. E>meros de forma en tres dimensiones
BQ3BS EB1A3%S ttulos alternos!$ 3epresentando formas tridimensionales con nmeros de
forma$
S3%0 dentro de la 5omputacin!$ Heo=rocesamiento, reconocimiento de formas$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Heneralice usted los nmeros de forma 6--, -R,
-(
F
8 para que describan formas superficies! en tres dimensiones$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara describir la
forma de una superficie tridimensional$
--$ Aribiesca$ %$, y Huzmn, 0$ S&ape 4escription and S&ape Similarity 1easurement for
Qwo+dimensional 3egions$ =roceedings of t&e Rt& International 5onference on =attern
3ecognition, fyoto, @apn, '(F)$ J*)+J'"$ 0lso available as Qec&nical 3eport =3 F) ')
Brange Series (, 'JJ!, II10S /E01, 0lso in. @ournal of Heoprocessing, >ol$ ', Eo$
", '"(+'RR '()*!$
-R$ Aribiesca, %$ y Huzmn, 0$ Emeros de Gorma. una notacin para describir formas
puras y para medir semejanzas y diferencias en formas$ 3eporte Q#cnico =3 F) "* Serie
Earanja 'F)!, II10S /E01, '(F)$
-($ Aribiesca, %$ y Huzmn 0$ ;ow to 4escribe =ure Gorms and &ow to 1easure
4ifferences in S&apes using S&ape Eumbers$ Invited paper to t&e I%%% 5onference on
=attern 3ecognition and Image =rocessing$ 5&icago, /S0$ 0lso in =attern 3ecognition,
>ol '", Eo$ ", '()*, '*'+''"$ Q&is article won t&e Sevent& 0nnual =attern 3ecognition
F
?a numeracin de los artculos de 0$ Huzmn sigue el orden en que aparecen en su curriculum$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -* de R)
0ward, awarded by t&e =attern 3ecognition Society in Eovember '()', as t&e best
article of t&e year$
'))$ %rnesto Aribiesca, 0dolfo Huzman$ "*'"! %nclosing Qrees$ =attern 0nalysis and
0pplications ',.'+'F$
1. Anlisis de imgenes m=dicas
BQ3BS EB1A3%S ttulos alternos!$ 4iagnstico de fotografas m#dicas$
S3%0 dentro de la 5omputacin!$ =rocesamiento de imgenes$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Qome usted un conjunto o tipo de los muc&os
que puede &aber! de imgenes m#dicas. cortes del ri<n, del &gado, imgenes de venas, de
eritrocitos, $$$, pregntele al m#dico o especialista respectivo para qu# se tom la foto, qu#
se le busca, qu# informacin aporta$ ;aga un programa de cmputo que &alle las respuestas
de manera automtica o semi+automtica$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 0utomatizacin del
anlisis y reconocimiento de imgenes m#dicas$
2. &engua1e de simulacin de efectos 2 consecuencias -en poblaciones
de afectados.4 de pol'ticas4 reglas 2 burocracias
BQ3BS EB1A3%S ttulos alternos!$ 0nlisis de las consecuencias de decisiones sobre
conjuntos de poblaciones$
S3%0 dentro de la 5omputacin!$ Simulacin$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 5onstruya un lenguaje y su procesador
int#rprete, quiz! que permita estudiar las consecuencias o efectos que ciertas
disposiciones, reglamentos, acciones, normas, leyes, costumbres, sobre todo de tipo
administrativo o burocrtico, tienen sobre personas$ =ara esto el lenguaje debe ser capaz de.
'$ 4efinir los objetos personas, digamos!, sus propiedades, sus variables salarios, estado de
descontento, tendencia a cambiar de empleo, tendencia a votar por el partido de
oposicin!$ =robablemente los objetos tengan una jerarqua. estudiantes, profesores,
burcratas, funcionarios, jefes de compras, $$$ =robablemente &aya otros entes objetos!
que no sean personas estrictamente, pero que funcionen como talesO comit# de compras,
comit# de becarios, comit# de viajes, comit# de prestaciones, comit# del a<o sabtico,
comit# de lo que usted mande y guste$
"$ ?as interacciones, la manera en que estos objetos o personas interaccionan entre s$
-$ /na forma de visualizar el progreso de la simulacin$ Hraficacin, despliegue de dibujos
que visualmente muestren lo que va ocurriendo, de manera dinmica, conforme la
simulacin avanza$ 5mo cambia o se agudiza el estado de descontento, frente a una
decisin Csuspender la beca del profesor, mientras lo evaloD!$
R$ 1aneras de detener la simulacin, cambiar parmetros, etc$
,$ 0ono extra. 1aneras de dar marc&a atrs$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ %studiar los efectos
de decisiones burocrticas, vicios, tendencias, sobre poblaciones confinadas investigadores
del 5$ I$ 5$, por ejemplo!$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -' de R)
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ /se un
lenguaje para &acer simulacin$
3. Administrador del conocimiento de una empresa
BQ3BS EB1A3%S ttulos alternos!$ =rograma bibliotecario que &a ledo los manuales
t#cnicos, patentes, y otros documentos te7tuales de una organizacin, y conoce los temas de
los que trata cada uno$
S3%0 dentro de la 5omputacin!$ =rocesamiento de te7to y lenguaje natural, inteligencia
artificial$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 1uc&o del valor de una empresa es su
conocimiento, guardado primero dentro de las cabezas de sus empleados, y luego en los
manuales, directorios, catlogos, patentes, informes finales, semestrales, $$$ que se generan
continuamente$ /n nuevo empleado puede andar buscando cierta informacin, pero tiene
que preguntar a otras personas dnde puede encontrar esa informacin$ %s probable que no
se le refiera al documento e7istente, por ignorancia$
/sted desarrollar un bibliotecario, basado en 5lasite7, que lea todos los
documentos escritos en espa<ol de una empresa, y los inde7e y catalogue segn los temas
que cada uno abarca, usando el rbol de conceptos del sentido comn de 5U5 o el
simplificado de 5lasite7! o el rbol de conceptos especializados de la empresa rbol de
pinturas, recubrimientos e impermeabilizantes, por ejemplo!$ %ste bibliotecario podr
contestar preguntas provenientes de empleados o usuarios nuevos o poco familiarizados, del
tipo C9dnde puedo encontrar informacin sobre pinturas alLlicas:D %l bibliotecario &allar
los documentos pertinentes, aunque uno de ellos se refiera, digamos, a Crecubrimientos
fenlicosD, debido a que posee el rbol de conocimientos especficos$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 1uc&a de la
inversin valiosa de una empresa de alta tecnologa yace en su CconocimientoD, que se
encuentra en reportes finales, catlogos, descripciones de productos, artculos t#cnicos,
manuales de usuario, y otros documentos escritos en espa<ol$ /na persona poco
familiarizada con los t#rminos o los artculos de una empresa puede tener dificultades para
accesar informacin valiosa, debido a que no sabe dnde buscar, &ay muc&o dnde buscar, y
no le orientan adecuadamente$ %l bibliotecario que usted desarrollar pondr fin a este
problema, y le a&orrar muc&o dinero a la empresa, al sistematizar el acceso y uso a la
informacin t#cnica generada en lenguaje natural$
1any enterprises downsize to adapt to more competitive environments$ Aut unless
t&ey &ave captured t&e Lnowledge of t&eir employees, downsizing can result in a loss of
critical information$ Similarly, as employees leave, organizations are liLely to lose access to
large quantities of critical Lnowledge$ 0nd as companies e7pand internationally, geograp&ic
barriers can affect Lnowledge e7c&ange and prevent easy access to information$ Q&ese and
ot&er forces are pus&ing enterprises to e7plore better met&ods for Lnowledge management$
%nterprise Lnowledge management entails formally managing Lnowledge resources,
typically by using advanced information tec&nology$ f1 is formal y t&at Lnowledge is
classified and categorized according to a prespecified gbut evolvingg ontology into
structured and semistructured data and Lnowledge accessible and reusable to t&e enterprise$
Q&e business world is becoming so concerned about Lnowledge management t&at,
according to one report, over R* percent of t&e Gortune '*** now &ave a c&ief Lnowledge
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -" de R)
officer, a senior+level e7ecutive responsible for creating an infrastructure and cultural
environment for Lnowledge s&aring$ Q&is article surveys some components of t&is young
field 6'8$
5lasite7$ >ea los diferentes bibliotecarios de mi artculo 6?a computacin en la inter+
ciencia8$
6'8 4aniel %$ BV?eary$ %nterprise Lnowledge management$ (oputer, 1arc& '((), pp ,R+
J'$
()$
)
Huzmn 0$ ;allando los temas principales en un artculo en espa<ol$ Soluciones
R(, pg$ JJ, ', de septiembre de '((F$ Qambi#n en. Siposiu 'nternacional de
'(()$ =ginas -J(+-F(
0dolfo Huzmn$ ?a 5omputacin en la Interciencia$ 0rtculo a ser publicado en un libro en
&omenaje al 4r$ 1arco 1urray ?asso$ '(()$ Qambi#n. Siposiu 'nternacional de
(oputacin ('( "# C?a computacin. investigacin, desarrollo y aplicaciones$
Eoviembre de '(()$ R'+,J$ 1#7ico, 4$ G$ ISAE (F*+')+'('J+*$
. Jndice del conocimiento digital
BQ3BS EB1A3%S$ Yndice de todas las bibliotecas que e7isten en Internet, organizado por
conceptos$
S3%0$ Sistemas de informacin, navegacin por Internet$
4%S53I=5ITE$ %n qu# consiste el proyecto$ '! ;aga un rbol de todos los conceptos que le
interesan$ =or ejemplo, conceptos de computacin$ Siga los lineamientos para &acer un rbol
del conocimiento comn$ %n cada nodo de este rbol se almacenarn el apuntador direccin
url! ms alguna descripcin ",*** bytes, digamos! de cada artculo, libro o informe que
aparezca en cada biblioteca digital o en un subconjunto de ellas!$ "! ;aga una tabla con las
siguientes columnas. a! descripcin nica direccin url ms algo, digamos! de un
documentoO b! fec&a de la ltima visita a este documentoO c! si tenemos copia local de este
documento si est en nuestro cac*=!$ -! ;aga un programa visitador o ara8a que visite
todas las bibliotecas digitales en Internet o las que usted se interese!, y de manera
incremental a! lea cada artculo de ellaO b! usando 5lasite7, averigde de qu# temas &abla
ese artculoO c! registre ese artculo en el rbol de '!, d! lo registre en la tabla de "!, e! si
el artculo ya &a sido consultado varias veces, lo guarde en el cac*= local$ R! ;aga una
interfaz para el usuario, de manera que #l pueda ver el rbol a cierto detalle, y pueda tambi#n
ver los apuntadores o ndices a los artculos que residen en cada nodo$ ,! ;aga un
)
%stos nmeros se refieren a la lista de trabajos de 0$ Huzmn que aparece en su curriculum vitae$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -- de R)
programa asncrono o demonio, que peridicamente visite las bibliotecas, y actualice el
rbol, de acuerdo con la tabla de visitas en "!$
0EQ%5%4%EQ%S, 1BQI>05ITE$ /sted tendr en su computadora un ndice, organizado
por temas -$* 1atemticas, -$' 0ritm#tica, -$" Slgebra, -$- %cuaciones 4iferenciales,
-$-$' %cuaciones 4iferenciales Brdinarias, -$-$" %cuaciones 4iferenciales =arciales, $$$! de
todos los artculos, libros, documentos, informes, tesis, etc$, de varias bibliotecas que e7isten
en Internet$ Si usa la versin en espa<ol de 5lasite7, estos documentos estarn en espa<ol$ B
puede usar la versin en ingl#s de 5lasite7$
Eota. el rbol que necesita 5lasite7 es precisamente el rbol del punto '! en C4escripcin$D
Eota ". el rbol del conocimiento resuelve Cde una vez por todasD el problema de medir la
siilitud entre dos documentos, que se puede medir como la distancia entre esos dos
documentos, medida sobre el rbol nmero de nodos que los separan!$ =roblema. un
documento est clasificado en varios nodos sobre el rbol$
Eota -. como el rbol puede tener conceptos tales como C0dolfo HuzmnD, yo
automticamente puedo saber qu# documentos &ablan de 0dolfo Huzmn, organizados por
temas$
>03I0EQ% '$ ;aga un programa que nos informe qu# documentos referencan a qu#
otros$ 5untos documentos me citan a m$ 2u# autores$ 4e qu# nacionalidad$ ctil para
medir la popularidad est9tica de un autor qui#nes lo citan ms!$
>03I0EQ% "$ =atrones de lectura$ >er proyecto Z R,$ 5mo medir la popularidad
din9ica de un autor, de un artculo qui#nes lo leen ms!$
>03I0EQ% -$ 0grupamiento de artculos$ Eubes o enjambres de artculos que se citan
frecuentemente entre s$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ =royecto Eo$ -"$
". )studio dinmico de los lectores de bibliotecas digitales
BQ3BS EB1A3%S$ 1inera de datos de lecturas$ =referencias de lectores de bibliotecas
digitales$ =atrones de lectura$ ;bitos de lectura$
S3%0$ 0copio de estadsticas$
4%S53I=5ITE$ Sobre el ndice mundial del conocimiento =royecto Z RR!, vea la dinmica de
un grupo de lectores$ a! 2u# lee 0dolfo HuzmnO b! quiero leer lo mismo que lee
5uau&t#moc 5rdenasO c! qu# leen los integrantes del 5I5O d! en qu# se difieren los
&bitos de lecturas del grupo ' con respecto a los del grupo "O e! que artculos son ms
popularesO cuntos das dura la popularidad, es decir, el rating de un artculoO e"! qu#
teas son los ms solicitados medido sobre el rbol!O f! cadenas de 1arLov entre
artculos. despu#s de leer un artculo sobre accidentes, "(b de los lectores leen anuncios
sobre seguros de vidaO en general, patrones de lectura$ Segn la edad. conforme
envejecemos, qu# leemosO por ocupacin, por nivel socio+econmico, en #pocas de
elecciones, cuando &ay tensin en la sociedad, etc$O g! agrupamientos de artculos que se
leen juntoO &! formulacin predictiva de una publicacin peridica para el lector 7, basado
en sus &bitos de lectura, ms una mezcla de las noticias importantes, ms una mezcla de lo
que leen otros selectos lectoresO i! nubes dinmicas de autores, grupos de gentes que se leen
entre s no que se citan entre s, esto se mide en el proyecto ZRR!O j! cadenas de 1arLov
sobre la dinmica de la lectura. con referencia a un grupo ', @uan =#rez uno de sus
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -R de R)
miembros! lee primero los artculos e7tranjerosO luego, los lee fulano, zutano,$$$O luego,
empiezan a escribir sobre ese tema perengano y mengano$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara &allar patrones
de lectura$ =ara generar publicaciones electrnicas personalizadas$
Eota. Eota. el proyecto Z'( &ace un estudio similar, pero no sobre lo que se lee,
sino sobre lo que aparece en los informes o peridicos$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ =royectos ZRR, ZRJ$
(. :atrones de compras de clientes4 sobre el rbol de productos
BQ3BS EB1A3%S$ 1inera de datos de ventas$ 2u# cosas compran mis clientes, organizadas
por lneas de venta$
S3%0 dentro de la 5omputacin!$ 0copio de estadsticas$
4%S53I=5ITE$ 5omo el proyecto Z R,, pero use el rbol de productos de la base de datos o
cubo de datos, del e7pendio o empresa comercial que estamos analizando$ Site cada venta
a un cliente en el rbol de productos$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =atrones de
consumo$ =ara promociones$ %n qu# das se vende ms carne$ %n qu# das se compra ms$
92u# se vende ms los viernes: 92u# pares de productos se compran frecuentemente juntos:
5ada vez que compro carne, compro salc&ic&as y vino tinto$ 92u# compra @uan =#rez: 92u#
compran los jugadores de baloncesto: ?ea las preguntas de los proyectos RR y R,, y
reescrbalas en funciones de artculo comprado, en vez de artculo ledo$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ 5omo
los proyectos RR y R, D;uo &ideE. /sted no necesitar una ara<a, pues los datos estn juntos$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ =royectos ZRR, ZR,$
/. )stad'sticas en la Keb de art'culos4 ligas4 lengua1es4 etc.
BQ3BS EB1A3%S$ %structuracin de la web$ Qama<o de la web$
S3%0 dentro de la 5omputacin!$ 0gentes$ 5omputacin distribuida$
4%S53I=5ITE$ %n qu# consiste el proyecto$ /sando algunas de las t#cnicas del proyecto ZRR,
viaje por la red y coleccione este tipo de estadsticas. de artculos, de servidores, de
porcentaje de artculos con errores ortogrficos, distribucin por idioma$ Emero de ligas
de una pgina a otra, pginas muy apuntadas, pginas que apuntan muc&o a otras$ %dad de
una pgina$ 0! estudio esttico$ A! estudio dinmico. cmo cambian las propiedades
medidas en 0!$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ %ntender qu# sucede
en la Meb, cmo est formada$ 5mo crece$ Qendencias$ =redicciones$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ =royecto ZRR
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -, de R)
0. :redicting catastrop,es b2 agents Fatc,ing t,e data base< be2ond
data mining
BQ3BS EB1A3%S ttulos alternos!$ 0gents t&at watc& t&e data base or t&e web! and
predict some p&enomena$
S3%0 dentro de la 5omputacin!$ 0gents$ =rediction$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Start from some models of Ccatastrop&esD or
p&enomena t&at you want to detect, to predict$ Matc& t&e data base, wit& an on+line or off+
line! demon, and try to fit t&e observed data patterns to your models!$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ Qo predict
catastrop&es$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ Q&e
4irectorate of 5ivil =rotection of 1e7ico 5ity watc&es flow of information in radio, Q>,
police and ambulance communications, to predict conflicts and catastrop&es, and to react to
t&em in an anticipated matter$ Q&is model can be copied or used in w&at I propose$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ =royecto Z-"$
3. :roto-miner'a de datos
BQ3BS EB1A3%S ttulos alternos!$ =re+mineros de datos$ 1ineros con muc&a sensibilidad
capaces de detectar se<ales muy d#biles!$
4%S53I=5ITE$ %n qu# consiste el proyecto$ ;aga un minero que, cuando detecte que la
condicin 77 sucedi u ocurri, pregunte por ms datos, o busque ms datos de un cierto
tipo, con una cierta configuracin o patrn! para realmente determinar si algo interesante
condicin yy! &a sucedido$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ 4eteccin de se<ales
d#biles$ 4eteccin rpida de Ccondiciones que pueden dispararD o Cpre+condicionesD, y
luego, deteccin con ms esmero o cuidado, del resto del fenmeno$ Se divide el fenmeno
patrn de datos a buscar! a detectar en dos partes$ ?a primera la lleva a cabo el proto+
minero, y es una bsqueda rpida, o CnormalD$ ?a segunda, si se detect la primera, ya es
con ms cuidado, ms prolija$
h("$ Huzmn 0$ 1ineros de 4atos$ '((J! Soluciones %&an$adas Eo$ 34 1#7ico 4$G$,
junio ',$ &ttp.NNwww$fciencias$unam$m7NrevistaNsolucionesN-*sNEo-RNmineria$&tml
Qambi#n. %R(3'-'42%56$ >ol$ 2 nm$ (, pg$ '(ff$ Eov$+4ic$
h(F$ Huzmn 0$ %stado del 0rte y de la =rctica en 1inera de 4atos, 0nlisis y 5rtica$
'((F! Meorias del '' +aller ',eroaericano de Reconociiento de -atrones, -JF+
-FJ$ ?a ;abana, 5uba$ 1arzo "R+")$
'*F$ 0dolfo Huzmn, Hilberto 1artnez ?una$ 1inera de datos con bsqueda de patrones
de comportamiento$ '(((! 0olet<n de -ol<tica 'nfor9tica, 0<o ]]II, 24 '-+-*$
IE%HI, 0guascalientes, 1#7ico$
''"$ Harca, 0$, Huzmn 0renas, 0$, y 1artnez ?una, H$ 0nasin. 1inera de datos con
bsqueda de patrones de comportamiento$ '(((! Meorias del .oro >(oputacin, de
la teor<a a la pr9ctica.? =gs$ ',+")$ 1#7ico, 4$ G$, "J+") de mayo$ ISAE (F*+')+
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -J de R)
-*'"+' Qambi#n. Meorias del (ongreso 'nternacional de (oputacin ('(B"". =edro
Halicia, ed$ 5I5+I=E$ ISAE (F*+')+-J(F+($ =ginas ,")+,R*
''-$ Huzmn, 0$ 1inera y bodega de datos$ '(((! Meorias del Siposiu Nacional de
(oputacin S'(6M "", ,+'-$ >illa&ermosa, Qabasco$ F+'' de junio$ ISAE (F*+')+
-*RJ+J$
"6. Iutas ptimas de camiones repartidores
BQ3BS EB1A3%S ttulos alternos!$ Qrayectorias de ve&culos que deben cumplir con ciertas
restricciones$
S3%0 dentro de la 5omputacin!$ Inteligencia 0rtificial$
4%S53I=5ITE$ %n qu# consiste el proyecto$ %scriba un programa que calcule la ruta ptima
o una buena apro7imacin! para un ve&culo que debe viajar por las calles de una ciudad,
visitando ciertos lugares, y adems debe cumplir con alguna de estas restricciones. '!
minimizar la longitud de su recorridoO "! el ve&culo lleva dinero, que va depositando en
diferentes cajeros automticos al llegar al ltimo, deposita el remanente, y regresa vaco!$
0&ora bien, &ay distintas zonas con distinta inseguridad ndice de asaltos!O minimice usted el
valor perdido en un asalto$ -! Bptimice su recorrido porque &ay cierta urgencia en visitar
ciertos lugares, &ay lugares con una &ora lmite para que el ve&culo llegue despu#s de la
cual, &ay un descontento o penalidad!$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ %s un
problema de optimizacin$
"1. Costos de inversin 2 operacin en una universidad presencial
versus en otra virtual
BQ3BS EB1A3%S ttulos alternos!$ 5ostos de la educacin convencional, y su comparacin
con ense<anza en lnea$
S3%0 dentro de la 5omputacin!$ ?a tesis es ms bien de administracin o contadura$
4%S53I=5ITE$ %n qu# consiste el proyecto$ 5alcular costos de inversin, costos de
operacin, tendencias de costos$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara evaluar la
conveniencia de seguir construyendo universidades de ladrillo, versus &acer universidades y
ense<anza en Internet$
4igamos que usted va a &acer edificios para una /niversidad de ,,*** alumnos$
Sugerencia. vea cuntos alumnos tiene su universidad, y pregunte cunto costO esto le dar
el costo por alumno!$ Si no tiene el dato, agregue los costos del edificio de aulas, el de las
autoridades, el de los burcratas, el estacionamiento, la biblioteca, el gimnasio, la alberca,
los guardias, los laboratorios, los invernaderos, la jaula para animales, los equipos de
e7perimentacin, los equipos del gimnasio, los libros de la biblioteca$$$
0&ora bien, para calcular el costo de IE>%3SITE en una universidad virtual,
digamos que para cada '** alumnos necesita un servidor de R,*** dlares, ", a -,
mquinas clientes de ',*** dlares, y un espacio de 77 dlares Eo s# cunto cueste un
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -F de R)
cuarto para albergar '** estudiantes en Huatemala!$ Sale ms barato si los estudiantes
estudian en su casa o en su trabajo$ 0gregue otros gastos de IE>%3SITE que solo se
&acen una sola vez$ 5alcule entonces el gasto de IE>%3SITE por alumno$
=ublique sus datos en la Meb enveme una copia! para que otros lo sepan$ =ublique
sus datos como un artculo en
a! el 5ongreso Internacional de 5omputacin 5I5 "**' ver informacin en
&ttp.NNwww$cic$ipn$m7!O
b! la revista 5omputacin y Sistemas tendr que mandar su artculo a ver si se lo aceptan!$
revistaKcic$ipn$m7 o cvsKcic$ipn$m7
ABEB 04I5IBE0?. 5alcule los costos de B=%305ITE$ 5unto cuesta cada alumno por
a<o$ =ago a empleados de la universidad profesores, secretarias, jardineros, burcratas,
presidentes de comit#s!, electricidad, libros que se gastan, computadoras que se gastan
depreciacin!, disLettes, &ojas de papel, viajes, etc$ Si desea, agregue los gastos del
alumno. comida, &ospedaje, ropa, etc$ +++ 50SB 3%0?$
B bien. 9cunto cobra una universidad de colegiatura, por &acer estudios de
licenciatura: /na buena universidad privada en 1#7ico cobra unos ,,*** dlares por
semestre de , materias$
Eota. Si su gobierno no le cobra, no piense que el costo es * dlares$ Su educacin cuesta,
aunque usted no la pague$ Gorma correcta de calcular. calcule pago a empleados de la
universidad, electricidad, etc$, como lo dije arriba$
5alcule los costos de B=%305ITE de un alumno virtual. costo del software %>0
para rentarlo a la universidad. cinco dlares por alumno por materia semestral$ 5osto de los
asesores$ 5osto de la administracin$
B bien. 9cunto le cobra una universidad por educacin virtual: %l 5I5 del I=E
cobra mil dlares por materia por semestre$
ABEB 04I5IBE0?. 5alcule un poco las tendencias$ ?os edificios duran -* a<os, luego
&ay que remozarlos o restaurarlos$ ?os libros de computacin duran cinco a seis a<os$ ?as
computadoras duran , a<os$ %n sus conclusiones, ponga. 95ul es el futuro de la educacin
presencial: B sea, 9cul es la tendencia de los costos en la educacin presencial: 5omprela
con la tendencia de los costos en la educacin virtual$
EBQ0. Eo confunda educacin virtual va Internet! con educacin por teleconferencia va
televisin y sat#lite!$ %sto ltimo es caro. el costo de los canales de sat#lite, del equipo de
transmisin y recepcin$ 0dems, la educacin por sat#lite es sncrona profesor y alumno
deben coincidir a determinada &ora! en tanto que la educacin virtual es asncrona el
alumno estudia cuando quiere, el profesor puede estar durmiendo o muerto!$
&ttpNNwww$cic$ipn$m7 &ttp.NNeva$cic$ipn$m7
"2. $itios Keb ?ue se autoorgani;an de acuerdo con las preferencias del
usuario
BQ3BS EB1A3%S ttulos alternos!$ 1inera de datos para ajustar el contenido de pginas
web y otros documentos electrnicos$
S3%0 dentro de la 5omputacin!$ 1inera de datos I Internet$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -) de R)
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ /sar minera para
ajustar el contenido de pginas web, de libros, de artculos, de acuerdo con preferencias
colectivas$
0justar contenido de acuerdo con la preferencia individual, es como un camalen. me ven del
color que quieren$
0justar contenido de acuerdo con la preferencia colectiva, es como un mueblero que &ace ms
sillas que roperos, porque le consta que se le venden ms$
-ara a:uste al perfil indi&idual.
a! cmo obtener el perfil individualo$ Bfrezca un servicio gratuito por Internet, pero pida
que se suscriban$ 0s, le da a cada usuario un nmero nico y una contrase<a!$ ?uego,
pdale que llene cierta tablita o cuestionario sencillo$ ?uego, vigile qu# pginas de
usted! prefiere leer, qu# artculos visita ms, qu# compra ms, etc$ 4e esta manera, usted
obtiene su perfil individual$
b! 0juste la pgina, documento, tabla de datos,$$$ al perfil a!, eliminando, reduciendo o
e7pandiendo temas o secciones, segn los intereses de #l$
-ara a:uste al perfil colecti&o.
'! 5lasifique a sus usuarios en n tipos o clases, y establezca para cada clase un perfil de
clase.
"! 0juste la pgina o documento que enva, usando b!, a la clase a la cual pertenece el
usuario receptor$
PMeb Sites Aegin to Het Brganized, on Q&eir BwnP Self+organizing Meb sites are moving t&e
Internet toward Pself+consciousnessP by employing software t&at automatically manages
content according to collective tastes$ @oey 0nuff, editor+in+c&ief of t&e site =lastic$com,
says, CQ&e Meb in '((J $ $ $D
&ttp.NNwww$acm$orgNtec&newsNarticlesN"**'+-N*''(f$&tmlZitemJ
"3. 9escriptor de personas 2 buscador automtico
S3%0 dentro de la 5omputacin!$ 0gentes, Internet$
4%S53I=5ITE$ %n qu# consiste el proyecto$ %7tienda ]1? defina un mac&ote en ]1?!
para describir personas y otros recursos del Meb! y &acer un buscador automtico$ ctil
para. h agentes que venden h que buscan conocimiento h busco novia, esposo, trabajo$$$ h
vendo zapatos, ferretera$$$ h busco gentes que &ayan comprado un est#reo y necesiten
mantenimiento, o bocinas, o discos$ h busco servidores d#biles para agazapar a& algn
software atacante de otra instalacin$
". +ases de datos de texto coordinadas
BQ3BS EB1A3%S ttulos alternos!$ Aases de datos distribuidas sin acoplamiento ni
replicacin
S3%0 dentro de la 5omputacin!$ Aases de datos, sistemas de informacin$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" -( de R)
4%S53I=5ITE$ %n qu# consiste el proyecto$ /sar un software libre disponible en la red para
bibliotecas digitales por ejemplo, =&ronesis! para almacenar te7to$ =resentar un frente
comn que accese a distintas copias de estas bases, una en una ciudad, otra en otro lugar$$
%l m#todo de acceso es el mismo$ Qienen un front+end comn$
Qrabajo adicional. 4e ciertas bases, tener r#plicas$ %n modo espejo$ B como una r#plica
caliente, que absorbe parte de la carga de consulta$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ Sirve para tener una
base de datos de automviles robados, donde cada estado de la repblica tiene su propia
base, pero es posible consulta global$ =ara ofertas de trabajo$ =ara personas perdidas$
"". Convergencia iterativa de b>s?uedas en dominios poco
estructurados
BQ3BS EB1A3%S ttulos alternos!$ 5ombinacin a la medida de diversas funciones de
similaridad, segn la reaccin del usuario$
S3%0 dentro de la 5omputacin!$ Asqueda, clasificacin no supervisada, cmulos,
funciones de similaridad, confusin, inconsistencia$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Imagine '! que tenemos una gran cantidad de
objetos piense en piezas musicales, canciones, jazz, melodas, baladas, sinfonas, conciertos
de piano, tros de msica de cmarai! que estn caracterizados de una manera que usted
no sabe o sabe poco!. duracin, intensidad del sonido, frecuencia promedio, clave de
msica! de la pieza, relacin de silencios a sonido, cmo vara la frecuencia dominante en
funcin del tiempo, si tiene voz, el compositor de la letra, el de la msica, la orquesta, el tipo
de pieza musical, la empresa disquerai Eo todos los objetos tienen todos los rasgos, por
ejemplo los cuartetos para orquesta de cmara no tienen voz$ Imagine "! que usted es
aficionado a la msica, y quiere escuc&ar msica de un cierto tipo, que a usted le gusta, pero
no sabe cmo definirlo$ Btro escenario. usted est buscando cierto tipo de imgenes, que
reflejen melancola, serenidad y calma, pero no aburrimiento ni vulgaridad!$ =or ejemplo,
=andora es un software libre que, cuando usted le da dos o tres ejemplares de melodas que
a usted le gustan, le encuentra una gran cantidad de melodas similares$ B Hoogle Imgenes,
le da un montn de imgenes CsimilaresD a una que usted se<al$ CSimilaresD segn =andora,
pero no necesariamente segn usted$
%l problema con estas aplicaciones es que no saben leer su mente$ Si no le dan lo que
usted anda buscando, pues no sabe usted qu# cambiar para que le arrojen resultados ms
acertados$ Ei el software sabe qu# preguntas &acerle$ 95mo sintonizar o afinar un buscador
guiado por rasgos, para encontrar lo que a usted le interesa, lo que le es til:
%l problema es. dado un conjunto peque<o tres, digamos! de objetos CprototipoD
que usted da como ejemplo objetos ejemplares los voy a llamar!, el buscador tiene que
&allar muc&os otros objetos CsimilaresD a esos ejemplares$ =ero la similitud debe ser la que
usted necesita, no la que el software use$ =ero usted no sabe cmo comunicarle al software
qu# quiere, ni el software sabe qu# preguntarle le puede preguntar en qu# clave quiere que
le entregue las melodas, pero eso usted no lo entiende, no sabe qu# es clave de Sol, por
ejemplo!$
%ntonces el buscador debe proceder por tanteo$ ?e muestra ciertos resultados$ /sted
indica no solo su conformidad o inconformidad con los resultados, sino le da otra
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" R* de R)
informacin adicional. Cpor aqu vas bien, pero por all vas malD$ =or ejemplo, Cestos tres
resultados estn bien, estos otros cuatro estn mal, el resto es irrelevante$D B algo ms
especfico$ =or ejemplo, en ajedrez el software le pregunta. 92uieres que juego agresivo, o
cauto: 92ui#res que juegue a ganar, o a empatarV 92ui#res que muestre una &abilidad
descomunal al mover los caballos: 92uieres salidas poco comunes: U vara sus
caractersticas de acuerdo con lo que el usuario dice$ =ero el usuario dice esto solo despu#s
de ver varios resultados$
9efinicin del problema. ;acer un buscador que combine de varias maneras las
funciones de similitud y el peso de las caractersticas de los objetos, y que trabaje con
retroalimentacin del usuario, no solo diciendo Cestos tres resultados estn bien, estos
cuatro estn malD sino dando mayor informacini
Q#cnicamente, un objeto se caracteriza por un conjunto de rasgos$ Geatures$ 5olor,
olor, sabor, si tiene crema, si se sirve caliente,i si fueran platillos$
5ada rasgo se puede detectar medir! por medio de feature detectors$
5ada feature tiene dos o tres funciones de similitud$
%l usuario da unos cuantos objetos ejemplares$
5on ellos, el buscador usa los rasgos, los e7tractores de rasgos se pueden tener los
objetos preclasificados en una tabla de &as& para &acer la bsqueda rapidsima!, las
funciones de similaridad, y unos co,inadores para recobrar un montn de objetos
CsimilaresD y ver si le atina a lo que usted quiere$ =ara Cleer su menteD ya que usted no se
puede e7presar en el espacio de funciones ni de combinadores$
/sted y el buscador estn dispuestos a &acer varios ensayos, varias bsquedas$
5onvergencia iterativa$ 0l final de cada bsqueda, usted califica los resultados y modifica
ciertos rasgos de bsqueda gaqu est la parte creativa, pues en principio usted no se e7presa
bien en el espacio de rasgosg ?a idea es tener buenos resultados despu#s de unas cuantas
iteraciones$
(o,inadores posibles. '! similitud al centroide de los objetos similares$ /sar distancia de
1a&alanobis para normalizar las distintas varianzas$ B sea, los que se parecen al CpromedioD
de los objetos ejemplares$ "! Ydem con pesos en los rasgos$ -! Ydem con pesos en los
objetos ejemplares$ R! %ste feature se requiere, no me devuelvas objetos sin este rasgo$ ,!
/sar el centroide y la varianza de los objetos ejemplares usar confusin e inconsistencia!, en
vez de centroide y varianza clsicos$ J! Id#ntico a '! pero se &ace '! sobre los objetos
similares al ejemplar ' unin los similares al ejemplar " unin los similares al ejemplar -$ F!
?os que se parezcan a los tres objetos ejemplares$ )! ?os que se parezcan a dos de los tres
objetos ejemplares$ (! usar como centroide el mnimo comn ancestro por ejemplo, el
mnimo comn ancestro de perro y gato es carnvoroO el mnimo comn ancestro de perro e
iguana es vertebrado!$ '*! /sar un predicado donde cada clusula tiene una confusin dada
por el usuario$ %jemplo. 2uiero un departamento ^ 6con tres recmaras!' 0E4 que est#
en planta baja!" 0E4 que tenga dos ba<os!' 0E4 que cueste menos de seis mil pesos al
mes!*8-$ 4onde los nmeros despu#s de los par#ntesis indican el grado de desviacin
permitido a cada clusula, pero adems el grado de desviacin confusin! total del
predicado debe ser cuando muc&o -$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara buscar en
dominios complejos, poco estructurados$ =ara Cleerle la menteD al usuario que no sabe
e7presarse en el espacio de rasgos$
=BSIA?% 4%S033B??B$ /na de las maneras en que tal vez! se pueda llevar a cabo$ 0!
recolecte muc&os objetos gdigamos, ,*,*** documentos$ A! establezca rasgos$ 5! &aga
feature e7tractors$ 5on ellos &aga una tabla de &as& con ,*,*** renglones$ 4! &aga varias
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" R' de R)
funciones de similaridad$ /se las funciones estadsticas del trabajo 77$ %! ;aga varios
combinadores, cuando menos los que arriba menciono$ G! ;aga un sistema interactivo
donde interacte con el usuario de manera convergente$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ Qeora de la
confusin, teora de la inconsistencia$ 5lustering$ 5lasificadores$
"**" Selecting t&e 3ig&t Interestingness 1easure for 0ssociation =atterns
fumar$pdf
?os trabajos de 0 Huzmn pueden bajarse, te7to completo, de su blog a+
guzman$blogspot$com
h'RJ$ Serguei ?evac&Line, 0$ Huzman+0renas "**F! ;ierarc&y as a new data type for
qualitative variables$ Journal Expert Systes )it* %pplications 32, -, )((+('*$ Slides
&ere$
'JF$ Sergei ?evac&Line, 0dolfo Huzman+0renas, >ictor =olo de Hyves "**,! Q&e
semantics of confusion in &ierarc&ies. from t&eory to practice$ In (ontri,utions to '((S
FG !3
t*
'nternational (onference on (onceptual Structures: coon seantics for
s*aring /no)ledge, @uly ')+"" "**,, fassel, Hermany$ (R+'*F$
&ttp.NNwww$divs&are$comNdownloadNJ",F)FF+(aF
')J$ 0dolfo Huzman+0renas, 0driana @imenez, "*'*! Bbtaining t&e consensus and
inconsistency among a set of assertions on a qualitative attribute$ Journal Expert Systes
)it* %pplications 3/, ',)+'JR$ doi.'*$'*'JNj$eswa$"**($*,$*'* problemas ', - y R de
seis problemas sobre inconsistencia!
')($ 0dolfo Huzman+0renas, 0lma+4elia 5uevas, 0driana @imenez$ Q&e centroid or
consensus of a set of objects wit& qualitative attributes$ 0ccepted by Expert Systes )it*
%pplications. problema , de seis problemas sobre inconsistencia!
=roblema "! gvarios centroides$ 5lustering via centroids a bag of qualitative values and
measuring its inconsistency$ %dolfo 5u$anB%renas and %laB7elia (ue&as. Submitted
to a booL$
"(. :arsing sintctico-semntico
BQ3BS EB1A3%S ttulos alternos!$ 0nalizador de te7to que usa sinta7is y semntica$
S3%0 dentro de la 5omputacin!$ ?ingdstica computacional$
4%S53I=5ITE$ %n qu# consiste el proyecto$ Qomar la salida de G3%%?IEH, evaluar qu#
tanto &ace sentido su Cco&erenciaD!, y si es bajo, buscar combinatoriamente pero con
&eursticas, guiado por los marcos y etiquetas de los diferentes formantes del te7to! salidas
rboles! alternos que eleven su co&erencia$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara entender lo que
dice un documento$
"/. )studio de la manipulacin de la informacin por distintas fuentes
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" R" de R)
"0. )standari;acin de m=todos para construir softFare
BQ3BS EB1A3%S ttulos alternos!$ 1etodologas tiles para construir software de
dominios especficos$ 1etodologas con &erramientas y criterios de decisin para dise<ar
aplicaciones de web para peque<as empresas$ Btro. dem para minera de datos$ Btro. dem
para worLflow flujo de documentos! escritorios electrnicos!$
4%S53I=5ITE$ %n qu# consiste el proyecto$ %jemplo '. m#todos para desarrollar programas
que muestran en Meb los resultados de algunas consultas a una base de datos, a usarse por
empresas me7icanas peque<as =U1%s!$ 5onsideraciones. lluvia de ideas, roles especficos,
dise<o gobal de subrutinas, reuso, uso de estas &erramientas para j4ise<o en minerak
j4ise<o en webk j4ise<o de aplicaciones geok, 3/=, Scrum, ]treme =rogramming$
5onsideraciones en el caso del ejemplo '. acceso a base de datos desde ventanas$ 0! para
visualizar$ A! para update$ 5! =ara nuevos datos$ Interfaces a usar. =&=, @ava, flas&$
AacLend. 1yS2?, =osgreS2?$ 9la interaccin:
BQ30 4%S53I=5ITE$ ?os m#todos generales para construir software use componentes,
&alle casos de uso, mantenga sus clases autocontenidasi! son como las instrucciones o
libros de Ccmo &acerse ricoD, Ccomo ser felizD$ 1uy generales para poder interpretarse en
casos prcticos$ 1uc&o ms efectivo sera un libro C5mo &acerse rico vendiendo
verdolagas$D Se trata de desarrollar m#todos metodologas! especficas para un rea
determinada$ %jemplos. 1etodologas con &erramientas y criterios de decisin para dise<ar
aplicaciones de web para peque<as empresas$ Btro. dem para minera de datos$ Btro. dem
para worLflow flujo de documentos! escritorios electrnicos!$ =robable modo de proceder.
a! escoger un rea de construccin de software para Cfacilitar la vidaD dise<ando y
construyendo no se trata solamente de Cdise<ar una metodologaD, sino de inventar o
mejorar el m#todo y luego &acer software de apoyo que lo facilite, lo complementei Eo se
trata solo de Cdise<ar un mejor m#todo para ganar la carrera de '**m planosD, sino de &acer
el m#todo y ganar la carrera usando ese m#todo! un m#todo que permita construir ese tipo
de software ms gilmente, ms rpidamente, con menos errores, o con algunas otras
ventajas$ b! ver a varios dise<adores y programadores prcticos yo tengo acceso a varios
de ellos! cmo dise<an ese tipo de software por ejemplo, asoftware para desplegar datos en
Hoogle 1apsV!, platicar con ellos, ver qu# &erramientas usan$ c! 4ise<ar usted mismoa!
una o dos de estas aplicaciones, para tener mejor idea de cmo se &ace manualmente$ d!
pensar, proponer y discutir con esos dise<adores qu# cambios o mejoras podran &acerse, y
cmo &acerlas, qu# tipo de &erramienta nueva, de e7istir, facilitara la construccin de
aSoftware para desplegar datos en Hoogle 1apsV o el rea escogida!O e! dise<ar y &acer
construir, probar, implantar! la &erramientaO f! dise<ar con ella otro par de aplicaciones de
aSoftware para desplegar datos en Hoogle 1apsV o lo que se &aya escogido, y buscar si
&ubo mejoras al comparar con c!$ %ste tema de tesis requiere fluidez en la programacin,
familiaridad con bases de datos, con lenguajes de alto niveli es una tesis prctica, C&ands+
onD$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" R- de R)
5onsideraciones generales$ 3etroalimentacin temprana$ 4ocumentar en video$ =roblemas a
vencer. el efecto domin$ >amos bien anlisis a la ligera!$ %l problema de 3olls 3oyce$
4arnos cuenta de cundo un proyecto o una etapa del mismo! ya fracas$
%jemplo. S0=$ %jemplo$ S0S$ %jemplo. Bpen HS$!
"3. )studio de la manipulacin de la informacin por distintas fuentes
S3%0 dentro de la 5omputacin!$ 1anejo de te7to, redes sociales$
4%S53I=5ITE$ %studio de la manipulacin de la informacin por distintas fuentes$ %n una red
social por ejemplo Qwitter!, analizar varias fuentes conspicuas de tweets =34, Qelevisa, la
5uria 1e7icana, el =0E, por ejemplo! y determinar cmo distorsionan la informacin,
comparada contra una fuente una cadena de noticias, digamos! que se toma como Cpatrn
correctoD$ >ariante. analizar blogs$
(6. 9iferentes maneras de medir la inconsistencia
4%S53I=5ITE$ 4iferentes maneras de medir la inconsistencia en eventos descritos por
propiedades no num#ricas!$ C@uan tiene un perroD dice 0$ C@uan tiene un 4obermanD dice
A$ C@uan tiene un pastor alemnD dice 5$ C@uan tiene un mamferoD dice 4$ 95ul es la
inconsistencia entre estas afirmaciones: 4ise<e diferentes maneras de medirlas$ ;alle
ejemplos prcticos de su uso$ Se tienen varios artculos publicados sobre la teora de la
confusin y la teora de la inconsistencia$
(1. *n deductor o contestador de preguntas no triviales
4%S53I=5ITE$ /n deductor o contestador de preguntas no triviales$ Se tiene una red
semntica de &ec&os nodos relacionados entre s mediante relaciones, como @urez
nacilen Ba7aca, el perro come carne, el sol es caliente, las ranas viven en el aguai! u
ontologa$ ;acer un deductor que responda preguntas no triviales como C95onoci @urez a
5omonfort: 9Se mojan las ranas: 92u# mamferos se alimentan de protenas de animal: ?a
mayora de los datos son simblicos no num#ricos!$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" RR de R)
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =oder contestar
preguntas complejas, no triviales, a partir de una serie de &ec&os representada de alguna
manera, por ejemplo como una ontologa, o por ejemplo como una estructura de tablas de
bases de datos$
=BSIA?% 4%S033B??B$ 3equisitos. saber programar con fluidez, de preferencia ?isp
=rolog$ @ava 5 est bien, otros lenguajes podran servir!$ ;ay que &acer un deductor$
=odemos &acerlo de dos maneras. a! trabajando como si fueran bases de datos, guardando
los &ec&os en tablas, y &aciendo preguntas sencillas puntuales! va S2?, y ms complejas
&ilvanando varias preguntas sencillas$ b! /tilizando el principio de 3esolucin de @$ 0$
3obinson, pidiendo demostrar la falsedad de una afirmacin una sentencia lgica, una
frmula lgica que no tienen variables libres!$ =or ejemplo, si quiero &allar el nombre de la
esposa de @urez, le digo al resolvedor Ces falso que @urez tiene una esposaD$ Si el
resolvedor me contesta CGD o EI?, significa. Qu afirmacin tu sentencia! es falsa, @urez s
tiene esposa, se llama Argida Harca$ %so era lo que yo quera saber, gracias$
=3BU%5QBS 3%?05IBE04BS U 3%G%3%E5I0S$ Qrabajos previos$ %ste trabajo es parte
de la construccin de B1h, que es continuacin de B1$
(2. *so de semntica para me1orar el anlisis de un parser
4%S53I=5ITE$ /so de semntica para mejorar el anlisis de un parser analizador sintctico!$
Se tiene la salida de un parser digamos, Greeling!$ 5omete errores en su descomposicin de
oraciones en espa<ol porque no conoce la semntica de los verbos, de los adjetivos$ Qome la
salida del parser, mida la incongruencia de la oracin cosas que no &acen sentido!, y
proponga nuevos parseos anlisis! que tengan mejor congruencia o la reduzcan a cero!$
%jemplo. %l jinete con sombrero vena cansado$ %jemplo. C@uan ba<aba a la ni<a y =edro
secaba a la ni<aD lo analiza anlisis de dependencias! como ba<aba @uan a ni<a la! y
=edro! secaba a ni<a la!! cuando el anlisis correcto debe ser y ba<aba @uan a ni<a la!
secaba =edro a ni<a la!!$
0EQ%5%4%EQ%S, 1BQI>05ITE$ =ara qu# sirve, cul es su finalidad$ =ara que la
computadora pueda analizar un documento escrito en lenguaje natural espa<ol, ingl#s!, es
necesario que entienda cada oracin$ C%ntenderD significa poder representar el significado o
conocimiento o informacin en la oracin, en forma tal que se puedan &acer deducciones
ver proyecto ZJ'! o contestar preguntas complejas de manera correcta consistentes con la
informacin que el documento contiene!$ %ste analizador dotara a una computadora la
capacidad de CentenderD un documento o escrito, y representarlo guardarlo! en una
estructura de datos una tabla, una ontologa, una lista! susceptible de poder manipularse
mecnicamente, por un algoritmo, para poder responder preguntas complejas y &acer
deducciones$ %sto es muy parecido a CaprenderD. la mquina lee un documento, lo entiende,
lo guarda en su memoria, y ya es capaz de contestar preguntas no triviales sobre la
informacin que el documento contiene$ Eo se &a &ec&o antes$ %l deductor se describe en
el proyecto ZJ'!$
3equisitos. familiarizacin con manejo de te7to$ Gluidez en la construccin de programas, en
especial si manejan te7to$ @ava, 5, 5II estn bien$ ?isp es e7celente$ Btros lenguajes
podran servir$ Se requiere usar Gree?ing &ttp.NNnlp$lsi$upc$eduNfreelingN, es un analizador
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" R, de R)
sintctico, gratuito, es relativamente fcil de aprender superficialmente!$ /na posible manera
de &acerlo.
a! d#le una oracin a Gree?ing, y colecte su resultado, que generalmente ser un rbol de
dependencias$
b! 0nalice ese rbol con un edidor de congruencia que usted tiene que &acer!$ %ste
software nos dir qu# tanto sentido semntico! tiene una oracin o grupo nominal que
Gree?ing &a identificado, por ejemplo el perro bebe lec&e!$ 92u# es beber: %s ingerir un
lquido$ 9?a lec&e es un lquido: S lo es$ 9?os perros pueden beber: S, pueden$ 9Aeben
lec&e: Eo s#, quiz, porque los perros pueden beber y la lec&e es un lquido y es
comestible, es nutrimento$ ?a congruencia es grande en este caso$ ?a congruencia es un
nmero entre * totalmente incongruente! y ' totalmente congruente, tiene sentido!$ Si
la frase tiene congruencia cercana a ', est bien, y el medidor se aplica a otra frase,
recorriendo el rbol de abajo arriba, y calculando la congruencia de un rbol a partir de la
congruencia de sus sub+rboles$
c! Si la congruencia est lejos de ', &ay que corregir el anlisis la agrupacin de las
palabras en conjuntos con sentido!$ =or ejemplo, supongamos que Gree?ing analiza C@uan
y su novia van a la playa con olas grandes$D y nos da este anlisis 6rbol de
dependencias8. van y @uan novia su!! a playa la! con olas grandes! punto!!$ %l anlisis
est mal, pues dice que el sujeto de &an es Juan y su no&ia est bien! y el objeto es a la
playa est bien!, pero que van con olas grandes est mal, estara bien si dijera con una
,i,icleta!$ ?as olas grandes no se refieren al acto de ir, sino a la playa$ ?as olas grandes
pertenecen a la playa, no a &an. %ntonces, el medidor de congruencia de '! nos se<ala
que C&ay un errorD en van sujeto objeto con olas grandes!, que sujeto est bien, que
objeto est bien, y que error est en el rbol van 77 77 yyy!$ ;ay que componerlo$
%ntonces entra en accin el corrector se9ntico de su,9r,oles, que va a proponer
nuevos anlisis #l mismo, ya sin usar Gree?ing, que ya &izo lo que pudo! que mejoren la
congruencia$ 92u# puede estar mal: 9=ueden ir @uan y su Eovia$ S, s pueden acudir$ ?a
playa, 9es un lugar a donde se va, a donde se acude: S, es un espacio geogrfico$ 9=uede
un sujeto ir con olas grandes: ?as olas 9describen una manera o forma de ir: Eo$ 0&
caray, &ay que moverla de lugar$ 92ui#n puede tener olas: ?a playa, el mar$ 9=uede la
playa tener olas grandes: S$ %ntonces, el corrector semntico mueve a las olas grandes
de lugar, y a&ora el rbol queda as. van y @uan novia su!! a playa la con olas grandes!!
punto!!$ 0&ora s, el sujeto va a la playa, en particular a una playa que tiene olas
grandes$ %l medidor de congruencia nos dice que este nuevo rbol est bien congruencia
'!$ Ua mejor la congruencia, ya tenemos un mejor resultado$ Si no se puede llegar a
congruencia ^ ', con que se llegue a un valor cercano a ' est bien$ B en el peor de los
casos, con que se mejore sustancialmente la congruencia, est bien$
(3. Cambio de opinin
4%S53I=5ITE$ 5ambio de opinin$ Qenemos una red semntica nodos ligados por
relaciones! u ontologa donde se sabe entre otras cosas naci @urez Ba7aca!$ =ero
empieza a llegar evidencia de que @urez naci en Grancia, @urez naci en Huelatao, @urez
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" RJ de R)
naci en 1#7ico, @urez naci en 0capulcoi ;aga que la red Ccambie de opininD de tal
forma que la actualizacin de informacin Cbelief revision, belief updateD! produzca
perturbacin mnima$
(. Gtro pro2ecto
(". Gtro pro2ecto
((. Gtro pro2ecto
(/. Gtro pro2ecto
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" RF de R)
(0. Gtro pro2ecto
3eferencias generales. 1i blog. a+guzman.blogspot.com 4escribe reas en las que estoy
interesado, o &e trabajado, o algunos alumnos o colegas$
1i pgina Meb. &ttpNNalum.mit.eduNwwwNaguzman
1i pgina en 0cademia contiene casi todos mis artculos, en te7to completo!. %ntrar a
academia.edu y buscar 0dolfo Huzmn 0renas$ 2uiz le pida registrarse, es gratis, adelante$
=royectos y temas de tesis en computacin$ '' de 1ay de "*'" R) de R)

105a. Trabajos2 y Temas de Tesis en Computacion 2012

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

105a. Trabajos2 y Temas de Tesis en Computacion 2012

Uploaded by

Copyright:

Available Formats

Proyectos y temas de tesis en Computacin

Adolfo Guzmn Arenas

You might also like