O problema de seleção de características, no contexto de Reconhecimento de Padrões, consiste na escolha de um subconjunto X de um conjunto S de características, de tal forma que X seja \"ótimo\" dentro de algum critério. Supondo a escolha de uma função custo c apropriada, o problema de seleção de características é reduzido a um problema de busca que utiliza c para avaliar os subconjuntos de S e assim detectar um subconjunto de características ótimo. Todavia, o problema de seleção de características é NP-difícil. Na literatura existem diversos algoritmos e heurísticas propostos para abordar este problema; porém, quase nenhuma dessas técnicas explora o fato que existem funções custo cujos valores são estimados a partir de uma amostra e que descrevem uma \"curva em U\" nas cadeias do reticulado Booleano (P(S),<=), um fenômeno bem conhecido em Reconhecimento de Padrões: conforme aumenta-se o número de características consideradas, há uma queda no custo do subconjunto avaliado, até o ponto em que a limitação no número de amostras faz com que seguir adicionando características passe a aumentar o custo, devido ao aumento no erro de estimação. Em 2010, Ris e colegas propuseram um novo algoritmo para resolver esse caso particular do problema de seleção de características, que aproveita o fato de que o espaço de busca pode ser organizado como um reticulado Booleano, assim como a estrutura de curvas em U das cadeias do reticulado, para encontrar um subconjunto ótimo. Neste trabalho estudamos a estrutura do problema de minimização de funções custo cujas cadeias são decomponíveis em curvas em U (problema U-curve), provando que o mesmo é NP-difícil. Mostramos que o algoritmo de Ris e colegas possui um erro que o torna de fato sub-ótimo, e propusemos uma versão corrigida e melhorada do mesmo, o algoritmo U-Curve-Search (UCS). Apresentamos também duas variações do algoritmo UCS que controlam o espaço de busca de forma mais sistemática. Introduzimos dois novos algoritmos branch-and-bound para abordar o problema, chamados U-Curve-Branch-and-Bound (UBB) e Poset-Forest-Search (PFS). Para todos os algoritmos apresentados nesta tese, fornecemos análise de complexidade de tempo e, para alguns deles, também prova de corretude. Implementamos todos os algoritmos apresentados utilizando o arcabouço featsel, também desenvolvido neste trabalho; realizamos experimentos ótimos e sub-ótimos com instâncias de dados reais e simulados e analisamos os resultados obtidos. Por fim, propusemos um relaxamento do problema U-curve que modela alguns tipos de projeto de classificadores; também provamos que os algoritmos UCS, UBB e PFS resolvem esta versão generalizada do problema. / The feature selection problem, in the context of Pattern Recognition, consists in the choice of a subset X of a set S of features, such that X is \"optimal\" under some criterion. If we assume the choice of a proper cost function c, then the feature selection problem is reduced to a search problem, which uses c to evaluate the subsets of S, therefore finding an optimal feature subset. However, the feature selection problem is NP-hard. Although there are a myriad of algorithms and heuristics to tackle this problem in the literature, almost none of those techniques explores the fact that there are cost functions whose values are estimated from a sample and describe a \"U-shaped curve\" in the chains of the Boolean lattice o (P(S),<=), a well-known phenomenon in Pattern Recognition: for a fixed number of samples, the increase in the number of considered features may have two consequences: if the available sample is enough to a good estimation, then it should occur a reduction of the estimation error, otherwise, the lack of data induces an increase of the estimation error. In 2010, Ris et al. proposed a new algorithm to solve this particular case of the feature selection problem: their algorithm takes into account the fact that the search space may be organized as a Boolean lattice, as well as that the chains of this lattice describe a U-shaped curve, to find an optimal feature subset. In this work, we studied the structure of the minimization problem of cost functions whose chains are decomposable in U-shaped curves (the U-curve problem), and proved that this problem is actually NP-hard. We showed that the algorithm introduced by Ris et al. has an error that leads to suboptimal solutions, and proposed a corrected and improved version, the U-Curve-Search (UCS) algorithm. Moreover, to manage the search space in a more systematic way, we also presented two modifications of the UCS algorithm. We introduced two new branch-and-bound algorithms to tackle the U-curve problem, namely U-Curve-Branch-and-Bound (UBB) and Poset-Forest-Search (PFS). For each algorithm presented in this thesis, we provided time complexity analysis and, for some of them, also proof of correctness. We implemented each algorithm through the featsel framework, which was also developed in this work; we performed optimal and suboptimal experiments with instances from real and simulated data, and analyzed the results. Finally, we proposed a generalization of the U-curve problem that models some kinds of classifier design; we proved the correctness of the UCS, UBB, and PFS algorithms for this generalized version of the U-curve problem.

O presente trabalho tem por objetivo a proposição de uma abordagem para gestão integrada da operação do sistema elétrico em tempo real pelo diagnóstico da interrupção e determinação de planos de atenuação dos efeitos pela definição da topologia do sistema, com propostas de cortes seletivos da carga em condições de esgotamento da capacidade de transferência. A metodologia proposta abrange sistemas elétricos de grande porte e de diferentes níveis de tensão, tais como sistemas de sub-transmissão e distribuição, simultaneamente e com geração distribuída. Como técnica de solução é aplicada a Busca Tabu para minimização do total de seções desconectadas (desenergizadas) e o número de manobras realizadas para atendimento em casos contingenciais, com atendimento de clientes prioritários e alívio de carga e geração distribuída. A codificação e estrutura de dados aplicados propiciam uma melhor eficiência computacional, favorecendo a aplicação em sistemas operacionais de tempo real. A modelagem proposta é avaliada em sistemas de testes adaptados da literatura, demonstrando a qualidade, robustez e eficiência computacional nos resultados obtidos da abordagem proposta. / The present work aims at proposing an automatic computational methodology to electrical systems operational management in real time via the interruption diagnosis and effect attenuation plan definition by means of system topology determination with load curtailment in load transference capacity exhaustion conditions. The proposed methodology tackles large electrical systems with different voltage levels, such as sub-transmission and distribution systems simultaneously with distributed generators. The Tabu Search is applied to minimize the out-of-service area and the number of switching operations during contingencies with priority customer, load curtailment and distributed generators. The software codification and data structure applied provide computational efficiency, favoring the application to electrical systems operation in real time and the proposed model is validated with test systems from the literature, ensuring the computational efficiency and quality of results.

Made available in DSpace on 2015-04-22T22:16:10Z (GMT). No. of bitstreams: 1 Dissertacao Jeanne Moreira.pdf: 447774 bytes, checksum: 635ca33ffaf3746929571ab0aabcfd32 (MD5) Previous issue date: 2008-12-29 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / In this work we use the gradient method to minimize, without restrictions, convex and pseudoconvex continuously differentiable functions. An important theme considered is the path length determination. We have that, when minimizing pseudoconvex functions, the linear search is exact. In this case, we present the first algorithm to obtain the path length, where will be included a quadratic regularization term, in the proximal point method sense. When dealing with the minimization of convex functions case, we have that the linear search is not exact. To obtain the path length, two algorithms are presented: the former needs that the gradient of the objective function satisfies a Lipschitz condition with a known constant L > 0. The latter is based on the work of Dennis-Schnabel (see [4]). The three process are based on the quasi-Fejér convergence principle. Although these descent methods need that the objective functions to be minimized have bounded level sets, in order to establish that the limit points are stationary, this approach guarantees the complete convergence of every sequence to a minimizer of the function without the hypothesis of bounded level sets. / Neste trabalho utilizamos o método do gradiente para minimizar, sem restrições, funções continuamente diferenciáveis pseudo-convexas e convexas. Um termo considerado importante é o cálculo do comprimento do passo. Na minimização de funções pseudo-convexas a busca linear é exata. Neste caso, apresentamos o primeiro algoritmo para o cálculo do comprimento do passo, onde é acrescentado um termo de regularização quadrático no sentido do método do ponto proximal. Posteriormente, na minimização de funções convexas, a busca linear é inexata. Para o cálculo do comprimento do passo apresentamos dois algoritmos: um necessita que o gradiente da função objetivo satisfaça uma condição de Lipschitz com constante L > 0 conhecida, e o outro é baseado no trabalho desenvolvido por Dennis-Schnabel (ver [4]). Os três processos baseiam-se na noção da quase-Fejér convergência. Embora os métodos de descida necessitem que a função objetivo a ser minimizada possua conjuntos de níveis limitados a fim de estabelecer que os pontos de acumulação sejam estacionários, nesta abordagem é garantida a convergência completa de toda sequência para um minimizador da função sem a hipótese de limitação do conjunto de nível.

O modelo de recuperação de informação mais amplamente utilizado no contexto de acervos digitais é o Vector Space Model. Algoritmos implementados para este modelo que aproveitam informações sobre relevância obtidas dos usuários (chamados feedbacks) na tentativa de melhorar os resultados da busca. Porém, estes algoritmos de feedback de relevância não possuem uma estratégia global e permanente, as informações obtidas desses feedbacks são descartadas para cada nova sessão de usuário (são perenes) ou não modificam os documentos como um todo (são alterações locais). Este trabalho apresenta um método de feedbacks de relevância denominado orientado a termos, permitindo que as modificações realizadas por influência dos feedbacks dos usuários sejam globais e permanentes. Foram realizados experimentos utilizando o dataset ClueWeb09 que dão evidências de que este método melhora a qualidade dos resultados da busca em relação ao modelo tradicional Vector Space Model. / The Vector Space Model is the most widely used information retrieval model within digital libraries\' systems. Algorithms developed to be used with this model use relevance information obtained from users (called feedbacks) to improve the search results. However, the relevance feedback algorithms developed are not global nor permanent, the feedbacks are discarded in users new sessions and do not affect every document. This paper presents a method that uses of relevance feedback named terms oriented. In this method, users\' feedbacks lead to modifications in the terms\' vectors representations. These modifications are global and permanent, influencing further searches. An experiment was conducted using the ClueWeb09 dataset, giving evidence that this method improves the quality of search results when compared with Vector Space Model.

A localização de páginas relevantes na Internet em atividades como clipping de notícias, detecção de uso indevido de marcas ou em serviços anti-phishing torna-se cada vez mais complexa devido a vários fatores como a quantidade cada vez maior de páginas na Web e a grande quantidade de páginas irrelevantes retornadas por mecanismos de busca. Em muitos casos as técnicas tradicionais utilizadas em mecanismos de busca na Internet, isto é, localização de termos em páginas e ordenação por relevância, não são suficientes para resolver o problema de localização de páginas específicas em atividades como as citadas anteriormente. A contextualização das páginas, ou seja, a classificação de páginas segundo um contexto definido pelo usuário baseando-se nas necessidades de uma atividade específica deve permitir uma busca mais eficiente por páginas na Internet. Neste trabalho é estudada a utilização de métodos de mineração na Web para a composição de métodos de contextualização de páginas, que permitam definir contextos mais sofisticados como seu assunto ou alguma forma de relacionamento. A contextualização de páginas deve permitir a solução de vários problemas na busca de páginas na Internet pela composição de métodos, que permitam a localização de páginas através de um conjunto de suas características, diferentemente de mecanismos de busca tradicionais que apenas localizam páginas que possuam um ou mais termos especificados. / Internet services as news clipping service, anti-phising, anti-plagiarism service and other that require intensive searching in Internet have a difficult work, because of huge number of existing pages. Search Engines try driver this problem, but search engines methods retrieve a lot of irrelevant pages, some times thousands of pages and more powerful methods are necessary to drive this problem. Page content, subject, hyperlinks or location can be used to define page context and create a more powerful method that can retrieve more relevant pages, improving precision. Classification of page context is defined as classification of a page by a set of its feature. This report presents a study about Web Mining, Search Engines and application of web mining technologies to classify page context. Page context classification applied to search engines must solve the problem of irrelevant pages flood by allowing search engines retrieve pages of a context.

A crescente necessidade de buscar operações mais eficientes, com menor custo e mais sustentáveis tem feito com que empresas passassem a procurar oportunidades pelas quais estes objetivos pudessem ser atingidos. Na área de transportes encontrou-se na colaboração uma oportunidade para tal. Este trabalho trata o problema de cobertura rotas com cardinalidade restrita (PCRCR), onde empresas que realizam viagens de carga cheia se unem com o objetivo de reduzir o deslocamento vazio de veículos através da formação de ciclos. É chamado de problema de cardinalidade restrita uma vez que limitamos o número de máximo de viagens no ciclo, o que torna este problema NP-Hard. Existem na literatura duas heurísticas (construtivas) e um modelo por programação linear inteira para a solução deste problema. Este trabalho apresenta uma heurística baseada em um método de busca local que reduziu em média 3,19% os melhores resultados apresentados na literatura. Também são apresentados os tempos de execução de cada um dos algoritmos e a importância de escolher de uma boa solução inicial quando se deseja implantar uma Heurística com Busca Local. / The growing need to seek more efficient, lower cost and more sustainable operations has caused industries to seek opportunities in which these objectives could be achieved. In the area of transportation, collaboration is an opportunity for that. This work deals with the cardinality constrained lane covering problem (CCLCP), where companies who uses full truck loads join efforts in order to reduce empty vehicle travel through closed cycle formation. It is known as cardinality constraint problem as the maximum number of trips in the cycle is limited to an integer number, which makes this problem NP-Hard. There are two heuristics in the literature (constructive) and an integer linear programming model for solving this problem. This work presents a heuristic based on a local search method that reduced an average of 3.19% the better results in the literature. It also presents the execution times of each algorithm and the importance of choosing a good initial solution when you want to create a Local Search Heuristic.

Introdução: Ainda que curável, a Tuberculose (TB) permanece no cenário epidemiológico mundial e nacional e parece estar distante de ser eliminada, uma vez que sua relação com as iniquidades sociais é inegável. Estima-se que, em 2015, 3 milhões de pessoas não tiveram a doença diagnosticada. O diagnóstico precoce é fundamental como uma estratégia preventiva para se evitar mortes e sofrimento, rompendo a cadeia de transmissão. No Município de São Bernardo do Campo-SP, a busca ativa de sintomáticos respiratórios tem se apresentado abaixo das metas estimadas. Objetivo: Elaborar um plano de intervenção para o aprimoramento da busca ativa de sintomáticos respiratórios no âmbito da Atenção Primária. Método: Trata-se de pesquisa-ação, realizada com 14 profissionais de saúde: coordenadores de unidade básica de saúde, médicos, enfermeiros, técnicos de enfermagem e agentes comunitários, representando um Território de Saúde do Município. À luz das diretrizes da Política Nacional da Atenção Básica e do Programa Nacional de Controle da Tuberculose, por meio de grupo focal, com sessões realizadas em 2016, a detecção precoce e a busca ativa de sintomáticos respiratórios foram problematizadas, tendo sido elaborado um plano de intervenção para reverter a situação de baixa busca ativa nas unidades básicas de saúde. Resultados: Os depoimentos dos participantes revelam que a TB ainda carreia estigma e preconceito, que dificultam a busca ativa de casos. Verificou-se que a busca ativa é expressivamente atribuída ao agente comunitário e não envolve outros membros da equipe; também se verificou a não utilização de espaços estratégicos na unidade de saúde para estimular a interação com a população e informá-la a respeito do agravo. Outro aspecto que emergiu refere-se ao diagnóstico da doença, realizado em unidades de pronto atendimento e de urgência e não no âmbito da atenção primária. Ademais, os profissionais de saúde reivindicam capacitação para a abordagem da TB, incluindo a incorporação de tecnologias leves na busca ativa. Elaborou-se um plano de intervenção com ações intra e extra-muros, além de indicar-se a necessidade de monitoramento dos indicadores epidemiológicos no âmbito institucional. Tratando-se de pesquisa-ação, algumas ações relacionadas à busca ativa de casos já tiveram início, envolvendo todas as unidades básicas de saúde. Conclusão: O plano de intervenção construído contribuirá para o controle da TB na região. Ainda assim, entende-se que o controle da doença requer intervenções amplas e que envolvem a qualificação dos profissionais de saúde, a participação da população e, sobretudo, políticas intersetoriais que modifiquem as condições sociais e de vulnerabilidade. / Introduction: Although curable, Tuberculosis (TB) remains in the worldwide and national epidemiological scenery and seems to be far from being eliminated, since its relationship with social inequalities is undeniable. It is estimated that in 2015, 3 million people did not have the disease diagnosed. The early diagnosis is essential as a preventive strategy to prevent deaths and suffering, breaking the transmission chain. In São Bernardo do Campo SP, the active search for respiratory symptoms has been shown below the estimated targets. Objective: To elaborate a plan of action to improve the active search for respiratory symptoms within the Primary Attention. Method: It is an action-research, performed with 14 health professionals: coordinators of basic health units, doctors, nurses, nursing technicians and community workers, representing a City Health Territory. In the light of the guidelines of the National Policy of Primary Attention and the National Program for Tuberculosis Control, through focus group, with sessions held in June of 2016, the question related to the early detection and active search for respiratory symptoms was questioned, having the plan of action been drawn up to reverse the situation in the basic health units. Results: The statements of the participants reveal that TB still carries stigma and prejudice, which hinder the active search for cases. It was found that the active search is significantly attributed to the community worker and does not involve other team members; there was also no use of the strategic spaces in the health unit to encourage interaction with the population and inform them about the grievance. Another aspect that has emerged concerns the diagnosis of the disease, conducted in emergency care and emergency units and not as part of the primary attention. In addition, health professionals claim training for TB approach, including the active search, mainly as regards the use of lightweight technologies. It was developed an intervention plan with intra and extramural actions, besides to indicate the need for monitoring epidemiological indicators at the institutional level. As an action-research, some actions related to the active search for cases already started, involving all basic health units. Conclusion: The intervention plan will contribute to the control of TB in the region, and it is understood that the control of the disease requires broad interventions, which involve the training of health professionals, public participation and, especially, intersectoral policies to modify social and vulnerability conditions.

No description available.

Made available in DSpace on 2014-06-11T19:30:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-03-23Bitstream added on 2014-06-13T20:21:15Z : No. of bitstreams: 1 pugliesi_ea_dr_prud.pdf: 3859130 bytes, checksum: 645542947cbc0887ddc9305b7a183a0b (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O objetivo desta pesquisa é avaliar representações cartográficas para manutenção na rota, em um Mapa Visual Dinâmico de Sistema de Navegação e Guia de Rota em Automóvel (SNGRA), por meio das análises de demanda visual, preferência subjetiva e erro navegacional. Os pontos de referência e os sinais de direção de trânsito são elementos de informação importantes que auxiliam os motoristas nas tarefas de manutenção na rota. A tese central é que o Mapa Visual Dinâmico de um SNGRA pode apresentar baixa demanda visual, alta preferência subjetiva e pouco erro navegacional quando se combina representação cartográfica áudio-dinâmica com pontos de referência representados na perspectiva do motorista e representação de seta para indicar a direção da manobra. Os elementos de pontos de referência foram selecionados a partir das características da atratividade visual e cognitiva de um pequeno espaço urbano brasileiro e, principalmente, da rota de teste. As representações cartográficas foram produzidas com base em fatores humanos (cognição, percepção e atenção) e, testadas junto a um grupo de 28 motoristas. Utilizou-se a estatística não paramétrica para analisar os dados coletados nos testes de demanda visual. Os resultados indicam as representações cartográficas eficientes e eficazes para manutenção na rota, bem como apontam a relação da demanda visual com os fatores sexo, habilidade espacial e experiências com mapas. Este trabalho confirma os resultados de pesquisas anteriores de que os motoristas preferem mapas para navegação e guia de rota em automóvel porque querem conhecer sua localização e o contexto espacial, em relação às referências urbanas. / The aim of this research is to evaluate cartographic symbols for route following in a Dynamic Visual Map of a Car Navigation and Route Guidance System, taking into account visual demand, subjective preference and navigational error. Landmarks and traffic signs are information elements that help drivers when following a route. The central hypothesis is that Dynamic Visual Map could be more efficient and effective when combining audio-dynamic cartographic representation with landmarks in a driver's perspective view and arrow to indicate maneuver direction. The landmarks were selected from characteristics of visual and cognitive attractiveness from a town and, mainly of the test route. The cartographic symbols were produced based on human factors (cognition, perception and attention) and tested with 28 drivers. Non-parametric statistic was applied in order to analyze the collected data from visual demand test. The results indicate cartographic symbols efficient and effective for route following, as well as point out association between visual demand with sex, spatial abilities and experiences with maps factors. This work confirm previous research that the most of drivers prefer maps to navigation and route following in car, because they want know en-route where they are in relation to particular areas and landmarks.

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-06-20Bitstream added on 2014-06-13T20:21:17Z : No. of bitstreams: 1 cossi_am_dr_ilha.pdf: 1798466 bytes, checksum: 3b0c96085dcf5e4f3e999327f4a5b0f4 (MD5) / Fundação de Ensino Pesquisa e Extensão de Ilha Solteira (FEPISA) / Neste trabalho apresentam-se os conceitos teóricos, modelos matemáticos, técnicas de solução e resultados de pesquisas desenvolvidas envolvendo o planejamento de redes de distribuição de energia elétrica de MT e planejamento e projeto de circuitos secundários de BT. O problema de planejamento de redes de MT e planejamento e projetos de circuitos de BT, é abordado através de uma modelagem completa e as propostas de solução são através de “meta heurísticas” mono e multi-objetivos. As restrições consideradas nestes modelos referem-se à radialidade dos sistemas planejados, suprimento da demanda nas barras de consumo em cada estágio do programa de planejamento, limites máximos de queda de tensão permitidos nos alimentadores restrições físicas de operação de equipamentos, condutores e restrições de natureza financeira. O modelo de planejamento de redes de MT é abordado como um problema de programação não linear inteiro misto (PNLIM) multi-objetivo. Os objetivos referem-se aos custos de investimentos e de confiabilidade da rede. Para solução do problema utiliza-se um algoritmo Tabu Search (TS) reativo em que os múltiplos objetivos são considerados através dos conceitos de fronteira ótima de Pareto. Para avaliar as propostas de soluções é utilizado como ferramenta auxiliar um algoritmo de fluxo de potência monofásico. No modelo que trata do problema de planejamento e projetos de circuitos secundários, são considerados tanto ações de planejamentos como de projetos. Para tal é proposta uma metodologia em três etapas seqüenciais: a primeira refere-se ao balanceamento de cargas nas fases abc do circuito, a segunda à localização (Geralmente no centro de cargas), capacidade e quantidade de transformadores abaixadores na rede e a terceira define as rotas e o tipo de cabo dos alimentadores secundários. O modelo é formulado como um problema... / This work presents the theory, the mathematical model, the solution techniques and the results of the developed research dealing with MV (medium voltage) electrical energy distribution network planning and the secondary circuit project of LV (low voltage). The problem of planning MV networks and planning and project LV circuits is approached by a complete modeling and the solution proposals are effectuated by mono and multi objective meta heuristics. The restrictions considered in these models are referred to the radial form of the planned systems, demand supplying on the busses in each stage of the planning program, maximum limits of voltage drops allowed on the feeders, physical restrictions of operation on the equipments and financial restrictions. The planning model of MV network is approached as a multi objective nonlinear integer mist programming problem (NLIMPP). The objectives are referred to the investment costs, and reliability costs. To solve the problem a reactive Tabu Search (TS) algorithm is used where the multiple objectives are considered by the optimal frontier Pareto concept. To evaluate the solution proposals a monophasic power flow algorithm is used as an auxiliary tool. The secondary circuit planning and project models consider as much as planning and project actions. For this a three stage methodology is proposed: the first is referred to load balancing on abc phases of the circuit; the second to the location (generally on the load center) capacity and quantity of lower transformers on the network, and the third defines the directions and the type of the secondary feeders. The model is formulated as a nonlinear integer mist programming problem (NLIMPP), and for the solution is proposed a TS algorithm. To evaluate the solution proposals a three phase power flow with four conductors (three phases and one neutral) is used as an auxiliary algorithm. The integrated... (Complete abstract click electronic access below)