Made available in DSpace on 2014-07-29T16:27:48Z (GMT). No. of bitstreams: 1 DISSERTA.pdf: 4605576 bytes, checksum: 827d618abb9c756a8423b26bb5b2805f (MD5) Previous issue date: 2011-06-28 / The various mechanisms of interactivity on the internet introduce new production opportunities and interaction with the digital image. Given this reality, this research aims to investigate, specifically in the field of art, how technological devices in the use of interactivity on the Internet are designed for interactive animations; describes, moreover, how the interactive features contribute to establish and strengthen different forms of experience by the visitor's participation in the exploration, creation, or expansion of the narrative of their own stories. / Os distintos mecanismos de interatividade presentes na Internet instauram novas possibilidades de produção e interação com a imagem digital. Diante desta realidade, a pesquisa propõe investigar, especificamente no campo da arte, como os dispositivos tecnológicos de interatividade inseridos na Internet se instalam na feitura de animações interativas. Descreve, ainda, como tais recursos interativos contribuem para o estabelecimento e fortalecimento de distintas formas de vivenciar experiências, através da participação do interator, na exploração, criação ou expansão da narrativa de suas histórias.

Submitted by Jaqueline Silva (jtas29@gmail.com) on 2014-09-23T16:48:32Z No. of bitstreams: 2 Bastos, Alexsandro Beserra-2013-dissertação.pdf: 1520807 bytes, checksum: 5001709fca398fc1b01bbc57b11c8b76 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Jaqueline Silva (jtas29@gmail.com) on 2014-09-23T18:07:56Z (GMT) No. of bitstreams: 2 Bastos, Alexsandro Beserra-2013-dissertação.pdf: 1520807 bytes, checksum: 5001709fca398fc1b01bbc57b11c8b76 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-09-23T18:07:56Z (GMT). No. of bitstreams: 2 Bastos, Alexsandro Beserra-2013-dissertação.pdf: 1520807 bytes, checksum: 5001709fca398fc1b01bbc57b11c8b76 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-10-21 / Monitoring vital signs in intensive care units (ICU) is an everyday activity of various health professionals, including doctors, nurses, technicians and nursing assistants. In most ICUs, monitoring and recording vital signs are performed in a manual fashion and in predefined time instants. The records of measurements of vital signs in ICUs are generally written on preprinted forms, and a health professional has to re-sort those forms when he wants to get some information about the clinical state of a patient. Besides, when an abnormal measurement of vital sign is detected, a multiparameter monitor triggers audible alarms, and that alarm may not be prompted detected by the medical staff, depending on the workflow within an ICU. In that sense, this work proposes a knowledge representation model of monitoring of vital signs of patients in ICUs. The model proposed exploits the expressiveness and the formality of ontologies, rules and semantic web technologies. This promotes the consensual comprehension, the sharing and the reuse of vital signs of patients. The aim is to develop context-aware applications for monitoring human vital signs, including the storage, query support and semantic alarms triggering. / O monitoramento de sinais vitais de pacientes em unidades de terapia intensiva (UTI) é uma atividade que faz parte da rotina de vários profissionais da área da Saúde, envolvendo médicos, enfermeiros, técnicos e auxiliares de enfermagem. Em várias UTIs, o acompanhamento e o registro dos monitoramentos de sinais vitais são realizados de forma manual e em instantes de tempo pré-definidos. Nesse cenário, os registros das medições dos sinais vitais são escritos em formulários pré-impressos, e quando um profissional da saúde deseja obter alguma informação sobre o estado clínico de um paciente, ele tem que recorrer a esses formulários. Além disso, quando ocorre alguma anormalidade no monitoramento do sinal vital do paciente, um monitor multiparamétrico emite alarmes sonoros e, dependendo do fluxo de trabalho dentro da UTI, esse alarme pode não ser percebido prontamente pela equipe médica. Nesse sentido, este trabalho propõe um modelo de representação do conhecimento relativo ao monitoramento de sinais vitais de pacientes em UTIs. O modelo proposto utiliza o potencial de expressividade e formalidade de ontologias, regras e tecnologias correlatas da Web Semântica, o que promove a compreensão consensual, o compartilhamento e a reutilização de informações de sinais vitais de pacientes. Com esse modelo, espera-se também viabilizar o desenvolvimento de aplicações sensíveis a contexto que envolvem o monitoramento de sinais vitais humanos, com armazenamento, consultas e produção de alarmes em casos de anormalidades detectadas nas medições desses sinais.

Submitted by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-12T12:59:50Z No. of bitstreams: 1 AlbertoJoaquimdosSantosDissertacao2012.pdf: 2924586 bytes, checksum: b73c45b8d6c5823c680066ae0f398f0c (MD5) / Approved for entry into archive by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-12T13:00:02Z (GMT) No. of bitstreams: 1 AlbertoJoaquimdosSantosDissertacao2012.pdf: 2924586 bytes, checksum: b73c45b8d6c5823c680066ae0f398f0c (MD5) / Made available in DSpace on 2017-04-12T13:00:02Z (GMT). No. of bitstreams: 1 AlbertoJoaquimdosSantosDissertacao2012.pdf: 2924586 bytes, checksum: b73c45b8d6c5823c680066ae0f398f0c (MD5) Previous issue date: 2012-08-27 / The Balanced Scorecard (BSC) is a widely adopted methodology for measuring and monitoring the implementation of organizational strategy. However, some authors are critical to the strategic maps derived from the BSC due to: (i) the relationship of causes and effects are one-way, (ii) the model is static and does not express the temporality, and (iii) the fact that its indicators capture only past facts. Given that actors, resources, and processes interact in a scenario for the execution of a strategic plan, it seems to be an interesting idea to apply modeling and simulation techniques to understand this dynamics. Complementarily, the great uncertainty of the variables involved in this scenario works as a strong driver to the adoption of qualitative representations instead of a precise numerical model. Thus, the Qualitative Modeling technique is studied in this research, exploring the variables values represented by intervals and distinct points in their respective domains. Two qualitative models were built, one related to the scenarios for strategic planning and other for representing the strategic map of an organization. Simulations on the models were conducted in order to enable: (i) a conceptual study of the relations between the components of the plan, showing how modeling and qualitative simulations can help in maintaining their alignment; (ii) the anticipation by the strategic level of the organization of problems arising from assumptions about the values of variables; and (iii) promoting organizational learning from the sensemaking process triggered by the analysis of the simulation results. A case study was carried out on the institutional strategic planning from the Brazilian General Attorney in order to enlighten the benefits from the proposed approach. / O Balanced Scorecard (BSC) ?? uma metodologia amplamente adotada para medir e monitorar a implementa????o da estrat??gia organizacional. No entanto, alguns autores s??o cr??ticos quanto aos mapas estrat??gicos oriundos do BSC por conta: (i) das rela????es de causa e efeito serem unidirecionais, (ii) de o modelo ser est??tico e n??o expressar temporalidade, e (iii) de seus indicadores de captarem apenas o passado. Visto que em um cen??rio de execu????o de um plano estrat??gico interagem atores, recursos e processos, a ideia de se aplicar t??cnicas de modelagem e simula????o para se entender essa din??mica ?? atrativa. A grande incerteza das vari??veis envolvidas neste cen??rio funciona como um forte incentivo para a ado????o de representa????es qualitativas em vez de um modelo num??rico preciso. Assim, a t??cnica Modelagem Qualitativa foi ?? estudado nesta pesquisa, explorando os valores das vari??veis representadas por intervalos e pontos distintos em seus respectivos dom??nios. Dois modelos qualitativos foram constru??dos, um relacionado com os cen??rios de planejamento estrat??gico e outro para representar o mapa estrat??gico de uma organiza????o. Simula????es sobre os modelos foram conduzidas a fim de permitir: (i) a combina????o de uma reflex??o concetual sobre as rela????es entre os componentes do plano, mostrando como a modelagem e simula????es qualitativos podem ajudar na manuten????o do seu alinhamento; (ii) que o n??vel estrat??gico da organiza????o antecipe problemas decorrentes de suposi????es sobre os valores das vari??veis; e (iii) a aprendizagem organizacional do processo de tomada de sentido desencadeada pela an??lise dos resultados da simula????o. Um estudo de caso foi realizado no planejamento estrat??gico institucional do Minist??rio P??blico Federal, a fim de se evidenciar os benef??cios da abordagem proposta.

Submitted by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-17T19:05:19Z No. of bitstreams: 1 ThiagoFerreiraLopesDissertacao2015.pdf: 1405460 bytes, checksum: 129ad19fc44bf922d85dac42cc3ac6d8 (MD5) / Approved for entry into archive by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-17T19:05:40Z (GMT) No. of bitstreams: 1 ThiagoFerreiraLopesDissertacao2015.pdf: 1405460 bytes, checksum: 129ad19fc44bf922d85dac42cc3ac6d8 (MD5) / Made available in DSpace on 2017-04-17T19:05:40Z (GMT). No. of bitstreams: 1 ThiagoFerreiraLopesDissertacao2015.pdf: 1405460 bytes, checksum: 129ad19fc44bf922d85dac42cc3ac6d8 (MD5) Previous issue date: 2015-08-27 / The constantly rising business opportunities has forced IT to move toward an adaptive utility model by adopting the cloud computing model, in most cases, due to the speed and low cost offered by this model. However, there are still some issues that are not clear in the adoption of this model, both for customers and for service providers that still experience difficulties in specific segments calls that require the processing of large loads, specific issues related to security, laws and regulations. This research presents the specific requirements that must be considered in preparing the service contract with the cloud computing provider to the Federal Public Administration. With these requirements, evaluations were made of notices published in recent years in order to verify that the requirements were found used or not. / O constante aumento das possibilidades de neg??cio for??ou a tecnologia da informa????o a se mover em dire????o a um modelo de utilidade adaptativo com a ado????o do modelo de computa????o em nuvem, na maioria dos casos, devido ?? agilidade e baixo custo oferecidos por este modelo. Entretanto, ainda h?? pontos que n??o est??o claros na ado????o deste modelo, tanto para clientes quanto para os provedores do servi??o, que ainda demonstram dificuldades para atendimentos de segmentos espec??ficos que exigem o processamento de grandes cargas, quest??es espec??ficas relacionadas com a seguran??a, leis e regulamenta????es. Esta pesquisa apresenta os requisitos espec??ficos que devem ser considerados na elabora????o do contrato de servi??o com o provedor de computa????o em nuvem para os ??rg??os da Administra????o P??blica Federal. De posse destes requisitos, foram feitas avalia????es de editais publicados nos ??ltimos anos para verificar se os requisitos encontrados foram utilizados.

Submitted by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-17T19:14:47Z No. of bitstreams: 1 TaisaAparecidaRibasdeAlmeidaDissertacao2016.pdf: 1216948 bytes, checksum: a9f77251802b419d7df795654a66557a (MD5) / Approved for entry into archive by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-17T19:15:07Z (GMT) No. of bitstreams: 1 TaisaAparecidaRibasdeAlmeidaDissertacao2016.pdf: 1216948 bytes, checksum: a9f77251802b419d7df795654a66557a (MD5) / Made available in DSpace on 2017-04-17T19:15:07Z (GMT). No. of bitstreams: 1 TaisaAparecidaRibasdeAlmeidaDissertacao2016.pdf: 1216948 bytes, checksum: a9f77251802b419d7df795654a66557a (MD5) Previous issue date: 2016-02-24 / The main objective of this research is to propose a project portfolio management maturity model adapted to the Brazilian Federal Direct Public Administration. For this, a literature review on issues related to that goal was developed, from which relevant publications to the theoretical foundation of the proposed research model have been identified. Based on the literature review and using the content analysis method, which consists of systematic procedures that provide quantitative or qualitative indicators, it was possible to develop a maturity model of project portfolio management aligned to the Portfolio Management methodology of the Information Technology Resources System (MGPP-SISP) under the Ministry of Planning, Budget and Management. The model was evaluated to a focal group of experts to collect the perspectives and experiences of the participants. The present study proposes a project portfolio management maturity model adapted to MGPP-SISP for organizations of the Brazilian Federal Direct Public Administration. / O objetivo principal desta pesquisa ?? propor um modelo de maturidade de gest??o de portf??lio de projetos adaptado ?? Administra????o Direta P??blica Federal Brasileira. Para isso, foi desenvolvida revis??o de literatura sobre temas relacionados a esse objetivo, a partir da qual foram identificadas publica????es relevantes ?? fundamenta????o te??rica do modelo de pesquisa proposto. Com base na revis??o de literatura e utilizando o m??todo de an??lise de conte??do, que ?? composto por procedimentos sistem??ticos que proporcionam o levantamento de indicadores quantitativos ou qualitativos, foi poss??vel elaborar um modelo de maturidade em gest??o de portf??lio de projetos alinhado ?? metodologia de gest??o de portf??lio do Sistema de Administra????o dos Recursos de Tecnologia da Informa????o (MGPP-SISP) subordinado ao Minist??rio do Planejamento, Or??amento e Gest??o. O modelo foi submetido a grupo focal formado por especialistas para que fossem apreendidas as perspectivas e experi??ncias dos entrevistados sobre o tema. Assim, o presente estudo prop??e um modelo de maturidade de gest??o de portf??lio de projetos adaptado ?? MGPP-SISP para a administra????o direta, aut??rquica e fundacional do Poder Executivo Federal.

Submitted by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-18T11:51:52Z No. of bitstreams: 1 OscarMarquesAlvesJuniorDissertacao2016.pdf: 2706736 bytes, checksum: 6686541f692ac88c8169ce0fdfbfe541 (MD5) / Approved for entry into archive by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-18T11:52:02Z (GMT) No. of bitstreams: 1 OscarMarquesAlvesJuniorDissertacao2016.pdf: 2706736 bytes, checksum: 6686541f692ac88c8169ce0fdfbfe541 (MD5) / Made available in DSpace on 2017-04-18T11:52:02Z (GMT). No. of bitstreams: 1 OscarMarquesAlvesJuniorDissertacao2016.pdf: 2706736 bytes, checksum: 6686541f692ac88c8169ce0fdfbfe541 (MD5) Previous issue date: 2016-02-29 / The herein presented research aims to identify the use of intelligence practices in the achievement of the strategic objectives in the scope of a public company of the national financial segment. For this, the study was carried out in a big federal public bank, whose implementation of the Intelligence areas are in an initial stage, which allowed the research to analyze the adherence of the Intelligence practices with the needs of the organization and the proposed models in the literature. This research was carried by means of a descriptive qualitative research, performed by a case study at Caixa Econ??mica Federal. By the end of the research, we were able to understand how the structures for the achievement of the studied company strategies are articulated, as well as how the relationship between the intelligence and the strategic management of the company happens. The research has demonstrated that while the process of deployment of the intelligence areas has little more than two years, the intelligence practices have already been happening in the strategic assessment of the company for more than ten years. It also notes that the investments performed in the last few years by the company in the processes of intelligence and innovation tend to boost the organization's results, especially in the improvement of processes related to its strategic management and corporative intelligence. The research, therefore, allowed the comprehension of these structures, demonstrating the existence of Intelligence practices, which inter-relate the Strategic Management of the company with the achievement of its strategic objectives. / Este projeto de pesquisa tem por objetivo identificar o emprego de pr??ticas de intelig??ncia na consecu????o dos objetivos estrat??gicos no ??mbito de uma empresa p??blica do segmento financeiro nacional. Para tanto, o estudo realizou-se em um grande banco p??blico federal, cuja implanta????o das ??reas de Intelig??ncia est?? em est??gio inicial, o que permitiu analisar a ader??ncia das pr??ticas de Intelig??ncia com as necessidades da organiza????o e os modelos propostos na literatura. A realiza????o deste trabalho se deu por meio da aplica????o de pesquisa qualitativa descritiva, executada por um estudo de caso na Caixa Econ??mica Federal. Ao final da pesquisa, foi poss??vel compreender como est??o articuladas as estruturas para a consecu????o das estrat??gias da empresa objeto do estudo, bem como identificar o relacionamento entre os processos de intelig??ncia e a gest??o estrat??gica da empresa. A pesquisa demostrou que, embora a implanta????o das ??reas de intelig??ncia tenha pouco mais de dois anos, as pr??ticas de intelig??ncia j?? aconteciam na avalia????o estrat??gica da empresa h?? mais de dez anos. Destaca-se ainda que os investimentos realizados nos ??ltimos anos pela empresa nos processos de intelig??ncia e inova????o tende a alavancar os resultados da organiza????o, principalmente na melhoria dos processos relacionados ?? sua gest??o estrat??gica e intelig??ncia corporativa. A pesquisa, portanto, permitiu a compreens??o dessas estruturas, demostrando a exist??ncia de pr??ticas de Intelig??ncia, que se interrelaciona com a Gest??o da Estrat??gia da empresa para a consecu????o dos seus objetivos estrat??gicos.

Submitted by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-20T17:05:13Z No. of bitstreams: 1 SibeleGodinhoDissertacao2016.pdf: 2892754 bytes, checksum: 120efa914105d3a66799c41ade034ab0 (MD5) / Approved for entry into archive by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-04-20T17:05:28Z (GMT) No. of bitstreams: 1 SibeleGodinhoDissertacao2016.pdf: 2892754 bytes, checksum: 120efa914105d3a66799c41ade034ab0 (MD5) / Made available in DSpace on 2017-04-20T17:05:29Z (GMT). No. of bitstreams: 1 SibeleGodinhoDissertacao2016.pdf: 2892754 bytes, checksum: 120efa914105d3a66799c41ade034ab0 (MD5) Previous issue date: 2016-07-28 / This research considers the potential motivations of using a social app for the realization of donations and probe the symbolic interactions that occur during solidarity exchanges mediated by technology. Smartphones and their applications are inseparable increasingly part of the daily lives of people who spend all their time with their devices: always on, always connected, as close as the shirt itself. Applications for mobile devices -apps- are the software installed in these smartphones that perform or assist in performing tasks for their users. Among the tools that the various types of apps present, there is a category of social apps, which are those facing a social cause. The conducted study noted when addressing the social application Solidarius, created for realization of donations to the group of welfare Sociedade S??o Vicente de Paulo, Vicentinos, which by enabling the realization of solidarity mediated by technology, materializes a new type of solidarity , anonymous, but allows the existence of a link, which excludes the direct involvement with people in common vulnerability in voluntary actions, but allows the user a sense of belonging, even if momentarily, to a larger institution or cause himself, and generate feelings of satisfaction and gratitude. These observations were made possible by the bibliography study published on the subject, the data analysis and information gathered during interviews with the developers of social application on screen and representatives of the institution that it will use, and the above discussion in focus group held with potential users of the application. As a result, to be detailed in subsequent research, it was realized that social applications allow its users an empowerment, regarding the perception that are interfering with reality and contributing to a cause, and that the technology of apps, for convenience, ease and closeness they have with the user, can be instruments of social change. / Esta pesquisa considera as potenciais motiva????es do uso de um aplicativo -app social para a realiza????o de doa????es e sonda as intera????es simb??licas que ocorrem durante as trocas solid??rias mediadas pela tecnologia. Os smartphones e seus indissoci??veis aplicativos fazem cada vez mais parte do cotidiano das pessoas, que passam todo o tempo com seus aparelhos: sempre ligados, sempre conectados, t??o pr??ximos como a pr??pria roupa do corpo. Os aplicativos para dispositivos m??veis -apps- s??o os softwares instalados nestes smartphones que realizam ou auxiliam a realiza????o de tarefas pelos seus usu??rios. Entre as ferramentas que os v??rios tipos de apps apresentam, existe a categoria de apps sociais, que s??o aqueles voltados para uma causa social. O estudo conduzido observou, ao abordar o aplicativo social SOLID??RIUS, criado para realiza????o de doa????es para o grupo de assist??ncia social Sociedade S??o Vicente de Paulo- Vicentinos, que ao possibilitar a realiza????o da solidariedade mediada pela tecnologia, materializa-se um novo tipo de solidariedade, an??nima, mas que possibilita a exist??ncia de um v??nculo, que exclui o envolvimento direto com as pessoas em situa????o de vulnerabilidade comum nas a????es de voluntariado, mas permite ao usu??rio um sentido de pertencimento, ainda que moment??neo, a uma institui????o ou causa maior que ele mesmo, al??m de gerar os sentimentos de satisfa????o e gratid??o. Estas observa????es foram possibilitadas pelo estudo de material bibliogr??fico publicado sobre o assunto, pela an??lise de dados e informa????es colhidas durante a realiza????o de entrevistas com os desenvolvedores do aplicativo social em tela e representantes da institui????o que dele far?? uso e pelo debate exposto em grupo focal realizado com potenciais usu??rios do aplicativo. Como resultados, a serem aprofundados em pesquisas posteriores, foi percebido que os aplicativos sociais permitem aos seus usu??rios um empoderamento, no tocante ?? percep????o que est??o interferindo na realidade e contribuindo com uma causa, e, que a tecnologia dos apps, pela praticidade, facilidade e proximidade que possuem com o usu??rio, podem ser instrumentos de transforma????es sociais.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-graduação em Engenharia e Gestão do Conhecimento, Florianópolis, 2009 / Made available in DSpace on 2012-10-24T17:40:08Z (GMT). No. of bitstreams: 1 273107.pdf: 677843 bytes, checksum: 5d900fb6b514e358e228f8f2ceeaf491 (MD5) / Este trabalho propõe a construção e uso de um indicador para monitorar e controlar a qualidade das informações que podem ser obtidas a partir dos controles de eventos de falha e manutenção em equipamentos da indústria petrolífera. Para isso, através de pesquisa bibliográfica, identifica: os cenários das áreas de confiabilidade e manutenção industrial, os principais usos das informações desses registros em estudos de confiabilidade e os atributos de qualidade da informação pertinentes ao processo de coleta e acompanhamento dessas informações. A tarefa de monitoração é então adaptada para esse contexto, gerando um indicador evolutivo para a qualidade de coleta capaz de representar a situação da qualidade dos registros, o qual é elaborado com base no conhecimento de especialistas desse processo. Este indicador traduz, em uma visão gerencial, a situação da qualidade dos controles de eventos de falha e manutenção, tornando possível o acompanhamento periódico da qualidade das informações desse processo e, por conseqüência, diminuindo a incerteza das informações geradas a partir de seus dados e melhorando a qualidade potencial das decisões tomadas com base nessas informações. / This work proposes the design and use of an indicator to monitor and control the information quality that can be obtained from the controls of failure and maintenance events in oil industry equipments. Through bibliographical research, this work identifies: the scene of the reliability and industrial maintenance areas; the main uses of the recorded information in reliability studies; and the quality attributes of the pertinent information to the collection and monitoring process of that information. The monitoring task is then adapted for that context, generating an evolutionary indicator for the collection quality that is capable of representing the registrations quality status and which is elaborated through the knowledge of process' specialists. This indicator translates, in a managerial vision, the quality status of failure and maintenance events controls, allowing the periodic evaluation of the process information quality and, because of this, decreasing the uncertainty about the information generated from this data and improving the potential quality of the decisions taken based on that information.

[pt] Esta dissertação apresenta resultados teóricos e experimentais relativos ao problema de clusterização de um conjunto de vetores (que possam ser interpretados como distribuições de probabilidade) com o objetivo de minimizar uma medida de impureza da partição resultante. Por meio de uma conexão entre o problema geométrico de k-médias e o problema de clusterização para minimizar a impureza ponderada de Gini da partição, prova-se que este último é NP-completo e APX-difícil. Também analisamos uma família de algoritmos para clusterização com base nas componentes dominantes (as maiores componentes) dos vetores a serem particionados. Mostra-se que, em alguns casos, dois desses algoritmos conseguem obter bons resultados em termos da entropia ponderada da partição resultante, em um tempo bem menor do que os algoritmos considerados como o estado da arte. / [en] We present theoretical and experimental results related to the problem of clustering a set of vectors (which can be interpreted as probability distributions) with the goal of minimizing a weighted impurity measure of the resulting partition. The problem of clustering while minimizing the weighted Gini impurity of the partition is shown to be NP-complete and APX-hard, via a connection with the geometrical k-means problem. We also analyze a family of algorithms for information-theoretic clustering that rely on the dominant (largest) component of the vectors to be clustered. These algorithms are shown to be very fast compared to the state of the art, while able to achieve comparable results in terms of the resulting partition s weighted entropy.

[pt] Códigos de permutação são uma interessante ferramenta matemática que pode ser empregada para construir tanto esquemas de compressão com perdas quanto esquemas de modulação em um sistema de transmissão digital. Códigos de permutação vetorial, uma extensão mais poderosa dos códigos de permutação escalar, foram recentemente introduzidos no contexto de compressão de fontes. Este trabalho apresenta novas contribuições a essa teoria e introduz os códigos de permutação vetorial no contexto de modulação. Para compressão de fontes, é demonstrado matematicamente que os códigos de permutação vetorial (VPC) têm desempenho assintótico idêntico ao do quantizador vetorial com restrição de entropia (ECVQ). Baseado neste desenvolvimento, é proposto um método eficiente para o projeto de VPC s. O bom desempenho dos códigos projetados com esse método é verificado através de resultados experimentais para as fontes uniforme e gaussiana: são exibidos VPC s cujo desempenho é semelhante ao do ECVQ e superior ao de sua versão escalar. Para o propósito de transmissão digital, é verificado que também a modulação baseada em códigos de permutação vetorial (VPM) possui desempenho superior ao de sua versão escalar. São desenvolvidas as expressões para o projeto ótimo de VPM, e um método é apresentado para detecção ótima de VPM em canais AWGN e com desvanecimento. / [en] Permutation codes are an interesting mathematical tool which can be used to devise both lossy compression schemes and modulation schemes for digital transmission systems. Vector permutation codes, a more powerful extension of scalar permutation codes, were recently introduced for the purpose of source compression. This work presents new contributions to this theory and also introduces vector permutation codes for the purpose of modulation. For source compression, it is proved that vector permutation codes (VPC) have an asymptotical performance equal to that of an entropy-constrained vector quantizer (ECVQ). Based on this development, an efficient method is proposed for VPC design. Experimental results for Gaussian and uniform sources show that the codes designed by this method have indeed a good performance: VPC s are exhibited whose performances are similar to that of ECVQ and superior to those of their scalar counterparts. In the context of digital transmission, it is verified that also vector permutation modulation (VPM) is superior in performance to scalar permutation modulation. Expressions are developed for the optimal design of VPM, and a method is presented for maximum-likelihood detection of VPM in AWGN and fading channels.