Spelling suggestions: "subject:"indústries"" "subject:"indústrias""
81 |
Enfoques metodológicos para mejorar la precisión y fiabilidad de los sistemas de monitorización continua de glucosa en pacientes con diabetes tipo 1 y en pacientes críticos mediante técnicas lineales y no linealesLeal Moncada, Yenny Teresa 30 July 2013 (has links)
This dissertation focuses on the development and improvement of the minimally invasive continuous glucose monitoring systems (CGMS). This dissertation gives emphasis in solving the problem of the accuracy and reliability of the blood glucose (BG) concentrations estimated by CGMS. The main novelty of this dissertation is that it takes into account the dynamic relationship between BG and interstitial glucose (IG) in the algorithms for BG estimation. Furthermore, pattern recognition and learning techniques are explored combining the information provided by the monitor itself and variables related to the patient's clinical condition, to detect correct and incorrect measurements, without requiring any reference measurement. The performance of the proposed methodological approaches has been validated with data from different clinical studies, in both diabetic and critically-ill patients / Aquesta tesi doctoral s'enfoca en el desenvolupament i millora dels sistemes de monitoratge continu de glucosa (SMCG) mínimament invasius, fent èmfasi en la resolució del problema de la precisió i fiabilitat de les concentracions de glucosa en plasma (BG) estimats pels SMCG. La principal novetat d’aquesta tesi és tenir en compte la relació dinàmica entre BG i la glucosa intersticial (IG) en els algorismes d'estimació de BG, i aplicar tècniques d'aprenentatge i reconeixement de patrons que utilitzen la informació subministrada pel propi SMCG i variables relacionades amb la condició clínica del pacient, per detectar estimacions de BG correctes i incorrectes, sense requerir de cap mesura de referència. El rendiment dels mètodes proposats s'ha validat amb dades de diferents estudis clínics, tant de malalts diabètics com de malalts crítics
|
82 |
Computationally reliable approaches of contractive MPC for discrete-time systemsWan, Jian 30 July 2007 (has links)
La tesis pretende explorar acercamientos computacionalmente confiables y eficientes de contractivo MPC para sistemas de tiempo discreto. Dos tipos de contractivo MPC han sido estudiados: MPC con coacción contractiva obligatoria y MPC con una secuencia contractiva de conjuntos controlables. Las técnicas basadas en optimización convexa y análisis de intervalos son aplicadas para tratar MPC contractivo lineal y no lineal, respectivamente. El análisis de intervalos clásicos es ampliado a zonotopes en la geometría para diseñar un conjunto invariante de control terminal para el modo dual de MPC. También es ampliado a intervalos modales para tener en cuenta la modalidad al calcula de conjuntos controlables robustos con una interpretación semántica clara. Los instrumentos de optimización convexa y análisis de intervalos han sido combinados para mejorar la eficacia de contractive MPC para varias clases de sistemas de tiempo discreto inciertos no lineales limitados. Finalmente, los dos tipos dirigidos de contractivo MPC han sido aplicados para controlar un Torneo de Fútbol de Copa Mundial de Micro Robot (MiroSot) y un Tanque-Reactor de Mezcla Continua (CSTR), respectivamente. / The thesis aims to explore computationally reliable and efficient approaches of contractive MPC for discrete-time systems. Two types of contractive MPC have been studied: MPC with compulsory contractive constraint and MPC with a contractive sequence of controllable sets. Techniques based on convex optimization and interval analysis are applied to deal with linear and nonlinear contractive MPC, respectively. Classical interval analysis is extended to zonotopes in geometry for designing a terminal control invariant set in the dual-mode approach of MPC. It is also extended to modal intervals in modality for computing robust controllable sets with a clear semantic interpretation. The tools of convex optimization and interval analysis have been combined further to improve the efficiency of contractive MPC for various kinds of constrained nonlinear uncertain discrete-time systems. Finally, the addressed two types of contractive MPC have been applied to control a Micro Robot World Cup Soccer Tournament (MiroSot) robot and a Continuous Stirred-Tank Reactor (CSTR), respectively.
|
83 |
Application of modal interval analysis to the simulation of the behaviour of dynamic systems with uncertain parametersArmengol Llobet, Joaquim 28 April 2000 (has links)
Els models matemàtics quantitatius són simplificacions de la realitat i per tant el comportament obtingut per simulació d'aquests models difereix dels reals. L'ús de models quantitatius complexes no és una solució perquè en la majoria dels casos hi ha alguna incertesa en el sistema real que no pot ser representada amb aquests models. Una forma de representar aquesta incertesa és mitjançant models qualitatius o semiqualitatius. Un model d'aquest tipus de fet representa un conjunt de models. La simulació del comportament de models quantitatius genera una trajectòria en el temps per a cada variable de sortida. Aquest no pot ser el resultat de la simulació d'un conjunt de models. Una forma de representar el comportament en aquest cas és mitjançant envolupants. L'envolupant exacta és complete, és a dir, inclou tots els possibles comportaments del model, icorrecta, és a dir, tots els punts dins de l'envolupant pertanyen a la sortida de, com a mínim, una instància del model. La generació d'una envolupant així normalment és una tasca molt dura que es pot abordar, per exemple, mitjançant algorismes d'optimització global o comprovació de consistència. Per aquesta raó, en molts casos s'obtenen aproximacions a l'envolupant exacta. Una aproximació completa però no correcta a l'envolupant exacta és una envolupant sobredimensionada, mentre que una envolupant correcta però no completa és subdimensionada. Aquestes propietats s'han estudiat per diferents simuladors per a sistemes incerts.
|
84 |
Improvements in the ray tracing of implicit surfaces based on interval arithmeticFlórez Díaz, Jorge Eliécer 10 December 2008 (has links)
Las superfícies implícitas son útiles en muchas áreasde los gráficos por ordenador. Una de sus principales ventajas es que pueden ser fácilmente usadas como primitivas para modelado. Aun asi, no son muy usadas porque su visualización toma bastante tiempo. Cuando se necesita una visualización precisa, la mejor opción es usar trazado de rayos. Sin embargo, pequeñas partes de las superficies desaparecen durante la visualización. Esto ocurre por la truncación que se presenta en la representación en punto flotante de los ordenadores; algunos bits se puerden durante las operaciones matemáticas en los algoritmos de intersección. En este tesis se presentan algoritmos para solucionar esos problemas. La investigación se basa en el uso del Análisis Intervalar Modal el cual incluye herramientas para resolver problemas con incertidumbe cuantificada. En esta tesis se proporcionan los fundamentos matemáticos necesarios para el desarrollo de estos algoritmos. / Implicit surfaces are useful in many areas related to computer graphics. One of their main advantages over other representations is that they can be easily used as primitives for modeling. However, they are not widely used for this purpose because the models created with implicit surfaces take a long time to be rendered. When a precise visualization of an implicit surface is required, the best option is to use ray tracing. However, thin features can be missed in models that have thin parts. These problems are caused by the truncation performed in the floating-point representation in the computers: come bits ae lost in the mathematical operations during the intersection test. In this work, algorithms to deal with those problems are presented. The research is based on Modal Interval Analysis that includes tools for solving quantified uncertainty. Modal Interval Analysis gives the mathematical foundations used in the development of these algorithms.
|
85 |
Broadband electrical impedance spectroscopy for dynamic electrical bio-impedance characterizationSánchez Terrones, Benjamín 13 January 2012 (has links)
The electrical impedance of biological samples is known in the literature as Electrical Bioimpedance (EBI). The Electrical Bioimpedance enables to characterize physiological conditions and events that are interesting for physiological research and medical diagnosis. Although the Electrical Bioimpedance weakness is that it depends on many physiological parameters, on the other hand, it is suitable for many medical applications where minimally invasive and real-time measurements with simple and practical implementations are needed.
The Electrical Impedance Spectroscopy (EIS) techniques based on broadband excitations are expected to help to understand various unsolved problems in biomedical applications. Broadband EIS opens up the possibility to reduce drastically the measuring time for acquiring EBI time-variations but, at the same time, measuring in a short time compromises the EBI accuracy. The way to overcome this intrinsic loss of accuracy relies on the design of the appropriate time/frequency input excitation properties and the use of the suitable spectral analysis processing techniques.
The presented thesis covers the topics related to study of broadband excitations for Impedance Spectroscopy in biomedical applications and, more specific, the influence of the multisine excitation time/frequency properties on the impedance spectrum accuracy and its optimization. Furthermore, an advanced fast signal processing method has been implemented to process in real-time EBI data corrupted by transients, a common situation when measuring in a short measuring time. Despite being the goal to apply all this knowledge for myocardial tissue regeneration monitoring, at the moment of drafting the thesis, any of the research projects that have supported this thesis have issued functional beating tissue. For that reason, the theory presented has been validated by a set of experimental measurements over animals and patients where the impedance spectrum time-varying properties were pretended to be characterized.
The thesis presents novel findings of relevance of a successful application of broadband EIS in two different measurement campaigns where it has been put in practice: (1) within the collaboration of the pneumology and cardiology service from Hospital Santa Creu i Sant Pau for in-vivo human lung tissue characterization, and (2), within the measurement of animal healthy myocardium tissue electrical impedance including its dynamic behavior during the cardiac cycle.
|
86 |
PML - A modeling Language for Physical Knowledge RepresentationRamos González, Juan José 13 November 2003 (has links)
Esta tesis versa sobre la automatización del proceso de modelado de sistemas físicos. La automatización del modelado ha sido el objetivo común en la mayor parte de las principales herramientas disponibles hoy en día. La reutilización de modelos es probablemente el principal enfoque adoptado por dichas herramientas con el objeto de reducir el coste asociado a la tarea de modelado. No obtante, permitir la reutilización de modelos predefinidos no es una cuestión trivial y, como se discute con profucdidad en la tesis, la reutilización de modelos no puede ser garantizada cuando han sido predefinidos para representar la dinámica del sistima en un contextor físico concreto. Con el fin de evitar las restricciones sobre la reutilización derivadas de la formylación matemática de las dinámicas de interés, el lenguaje de modelado debe establecer un clara separación entre los aspectos relacionados con la representación del comportamiento físico (conocimiento declarativo) y los aspectos matemáticos relacionados con las herramientas de simulación (conocimiento procedural). El conomiento declarativo representará el comportamiento físico y será utilizado para analizar el contexto físico de reutilización de los modelos con el objeto de establecer la formulación adecuada de las dinámicas de interés. El propósito de este trabajo ha sido el diseño de un lenguaje de modelado, PML, capaz de automatizar el proceso de modelado asegurando la reusabilidad de modelos que pueden ser predefinidos de manera independiente al contexto físico don seran reutilizados. La reutilización de modelos se contempla tanto en la contrucción de nuevos modelos (modelado estructurado) como en su utilización para diferentes objetivos de experimentación. Los nuevos modelos son contruidos acoplando modelos predefinidos de acurdo a la topología física del sistema modelado. Tales modelos pueden ser manipulados para adecuarlos a distintos objetivos de experimentación, adecuándose la formulación matemática de la dinámicas de interés marcadas por dichos objetivos.PML es un lenguaje de modelado orientado a objetos diseñado para describir el comportamiento del sistema físico mediante estructuras de representación modulares (clases de modelado). La clases PML representan conceptos físicos que son familiares al modelador. El conocimiento físico declarado por la clases se utiliza para analizar los modelos estructurados, obteniéndose de manera automatizada la representación matemática de las dinámicas de interés. / The topic of this thesis is the automated modeling of physical systems. Modeling automation has been a common objective in many of the present modeling tools. Reuse of predefined models is probably the main approach adopted by many of them in order to reduce the modeling burden. However, to facilitate reuse is difficult to achieve and, as it is discussed thoroughly in the thesis, reusability of models can not be assured when they are predefined to represent the system dynamics in a particular physical context. In order to avoid the reuse constraints due to the system dynamics formulation, a modeling language should be defined with a clear separation between the physical behaviour representation aspects (declarative physical knowledge) and the computational aspects concerning to model simulation (procedural computational knowledge). The physical knowledge will represent the system behaviour and it will support the analysis of the model reusing context in order to set the system dynamics formulation. The aim of this work is the design of a modeling language, PML, able to automate the modeling process by assuring the reusability of ready-made models independently of the physical context where they have been defined. The reuse of a predefined model contemplates both the construction of new models (structured modeling) and the model usage for different experimentation purposes. New models are constructed by coupling predefined models according to the physical system topology. Such structured models are manipulated in order to obtain the representation of the system dynamics which are of interest for the experimentation purposes.PML is an object oriented modeling language designed to represent system behaviour by means of modular structures (modeling classes). The PML modeling classes describe physical concepts well-known by the modeller. The physical knowledge declared by the modeling classes is used to analyze structured models in order to generate automatically the mathematical representation of the system dynamics. The simulation model is obtained by means of an equation-based object oriented modeling language.
|
87 |
Fast Computer Vision Algorithms applied to Motion Detection and MosaicingVivet Tañà, Marc 30 September 2013 (has links)
Aquesta
tesi
està
centrada
en
la
detecció
de
moviment
i
el
seu
aprofitament
per
la
sumarització
de
les
escenes
de
vídeo
en
imatges
mosaic.
Mentre
construir
la
imatge
mosaic
amb
càmeres
pivotants
és
un
tema
ben
conegut,
no
es
aquest
el
cas
per
les
càmeres
amb
moviment.
El
primer
pas
consisteix
en
alinear
totes
les
imatges
en
un
únic
sistema
de
coordenades.
Aquest
procés,
anomenat
alineament
d’imatges,
prové
de
l’estimació
de
la
transformació
que
projecta
cada
imatge
de
vídeo
en
aquest
sistema
de
coordenades
comú.
La
imatge
mosaic
es
genera
assignant
a
cada
punt,
un
cert
valor
derivat
de
la
informació
transmesa
per
les
diferents
imatges
amb
informació
sobre
aquest
punt.
Moviment
i
mosaics
estan
profundament
relacionats.
La
tesi
s'estructura
en
sis
capítols.
Després
d'una
introducció
als
aspectes
de
percepció
del
moviment
en
una
seqüència
de
vídeo
i
exposar
el
pla
de
la
tesi,
el
segon
capítol
aborda
el
problema
de
la
detecció
de
moviment
amb
càmeres
estàtiques.
Amb
aquesta
finalitat,
es
presenta
una
àmplia
descripció
dels
algoritmes
de
separació
del
fons
de
la
imatge
descrits
en
la
literatura.
Es
presenta
a
continuació
l'algoritme
de
sostracció
de
fons
desenvolupat
en
la
tesi.
Aquest
algorisme
combina
diferents
senyals
visuals
i
utilitza
un
model
gràfic
probabilístic
per
garantir
la
coherència
espai-‐temporal
per
al
model
de
fons.
Aquest
model
representa
cada
píxel
com
una
variable
aleatòria
amb
dos
estats,
de
fons
i
de
primer
pla.
Llavors,
s’utilitza
un
camps
probabilístic
de
Markov
(MRF)
per
descriure
la
correlació
entre
els
píxels
veïns
en
el
volum
de
l'espai-‐temps.
A
més
a
més
,
es
presenta
un
marc
general
de
combinar
diferents
fonts
d'informació
relacionades
amb
el
moviment
per
tal
d'augmentar
la
precisió
de
la
màscara
de
moviment.
El
següent
pas
és
fer
front
al
problema
de
la
detecció
de
moviment
quan
la
càmera
no
és
estàtica,
que
s'analitza
en
el
capítol
3.
En
particular,
es
considera
el
cas
sense
paral·laxi.
Aquest
és
un
cas
comú,
en
càmeres
PTZ
o
perspectives
aèries
no
produeixen
paral·laxi
de
moviment.
Per
a
compensar
les
transformacions
afins
2D
causades
per
la
càmera
es
proposa
utilitzar
un
seguiment
de
nucli
múltiple,
assumint
que
la
major
part
de
la
trama
pertany
al
fons.
El
primer
pas
és
introduir
Seguiment
de
Nucli
Múltiple
i
es
descriu
com
es
pot
formular
per
aquest
propòsit
en
particular.
A
continuació,
la
generació
del
mosaic
de
fons
es
defineix
i
es
valida
la
capacitat
d'adaptació
a
través
del
temps.
El
capítol
4
presenta
un
nou
algorisme
d'alineació
de
imatges,
el
Directe-‐Local,
Indirecte-‐Global
(DLIG),
que
compensa
el
moviment
2D
mitjançant
una
transformació
projectiva.
La
idea
clau
de
l'alineació
DLIG
és
dividir
el
problema
d'alineació
de
imatges
en
el
problema
de
registrar
un
conjunt
de
trossos
d'imatge
espacialment
relacionats.
El
registrament
d’un
tros
d’imatge
es
realitza
iterativament
imposant
tan
una
bona
concordança
local
com
una
bona
coherència
espacial
global.
L’alineament
d’un
tros
d’imatge
es
porta
a
terme
utilitzant
un
algoritme
de
seguiment,
de
manera
que
es
molt
eficient
per
aconseguir
una
concordança
local.
L'algorisme
utilitza
el
registrat
de
trossos
d’imatge
per
obtenir
un
registrat
multiimatge
i
utilitza
les
coordenades
mosaic
per
relacionar
el
tros
actual
de
la
imatge
a
trossos
provinents
de
altres
imatges
que
comparteixen
parcialment
el
camp
de
vista.
La
registració
multimatge
impedeix
el
problema
d'acumulació
d'errors,
un
dels
problemes
més
importants
en
mosaics.
També
es
mostra
com
incrustar
un
algoritme
de
seguiment
basat
en
nucli
per
tal
d'obtenir
un
algoritme
de
construcció
de
mosaics
precís
i
eficient.
El
capítol
5
encara
el
problema
de
la
generació
de
mosaics
quan
l'escena
gravada
conté
paral·laxi
de
moviment.
La
solució
desenvolupada
proposa
alinear
la
seqüència
de
vídeo
en
un
volum
d'espai-‐temps
basat
en
el
seguiment
eficient
de
característiques
utilitzant
un
algoritme
de
seguiment
de
nucli.
El
càlcul
és
ràpid
i,
com
el
moviment,
es
calcula
només
per
a
unes
poques
regions
de
la
imatge,
i
tot
i
així
proporciona
una
estimació
del
moviment
3D
precisa.
Aquest
càlcul
és
més
ràpid
i
més
precís
que
l’estat
de
l’art
que
es
basen
en
un
mètode
d'alineació
directa.
La
síntesi
de
la
imatge
del
mosaic
encara
amb
el
mètode
innovador
presentat
a
la
tesi
barcode
Blending
,
un
nou
mètode
per
utilitzar
el
blending
piràmidal
en
les
imatges
mosaic,
que
és
molt
eficient.
Barcode
Blending
permet
superar
la
complexitat
de
la
construcció
de
piràmides
per
a
múltiples
tires
estretes,
en
base
a
combinar
totes
les
tires
en
una
sola
etapa
de
mescla.
Finalment
la
tesi
acaba
am
les
conclusions
i
el
treball
futur
a
fer
en
el
capítol
sisè. / This thesis is focused on motion detection and its use for the summarization of video scenes in mosaic images. While mosaicing with pivoting cameras is a well-known topic, this is not the case with full motion cameras. The first step is to align all the images into a single coordinate system. This process, named image alignment, comes from the estimation of the transform that projects every video image into this common coordinate system. The mosaic image is generated assigning to each point some value derived from the information conveyed for the different images with information about that point. Motion and Mosaicing are deeply related.
The thesis is organized in six chapters. After an introduction to the perceptual aspects of motion in a video sequence and exposing the plan of the thesis, the second chapter deals with the problem of detecting motion using static cameras. To this end, an extensive description of the main background subtraction algorithms in the literature is presented. The original background subtraction algorithm developed in the thesis is presented. This algorithm combines different visual cues and uses a probabilistic graphical model to provide spatio-temporal consistency to the background model. This model represents each pixel as a random variable with two states, background and foreground. Then, Markov Random Fields (MRF) is used to describe the correlation between neighbouring pixels in the space-time volume. In addition, a general framework to combine different motion related information sources is presented in order to increase the accuracy of the motion mask.
The next step is to face the problem of detecting motion when the camera is not static, which is analysed in the chapter 3. In particular, the case with no parallax is considered. This is a common case as PTZ cameras or aerial perspectives do not produce motion parallax. It is proposed to compensate for 2D affine transformations caused by the camera by using Multiple Kernel Tracking, assuming that the major part of the frame belongs to the background. The first step is to introduce Multiple Kernel Tracking describing how it can be formulated for this particular purpose. Then the generation of the background mosaic is defined and it adaptability over time.
Chapter 4 presents a new frame alignment algorithm, the Direct Local Indirect global (DLIG), which compensates the 2D motion using a projective transformation. The key idea of the DLIG alignment is to divide the frame alignment problem into the problem of registering a set of spatially related image patches. The registration is iteratively computed by sequentially imposing a good local match and global spatial coherence. The patch registration is performed using a tracking algorithm, so a very efficient local matching can be achieved. The algorithm uses the patch-based registration to obtain multiframe registration, using the mosaic coordinates to relate the current frame to patches from different frames that partially share the current field of view. Multiframe registration prevents the error accumulation problem, one of the most important problems in mosaicing. It is also show how to embed a Kernel Tracking algorithm in order to obtain a precise and efficient mosaicing algorithm.
The chapter 5 moves to the problem of generating mosaics when the recorded scene contains motion parallax. The developed solution proposes to align the video sequence in a space-time volume based on efficient feature tracking using a Kernel Tracking algorithm. Computation is fast and, as the motion, is computed only for a few regions of the image, yet still gives accurate 3D motion. This computation is faster and more accurate than the previous work that is based on a direct alignment method. The synthesis of the mosaic image is faced with the novel Barcode Blending , a new approach for using pyramid blending in video mosaics, which is very efficient. Barcode Blending overcomes the complexity of building pyramids for multiple narrow strips, combining all strips in a single blending step.
This thesis finishes with the conclusions and future work in chapter 6.
|
88 |
Automated underwater object classification using optical imageryShihavuddin, A.S.M. 28 March 2014 (has links)
This thesis addresses the problem of automated underwater optical image characterization. Remote underwater optical sensing allows the collection and storage of vast amounts of data for which manual classification may take months. Supervised automated classification of such datasets can save time and resources and can also enable extraction of valuableinformation related to marine and geological research / Aquesta tesi tracta el problema de la caracterització automàtica d'imatges òptiques submarines. L'adquisició automatitzada d'imatges submarines permet l'obtenció i emmagatzematge de grans quantitats de dades per les quals la classificació manual pot requerir mesos de feina. Una classificació automatitzada i supervisada d'aquestes dades suposa un estalvi significatiu de temps i recursos, així com permet l'extracció d'informació valuosa per a realitzar estudis marins i geològics. Pocs són els treballs en la bibliografia orientats a la resolució d'aquest problema. A més, aquests pocs treballs no són capaços d'obtenir resultats consistents quan s'apliquen sobre una mostra variada d'imatges òptiques subaquàtiques
|
89 |
Collaborative recommender agents based on case-based reasoning and trustMontaner Rigall, Miquel 27 November 2003 (has links)
La comunitat científica que treballa en Intel·ligència Artificial (IA) ha dut a terme una gran quantitat de treball en com la IA pot ajudar a les persones a trobar el que volen dins d'Internet. La idea dels sistemes recomanadors ha estat extensament acceptada pels usuaris. La tasca principal d'un sistema recomanador és localitzar ítems, fonts d'informació i persones relacionades amb els interessos i preferències d'una persona o d'un grup de persones. Això comporta la construcció de models d'usuari i l'habilitat d'anticipar i predir les preferències de l'usuari.Aquesta tesi està focalitzada en l'estudi de tècniques d'IA que millorin el rendiment dels sistemes recomanadors. Inicialment, s'ha dut a terme un anàlisis detallat de l'actual estat de l'art en aquest camp. Aquest treball ha estat organitzat en forma de taxonomia on els sistemes recomanadors existents a Internet es classifiquen en 8 dimensions generals. Aquesta taxonomia ens aporta una base de coneixement indispensable pel disseny de la nostra proposta.El raonament basat en casos (CBR) és un paradigma per aprendre i raonar a partir de la experiència adequat per sistemes recomanadors degut als seus fonaments en el raonament humà. Aquesta tesi planteja una nova proposta de CBR aplicat al camp de la recomanació i un mecanisme d'oblit per perfils basats en casos que controla la rellevància i edat de les experiències passades. Els resultats experimentals demostren que aquesta proposta adapta millor els perfils als usuaris i soluciona el problema de la utilitat que pateixen el sistemes basats en CBR.Els sistemes recomanadors milloren espectacularment la qualitat dels resultats quan informació sobre els altres usuaris és utilitzada quan es recomana a un usuari concret. Aquesta tesi proposa l'agentificació dels sistemes recomanadors per tal de treure profit de propietats interessants dels agents com ara la proactivitat, la encapsulació o l'habilitat social. La col·laboració entre agents es realitza a partir del mètode de filtratge basat en la opinió i del mètode col·laboratiu de filtratge a partir de confiança. Els dos mètodes es basen en un model social de confiança que fa que els agents siguin menys vulnerables als altres quan col·laboren. Els resultats experimentals demostren que els agents recomanadors col·laboratius proposats milloren el rendiment del sistema mentre que preserven la privacitat de les dades personals de l'usuari.Finalment, aquesta tesi també proposa un procediment per avaluar sistemes recomanadors que permet la discussió científica dels resultats. Aquesta proposta simula el comportament dels usuaris al llarg del temps basat en perfils d'usuari reals. Esperem que aquesta metodologia d'avaluació contribueixi al progrés d'aquesta àrea de recerca. / he Artificial Intelligence (AI) community has carried out a great deal of work on how AI can help people to find out what they want on the Internet. As a result, the idea of recommender systems has been widely accepted among users. The main task of a recommender system is to locate items, information sources and people related to the interest and preferences of a single person or a group of people. This involves the construction of user models and the ability to anticipate and predict user preferences.This thesis focuses on the study of AI techniques which improve the performance of recommender systems. Initially, a detailed analysis of the current state-of-the-art in this field has been carried out. This work has been organised as a taxonomy where existing recommender systems on the Internet are classified into 8 general dimensions. This taxonomy provides us with an indispensable knowledge base from which to design our proposal.Secondly, this thesis proposes a new CBR approach to recommendation. Case-based reasoning (CBR) is a paradigm for learning and reasoning through experience suitable for recommender systems due to its being based on human reasoning. We provide a forgetting mechanism for case-based profiles that controls the relevance and age of past experiences. Experimental results show that this proposal better adapts the profiles to users and solves the utility problem of CBR systems.Thirdly, this thesis proposes the "agentification" of recommender systems in order to take advantage of interesting agent properties such as proactivity, encapsulation or social ability. Recommender systems sharply improve the quality of results when information about other users is utilised when recommending a given user. Collaboration among agents is performed with the opinion-based filtering method and the collaborative filtering method through trust. Both are based on a social model of trust making agents less vulnerable to others while collaborating. Experimental results show that our collaborative recommender agents improve the performance of the system while preserving the privacy of the user's personal data.Finally, this thesis also proposes an evaluation procedure for recommender systems that allows a scientific discussion of the results. This proposal simulates the users' behaviour over time based on real user profiles. We hope this new evaluation methodology will contribute towards the progress in this area of research.
|
90 |
Egalitarian behaviour in multi unit combinatorial auctionsMurillo Espinar, Javier 10 November 2010 (has links)
En entornos donde los recursos son precederos y la asignación de recursos se repite en el tiempo con el mismo conjunto o un conjunto muy similar de agentes, las subastas recurrentes pueden ser utilizadas. Una subasta recurrente es una secuencia de subastas donde el resultado de una subasta puede influenciar en las siguientes. De todas formas, este tipo de subastas tienen problemas particulares cuando la riqueza de los agentes esta desequilibrada y los recursos son precederos. En esta tesis se proponen algunos mecanismos justos o equitativos para minimizar los efectos de estos problemas. En una subasta recurrente una solución justa significa que todos los participantes consiguen a largo plazo sus objetivos en el mismo grado o en el grado más parecido posible, independientemente de su riqueza. Hemos demostrado experimentalmente que la inclusión de justicia incentiva a los bidders en permanecer en la subasta minimizando los problemas de las subastas recurrentes. / In environments where resources are perishable and the allocation of resources is repeated over time with the same set or a very similar set of agents, recurrent auctions come up. A recurrent auction is a sequence of auctions where the result of one auction can influence the following ones. These kinds of auctions have particular problems, however, when the wealth of the agents is unevenly distributed and resources are perishable. In this thesis some fair mechanisms are proposed to deal with these problems. In a recurrent auction a fair solution means that at long term, all participants accomplish their goals in the most equal possible degree, independently of their wealth. We have experimentally shown how the inclusion of fairness incentives to bidders stay in the auction minimizing the problems of recurrent auctions.
|
Page generated in 0.0683 seconds