Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2017. / Made available in DSpace on 2017-06-27T04:21:26Z (GMT). No. of bitstreams: 1 345871.pdf: 3595709 bytes, checksum: f2160b79087e6603d6e09bd965793c84 (MD5) Previous issue date: 2017 / Na síntese física de circuitos integrados, a etapa de legalização é responsável por remover sobreposições de células e alinhá-las com as linhas e colunas do circuito, enquanto minimiza o deslocamento das células. Esta etapa é aplicada não somente após o posicionamento global, mas também após etapas de otimização incremental tais como posicionamento incremental guiado por atraso, gate sizing e inserção de buffers. Quando utilizada em técnicas de otimização incremental, a legalização pode ser aplicada como um passo final, após cada iteração da otimização,ou de maneira incremental, após cada transformação no posicionamento. Infelizmente, técnicas recentes de legalização incremental utilizam estruturas de dados que não são adequadas para o armazenamento de informações sobre geometrias. Além disso, apesar de diferentes estratégias de legalização serem utilizadas por diferentes trabalhos de otimização incremental, estes trabalhos não apresentam resultados quantitativos do impacto destas estratégias no tempo de execução e qualidade da solução final. Este trabalho propõe uma técnica de legalização incremental utilizando uma estrutura de dados chamada R-tree, projetada para o armazenamento de informações sobre geometrias, permitindo buscas espaciais rápidas. A técnica proposta foi comparada atécnicas do estado da arte em legalização incremental, assim como às estratégias de legalização final e iterativa. Os resultados experimentais mostram que a técnica proposta é pelo menos 6 vezes mais rápida e realiza o mesmo número de legalizações quando comparado a outras técnicas de legalização incremental do estado da arte. Além disso, o algoritmo proposto é mais rápido que as estratégias de legalização final e iterativa, enquanto resulta em uma solução com perfil de densidade e comprimento das interconexões semelhante.<br> / Abstract : In the physical synthesis of digital circuits, circuit legalization removes overlaps and keeps cell alignment with circuit rows and sites while minimizing total cell displacement. Legalization is applied not only after global placement, but also after incremental optimization steps like incremental timing-driven placement, gate sizing, and buffer insertion. In the case of incremental optimization techniques, the legalization stepcan be applied as a final step, after each optimization iteration or incrementally, after each cell movement. Unfortunately, recent incremental legalization techniques employ data structures that are not suitable for handling geometry information. In addition, despite different legalization strategies are used by different works on incremental optimization, those works do not present quantitative results on how those strategies impact on the runtime and quality of the final solution. This work proposes a new legalization technique that relies on an R-tree, a data structure tailored to efficient geometry information storage, which allows for fast spatial search. The proposed technique was compared to state-of-the-art incremental legalization techniques, as well as to the final and iterative legalization strategies. Experimental results show that the proposed technique is at least 6 times faster and performs as many successful legalizations when compared to the related work on incremental legalization. In addition, it is faster than both the other two legalization strategies, while resulting in a solution with similar density profile and circuit wirelength.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2017. / Made available in DSpace on 2017-08-22T04:24:17Z (GMT). No. of bitstreams: 1 347259.pdf: 1326015 bytes, checksum: c030dae16894c9e4874a24bd44045083 (MD5) Previous issue date: 2017 / Políticas de assinatura auxiliam os usuários nos processos de assinatura digital. Entretanto, políticas de assinatura digital não resolvem todos os problemas e acabam introduzindo alguns outros no processo de assinatura e sua manutenção. Este trabalho explica e demonstra como resolver o problema de mudança de política de assinatura. A mudança de política de assinatura é necessária quando os requisitos sobre uma assinatura digital mudam, por exemplo, será necessário um tempo de preservação de uma assinatura digital maior do que o esperado inicialmente. A prática de assinar documentos é bastante antiga, porém, a assinatura digital é bastante recente se comparada com a assinatura manuscrita. Assim como a assinatura de próprio punho, a assinatura digital precisa comunicar seu objetivo, isso é feito através de políticas de assinatura ou de alguma técnica equivalente na maior parte das vezes, o que acaba diferenciando assinaturas digitais de assinaturas manuscritas. Este trabalho trata de políticas de assinatura como foram propostas pelo ETSI. O método proposto para atualização da política indicada na assinatura é totalmente compatível com os padrões de assinatura digital avançada bem como com as especificações técnicas sobre políticas de assinatura dessa entidade. Esse método é composto de dois componentes principais. O primeiro uma extensão para políticas de assinatura que permitem indicar quais as transições previstas. O segundo um atributo com o propósito de ser incluído nas assinaturas digitais indicando se alguma transição ocorreu. Esse método foi testado e avaliado utilizando softwares produzidos para o PBAD. Embora o método seja suficiente para a maioria das transições de políticas que se pode prever, percebeu-se que este método ainda não é suficiente para o arquivamento das assinaturas feitas utilizando políticas de assinatura. Observou-se que o método proposto simplifica a participação dos assinantes no processo de assinatura e que através desse método é possível que uma entidade independente fique responsável pela manutenção das assinaturas digitais.<br> / Abstract : Signature policies help users in the digital signature process. However, signature policies do not solve all digital signature process problems and introduce some new ones. We explain and show how to solve the necessity to change the signature policy. The change of signature policy need to happen when the digital signature requirements change, for example, the verifier needs the signature to be valid for a greater period than initially thought. Sign is a old practice, but, digital signatures are relatively new to this practice if we are comparing with manuscript signatures. Digital signatures, as manuscript signatures, need to communicate their commitment, this most of time is done trough signature policies or some equivalent technology, this ends up differentiating digital signatures from its manuscript counterparts. The signature policies used in this work follow the proposes of ETSI. The method we propose for updating the signature policy complains with the formats of advanced electronic signature as with signature policies proposed by ETSI. We proposed a method that can be split in two main components. First component is an extension for signature policies that indicates what transitions are possible. Second component is an attribute compatible with CAdES and XAdES that indicates a change in the signature policy. Tests of the method were made using the reference code for Brazilian Digital Signature Standards(PBAD). The method can solve the majority of transitions in the signature policy of a digital signature, however, the transitions needed for archieving a signature cannot be solved by this method. We noted that the method proposed simplifies the iteration of signers in the process. We noted as well that an idependent entity can do the maintenance of the digital signature.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2017 / Made available in DSpace on 2017-09-26T04:19:59Z (GMT). No. of bitstreams: 1 348077.pdf: 1624164 bytes, checksum: d2d159741b88a6b531e03ba8d6c5b126 (MD5) Previous issue date: 2017 / A recomendação de itens para usuários é uma tarefa comum no cotidiano. Tal recomendação existe desde um vendedor de uma loja, quando sugere roupas ao cliente, até aplicativos como o Netflix, que sugere filmes para os usuários. Em sistemas de recomendação, é necessário cada vez mais levar em consideração diversos fatores para que sejam recomendados itens aos usuários. No contexto deste trabalho, tais fatores são os critérios, sendo que diversos deles devem ser levados em consideração na recomendação. Além disso, alguns desses critérios podem ser mais importantes que os demais e essa importância pode variar de usuário para usuário. Na literatura, é comum encontrar abordagens que, considerando avaliações prévias de usuários para determinados itens e os critérios desses itens, infere quais avaliações o usuário forneceria para outros itens e critérios de itens. Contudo, sabe-se que as bases de dados de avaliações de um sistema de recomendação costumam ser esparsas, ou seja, apenas uma pequena parcela das avaliações são conhecidas. Esse problema, conhecido como esparsidade de dados, faz com que seja lenta a predição de todas as avaliações possíveis. Neste trabalho, é proposto que se trabalhe com dois conceitos distintos de avaliações de itens: \textit{ratings} explícitos, fornecidos explicitamente pelos usuários, e \textit{ratings} implícitos, inferidos pelo sistema. Cada \textit{rating} está relacionado a um critério e, para que seja possível identificar quais critérios são mais importantes, cada um dos critérios é relacionado a um peso. Para se ajustar os pesos dos critérios, é proposto um problema de otimização que é solucionado via algoritmo genético. Ao se utilizar ajuste de pesos, combinado com o uso de \textit{ratings} implícitos e explícitos, é possível reduzir consideravelmente o tempo de ajuste do sistema de recomendação, bem como aumentar a precisão das recomendações em cenários mais esparsos. Em cenários menos esparsos, ainda é possível reduzir consideravelmente o tempo de ajuste do sistema, mantendo-se a precisão das recomendações com valores próximos à precisão de outros trabalhos da literatura. / Abstract: From a seller to applications like Netflix we can witness a recommendation. So, everyday there is examples of recommendation for a user. However, for a precise recommendation, a set of features are needed to be taken into account. Features like geographical localization, price of items, who acquired those items and so on. So, for a user, multiple criteria must be used in a recommendation. Moreover, some of those criteria may be more important than others. In order to identify which criteria are more important the others, we propose that each criterion is related to a weight. We propose, to identify those wheights, to adjust the weight of the criterion, by proposing an optimization problem that is solved by a genetic algorithm. Another problem we propose to mitigate is the data sparsity problem. In ratings database, usually there are only a few ratings, comparing to the total of possible ratings. In literature, an approach to mitigate this problem is, considering previous evaluations for items and items criteria from users, we can estimate which evaluation the users would provide to the items or the items criteria. Once there are a lot of ratings to estimate, the data sparsity problem makes the prediction for all possible evaluations to be slow. So, we propose the use of two different domains of ratings: explicit rating, explicitly provided by the user, and implicit rating, inferred by the system. Each rating is related with a criterion. Combining the weight adjustment with the use of implicit and explicit rating, it is possible to decrease the time needed for the recommender system adjustment, as well as increase the precision of recommendation in a sparse scenario. In a sparser scenario, when we remove evaluations maded by the users, it is still possible to decrease the time of adjustment, keeping the precision of our approach close to other baselines approaches.

Ce travail présente un modèle d'information, conçu de manière à permettre l'évaluation des produits, basé sur l'approche de la Conception pour la fabrication. Le modéle proposé concerne la représentation des piéces mécaniques , et il doit être utilisé en parallèle avec un système de Conception assisté par ordinateur, L'adequation du modèle d'information, ainsi que l'application de certains sujets spécifiques de la Conception pour la fabrication sont abordées.Un schéma de modèle d'information des produits et de la fabrication, basé sur la Technologie a base de caractéristiques a été developpé. Le modèle géométrique de pièces est basé sur l'approche des Bases de caractéristiques de forme et sur la méthode de Synthèse d'élements wolumetriques. Les sujets liés à la Conception pour la fabrication- nottement la Technologie de groupe, le Choix des procedés de fabrication des piéces et l'application des consignes de fabrication- ont eté mis en ocuvre, à partir des téchniques de la Modelisation de la connaissence. Les procédés liés à la sélection des procédes ont été utilises, afin d'aider les projecteurs à obtenir une définition approché du procedé de fabrication de lá pièce, avant de l'active de planification du processus. Le modéle d'information est sencé d1être capable de génére une base suffisante pour établir une analyse liée a la Planification des processus. Il est important de remarquer que ce travail fait partie d'un effort de mis en ocuvre de L'ingeniere concourante, ainsi que de son approximantion des domanines du projet et de la fabrication. Cet objectif est atendu par le biais d'utilisation d'un outil d'informatque adequat à l'aide des projecteurs dans la tâche de l'évalution du projet des pièces (par rapport aux besoins de fabrication). / Este trabalho introduz um modelo de representação da informação concebido para permirtir a avalição de produto baseado nas abordagens providas pelo Projecto Orientado à Fabricação. Esse modelo concentra-se no domínio das peças mecânicas e é suposto que venha a operar conjuntamente com um sistema de desenho assistido por computador. Tanto a adequação do modelo de representação da informação, quanto a aplicação de tópicos específicos em Projecto Orientado à Fabricação são discutidas. Um esquema de representação da informação sobre o produto e a fabricação baseado na Tecnologia de Características foi desenvolvido. O modelo geométrico da peça é baseado na abordagem da utilização de bases de formas características e no método de síntese de volumes elementares. Um protótipo de modelo de representação da informação foi implementado baseado no paradigma de programação orientada a objectos. A adequação do modelo de representação da informação é examinada considerando-se a necessidade de viabilizar a análise das peças mecânicas baseada no Projecto Orientado à Fabricação. Os tópicos ralacionados com o Projecto Orientado à Fabricação- nomeadamente a Tecnologia de Grupo, a slecção de processos de fabricação das peças e a aplicação de recomendações para a fabricação- foram implementadas, utilizando-se técnicas de engenharia de conhecimento. Os procedimentos relacionados com a selecção de processos foram incluídos para auxiliar os prejectíticas a obterem uma definição aproximada do processo de fabricação da peça precedendo a actividade de planeamento do processo. Espera-se que este modelo de representação da informação também seja capaz de prover uma base razoavel para o estabelecimento da análise relcionada com o planeamento de processos. Observa-se que este trabalho insere-se no esforço de implementação da engenharia concorrente através da tentativa de aproximar as áreas de projecto e fabricação. Este objectivo é alcançado pela utilização de uma ferramenta computacional adequada para assistência aos projectistas na tarefa de avalição do pejecto da peça (face aos requisisto de fabricação). / This work introduces an information model conceived to enable product evaluation based on the design for manufacture approach. It concentrates on the mechanical parts domain and it is supposed to operate coupled wiht a computer-aided drafting system. Both the information model adequacy and the application of specific desing for manufacture topics are discussed. A product and manufacturing information representation scheme based on the Features Technology was developed. The geometric part model is based on the desing by features approach and the synthesis of volumetric elements method. It was implemented an information model protoype based on the object-oriented programming paradigm. The information model adequacy is examined considering the need for enabling mechanical part analysis based on the design for manufacture.The desing for manufacture related topics- namely concerning Group Technology, part manufacturin process selection and manufacturin rules application- were impelmented using knowledge engineering tecniques. The process selection procedure was included to help designers obtaining a coarse definition on part manufacturing process preceding the process palnning activity. This information model is also expected to provide a regular basis for the process planning reasoning. It must be noticed this work is embedded in the concurrent enginerring implementation effort by attempting to bridge the gap between desing and manufacture. This obective is achieved by using and adequate software tool which assist designers in the part design evaluation task (inface of manufaturing requiremenst).

Este trabalho apresenta um método para detectar mudança de comportamento em multidões humanas baseado em histogramas de velocidade e orientação em coordenadas de mundo. Uma combinação de remoção de fundo e fluxo óptico é usada para extrair o movimento global a cada quadro do vídeo, descartando pequenos vetores de movimento devido artefatos como ruído, pixels de fundo não estacionários e problemas de compressão. Usando uma câmera calibrada, o movimento global pode ser estimado, e é usado para construir um histograma 2D contendo informações de velocidade e direção para todos os quadros. Cada quadro é comparado com um conjunto de quadros anteriores usando uma métrica de comparação de histogramas, resultando em um vetor de similaridade. Este vetor é então utilizado para determinar mudanças no comportamento da multidão, permitindo também uma classificação baseada na natureza da mudança no tempo: mudanças de curto ou longo prazo. Uma extensão do método apresentado é proposta utilizando técnicas de agrupamento para identificar diferentes grupos da cena, em seguida, aplicar o método de detecção em cada grupo. Isso proporciona não apenas detectar, mas também localizar a mudança de comportamento. O método foi testado em conjuntos de dados públicos disponíveis que envolvem cenários lotados. / This work presents a method to detect change behavior in human crowds based on histograms of velocities in world coordinates. A combination of background removal and optical ow is used to extract the global motion at each image frame, discarding small motion vectors due artifacts such as noise, non-stationary background pixels and compression issues. Using a calibrated camera, the global motion can be estimated, and it is used to build a 2D histogram containing information of speed and direction for all frames. Each frame is compared with a set of previous frames by using a histogram comparison metric, resulting in a similarity vector. This vector is then used to determine changes in the crowd behavior, also allowing a classification based on the nature of the change in time: short or long-term changes. An extension of the presented method is proposed using clustering techniques to identify di erent groups in the scene, and then apply the detection method in each group. This provides not just detect but also localize the change behavior. The method was tested on publicly available datasets involving crowded scenarios.

Submitted by PGCOMP UFBA (pgcomp@ufba.br) on 2016-05-04T19:17:20Z No. of bitstreams: 1 bruno-cabral-dissertacao-mestrado.pdf: 2471192 bytes, checksum: d79f658a3d0ad9e64c9e6e2daff4b069 (MD5) / Approved for entry into archive by Alda Lima da Silva (sivalda@ufba.br) on 2016-05-04T20:08:16Z (GMT) No. of bitstreams: 1 bruno-cabral-dissertacao-mestrado.pdf: 2471192 bytes, checksum: d79f658a3d0ad9e64c9e6e2daff4b069 (MD5) / Made available in DSpace on 2016-05-04T20:08:16Z (GMT). No. of bitstreams: 1 bruno-cabral-dissertacao-mestrado.pdf: 2471192 bytes, checksum: d79f658a3d0ad9e64c9e6e2daff4b069 (MD5) / Improving Recommender Systems Precision with Multiple Metadata using Ensemble Methods

Submitted by Marcio Filho (marcio.kleber@ufba.br) on 2016-05-31T16:31:15Z No. of bitstreams: 1 Dissertacao_MMCC_Luiz_Otavio.pdf: 6874214 bytes, checksum: f2b823fc741e9778c02cd914c96b2769 (MD5) / Approved for entry into archive by Alda Lima da Silva (sivalda@ufba.br) on 2016-06-03T23:22:26Z (GMT) No. of bitstreams: 1 Dissertacao_MMCC_Luiz_Otavio.pdf: 6874214 bytes, checksum: f2b823fc741e9778c02cd914c96b2769 (MD5) / Made available in DSpace on 2016-06-03T23:22:26Z (GMT). No. of bitstreams: 1 Dissertacao_MMCC_Luiz_Otavio.pdf: 6874214 bytes, checksum: f2b823fc741e9778c02cd914c96b2769 (MD5) / Opiniões são centrais em quase todas as atividades humanas, porque exercem relevante influência sobre o comportamento das pessoas. A internet e a web criaram mecanismos que tornaram possível que as pessoas pudessem compartilhar suas opiniões e para que eias, e também organizações, pudessem encontrar facilmente mais informações sobre as opiniões e experiências de outros indivíduos para ajudar em tomadas de decisão. Ainda assim, opiniões envolvem sentimentos que são descrições textuais vagas e imprecisas. Devido à natureza destes dados, a Lógica Fuzzy pode ser uma abordagem promissora para lidar com esses tipos de informações. Assim, este trabalho propõe a criação e a avaliação de sistema fuzzy para realizar um processo de mineração e classificação de opinião em diferentes domínios. Diversas características foram extraídas dos documentos e algoritmos de seleção de características foram aplicados para selecionar as mais aptas para representar e classificar os documentos. Com base nas características selecionadas, o método de Wang-Mendel (WM) e variados métodos de inferência foram utilizados para gerar as regras fuzzy e classificar documentos. Os resultados obtidos mostraram que a proposta é promissora, pois o desempenho das regras geradas se equipararam ou superaram trabalhos correlatos na literatura, demonstraram bons resultados entre domínios diferentes e ainda se igualaram a resultados de métodos clássicos de aprendizado de máquina, como o Support Vector Machine.

Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. / Submitted by Oliveira Flávia (flavia@sisbin.ufop.br) on 2015-01-06T19:20:42Z No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_FusãoDescritoresHistogramas.pdf: 5665825 bytes, checksum: f39862c7497c8adf0a683ef324097143 (MD5) / Approved for entry into archive by Gracilene Carvalho (gracilene@sisbin.ufop.br) on 2015-01-16T15:31:14Z (GMT) No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_FusãoDescritoresHistogramas.pdf: 5665825 bytes, checksum: f39862c7497c8adf0a683ef324097143 (MD5) / Made available in DSpace on 2015-01-16T15:31:14Z (GMT). No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_FusãoDescritoresHistogramas.pdf: 5665825 bytes, checksum: f39862c7497c8adf0a683ef324097143 (MD5) Previous issue date: 2014 / O problema de detecção de faces em imagens ou vídeos tem sido amplamente estudado pela comunidade científica. Muitas pesquisas foram desenvolvidas durante décadas desde as mais simples até as mais complexas com a finalidade de superar alguns problemas existentes nas imagens ou vídeos, por exemplo: oclusão, mudanças de iluminação, variações de pose e escala, entre outros. Neste trabalho é proposto um método de detecção de faces que concatena o Histograma de Gradientes Orientados (HOG) e o Histograma de Gradientes Orientados Médios (HAOG) para finalmente classificá-los dados através de uma cascata de classificadores de “uma classe" baseados no modelo convexo mais próximo. A cascata de classificadores de “uma classe" permite gerar classificadores mais simples com uma rejeição de falsos positivos mais rápida. Além de reduzir a região de busca é utilizado um algoritmo de detecção de pele, o que também permite diminuir o número de falsos positivos, sendo está característica a principal contribuição deste trabalho. Logo, é gerada uma pirâmide de imagens com o intuito de detectar faces de diferentes tamanhos nas regiões configuradas como pele. O método proposto conseguiu uma melhor acurácia e o menor número de falsos positivos quando foi comparado com os métodos HOG, HAOG, HOG-LBP (Cevikalp et al. 2013) e (Viola and Jones 2004). Mostrou-se resultados promissores quando comparados com os métodos do estado da arte considerados no benchmark da base FDDB (Jain and Learned Miller 2010). ______________________________________________________________________________________________ / ABSTRACT: Face detection problem in images or videos has been widely studied by scientific community. Many researches have been developed in the last decades, from the most simple to the most complex to overcome some problems related in images or videos, i.e. occlusion, illuminations changes, pose and scale variations, among others. This thesis proposes a method for face detection problem, which concatenates Histogram of Oriented Gradients and Histogram of Averaged Oriented Gradients to classify them through a cascade of “one class" classifiers based on the nearest convex model. A cascade of “one class" classifiers generate simple classifiers to reject false positives quickly. To reduce the search region and the false positives number is used a skin detection algorithm, which is the principal contribution of this work. Then, we generate a pyramid image to detect faces with different size in the skin regions. The proposed method achieved the best accuracy and the fewest false positives number when we compare with HOG, HAOG, HOG-LBP (Cevikalp et al. 2013) and (Viola and Jones 2004) methods. We reached promising results when we compared with state-of-the-art methods considered in the FDDB benchmark (Jain and Learned Miller 2010).

Programa de Pós-Graduação em Ciência da Computação. Departamento de Computação, Universidade Federal de Ouro Preto. / Submitted by Marise Leite (marise_mg@yahoo.com.br) on 2016-04-25T15:03:12Z No. of bitstreams: 2 license_rdf: 21889 bytes, checksum: 5f21d45308ffc58e8d263280cb61c64d (MD5) DISSERTAÇÃO_PromoterMiddlewareEleição.pdf: 3957768 bytes, checksum: c3bb63d9bb280faf8ffdb97ca129a914 (MD5) / Approved for entry into archive by Maurílio Figueiredo (maurilioafigueiredo@yahoo.com.br) on 2016-04-28T12:16:15Z (GMT) No. of bitstreams: 2 license_rdf: 21889 bytes, checksum: 5f21d45308ffc58e8d263280cb61c64d (MD5) DISSERTAÇÃO_PromoterMiddlewareEleição.pdf: 3957768 bytes, checksum: c3bb63d9bb280faf8ffdb97ca129a914 (MD5) / Made available in DSpace on 2016-04-28T14:09:29Z (GMT). No. of bitstreams: 2 license_rdf: 21889 bytes, checksum: 5f21d45308ffc58e8d263280cb61c64d (MD5) DISSERTAÇÃO_PromoterMiddlewareEleição.pdf: 3957768 bytes, checksum: c3bb63d9bb280faf8ffdb97ca129a914 (MD5) Previous issue date: 2015 / Wi-Fi Direct é uma tecnologia recente definida pela Wi-Fi Alliance. Dispositivos (tablets, smartphones, etc.) podem estabelecer conexão utilizando um ponto de acesso (líder da rede), escolhido automaticamente pelo sistema. Infelizmente, não são usados parâmetros adequados para descobrir qual é o melhor dispositivo para ser o líder. Os líderes deveriam ser selecionados utilizando uma estratégia específica de um grupo de dispositivos como nível de bateria, potência de sinal, número de dispositivos próximos, velocidade, direção, entre outras. Neste trabalho nós apresentamos o “Promoter Ad Hoc WD" (Promotor de redes Ad Hoc utilizando Wi-Fi Direct). O “Promoter Ad Hoc WD" é um middleware para eleição de líder e roteamento dinâmicos usando Wi-Fi Direct. A arquitetura do \Promoter Ad Hoc WD" usa os serviços publicados pelos dispositivos Wi-Fi Direct na eleição dos líderes. Para provar a viabilidade de nossa proposta, inicialmente, nós implementamos os algoritmos de eleição de líder: Maior ID, GEDIR e MCFA. Os experimentos mostraram que a nossa proposta é extensível para suportar a implementação de outros grupos de algoritmos. Para comprovar esta última afirmação os protocolos de roteamento Flooding, AODV e LAR foram implementados utilizando a mesma ideia e arquitetura. ______________________________________________________________________________________ / ABSTRACT: Wi-Fi Direct is a new technology de ned by the Wi-Fi Alliance. Devices (tablets, smartphones, etc.) can connect using an access point (network leader), chosen automatically by the system. Unfortunately, they are not used appropriate parameters to nd out which is the best device to be the leader. The leaders should be selected using a speci c strategy of a group of devices such as battery level, signal power, number of nearby devices, speed, direction, among others. We show in this work the \Promoter Ad Hoc WD" (Ad Hoc Wi-Fi Direct Networks Promoter). The \Promoter Ad Hoc WD" is a middleware for leader election and roting dynamic using Wi-Fi Direct. The architecture of \Promoter Ad Hoc WD" uses the services published by Wi-Fi Direct devices in the leader election. In order to prove the feasibility of our proposal, which we implement clustering algorithms: Greater ID, Gedir and MCFA. The experiments showed that our proposal is extensible to support the implementation of other algorithms groups. To prove this last statement Flooding routing protocols, AODV and LAR were implemented using the same idea and architecture.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2015. / Made available in DSpace on 2015-12-29T03:07:36Z (GMT). No. of bitstreams: 1 336414.pdf: 610401 bytes, checksum: 5a7a8897e54861e248beaedce87cd250 (MD5) Previous issue date: 2015 / Ter o conhecimento sobre o perfil dos habitantes de uma cidade ou país tem grande valor para administrações públicas e empresas. Conhecer o perfil de uma população pode auxiliar o trabalho de planejadores urbanos, administradores de transporte público, serviços governamentais ou empresas de diferentes maneiras como, por exemplo, decidir onde é interessante instalar uma nova loja ou personalizar anúncios para um determinado público. A forma mais comum utilizada na análise de informações demográficas de uma população é através da segmentação da mesma em perfis sócio-demográficos, como idade, ocupação, estado civil ou renda mensal. Atualmente, para que essas informações sejam descobertas e analisadas, os dados são coletados através de entrevistas realizadas de casa em casa, periodicamente, em diversos países. No entanto, este tipo de abordagem possui algumas desvantagens: 1) os dados não são atualizados e precisos, pois são coletados em um intervalo de 5 - 10 anos; 2) a coleta é muito custosa e cobre apenas uma parcela da população por um curto período de tempo, apesar de ser estatisticamente significante; 3) não caracteriza as atividades completas do indivíduo, apenas o período de 1 dia de atividades, fornecidas através da entrevista realizada. Atualmente, é possível inferir muito conhecimento a partir do comportamento das pessoas analisando seu movimento do dia-a-dia, uma vez que grandes quantidades de dados de movimento estão disponíveis como: dados de telefone celular, redes sociais, dados de GPS, etc. Nesta dissertação, é proposto um método para a extração de perfis sócio-demográficos a partir de trajetórias de objetos móveis, e apresenta as seguintes contribuições: (i) proposta de um modelo de perfil geral para representar o perfil sócio-demográfico de pessoas, como trabalhador, estudante, desempregado, etc; (ii) proposta de um modelo para representar o histórico de movimentação diária dos indivíduos; (iii) proposta de funções de similaridade para fazer o casamento entre histórico e modelo de perfil e; (iv) um algoritmo chamado T-Profiles que realiza a comparação entre modelo de perfil e modelo de histórico, com o intuito de inferir o perfil sócio-demográfico de um objeto móvel a partir de sua trajetória. O algoritmo T-Profiles é validado utilizando dados reais de trajetórias, obtendo em torno de 90% de precisão.<br> / Abstract : The knowledge about people living in a city or country has great value for the public administration as well as for enterprises. To know the population profile may help the job of smart city planners, public transportation administrators, government services or companies in many different ways, such as to decide if and where to install a new store or to personalize an advertisement, for example. The usual approach for population demographic analysis is to segment the population in socio-demographic profiles, such as age, occupation, marital status or income. Most attempts to discover and measure the population profiles is through human surveys, and the most well-known example is the socio-demographic census with diary activities, done periodically in many countries. However, the main drawbacks of the census data is that they: 1) are not up to date since they are usually collected every 5 - 10 years; 2) are expensive to collect, and cover only a small - although statistically significant - part of the population for a short period of time; 3) do not collect the actual movement of the individuals, but only the activity performed during one day and which is mentioned by the user during the interview. We believe that nowadays we can infer much knowledge and the real behavior about people from their every day movement. In this thesis we propose a method to extract socio-demographic profiles from trajectories of moving objects, and make the following contributions: (i) we propose a general profile model to represent socio-demographic profiles of people such as worker, student, unemployed, etc; (ii) we propose a moving object history model to represent the daily movement of the object, and (iii) we propose similarity functions and an algorithm called T-Profiles for matching the profile model and the history model in order to infer the socio-demographic profile of a moving object from his/her trajectories. We validate T-Profiles with real trajectory data obtaining about 90% of precision.