Introdução: A Estimulação Transcraniana por Corrente Contínua (ETCC) é uma intervenção não farmacológica com resultados discordantes quanto à sua eficácia para o tratamento do Episódio Depressivo Maior (EDM). Possivelmente devido a heterogeneidade dos estudos, as três meta-análises publicadas até agora sobre o assunto apontam para uma pequena vantagem a favor da técnica, dependendo da variável de desfecho analisada (melhora de depressão ou resposta). Todas essas meta-análises utilizaram dados agregados. Focamo-nos, no presente estudo, na realização de uma revisão sistemática da literatura e de uma meta-análise baseada em dados individuais de pacientes (MA-DIP) com Depressão Maior (DM) submetidos à ETCC na fase aguda. Este tipo de análise é mais preciso na avaliação da eficácia de uma intervenção e na obtenção dos preditores de respostas de tratamento, já que as características individuais de cada sujeito são consideradas ao invés das médias e frequências, como nas meta-análises de dados agregados. Objetivos: (1) avaliar a eficácia da ETCC na fase aguda da DM, (2) identificar preditores de resposta, remissão e melhora da depressão específicos e (3) avaliar a aceitabilidade da intervenção. Resultados: Os dados foram colecionados de 6 ensaios clínicos randomizados placebo controlados, totalizando 289 sujeitos. A ETCC ativa foi estatisticamente superior à estimulação simulada em relação à resposta (34% vs. 19%, respectivamente; RC=2,44, IC 95% = 1,38-4,32, NNT=7), remissão (23,1% vs. 12,7%, respectivamente; RC= 2,38, IC 95% = 1,22 - 4,64, NNT=9) e melhora da depressão (coeficiente = 0,35, IC 95% =0,12 0,57). Demonstrou-se que após ajustes para outros preditores e confundidores, depressão resistente a tratamento e doses mais altas de ETCC foram, respectivamente, inversa e diretamente associadas com a eficácia da ETCC. Conclusões: O tamanho de efeito do tratamento com ETCC foi comparável àqueles reportados, em outros estudos, para a Estimulação Magnética Transcraniana repetitiva (EMTr) e para o tratamento farmacológico (com antidepressivos tricíclicos e inibidores seletivos de recaptação de serotonina) na atenção primária para depressão. Os parâmetros mais importantes para otimização em ensaios clínicos futuros são a refratariedade da depressão e a dose da ETCC / Introduction: Transcranial direct current stimulation (tDCS) is a nonpharmacological intervention for depression. Randomised, sham-controlled clinical trials (RCTs) conducted hitherto have presented mixed results regarding its efficacy. Although recent meta-analyses suggest some efficacy when measuring depression symptoms using a continuous outcome, these meta-analyses were limited in their results as they used an aggregate data approach. We aimed therefore to perform an individual patient data (IPD) meta-analysis. In contrast to an aggregate data meta-analysis, an IPD approach uses the raw data of each participant within a study. IPD is more accurate in estimating the efficacy of an intervention since aggregate data meta-analyses present only summary estimates of efficacy. IPD meta-analysis is also superior to the aggregate data approach for obtaining predictors of treatment outcome, as the characteristics of each patient are assessed instead of the mean and frequency values obtained in the traditional aggregate data meta-analysis. Objectives (a) To provide precise estimates of tDCS efficacy based on continuous (depression improvement) and categorical (response and remission rates) outcomes, (b) to identify variables associated with tDCS efficacy and (c) to estimate the treatment acceptability. Results: Data were gathered from six randomised sham-controlled trials, enrolling 289 patients. Active tDCS was significantly superior to sham for response (34% v. 19%, respectively, odds ratio (OR) = 2.44, 95% CI 1.384.32, number needed to treat (NNT) = 7), remission (23.1% v. 12.7%, respectively, OR = 2.38, 95% CI 1.224.64, NNT = 9) and depression improvement ( coefficient 0.35, 95% CI 0.120.57). Mixed effects models showed that, after adjustment for other predictors and confounders, treatment-resistant depression and higher tDCS doses were, respectively, negatively and positively associated with tDCS efficacy. Conclusions: The effect size of tDCS treatment was comparable with those reported for repetitive transcranial magnetic stimulation (rTMS) and antidepressant drug treatment in primary care. The most important parameters for optimisation in future trials are depression refractoriness and tDCS dose

Inicialmente, foram analisados dados peso-idade do nascimento até 100 meses de idade, de vacas de quatro grupos genéticos (G): Nelore (NEL), ½Canchim + ½Nelore (CN), ½Angus + ½Nelore (AN) e ½Simental + ½Nelore (SN), pertencentes a Embrapa Pecuária Sudeste, São Carlos. Os animais considerados neste estudo nasceram de 1998 a 2001 (Ano), na primavera e outono (EP), e foram criados em sistema de produção intensiva, recebendo três níveis de suplementação pós-desmama (M): 0, 1,5; 3,0 kg/animal/dia de concentrado. O objetivo neste estudo foi comparar diferentes modelos não-lineares para estimar o crescimento, e avaliar a influência de efeitos de ambiente e grupo genético sobre os parâmetros estimados. Os modelos não-lineares: Brody, Gompertz, Logístico, Von Bertalanffy e Richards foram ajustados por mínimos quadrados ordinários e ponderados, considerando a variância normal e ponderada pelo inverso dos pesos em diferentes períodos. Foi usado o procedimento NLIN do SAS. Os modelos Brody e Von Bertalanffy convergiram para todos os G, havendo, entretanto, leve superioridade do Brody ponderado. Na comparação do ajuste dos modelos considerando o uso do inverso da variância os modelos mostraram-se mais adequado. As estimativas dos parâmetros peso assintótico (A) e taxa de maturidade (k) do modelo de Brody ponderado foram analisadas por meio de modelo que, além do efeito médio global, incluiu os efeitos de G, M, EP e as interações entre estes efeitos. Houve diferenças significativas das curvas de crescimento médias para os G. Na análise individual dos parâmetros A e k estimados através do modelo Brody ponderado, verificou-se que A foi influenciado (P<0,05) por G e EP e k foi influenciado (P<0,05) por M, fornecidos aos animais durante quatro meses após desmama. Melhorias no manejo alimentar resultaram em menor variação na forma das curvas de crescimentos e em altas taxas de maturidade. Na segunda parte, verificou-se a qualidade do modelo Brody, ponderado pelo inverso das variâncias dos pesos, quanto ao ajuste peso-idade como também a influência das estimativas do peso à maturidade (A) e da taxa de maturidade (k) sobre características produtivas das vacas NEL, CN, AN e SN. Foram organizados 10 grupos contemporâneos (GC), com concatenação dos efeitos Ano-EP-M para cada G. Utilizando-se um modelo misto com efeitos de G e GC, foi incluído, alternadamente covariáveis linear e quadrática de A e k, na análise das características produtivas: peso à desmama dos bezerros (PD); número (ND8) e kg (KD8) de bezerros desmamados em até 8 anos de permanência da vaca no rebanho; relação PD/peso da vaca ao parto (PD_PVP); relação PD/peso da vaca à desmama do bezerro (PD_PVD); relação PD/unidade metabólica da vaca (PV0,75) à desmama do bezerro (PDW). Houve diferença significativa (P<0,05) da curva de crescimento entre os grupos genéticos (G) e também entre os grupos de contemporâneos (GC) dentro de G. Verificou-se que estas características foram, em geral, influenciadas (P<0,01) tanto pelos efeitos linear e quadrático de A quanto pelos efeitos linear e quadrático de k. / Initially, were analyzed weight-age data from birth to 100 months of age from cows of four genetic groups (G): Nellore (NEL), ½Nellore + ½Canchim (CN), ½Angus +½Nellore (AN) and ½Simmental + ½Nellore (SN), of a experiment carried out at Embrapa Southeast Cattle Research Center, State of São Paulo, Brazil. The animals considered in this study were born from 1998 to 2001 (Year) in spring and fall (EP), and were managed in intensive production system and submitted to three of levels of supplementation post-weaning (M): 0, 1.5 and 3.0 kg/animal/day of concentrate. The objective of this study was to compare different nonlinear models to fitted growth curves, of beef cattle females, and to evaluate of environmental and genetic group effects on the estimated parameters. The nonlinear models: Brody, Gompertz, Logistic, Von Bertalanffy and Richards were fitted by ordinary least squares and weighted by the inverse of the variances of the weights in different periods. It was used the NLIN procedure of SAS. The parameters asymptotic weight (A) and maturing rate (k) obtained from model of Brody were analyzed by a mixed linear model that, besides the overall mean effect, included the effects of G, M, EP, and the interactions among these effects. The Brody and Von Bertalanffy models converged for all genetic groups, although slight superiority of the weighted Brody. Comparing the goodness of fit of these models, the use of the inverse of variances showed more efficient than the adjust of the models considering normal variances. Individual analysis of A and k estimated the model weighted Brody, the A parameter was influenced (P <0.05) by genetic group and season of birth and k was influenced (P <0 05) for levels of supplementation to the animals. Improvements in feeding supplementation resulted in less variation in the shape of growth curves and rates of maturity. In the second part of the work, it was evaluated the goodness of the Brody model, weighted by the inverse variance weights, in the adjust of weight-age data, and also analyzed the influence of the maturity weight (A) and maturing rate (k) estimates for traits cows productivity. Were organized 10 contemporary groups (CG) with concatenation of effects Year- EP-M for each G. Considering a mixed model with effects of G and CG (10 contemporaneous groups organized by concatenation Year-EP-M effects), linear and quadratic covariate effects of A and k, were added, alternately, for the analysis of the following traits: weaning weight of calve (WW), number (NW8) and kg (KW8) of calves weaned over 8 years of the cow in the herd; WW/weight of the cow at calving (WW_WC); WW/cow weight at weaning of calf (WW_WWC); and WW/metabolic unit of the cow (PV0,75) at weaning of the calf (MW). There was significant difference (P<0.05) of the growth curve among the genetic groups and also among contemporary groups within G. It was found that the production traits were, in general, influenced (P<0.01) by both linear and quadratic effects of A and k.

Submitted by Adriana Alves Rodrigues (aalves@espm.br) on 2018-10-09T12:07:43Z No. of bitstreams: 1 MPCC - MARYANNE AKEMI SAKAI.pdf: 1800094 bytes, checksum: 4cb5c8618e0dbdbec0c30d59dc1f6b16 (MD5) / Approved for entry into archive by Adriana Alves Rodrigues (aalves@espm.br) on 2018-10-09T12:08:17Z (GMT) No. of bitstreams: 1 MPCC - MARYANNE AKEMI SAKAI.pdf: 1800094 bytes, checksum: 4cb5c8618e0dbdbec0c30d59dc1f6b16 (MD5) / Approved for entry into archive by Debora Cristina Bonfim Aquarone (deborabonfim@espm.br) on 2018-10-09T12:11:44Z (GMT) No. of bitstreams: 1 MPCC - MARYANNE AKEMI SAKAI.pdf: 1800094 bytes, checksum: 4cb5c8618e0dbdbec0c30d59dc1f6b16 (MD5) / Made available in DSpace on 2018-10-09T12:11:54Z (GMT). No. of bitstreams: 1 MPCC - MARYANNE AKEMI SAKAI.pdf: 1800094 bytes, checksum: 4cb5c8618e0dbdbec0c30d59dc1f6b16 (MD5) Previous issue date: 2018-03-19 / Companies have a wide range of information from their customers, such as their registration and last purchase data. For a service provider in a market like Pet Shops, know your customer and know what the variables are. which most impact on your purchases is of paramount importance. The study gain additional gains when improving the purchasing model through variables consumer attitudes. The RFM analysis (frequency, frequency and monetary value) contributed clients to be grouped according to frequency, frequency and value transaction. The methodology was complemented with semi-structured interviews, 140 respondents, and multivariate linear regression models. The object of the study was the Pet Shop located in São Paulo. Five regression models were used to verify the incremental gains with the incorporation of attitudinal variables. The model that obtained R2 (68.13%) was the one that considered as a response variable the mean value of transaction of the year 2017 and as explanatory variables the quintiles of recency, frequency, of value, in addition to incomplete higher education, pet be considered as a child or as a member family, amount of other pets and cluster of clients that need to be remembered. As As a result of the research, it is noted that the perception of the family vis-a-vis the pet prevailing in the decision to purchase services and products, making variables such as distance from the residence to the Pet Shop or household income become secondary when determining the attitudinal variables that most influence the purchase decision. Understand each client and how it relates to the pet allows you to increase your transaction value because the client seeks above all the welfare of your pet. / As empresas possuem uma grande variedade de informação de seus clientes, como seu cadastro e dados de últimas compras. Para uma empresa prestadora de serviços presente em um mercado pulverizado como o de Pet Shops, conhecer o seu cliente e saber quais são as variáveis que mais impactam em suas compras é de suma importância. O estudo verifica se é possível auferir ganhos adicionais quando se aprimora o modelo de compras por meio de variáveis atitudinais do consumidor. A análise RFM (recência, frequência e valor monetário) contribuiu para que os clientes fossem agrupados conforme os padrões de recência, frequência e valor de transação. A metodologia foi complementada com entrevistas semiestruturadas, survey com 140 respondentes, e modelos de regressão linear multivariada. O objeto do estudo foi a loja de Pet Shop localizada em São Paulo. Foram conduzidos 5 modelos de regressão para se verificar os ganhos incrementais com a incorporação de variáveis atitudinais. O modelo que obteve o R2 mais alto (68,13%) foi aquele que contemplava como variável resposta o valor médio de transação do ano de 2017 e como variáveis explicativas os quintis da recência, da frequência, do valor, além de ensino superior incompleto, pet ser considerado como filho ou como membro da família, quantidade de outros pets e cluster de clientes que precisam ser lembrados. Como resultado da pesquisa, nota-se que a percepção da família frente ao pet exerce papel preponderante na decisão de compra de serviços e produtos, fazendo com que variáveis como distância da residência ao Pet Shop ou renda domiciliar tornem-se secundárias ao se determinar as variáveis atitudinais que mais influenciam na decisão de compra. Entender cada cliente e como ele se relaciona com o pet permite aumentar o seu valor de transação, pois o cliente busca acima de tudo o bem-estar de seu pet.

Submitted by Anderson Silva (avargas@icict.fiocruz.br) on 2012-09-30T16:24:14Z No. of bitstreams: 1 edna_m_queiroz_ipec_pesquisaclinicadi_0001_2008.pdf: 1325959 bytes, checksum: fdbb83407bcd934e88f394e837a9b759 (MD5) / Made available in DSpace on 2012-09-30T16:24:14Z (GMT). No. of bitstreams: 1 edna_m_queiroz_ipec_pesquisaclinicadi_0001_2008.pdf: 1325959 bytes, checksum: fdbb83407bcd934e88f394e837a9b759 (MD5) Previous issue date: 2008 / Fundação Oswaldo Cruz. Instituto de Pesquisa Clínica Evandro Chagas. Rio de Janeiro, RJ, Brasil / A tuberculose é uma doença antiga e curável que permanece como um dos maiores problema de saúde pública no mundo. Um aumento na incidência coincidiu com a pandemia de HIV/AIDS. Como conseqüência, observou-se um aumento das formas extrapulmonares e disseminadas, mais freqüentes em indivíduos HIV+. Esse estudo visa descrever as formas exclusivamente extrapulmonares de tuberculose, suas características clínicas e desfechos terapêuticos em pacientes com e sem a infecção pelo HIV. A coleta de dados foi retrospectiva, longitudinal, baseada na revisão dos protocolos de atendimento do ambulatório de tuberculose do Instituto de Pesquisa Evandro Chagas - FIOCRUZ. Todos os pacientes com diagnóstico de tuberculose extrapulmonar no período de janeiro de 2003 até dezembro de 2006 foram incluídos. Foram excluídos os pacientes com mais de dois sítios extrapulmonares não contíguos e as formas disseminadas clássicas. A análise dos dados foi descritiva e em algumas situações foram comparados subgrupos através do teste do λ2 ou Mann-Whitney. Foram selecionados 89 pacientes sendo 56,2% HIV negativo, com predomínio do sexo masculino, solteiros, idade <40 anos, raça não branca, baixa escolaridade, renda até 3 salários mínimos, habitantes de casas de alvenaria, sem presença de aglomeração no domicílio, moradores da baixada fluminense e sem fatores de risco aparentes para tuberculose, porém relatavam relações sexuais desprotegidas. Nenhum paciente relatou tratamento anterior para a infecção latente ou tuberculose. O tabagismo foi revelado por 20,7% dos indivíduos, o uso de drogas intravenosas por 2,2 e o alcoolismo por 11%. As doenças pregressas mais freqüentes foram as alergias (21,1%), doenças digestivas (14%), cirurgias (26,7%) câncer/terapia com imunossupressores (5,6%). As co-morbidades mais freqüentes foram: hipertensão arterial (15,5), hepatite (9,8%), diabetes mellitus (4,2%), e doença renal (4,2%). As formas clínicas mais freqüentes foram: ganglionar (56,2%), pleural (12,4%), oftálmica (10,1%), cutânea (7,9%). A sintomatologia variou segundo o sítio. O teste tuberculínico foi positivo na maioria dos pacientes,e os HIV negativos apresentaram menos reação ao teste que os demais nas formas ganglionares (χ2, p=0,03). O diagnóstico de tuberculose foi baseado em critério histopatológico em 59,5%, O diagnóstico por cultura foi possível em 34% dos casos. A carga bacilar foi pequena (< 1+) em 18% das realizadas e observamos a cultura negativa em 72%. O HbsAg foi evidenciado em 18,3% dos casos e a sorologia para hepatite C foi positiva em 6,4%. A maioria dos pacientes (95,6%) foi tratada com esquema I ou I-R. O tempo de tratamento foi mais longo nos casos de tuberculose cutânea que nos demais (M-W, p=0,07). A resistência às drogas anti-tuberculose foi observada em 2 casos. Os eventos adversos foram freqüentes (88,7%) e 22,1% dos casos precisaram interromper o tratamento da tuberculose. A cura foi obtida na maioria dos casos e foi limitada pelo abandono (18%) principalmente em pacientes soronegativos. Um óbito ocorreu em paciente co-infectado com o HIV. As formas exclusivamente extrapulmonares apresentam características demográficas e epidemiológicas diferentes das formas pulmonares, são paucibacilares e de difícil diagnóstico, a cura foi obtida na maioria dos casos e foi limitada pelo abandono. O percentual de óbitos foi baixo. / Tuberculosis is an old curable disease that still is the biggest health problem in the world. An increase in the incidence was concurrent with the HIV/AIDS pandemia. As a consequence an increase in extrapulmonary and disseminated forms was observed, that were frequent in HIV+ individuals. The aim of this study is to describe the strictly extrapulmonary forms of tuberculosis, its clinical, characteristics and therapeutic endpoints in patients with and without HIV infection. Data collection was retrospective, longitudinal, based in the revision of clinical protocols of the tuberculosis outpatients clinics of Instituto de Pesquisa Clínica Evandro Chagas, Fiocruz. All patients with diagnosis of extrapulmonary tuberculosis during of January 2003 to December 2006 were included. All patients with more than two extrapulmonary sites or disseminated tuberculosis were excluded. Data analysis was descriptive and in some situations subgroups were compared using the λ2 or Mann-Whitney tests. Were selected 89 patients from these 56,2% were HIV negative, the occurrence was more frequent in male sex, not married , age <40 years, non white race, low schooling, monthly income of more than 3 salaries, living in brick homes, no evident, risk factors for tuberculosis, however they reported sex without protection. No patients reported previous therapy to latent infection or tuberculosis. Tobacco use was revealed in 20,7% of the individuals, injection of drugs by 2,2% and alcohol abuse by 11%. The more prevalents previous pathologies were allergy (21,1%), Gastrointestinal diseases (14%), surgery (26,7%) cancer or therapy with immunossupressors (5,6%). The more frequents co-morbidities were: hypertension (15,5), hepatitis (9,8%), diabetes mellitus (4,2%), and renal disease (4,2%). The more frequents clinical forms were: lymph nodes (56,2%), pleural (12,4%), ophthalmic (10,1%) and cutaneous (7,9%). Symptoms varied according to the site. Tuberculin test was positive in the majority of patients, and the HIV negative presented less reaction to the test than the others in the lymph nodes forms (χ2, p=0,03). Tuberculosis diagnose was based on histopatologic criteria in 59,5% of cases, Isolation in culture was possible in 34% of cases. The bacillus load was small (<1+) in 18% of the performed exams and were negative in 72%. The HbsAg was detected in 18, 3% of cases and hepatitis C serology was positive in 6,4%. Most of the patients (95, 6%) were treated with regimen I or I-R. The length of therapy was longer among cases of cutaneous tuberculosis (M-W,p=0,07). Resistance to anti-tuberculosis drugs was observed in two cases. Adverse events were frequent (88, 7%) and 22, 1% of cases needed tuberculosis treatment interruption. The cure was obtained in most of cases and was affected by the abandonment (18%), mainly in seronegative patients. A death occurred in a patient co-infected with HIV. Strictly extrapulmonary forms present different demographic and epidemiological characteristics from pulmonary forms, are paucibacillary and the diagnose is difficult. The cure was obtained in the majority of cases and was limited by abandonment. The proportion of deaths was low.

Submitted by Henrique NICOLAU (hnicolau@icict.fiocruz.br) on 2013-03-15T15:47:13Z No. of bitstreams: 1 Dissertação_HENRIQUE JOSE NICOLAU.pdf: 747048 bytes, checksum: 37fd1054bf1dbc1bdbb3512cea3f40ed (MD5) / Made available in DSpace on 2013-03-15T15:47:13Z (GMT). No. of bitstreams: 1 Dissertação_HENRIQUE JOSE NICOLAU.pdf: 747048 bytes, checksum: 37fd1054bf1dbc1bdbb3512cea3f40ed (MD5) / Fundação Oswaldo Cruz. Instituto de Comunicação e Informação Científica e Tecnológica em Saúde. Rio de Janeiro, RJ, Brasil. / Análise de conteúdo das informações relacionadas aos projetos de pesquisa apresentados na V Bienal de Pesquisa da FIOCRUZ, através de métodos quantitativos e qualitativos, e análise extrínseca dos Anais das cinco edições das Bienais realizadas até o momento. A análise de conteúdo utiliza a amostra de 569 projetos apresentados na V Bienal e tem por objetivos mapear a incidência de projetos e traçar um panorama sobre o fomento à pesquisa institucional, a partir do cruzamento de dados entre as variáveis: Unidade de lotação do autor principal, linha de pesquisa, vínculo do autor principal, situação de andamento da pesquisa e apoio de instituições e/ou programas aos projetos. A análise extrínseca é desenvolvida considerando os Anais das cinco edições das Bienais de Pesquisa realizadas até o momento na FIOCRUZ, representando 10 anos de cobertura de projetos de pesquisa apresentados no evento (1997-2006), e busca contribuir para o aperfeiçoamento do processo de organização e de comunicação científica do evento. É observada a importância de se preservar a memória dos Anais das Bienais de Pesquisa da FIOCRUZ, uma vez que se caracterizam como potencial fonte secundária de informação para os estudos no campo da informação científica e tecnológica em saúde / Content analysis of information related to the research projects presented on the V FIOCRUZ Research Biennial (V Bienal de Pesquisa da FIOCRUZ), through quantitative and qualitative methods, and extrinsic analysis of the annals from the five biennials held to the moment. The content analysis deals with a sample of 569 (five hundred and sixty nine) projects presented in the V Biennial and the objectives are to set an overview on the frequency of institutional projects and to draw a panorama about the incentive to the institutional research, come from cross the tabulation of several variables such as: main author research unit, research field, position of the main author, research progress, and financial support. The extrinsic analysis is developed considering the annals of the five editions of the Research Biennial up to this moment in FIOCRUZ, representing ten years of research projects presented in the event (1997-2006), and intends to contribute to the improvement of the process of organization of the Biennial as a means for scientific communication. The importance of the preservation of the Annals of the FIOCRUZ Research Biennial as a potential source of information to the studies in the field of scientific and technologic information in health, is observed

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-11-25T13:07:50Z No. of bitstreams: 2 Dissertação - Jorge Peixoto de Morais Neto - 2014.pdf: 1582808 bytes, checksum: 3115f942e2c8a9cf83601835af3af1c5 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-11-25T14:42:09Z (GMT) No. of bitstreams: 2 Dissertação - Jorge Peixoto de Morais Neto - 2014.pdf: 1582808 bytes, checksum: 3115f942e2c8a9cf83601835af3af1c5 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-11-25T14:42:09Z (GMT). No. of bitstreams: 2 Dissertação - Jorge Peixoto de Morais Neto - 2014.pdf: 1582808 bytes, checksum: 3115f942e2c8a9cf83601835af3af1c5 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-01-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Let M be a metric space and let P be a subset of M. The well known k-nearest neighbors problem (KNN) consists in finding, given q 2 M, the k elements of P with are closest to q according to the metric of M. We discuss a variation of KNN for a particular class of pseudo-metric spaces, described as follows. Let m 2 N be a natural number and let d be the Euclidean distance in Rm. Given p 2 Rm: p := (p1; : : : ; pm) let C (p) be the set of the m rotations of p’s coordinates: C (p) := f(p1; : : : ; pm); (p2; : : : ; pm; p1); : : : ; (pm; p1; : : : ; pm􀀀1)g we define the special distance de as: de(p;q) := min p02C (p) d(p0;q): de is a pseudo-metric, and (Rm;de) is a pseudo-metric space. The class of pseudo-metric spaces under discussion is f(Rm;de) j m 2 N:g The brute force approach is too costly for instances of practical size. We present a more efficient solution employing parallelism, the FFT (fast Fourier transform) and the fast elimination of unfavorable training vectors.We describe a program—named CyclicKNN —which implements this solution.We report the speedup of this program over serial brute force search, processing reference datasets. / Seja M um espaço métrico e P um subconjunto de M. O conhecido problema k vizinhos mais próximos (k-neareast neighbors, KNN) consiste em encontrar, dado q 2 M, os k elementos de P mais próximos de q conforme a métrica de M. Abordamos uma variação do problema KNN para uma classe particular de espaços pseudo-métricos, descrita a seguir. Seja m 2 N um natural e seja d a distância euclidiana em Rm. Dado um vetor p 2 Rm: p := (p1; : : : ; pm) seja C (p) o conjunto das m rotações das coordenadas de p: C (p) := f(p1; : : : ; pm); (p2; : : : ; pm; p1); : : : ; (pm; p1; : : : ; pm􀀀1)g definimos a distância especial de como: de(p;q) := min p02C (p) d(p0;q): de é uma pseudo-métrica, e (Rm;de) é um espaço pseudo-métrico. A classe de espaços pseudo-métricos abordada é (Rm;de) j m 2 N: A solução por força bruta é cara demais para instâncias de tamanho prático. Nós apresentamos uma solução mais eficiente empregando paralelismo, a FFT (transformada rápida de Fourier) e a eliminação rápida de vetores de treinamento desfavoráveis. Desenvolvemos um programa—chamado CyclicKNN—que implementa essa solução. Reportamos o speedup desse programa em comparação com a força bruta sequencial, processando bases de dados de referência.