Computing Distance Functions from Generalized Sources on Weighted Polyhedral Surfaces

We present algorithms for computing approximate distance functions and shortest paths from a generalized source (point, segment, polygonal chain or polygonal region) on a weighted non-convex polyhedral surface in which obstacles (represented by polygonal chains or polygons) are allowed. We also describe an algorithm for discretizing, by using graphics hardware capabilities, distance functions. Finally, we present algorithms for computing discrete k-order Voronoi diagrams

Derecho administrativo y autorregulación: la autorregulación regulada

El objeto de esta tesis es el análisis de la autorregulación regulada, es decir, el análisis de las normas y de los controles privados que poseen relevancia para el Derecho público. A pesar de su aparente desvinculación con el Derecho Administrativo, la autorregulación es una tendencia que se percibe cada vez con mayor nitidez; es, claramente, un fenómeno que se asocia principalmente al uso de nuevas tecnologías, pero que desborda con mucho este ámbito. La autorregulación es una noción directamente relacionada con la transformación de las formas de gobernanza impulsada desde la Unión Europea; es una nueva técnica o instrumento que las normas jurídico-públicas, a través de numerosas remisiones a la autorregulación, ponen en manos de la administración para gestionar los fines que ésta tiene encomendados. Existe, sin embargo una clara disociación entre las esperanzas puestas en la autorregulación y la falta de respuestas que ofrece el derecho positivo. Un análisis exhaustivo de la jurisprudencia y de la legislación que utilizan la voz "autorregulación" me ha llegado a concluir que este vocablo es en nuestro ordenamiento, un "término sin concepto". En esta fuentes se asimila la "autorregulación" con la capacidad de autonormación de un sujeto. Es el derecho comunitario el que la autorregulación como una alternativa o un complemento a la desreglamentación estatal y como una manifestación de un traslado de funciones y responsabilidades públicas a la sociedad. Por influencia del Derecho comunitario, el legislador pretende, a través de la autorregulación, alcanzar dos finalidades aparentemente contradictorias: (a) facilitar la función de garante que tiene atribuida el Estado, mediante una intervención más extensa i más intensa en las actividades privadas; (b) hacer efectivo los objetos propuestos con la desregulación, mediante una contención del ejercicio de la potestad reglamentaria y una disminución de los controles, preventivos o represivos, realizados directamente por la Administración. Para salvar esta contradicción, es necesario que el legislador establezca una regulación adecuada de la autorregulación. Dicha regulación es, hoy por hoy, manifiestamente insuficiente. Deberían fijarse con carácter general -y no sólo puntualmente y por sectores- las medidas adecuadas para el fomento de la autorregulación; los efectos públicos que ésta posee en cada caso y, significativamente, las garantías y controles necesarios para contrarrestar tales efectos. Esto es, los principios que rigen la actividad administrativa deberían ser aplicados también a la autorregulación en aquellos casos en los que sus diversas manifestaciones poseen efectos similares a los que son propios de los reglamentos, las inspecciones o las sanciones administrativas. Esta propuesta deja abierta la cuestión acerca de la incidencia recíproca de ambas técnicas; esto es , la incidencia de la regulación pública en la autorregulación de origen privado y, a la inversa, el impacto del desarrollo de la autorregulación regulada en el ejercicio de las potestades reglamentaria, autorizatoria, y sancionadora de la Administración. Esta cuestión sólo puede ser contestada hoy caso por caso, de modo que la respuesta es distinta si se analiza una norma técnica, un código ético, un manual de buenas prácticas, una certificación privada del cumplimiento de normas técnicas, el ejercicio de la potestad disciplinaria privada o el arbritaje. De lo que no cabe duda alguna es que ni la autorregulación es sólo una actividad de interés privado, ni la regulación pública conserva hoy sus rasgos tradicionales.

Information sources selection methodology for recommender systems based on intrinsic characteristics and trust measure

El treball desenvolupat en aquesta tesi presenta un profund estudi i proveïx solucions innovadores en el camp dels sistemes recomanadors. Els mètodes que usen aquests sistemes per a realitzar les recomanacions, mètodes com el Filtrat Basat en Continguts (FBC), el Filtrat Col·laboratiu (FC) i el Filtrat Basat en Coneixement (FBC), requereixen informació dels usuaris per a predir les preferències per certs productes. Aquesta informació pot ser demogràfica (Gènere, edat, adreça, etc), o avaluacions donades sobre algun producte que van comprar en el passat o informació sobre els seus interessos. Existeixen dues formes d'obtenir aquesta informació: els usuaris ofereixen explícitament aquesta informació o el sistema pot adquirir la informació implícita disponible en les transaccions o historial de recerca dels usuaris. Per exemple, el sistema recomanador de pel·lícules MovieLens (http://movielens.umn.edu/login) demana als usuaris que avaluïn almenys 15 pel·lícules dintre d'una escala de * a * * * * * (horrible, ...., ha de ser vista). El sistema genera recomanacions sobre la base d'aquestes avaluacions. Quan els usuaris no estan registrat en el sistema i aquest no té informació d'ells, alguns sistemes realitzen les recomanacions tenint en compte l'historial de navegació. Amazon.com (http://www.amazon.com) realitza les recomanacions tenint en compte les recerques que un usuari a fet o recomana el producte més venut. No obstant això, aquests sistemes pateixen de certa falta d'informació. Aquest problema és generalment resolt amb l'adquisició d'informació addicional, se li pregunta als usuaris sobre els seus interessos o es cerca aquesta informació en fonts addicionals. La solució proposada en aquesta tesi és buscar aquesta informació en diverses fonts, específicament aquelles que contenen informació implícita sobre les preferències dels usuaris. Aquestes fonts poden ser estructurades com les bases de dades amb informació de compres o poden ser no estructurades com les pàgines web on els usuaris deixen la seva opinió sobre algun producte que van comprar o posseïxen. Nosaltres trobem tres problemes fonamentals per a aconseguir aquest objectiu: 1 . La identificació de fonts amb informació idònia per als sistemes recomanadors. 2 . La definició de criteris que permetin la comparança i selecció de les fonts més idònies. 3 . La recuperació d'informació de fonts no estructurades. En aquest sentit, en la tesi proposada s'ha desenvolupat: 1 . Una metodologia que permet la identificació i selecció de les fonts més idònies. Criteris basats en les característiques de les fonts i una mesura de confiança han estat utilitzats per a resoldre el problema de la identificació i selecció de les fonts. 2 . Un mecanisme per a recuperar la informació no estructurada dels usuaris disponible en la web. Tècniques de Text Mining i ontologies s'han utilitzat per a extreure informació i estructurar-la apropiadament perquè la utilitzin els recomanadors. Les contribucions del treball desenvolupat en aquesta tesi doctoral són: 1. Definició d'un conjunt de característiques per a classificar fonts rellevants per als sistemes recomanadors 2. Desenvolupament d'una mesura de rellevància de les fonts calculada sobre la base de les característiques definides 3. Aplicació d'una mesura de confiança per a obtenir les fonts més fiables. La confiança es definida des de la perspectiva de millora de la recomanació, una font fiable és aquella que permet millorar les recomanacions. 4. Desenvolupament d'un algorisme per a seleccionar, des d'un conjunt de fonts possibles, les més rellevants i fiable utilitzant les mitjanes esmentades en els punts previs. 5. Definició d'una ontologia per a estructurar la informació sobre les preferències dels usuaris que estan disponibles en Internet. 6. Creació d'un procés de mapatge que extreu automàticament informació de les preferències dels usuaris disponibles en la web i posa aquesta informació dintre de l'ontologia. Aquestes contribucions permeten aconseguir dos objectius importants: 1 . Millorament de les recomanacions usant fonts d'informació alternatives que sigui rellevants i fiables. 2 . Obtenir informació implícita dels usuaris disponible en Internet.