Magíster en Ciencias, Mención Computación / Ingeniero Civil en Computación / La mayoría de los sistemas de recuperación de información multimedia utilizan algún esquema de indexamiento para acelerar las búsquedas por similitud en una colección de datos, evitando un análisis detallado de grandes porciones de la colección. Estos enfoques suelen utilizar la desigualdad triangular para descartar elementos. Esto requiere que la distancia de comparación satisfaga los postulados métricos. Sin embargo, estudios recientes muestran que para ciertas aplicaciones resulta apropiado el uso de distancias no métricas, que pueden entregar mejores juicios de la similitud de dos objetos. En esos casos, la falta de la desigualdad triangular hace imposible el uso de los enfoques tradicionales para el indexamiento. En esta tesis se estudian, implementan y prueban las principales técnicas del estado del arte para indexar espacios no métricos genéricos, en un ambiente que permite concluir acerca de varios aspectos y las ventajas de las diferentes estrategias probadas. Las técnicas consideradas fueron DynDex, LCE, QIC y TriGen, aunque la técnica QIC no es comparada con las demás pues falla en ser adecuadamente aplicable a los diferentes espacios en estudio. Se utilizan varios espacios no métricos con distintas características tanto en el índice de fallo de la desigualdad triangular, como en la capacidad de indexamiento. Adicionalmente, se propone e implementa CP-Index, una técnica de indexamiento aproximado original. Esta técnica hace uso de Clustering y de Pivotes para acelerar las búsquedas en espacios no métricos, sin comprometer significativamente la calidad de la respuesta. CP-Index se adapta dinámicamente a las condiciones del espacio no métrico, usando pivotes cuando la fracción de tríos que rompen la desigualdad triangular es pequeña, pero buscando secuencialmente los candidatos más prometedores cuando el uso de pivotes se vuelve inútil para descartar elementos. Una conclusión importante de esta investigación es que la mayoría de las técnicas que tratan de generar un resultado exacto durante las búsquedas por similitud resultan ser demasiado costosas para los conjuntos de datos utilizados. En su lugar, las técnicas aproximadas tienden a generar un mucho mejor trade-off de trabajo y calidad. Por ejemplo, LCE resulta ser una técnica excesivamente costosa tanto en tiempo de construcción como en tiempo de consulta pues modifica la distancia reduciendo mucho el poder de descarte de los índices tradicionales. Por otro lado, CP-Index obtiene resultados ligeramente superiores a los de DynDex y TriGen, pero con la ventaja de no necesitar exhaustivas pruebas y ajustes para adaptarse a las características del espacio. De este modo, en aquellos espacios en los que DynDex supera a TriGen, CP-Index se comporta igual o mejor que el primero, mientras que en los espacios en los que TriGen funciona mejor, CP-Index también obtiene resultados ligeramente superiores.

The aim of this study was to research which Lean principles that could be incorporated in a small company. Lean is a more and more common expression that has become popular among companies that strive to find new ways of improvement and creating ways to compete on the market.  Lean as whole can be viewed as methods to increase the effectiveness of ones working processes through handling waste and increasing customer value. The company that was chosen for this study was Lundqvist Trävaru AB, a small family company located in the city of Piteå in northern parts of Sweden. Their main product is to create wall blocks that can be assembled into garages, cottages and storage units. The study was constructed in physical visits to the company while conducting participatory interviews and observations. A theory study was also conducted to find information important to carry on studying and analyzing the subject. The collected data was compiled into value stream maps and spaghetti diagrams covering the work in the factory of the company, then a MUDA-analysis was made to locate different types of waste and suggestions of improvements to eliminate this waste. To quantify the study a capacity process index (Cp) and specific capacity index (Cpk) was calculated and compared to the numbers in theory. The results showed that there are good possibilities to implements Lean principles into the company. The Cp and Cpk -index that was calculated gave an unclear result, this probably as a result of it being a difficult process to demonstrate this type of calculation. The conclusion of the study is that it has given a result and that there are possibilities to conduct further studies on the subject. / Studien har syftat på att undersöka vilka Leanprinciper som skulle kunna inkorporeras i ett mindre företag. Lean är ett uttryck som blir allt mer vanligt bland företag som strävar efter att finna nya sätt att förbättra sig och bli mer konkurrenskraftiga på marknaden. Lean som helhet kan ses som metoder till att effektivisera arbetsprocesserna i en verksamhet genom att minska spill och öka kundvärdet. Företaget som undersöks i studien är Lundkvist Trävaru AB, ett mindre företag lokaliserat i Piteå, i norra Sverige. Deras huvudprodukt är att bygga väggblock som sedan kan monteras ihop till bland annat garage, fritidshus och förråd. Studien genomfördes med besök på företaget för deltagande observationer och intervjuer samt genomfördes en teoristudie för att hitta den information som ansågs väsentlig för att studera och analysera ämnet. Data sammanställdes därefter i form av värdeflödeskartor och spagettidiagram över processen i företagets fabrik. En MUDA-analys genomfördes över den större delen av verksamheten för att lokalisera vart det kan uppkomma spill och vilka förbättringar som skulle kunna genomföras för att motverka detta spill. Ett kapacitetprocessindex (Cp) och ett specifikt kapacitetsprocessindex (Cpk) togs fram för att jämföras mot de siffror som finns i teorin. Resultatet visade att det finns goda möjligheter att genomföra förbättringar i företaget med Leanprinciper och MUDA-analysen gav förslag om olika förbättringsmöjligheter.  De framtagna Cp- och Cpk - indexen gav ett otydligt resultat vilket troligen berodde på att det var en svår process att använda till just den typen av beräkning. Slutsatsen av studien visar att den har genererat i ett resultat och att det finns goda möjligheter till vidare studier.