Spelling suggestions: "subject:"multivariado"" "subject:"multivariados""
1 |
Análisis multivariable de alteracionesMiranda Contreras, Roberto Jesús January 2015 (has links)
Magíster en Minería / Ingeniero Civil de Minas / El objetivo general del proyecto es implementar herramientas de análisis multivariable para definir tipos de alteración a partir de concentraciones de distintos elementos químicos, a modo de proponer una metodología cuantitativa de clasificación, siendo esta utilizada para estudiar información de alteraciones presentes en Mina Escondida.
Para la creación de modelos de clasificación se tiene una base de datos que consta de 54 variables geoquímicas más la alteración de la roca mapeada en diecinueve categorías por el equipo de geología, de la cual se estableció que cinco de ellas eran diferenciables. La dificultad del análisis se origina en la gran cantidad de atributos que deben ser estudiados. Para esto se desarrollaron técnicas que ayudan al usuario a entender cómo se asemejan entre ellas las distintas categorías de alteración. Para decidir qué mediciones son las de mayor utilidad, se utilizan técnicas de selección de variables automatizadas con el fin de establecer los criterios de clasificación.
Para realizar el análisis se trabaja con cuatro técnicas de clasificación: mejor variable de clasificación, k-mean clustering, regresión logística y redes neuronales. De los métodos seleccionados el que tiene un mejor desempeño es el de redes neuronales alcanzando alrededor de 77\% de éxito promedio en la clasificación de las cinco categorías.
En la clasificación se logró identificar dos grandes grupos altamente diferenciables entre sí, constituidos por las alteraciones más tardías (argílicas y fílicas) y las más tempranas (clorita-sericita y potásicas), encontrando que los mayores problemas se originan con la ocurrencia de las arcillas, las que dificultan la clasificación de las familias. Los elementos más importantes dentro de la clasificación fueron Mg, Al, Rb, Sc, los cuales se cree que tienen una proveniencia de minerales como la biotita y la clorita principalmente.
En resumen se logró crear una metodología que facilita al usuario la clasificación de categorías, siendo esta guiada y semiautomatizada.
|
2 |
Perfiles de usuarias del programa "Formación y capacitación para mujeres campesinas" de INDAP-PRODEMU en la Región Metropolitana / Users’ profiles of "Education and training for rural women" program of INDAP-PRODEMU in Metropolitan RegionMuñoz Eulogio, Tomás Francisco January 2014 (has links)
Memoria para optar al Título Profesional de Ingeniero Agrónomo / El objetivo de este estudio fue contribuir al perfeccionamiento del Programa “Formación y
Capacitación de la Mujer Campesina” del Instituto de Desarrollo Agropecuario (INDAP) en
convenio con la fundación para la Promoción y Desarrollo de la Mujer (PRODEMU) a
través de la generación de perfiles de usuarias basados en las actitudes que éstas tienen
hacia el Programa. Siendo los objetivos específicos: Determinar los factores que inciden en
las tipologías de usuarias del Programa; determinar y caracterizar grupos homogéneos de
usuarias según características sociales, culturales, productivas, económicas y establecer su
disposición hacia el Programa y generar recomendaciones considerando resultados de los
perfiles y Programa en cuestión.
Para ello, se estudiaron los resultados de una encuesta aplicada a una muestra de 78 mujeres
que participaron en el Programa entre los años 2011 y 2013, en distintas localidades dentro
de la Región Metropolitana, a través de la cual se recolectó información sobre una serie de
características: sociales, culturales, económicas y productivas; y sus actitudes hacia el
Programa, teniendo como referencia los objetivos perseguidos por el mismo.
Con la información recolectada se realizó una descripción de la población estudiada
utilizando estadística de tendencia central, para luego realizar un análisis factorial
exploratorio a través del cual se establecieron los factores incidentes en las tipologías.
Finalmente se efectuó un análisis de conglomerados, determinándose grupos o perfiles de
usuarias. Estos perfiles fueron caracterizados utilizando estadística descriptiva de tendencia
central y análisis de varianza.
Los resultados muestran la existencia seis factores que agrupan las actitudes de las usuarias
hacia el Programa, los que fueron denominados: “Formación y Auto-realización”, “Servicio
y Retroalimentación”, “Proyección y Emprendimiento”, “Comercialización y Gestión
Organizacional”, “Asociatividad” y “Tiempo de Trabajo”, los que dieron origen a la
segmentación de la muestra en tres perfiles: “Usuarias Reticentes”, “Usuarias Asociativas”
y “Usuarias Empoderadas”.
Entre las principales conclusiones se encuentra la recomendación de reforzar los aspectos
relacionados con la formación de las usuarias del Programa, la incorporación de
instrumentos de evaluación del Programa basados en percepciones de la usuarias y focalizar
los esfuerzos en torno a la asociatividad en el caso de usuarias más jóvenes y los tiempos de
trabajo en el caso de las usuarias jefas de hogar. / The aim of this study was help to the improvement of "Formación y Capacitación de la
Mujer Campesina” Program of the Institute for the Agricultural Development (INDAP) in
partnership with the Foundation for the Women’s Promotion and Development
(PRODEMU) through the generation of user profiles based on their attitudes toward the
Program. The specific objectives were: to determine the factors that affect the different
types of users of the program; to identify and characterize homogeneous groups of users
according to social, cultural, productive, economic characteristics and their willingness to
establish the program and to generate recommendations considering the results of profiles
and Program.
For this, the results of a survey made to 78 women who participated in the Program
between 2011 and 2013, at various locations within the Metropolitan Region were studied;
survey that collected information about a number of features: social, cultural, economic and
productive; and their attitudes toward the Program, in reference to the objectives pursued
by it.
With the collected information, a description of the population studied was performed using
statistical of central tendency, then an exploratory factor analysis was undertaken that
established the important factors of the typologies. Finally, a cluster analysis was
performed, which determined groups or profiles of users. These profiles were characterized
using descriptive statistics of central tendency and analysis of variance
The results showed that the attitudes of the users towards the Program are grouped into six
factors, which were called "Education and Self-realization," "Service and Feedback,"
"Design and Entrepreneurship," "Marketing and Organizational Management,"
"Associativity" and "Working Time," which led to the segmentation of the sample into
three sections: "Reluctant Users," "Associative Users" and "Empowered Users."
The key findings are the recommendation of reinforcing aspects regarding to the users
training Program, incorporating Program evaluation instruments based on the users
perceptions and focalizing efforts on associativity in the case of young users and working
time in the case of heads of housewife users.
|
3 |
Metodología de Clasificación Lineal por Partes: Piecewise Linear Support Vector Machines (PL-SVM)Thiele Horta, Andrés Rodrigo January 2011 (has links)
El siguiente trabajo de tesis tiene como objetivo plantear una nueva metodología de
clasificación binaria que permita obtener resultados predictivos equivalentes a los de los
métodos tradicionales, pero salvaguardando caer en el fenómeno de caja negra. Este
fenómeno se presenta cuando la técnica de clasificación no entrega interpretabilidad de la
forma en que se efectúa la clasificación. El paradigma que se presenta es que, a mayor
precisión del método, menor es la interpretabilidad que se obtiene, y viceversa.
Una de las técnicas de aprendizaje estadístico con mejores desempeños predictivos
es Support Vector Machines. Pueden construir un estimador de clasificación simple e
interpretable (SVM-Lineal), o uno complejo (SVM-RBF) con el fenómeno de caja negra.
El estimador simple asume que la función subyacente que discrimina las clases binarias
es lineal, mientras que el otro supone lo contrario, produciendo un estimador que no es
directamente interpretable. Para enfrentar este problema, se propone una metodología
que construye un estimador lineal por partes. Globalmente, el estimador no es lineal,
pero está compuesto por un número fijo de componentes lineales (SVM-Lineal). Cada
componente lineal clasifica un subconjunto independiente de puntos del problema global.
Conceptualmente, esta metodología trata de trazar un puente entre las dos técnicas
tradicionales anteriores, manteniendo niveles de precisión comparables y salvaguardando
la interpretabilidad.
En el 100% de las pruebas de precisión de clasificación binaria realizadas, se obtuvo
resultados iguales o mejores que el estimador SVM-Lineal. Con la ventaja adicional
de que el nuevo estimador entrega una frontera compuesta por distintas funciones
lineales independientes entre sí, que a su vez caracterizan de manera distinta a grupos
independientes de puntos. En vez de ofrecer un único perfil de comportamiento como lo
hace SVM-Lineal, el modelo propuesto ofrece tantos perfiles como componentes integran
el estimador lineal por partes.
La principal desventaja del método consiste en la etapa de segmentación de los datos
binarios. Esta etapa hace la diferencia con respecto a las técnicas tradicionales, y su
orden de complejidad es inclusive mayor al de una técnica de aprendizaje estadístico no
lineal. Precisamente, una línea de trabajo a futuro consiste en optimizar el algoritmo de
segmentación.
|
4 |
Potencial de mercado de ice wine elaborado en Chile : un estudio exploratorio en el mercado del Reino UnidoMasihy Muñoz, Catalina January 2010 (has links)
Memoria para optar al título profesional de Ingeniero Agrónomo
Mención Enología / Durante la última década, el Reino Unido se ha convertido en el segundo mercado más
importante de destino de vino chileno, con una gran recepción por parte del consumidor
inglés y obteniendo un reconocimiento como vinos de calidad a un precio atractivo. En este
contexto, el presente estudio tiene como objetivo determinar el grado de aceptación que
tiene el vino del tipo Icewine proveniente de Chile en el mercado del Reino Unido, analizar
las posibilidades de producir y comercializar un vino de alta calidad en un mercado como
éste, y desarrollar las estrategias de marketing necesarias para hacer esto operable.
Para el desarrollo de lo antes expuesto, se aplicaron 82 encuestas a personas residentes del
Reino Unido, las que fueron utilizadas como fuente principal de información. Con estas
encuestas se obtuvo la información primaria y se lograron conocer las características
socioeconómicas y de comportamiento de compra de los consumidores de vino.
El análisis de la información primaria se llevó a cabo con un tratamiento estadístico de la
encuesta mediante técnicas multivariantes, como el análisis de componentes principales y el
análisis de conglomerados jerárquicos, y mediante técnicas de marketing, como el esquema
conceptual de Kotler. Como resultado principal de este análisis se obtuvieron dos
segmentos de consumidores de vino chileno, y dos segmentos de consumidores de vinos
Icewine. Los primeros se dividieron en: “Informados”, con un 48,8% y “Conservadores”
representando el 51,2%. Por otro lado los consumidores de Icewine se separaron en
“Conservadores”, los que representaban el 36,6% y en “Innovadores”, con el 63,4%.
Asimismo, se determinaron orientaciones de marketing necesarias para la introducción de
un vino Icewine en el mercado Inglés, identificando las variables que se relacionan con
estos instrumentos y con la preferencia de los consumidores de vino del Reino Unido. / During the last decade, the United Kingdom has become the second most important
destination of Chilean wine, with a good reception by the British consumers and with a
reputation of quality wines at good prices. In this context, this study examines the
possibilities of production and commercialization of a premium wine, such as Icewine, in a
market like the British, and the marketing strategies that need to be perform to make it
operable. For the development of the above, 82 surveys were applied to individuals who
reside in the UK, in order to obtain primary information and know the socioeconomic
characteristics and purchasing behavior of wine consumers. The primary data analysis was
performed with a statistical treatment of the survey using multivariate techniques such as
principal components analysis and cluster analysis, and using marketing techniques such as
Kotler's conceptual map. As a result of this analysis two segments of consumers of Chilean
wine and two segments of Icewine consumers were obtained. The first group was divided
into "Informed", with 48.8% and "Conservatives" (51.2%). On the other hand, Icewine
consumers were separated into "Conservative” (36.6%) and "Innovators", with 63.4%. It
also were established the necessary marketing tools for the introduction of an Icewine in the
British market, identifying the variables related to these instruments and to the preferences
of wine consumers from the United Kingdom.
|
5 |
Análisis multivariado enfocado al marketing. Guía práctica para posicionamiento, imagen y segmentación utilizando herramientas de ExcelGalaz Arce, Isabel, Maldonado Olea, Pamela, Vergara Soto, Paula January 2003 (has links)
No description available.
|
6 |
Análise da pobreza unidimensional e multidimensional no Nordeste do Brasil em 2009 e 2012Barros, Francisco Ferreira do Rego January 2014 (has links)
BARROS, Francisco Ferreira do Rego. Análise da pobreza unidimensional e multidimensional no Nordeste do Brasil em 2009 e 2012. 2014. 37f. Dissertação (Mestrado Profissional) - Programa de Pós Graduação em Economia, CAEN, Universidade Federal do Ceará, Fortaleza-CE, 2014. / Submitted by Mônica Correia Aquino (monicacorreiaaquino@gmail.com) on 2014-10-30T12:36:29Z
No. of bitstreams: 1
2014_dissert_ffrbarros.pdf: 532253 bytes, checksum: 9f2a7cbac33572c37156c4af34e567c3 (MD5) / Approved for entry into archive by Mônica Correia Aquino(monicacorreiaaquino@gmail.com) on 2014-10-30T12:36:46Z (GMT) No. of bitstreams: 1
2014_dissert_ffrbarros.pdf: 532253 bytes, checksum: 9f2a7cbac33572c37156c4af34e567c3 (MD5) / Made available in DSpace on 2014-10-30T12:36:46Z (GMT). No. of bitstreams: 1
2014_dissert_ffrbarros.pdf: 532253 bytes, checksum: 9f2a7cbac33572c37156c4af34e567c3 (MD5)
Previous issue date: 2014 / This dissertation aims to analyze poverty on the one-dimensional and multidimensional aspect in the Northeast, from the approach to Multivariate Poverty Index ( IMP ) proposed by Asselin (2002 ) . Specifically , we use the multivariate technique of Multiple Correspondence Analysis ( MCA) , which estimates the IMP . Based on this indicator it is possible to find the ratio of the Poor - FGT ( 0 ) , intensity Poor - FGT ( 1 ) and Severity of Poverty - FGT ( 2 ) . Information PNADs were used in 2009 and 2012 . The results showed that the proportion of measured poverty , using multidimensional analysis for the region and the northeastern states in 2009 and 2012 is higher than the results obtained by dimensional analysis , using the same data , but based it is only in equities , as commonly underlie the criteria of one-dimensional technique. Thus , it became evident to be more objective use of the multidimensional method for the analysis of the problem , which , based on a larger common to the object number of variables analyzed , showed strongest results for the definition of the real level of poverty in that population. / A presente Dissertação tem como objetivo analisar a pobreza sobre o aspecto unidimensional e Multidimensional no Nordeste, a partir da abordagem do Índice Multivariado de Pobreza (IMP) proposto por Asselin (2002). Especificamente, utiliza-se a técnica multivariada de Análise de Correspondência Múltipla (ACM), que permite calcular o IMP. Com base nesse indicador é possível encontrar a proporção de Pobres - FGT(0), Intensidade de Pobres - FGT(1) e Severidade da Pobreza - FGT(2). Foram utilizadas informações das PNADs em 2009 e 2012. Os resultados permitiram concluir que a proporção de pobreza mensurada, empregando-se a análise multidimensional para a região e os estados nordestinos, em 2009 e 2012, é superior aos resultados obtidos através da análise unidimensional, utilizando-se os mesmos dados, mas, baseando-se, apenas, na variável renda, conforme comumente, fundamentam-se os critérios da técnica unidimensional. Desse modo, ficou evidenciado ser mais objetiva a utilização do método multidimensional, para a análise do problema, o qual, fundamentado em um número maior de variáveis comuns ao objeto analisado, apresentou resultados mais contundentes para a definição do nível real de pobreza naquela população.
|
7 |
Anomaly detection in streaming multivariate time seriesSánchez Enríquez, Heider Ysaías January 2017 (has links)
Doctor en Ciencias, Mención Computación / Este trabajo de tesis presenta soluciones para al problema de detección de anomalı́as en
flujo de datos multivariantes. Dado una subsequencia de serie temporal (una pequeña parte
de la serie original) como entrada, uno quiere conocer si este corresponde a una observación
normal o es una anomalı́a, con respecto a la información histórica. Pueden surgir dificultades
debido principalmente a que los tipos de anomalı́a son desconocidos. Además, la detección
se convierte en una tarea costosa debido a la gran cantidad de datos y a la existencia de
variables de dominios heterogéneos. En este contexto, se propone un enfoque de detección
de anomalı́as basado en Discord Discovery, que asocia la anomalı́a con la subsecuencia
más inusual utilizando medidas de similitud. Tı́picamente, los métodos de reducción de la
dimensionalidad y de indexación son elaborados para restringir el problema resolviéndolo
eficientemente.
Adicionalmente, se propone técnicas para generar modelos representativos y consisos a
partir de los datos crudos con el fin de encontrar los patrones inusuales. Estas técnicas
también mejoran la eficiencia en la búsqueda mediante la reducción de la dimensionalidad.
Se aborda las series multivariantes usando técnicas de representación sobre subsequencias no-
normalizadas, y se propone nuevas técnicas de discord discovery basados en ı́ndices métricos.
El enfoque propuesto es comparado con técnicas del estado del arte. Los resultados ex-
perimentales demuestran que aplicando la transformación de translación y representación
de series temporales pueden contribuir a mejorar la eficacia en la detección. Además, los
métodos de indexación métrica y las heurı́sticas de discord discovery pueden resolver eficien-
temente la detección de anomalı́as en modo offline y online en flujos de series temporales
multivariantes. / Este trabajo ha sido financiado por beca CONICYT - CHILE / Doctorado para Extranjeros, y apoyada parcialmente por el Proyecto FONDEF D09I1185 y el Programa de Becas de NIC Chile
|
8 |
Métodos multivariados aplicados para classificação de azeite de oliva extra virgemLIMA, Iloane dos Santos 31 August 2017 (has links)
Submitted by Mario BC (mario@bc.ufrpe.br) on 2018-05-14T14:30:23Z
No. of bitstreams: 1
Iloane dos Santos Lima.pdf: 1544015 bytes, checksum: 45f0151a2dca3ae905e03d78d4c0d0a3 (MD5) / Made available in DSpace on 2018-05-14T14:30:23Z (GMT). No. of bitstreams: 1
Iloane dos Santos Lima.pdf: 1544015 bytes, checksum: 45f0151a2dca3ae905e03d78d4c0d0a3 (MD5)
Previous issue date: 2017-08-31 / Metabomics is a strategy that is based on the identification of patterns of a particular biological problem, by obtaining spectroscopic / spectrometric data of a given biofluid, the use of statistics to extract this information contributes significantly to the achievement of group classification. Thus, the present work aimed at the use of the meta-monetary strategy, based on nuclear magnetic resonance spectra of hydrogen and multivariate statistical techniques of grouping (principal component analysis (PCA), Fuzzy grouping) of samples of extra virgin olive oil. Were used 40 samples of extra virgin olive oil for this study. From the spectral data matrix, we used the pre-processing normalization by summation, in the samples. From the PCA, 99.1% of the variance explained using two components only, it was not possible to observe natural clusters of the data. with the application of the Fuzzy grouping, it was verified that there was distinction of the groups in organic and common, obtaining 65% confidence. The validation made by the silhouette index, which presented s (i) of 0.73, demonstrating that the adopted grouping presents adequate strength and criteria of distinction. Thus, the fuzzy grouping method was the most indicated in the construction of a classification model of samples of extra virgin olive oil, distinguishing their different modes of production, organic and common. / Metabonômica é uma estratégia que baseia- se na identificação de padrões de um determinado problema biológico, por meio da obtenção de dados espectroscópicos/espectrométricos de um dado biofluido, o uso da estatística para extração dessas informações contribui significativamente para realização de classificações de grupos. Desse modo, o presente trabalho objetivou-se ao uso da estratégia metabonômica, baseados em espectros de ressonância magnética nuclear de hidrogênio (RMN 1H) e técnicas estatísticas multivariadas de agrupamento (Análise de Componentes Principais (PCA), Agrupamento Fuzzy) de amostras de azeite de oliva extra virgem. Utilizou-se 40 amostras de azeite de oliva extra virgem para este estudo. A partir da matriz de dados espectrais, utilizou-se o pré-processamento normalização pela soma, nas amostras. A partir da PCA, 99,1% da variância explicada utilizando dois componentes apenas, não foi possível observar agrupamentos naturais dos dados. Com a aplicação do agrupamento Fuzzy, constatou-se que houve distinção dos grupos em orgânico e comum, obtendo 65% de confiança. A validação feita pelo índice da silhueta, que apresentou 𝑆(𝑖) de 0,73, demonstrado que o agrupamento adotado apresenta força e critério de distinção adequados. Desse modo, o método de agrupamento Fuzzy foi o mais indicado para a construção de um modelo de classificação de amostras de azeite extra virgem, distinguindo seus diferentes modos de produção, orgânico e comum.
|
9 |
Estadística multivariante y geotermometría multicomponente de las manifestaciones termales del área Pucón - Liquiñe, IX Región de La Araucanía y XIV Región de Los Ríos, ChileEspinoza Peralta, Alberto Ignacio January 2017 (has links)
Geólogo / Las manifestaciones termales ubicadas en torno al volcán Villarrica fueron estudiadas con el fin de analizar los procesos que las afectan y establecer las condiciones de equilibrio en pro-fundidad de los mismos mediante el uso de técnicas estadísticas. Para el cálculo de las tem-peraturas se utilizó el software GeoT, el cual es capaz de determinar con mayor certidumbre las temperaturas subsuperficie de las manifestaciones termales que las herramientas de geo-termometría clásica.
El análisis jerárquico permite establecer que la influencia volcánica ejerce un control mayor sobre la química de las manifestaciones termales, no así la litología dominante, que pasa a un segundo plano. Además, existe un grupo que guarda una gran relación con el agua meteóri-ca. Por otro lado, el análisis de componentes principales (ACP) revela los principales proce-sos que explican la varianza de la geoquímica de las aguas termales, como lo son la interac-ción agua-roca y una fuente profunda de HCO3, posiblemente un gas rico en CO2. Por otro lado, el ACP indica que existe otro proceso que aporta sílice al sistema distinto a la interac-ción agua-roca, representado por las variables de temperatura y pH.
En cuanto a la geotermometría, el geotermómetro de sílice fue corregido por pH y dilución a modo de representar mejor las condiciones en profundidad. Estos resultados no concuerdan con los obtenidos a partir de geotermómetros de cationes, en donde Na/K tiende a sobrees-timar las temperaturas, y K/Mg y Na-K-Ca a subestimarla, pero presentan una buena corre-lación con los resultados de la geotermometría multicomponente obtenidos mediante GeoT, que se asumen como los más representativos. Así, las mayores temperaturas se encuentran en las manifestaciones termales en torno al volcán, con rangos entre 130 - 150°C, mientras que las manifestaciones ubicadas al norte de este presentan rangos de 90 - 110°C. Por otro lado, las manifestaciones termales de la zona sur tendrían temperaturas en profundidad de 105 - 115°C. Las áreas termales con mayor temperatura estimada presentan las mayores ra-zones de B/Cl del área de estudio y se encuentran vinculadas a las fallas transversales andi-nas.
Los resultados obtenidos indican que estas herramientas pueden ser utilizadas de manera exitosa para interpretar procesos y condiciones de subsuperficie de las manifestaciones ter-males, aunque es recomendable ampliar el número de muestras para que los métodos esta-dísticos adquieran mayor robustez y constreñir los parámetros que requiere GeoT a modo de tener mayor fiabilidad en las temperaturas estimadas.
|
10 |
Synergistic (Analysis of) algorithms and data structuresOchoa Méndez, Carlos Ernesto January 2019 (has links)
Tesis para optar al grado de Doctor en Ciencias, Mención Computación / Los refinamientos actuales del análisis del peor caso sobre instancias con tamaño de entrada fijo consideran el orden de la entrada (por ejemplo, las subsecuencias ordenadas en una secuencia de números y las cadenas poligonales simples en las que puede dividirse una secuencia de puntos) o la estructura de la entrada (por ejemplo, la multiplicidad de los elementos en un multiconjunto y las posiciones relativas entre un conjunto de puntos en el plano), pero nunca, hasta donde sabemos, ambos al mismo tiempo. En esta tesis se proponen nuevas técnicas que combinan soluciones que se aprovechan del orden y la estructura de la entrada en una sola solución sinérgica para ordenar multiconjuntos, y para calcular la eficiencia de Pareto y la envoltura convexa de un conjunto de puntos en el plano. Estas soluciones sinérgicas se aprovechan del orden y la estructura de la entrada de tal forma que asintóticamente superan cualquier solución comparable que se aproveche solo de una de estas características. Como resultados intermedios, se describen y analizan varios algoritmos de mezcla: un algoritmo para mezclar secuencias ordenadas que es óptimo para cada instancia del problema; el primer algoritmo adaptativo para mezclar eficiencias de Pareto; y un algoritmo adaptativo para mezclar envolturas convexas en el plano. Estos tres algoritmos se basan en un paradigma donde las estructuras se dividen antes de ser mezcladas. Este paradigma es conveniente para extenderlo al contexto donde se responden consultas.
Karp et al. (1998) describieron estructuras de datos diferidas como estructuras "perezosas" que procesan la entrada gradualmente a medida que responden consultas sobre los datos, trabajando la menor cantidad posible en el peor caso sobre instancias de tamaño fijo y número de consultas fijo. En esta tesis se desarrollan nuevas técnicas para refinar aún más estos resultados y aprovechar al mismo tiempo el orden y la estructura de la entrada y el orden y la estructura de la secuencia de consultas en tres problemas distintos: calcular el rango y la posici\'on de un elemento en un multiconjunto, determinar si un punto está dominado por la eficiencia de Pareto de un conjunto de puntos en el plano y determinar si un punto pertenece a la envoltura convexa de un conjunto de puntos en el plano. Las estructuras de datos diferidas que se obtienen superan todas las soluciones previas que solo se aprovechan de un subconjunto de estas características.
Como una extensión natural a los resultados sinérgicos obtenidos en este trabajo para ordenar un multiconjunto, se describen estructuras de datos comprimidas que se aprovechan del orden y la estructura de la entrada para representar un multiconjunto, mientras se responden consultas del rango y la posición de elementos en el multiconjunto. / CONICYT-PCHA/Doctorado Nacional/2013-63130161, y los proyectos CONICYT Fondecyt/Regular nos 1120054 y 1170366
|
Page generated in 0.044 seconds