Apesar do grau relativamente alto de maturidade existente na área de pesquisa de aprendizado supervisionado em lote, na qual são utilizados dados originários de problemas estacionários, muitas aplicações reais lidam com fluxos de dados cujas distribuições de probabilidade se alteram com o tempo, ocasionando mudanças de conceito. Diversas pesquisas vêm sendo realizadas nos últimos anos com o objetivo de criar modelos precisos mesmo na presença de mudanças de conceito. A maioria delas, no entanto, assume que tão logo um evento seja classificado pelo algoritmo de aprendizado, seu rótulo verdadeiro se torna conhecido. Este trabalho explora as situações complementares, com revisão dos trabalhos mais importantes publicados e análise do impacto de atraso na disponibilidade dos rótulos verdadeiros ou sua não disponibilização. Ainda, propõe um novo algoritmo que reduz drasticamente a complexidade de aplicação do teste de hipótese não-paramétrico Kolmogorov-Smirnov, tornado eficiente seu uso em algoritmos que analisem fluxos de dados. A exemplo, mostramos sua potencial aplicação em um método de detecção de mudança de conceito não-supervisionado que, em conjunto com técnicas de Aprendizado Ativo e Aprendizado por Transferência, reduz a necessidade de rótulos verdadeiros para manter boa performance de um classificador ao longo do tempo, mesmo com a ocorrência de mudanças de conceito. / Despite the relatively maturity of batch-mode supervised learning research, in which the data typifies stationary problems, many real world applications deal with data streams whose statistical distribution changes over time, causing what is known as concept drift. A large body of research has been done in the last years, with the objective of creating new models that are accurate even in the presence of concept drifts. However, most of them assume that, once the classification algorithm labels an event, its actual label become readily available. This work explores the complementary situations, with a review of the most important published works and an analysis over the impact of delayed true labeling, including no true label availability at all. Furthermore, this work proposes a new algorithm that heavily reduces the complexity of applying Kolmogorov- Smirnov non-parametric hypotheis test, turning it into an uselful tool for analysis on data streams. As an instantiation of its usefulness, we present an unsupervised drift-detection method that, along with Active Learning and Transfer Learning approaches, decreases the number of true labels that are required to keep good classification performance over time, even in the presence of concept drifts.

Orientador: Prof. Dr. Roberto Venegeroles Nascimento / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Física, 2016. / Neste trabalho se estudaram aspectos básicos relacionados com a dinâmica de células cancerígenas do tipo B-Linfoma BCL1 e de gliomas fazendo ênfases neste último caso. O trabalho se iniciou revisando alguns modelos populacionais do câncer inspirados nos trabalhos de Lotka e Volterra o qual oferecem uma descrição muito simples da interação entre o câncer (presa) e o sistema imunológico (caçador). Posteriormente é revisado um modelo global espaço-temporal baseado nas equações de Fisher-Kolmogorov-Petrovsky- Piskounov (FKPP) [1] o qual permitiu aclarar a dicotomia entre proliferação e motilidade associada fortemente ao crescimento tumoral e à invasividade, respectivamente, das células cancerosas. A partir do modelo FKPP também se fez um estudo computacional mais detalhado aplicando diferentes protocolos de tratamentos para analisar seus efeitos sobre o crescimento e desenvolvimento de gliomas. O estudo sugere que um tratamento com maior tempo entre cada dose poderia ser mais ótimo do que um tratamento mais agressivo. Propõe-se também um modelo populacional local do câncer em que se tem em conta o caráter policlonal das células cancerígenas e as interações destas com o sistema imunológico natural e especifico. Neste último modelo se consegui apreciar fenômenos como dormancy state (estado de latência) e escape phase (fase de escape) para valores dos parâmetros correspondentes ao câncer de tipo B-Linfoma BCL1 [2] o qual explica os fenômenos de imunoedição e escape da imunovigilância [3] o qual poderia permitir propor novos protocolos de tratamentos mais apropriados.Depois se fez uma reparametrização do modelo baseado em algumas características mais próprias das células tumorais do tipo glioma e assumindo presença de imunodeficiência com o que se obtém coexistências oscilatórias periódicas tanto da população tumoral assim como das células do sistema imunológico o qual poderia explicar os casos clínicos de remissão e posterior reincidência tumoral. Finalmente se obtiveram baixo certas condições, uma dinâmica caótica na população tumoral o qual poderia explicar os casos clínicos em que se apresentam falta de controlabilidade da doença sobre tudo em pessoas idosas ou com algum quadro clinico que envolve alguma deficiência no funcionamento normal do sistema imunológico. / In this work we studied basic aspects of the dynamics of cancer cell type B-Lymphoma BCL1 and gliomas making strong emphasis in the latter case. We start reviewing some population models of cancer inspired in the work¿s of Lotka and Volterra, which offers a very simple description of the interaction between cancer (prey) and the immune system (Hunter). Subsequently revise a global model space-time based on the equations of Fisher-Kolmogorov-Petrovsky-Piskounov (FKPP) [1] which allowed elucidating the dichotomy between proliferation and strongly associated motility to tumor growth and invasiveness, respectively, of cancer cells. From the FKPP model also made a more detailed computer study applying different treatment protocols to analyze their effects on the growth and development of gliomas. The study suggests that treatment with longer time between each dose could be more optimal than a more aggressive treatment. Is studied also a local population cancer model that takes into account the polyclonal nature of cancer cells, and these interactions with the natural and specific immune system. In the latter model is able to appreciate phenomena as dormancy state and escape phase for values of parameters corresponding to lymphoma cancer BCL1 [2] which explains the phenomena of immunoediting and tumor escape immuno-surveillance [3] allowing elucidating treatments protocols more appropriate. A re-parameterization was made based on some features of tumor cells glioma type and assuming presence of immunodeficiency with that obtained coexistences periodic oscillatory both tumor populations as well as the immune system cells which could explain the clinical cases of remission and subsequent tumor recurrence. Finally obtained under certain conditions, a chaotic dynamics in tumor population which could explain the clinical cases that present lack of controllability of the disease on all in elderly or with some clinical picture involving some deficiency in the normal functioning of the immune system.

Apesar do grau relativamente alto de maturidade existente na área de pesquisa de aprendizado supervisionado em lote, na qual são utilizados dados originários de problemas estacionários, muitas aplicações reais lidam com fluxos de dados cujas distribuições de probabilidade se alteram com o tempo, ocasionando mudanças de conceito. Diversas pesquisas vêm sendo realizadas nos últimos anos com o objetivo de criar modelos precisos mesmo na presença de mudanças de conceito. A maioria delas, no entanto, assume que tão logo um evento seja classificado pelo algoritmo de aprendizado, seu rótulo verdadeiro se torna conhecido. Este trabalho explora as situações complementares, com revisão dos trabalhos mais importantes publicados e análise do impacto de atraso na disponibilidade dos rótulos verdadeiros ou sua não disponibilização. Ainda, propõe um novo algoritmo que reduz drasticamente a complexidade de aplicação do teste de hipótese não-paramétrico Kolmogorov-Smirnov, tornado eficiente seu uso em algoritmos que analisem fluxos de dados. A exemplo, mostramos sua potencial aplicação em um método de detecção de mudança de conceito não-supervisionado que, em conjunto com técnicas de Aprendizado Ativo e Aprendizado por Transferência, reduz a necessidade de rótulos verdadeiros para manter boa performance de um classificador ao longo do tempo, mesmo com a ocorrência de mudanças de conceito. / Despite the relatively maturity of batch-mode supervised learning research, in which the data typifies stationary problems, many real world applications deal with data streams whose statistical distribution changes over time, causing what is known as concept drift. A large body of research has been done in the last years, with the objective of creating new models that are accurate even in the presence of concept drifts. However, most of them assume that, once the classification algorithm labels an event, its actual label become readily available. This work explores the complementary situations, with a review of the most important published works and an analysis over the impact of delayed true labeling, including no true label availability at all. Furthermore, this work proposes a new algorithm that heavily reduces the complexity of applying Kolmogorov- Smirnov non-parametric hypotheis test, turning it into an uselful tool for analysis on data streams. As an instantiation of its usefulness, we present an unsupervised drift-detection method that, along with Active Learning and Transfer Learning approaches, decreases the number of true labels that are required to keep good classification performance over time, even in the presence of concept drifts.

Orientador: Tomasz Kowaltowski / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-09T11:46:19Z (GMT). No. of bitstreams: 1 Kleiman_AlanBustos_M.pdf: 724679 bytes, checksum: 98bfcce8c89306724c31252f82cf7cc0 (MD5) Previous issue date: 2007 / Resumo: Plágio em submissões de alunos e um problema que vem aumentando ao longo do tempo e instituições de ensino têm trabalho considerável para eliminá-lo. Examinamos o problema do ponto de vista de submissões de alunos em disciplinas introdutórias de programação, fazendo um resumo de alguns sistemas e algoritmos existentes. Implementamos vários algoritmos descritos com a finalidade de efetuar uma comparação direta e qualitativa, com foco no pré-processamento de programas. Em particular, desenvolvemos um mecanismo para a normalização de programas através de uma análise sintática cuidadosa e reordenação da árvore de sintaxe abstrata de maneira a minimizar a quantidade de ruído criada por plagiadores ao tentar copiar e modificar programas de outros. Conseguimos resultados positivos utilizando esse método de pré-processamento, especialmente quando combinado com o algoritmo conhecido como Running Karp Rabin Greedy String Tiling. Esses resultados positivos reforçam nossa conclusão de que o pré-processamento pode ser até mais importante que o algoritmo em si, e apontam novas direções para pesquisas futuras / Abstract: Encountering plagiarism in student coursework has become increasingly common, and signifcant effort has been undertaken to counter this problem. We focus on the plagiarism in student submissions in programming courses, in particular in introductory computer science courses, describing some of the existing systems and algorithms already dedicated to this problem. We implement many of the algorithms so that we could undertake a direct and qualitative comparison, with a special focus on pre-processing student programs. In particular, we develop a mechanism for normalizing programs through careful parsing and ordering of their abstract syntax trees so as to minimize the noise created by plagiarists attempting to copy and modify someone else's program. We achieve positive results utilizing this new pre-processing method, particularly with the Running Karp Rabin Greedy String Tiling algorithm. The positive results reinforce our conclusion that pre-processing may be more important than the algorithm itself and point to new directions for further research / Mestrado / Sistemas de Computação / Mestre em Ciência da Computação

Orientador: Ernesto Kemp / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-08-14T15:51:55Z (GMT). No. of bitstreams: 1 Bezerra_ThiagoJunqueiradeCastro_M.pdf: 3958606 bytes, checksum: 2103ee29e4d2b1cf0f81e8738d681d27 (MD5) Previous issue date: 2009 / Resumo: Reatores nucleares constituem uma profusa fonte de antineutrinos, cujo espectro é determinado pelos decaimentos beta dos isótopos radioativos presentes no combustível nuclear. À medida que o combustível é consumido, sua composição isotópica é alterada, com reflexos diretos no espectro de antineutrinos. Desta forma, investigamos neste trabalho a viabilidade de um detector de neutrinos monitorar o reator de uma usina nuclear, sabendo seu estado de atividade. Também investigamos a evolução temporal da resposta do detector à queima gradual do combustível nuclear. Assim, determinamos o tempo necessário de coleta de dados para identificarmos que o combustível nuclear evoluiu para outra composição, para vários níveis de confiança, com relação ao início de operação da usina. Estes resultados fazem da detecção de antineutrinos de reatores nucleares uma ferramenta adicional para a verificação de salvaguardas nucleares / Abstract: Nuclear reactors are a profuse neutrino source, which spectrum is determined by the beta decay of the fissile isotopes in the nuclear fuel. While the fuel is consumed, the isotopic composition changes, resulting in trends on the neutrino spectrum. So, we investigated in this work the viability of monitoring a reactor of a nuclear power plant with a neutrino detector, knowing its state of activity. We also investigated the temporal evolution of the response time of the detector in function of the gradual burn of the fuel. Therefore, with some confidence levels, we determined the needed time of data taking to identify fuel changes, in a PWR power plant, related to the beginning of operation. Consequently, these results make the detection of antineutrinos of nuclear reactors an additional method to nuclear safeguards / Mestrado / Física das Particulas Elementares e Campos / Mestre em Física

Made available in DSpace on 2014-08-20T14:25:46Z (GMT). No. of bitstreams: 1 dissertacao_rodrigo_lovato_paginas_pre_e_pos_textuais.pdf: 119173 bytes, checksum: e57cbc1af9ef2f4d32dabdf2e4714175 (MD5) Previous issue date: 2007-02-28 / Neste trabalho, nós estimamos a constante de Kolmogorov, C01 através da determinação de um conjunto de trajetórias Lagrangeanas em uma Camada Limite Estável simulada pelo modelo de simulação dos grandes turbilhões (Large-Eddy Simulation model). A partir do conjunto de trajetórias, a forma da função de estrutura da velocidade Lagrangeana no subintervalo inercial é avaliada, permitindo a determinação de C0. O valor de C0 encontrado é 3,70.

Les méthodes de réduction de modèles offrent un cadre général permettant une réduction de coûts de calculs substantielle pour les simulations numériques. Dans cette thèse, nous proposons d’étendre le domaine d’application de ces méthodes. Le point commun des sujets discutés est la tentative de dépasser le cadre standard «bases réduites» linéaires, qui ne traite que les cas où les variétés solutions ont une petite épaisseur de Kolmogorov. Nous verrons comment tronquer, translater, tourner, étirer, comprimer etc. puis recombiner les solutions, peut parfois permettre de contourner le problème qui se pose lorsque cette épaisseur de Kolmogorov n’est pas petite. Nous évoquerons aussi le besoin de méthodes de stabilisation sur-mesure pour le cadre réduit. / Model reduction methods provide a general framework for substantially reducing computational costs of numerical simulations. In this thesis, we propose to extend the scope of these methods. The common point of the topics discussed here is the attempt to go beyond the standard linear "reduced basis" framework, which only deals with cases where the solution manifold have a small Kolmogorov width. We shall see how truncate, translate, rotate, stretch, compress etc. and then recombine the solutions, can sometimes help to overcome the problem when this Kolmogorov width is not small. We will also discuss the need for tailor-made stabilisation methods for the reduced frame.

One of the most useful and best known goodness of fit test is the Kolmogorov one-sample test. The assumptions for the Kolmogorov (one-sample test) test are: 1. A random sample; 2. A continuous random variable; 3. F(x) is a completely specified hypothesized cumulative distribution function. The Kolmogorov one-sample test has a wide range of applications. Knowing the effect fromusing the test when an assumption is not met is of practical importance. The purpose of this research is to analyze the robustness of the Kolmogorov one-sample test to sampling from a finite discrete distribution. The standard tables for the Kolmogorov test are derived based on sampling from a theoretical continuous distribution. As such, the theoretical distribution is infinite. The standard tables do not include a method or adjustment factor to estimate the effect on table values for statistical experiments where the sample stems from a finite discrete distribution without replacement. This research provides an extension of the Kolmogorov test when the hypothesized distribution function is finite and discrete, and the sampling distribution is based on sampling without replacement. An investigative study has been conducted to explore possible tendencies and relationships in the distribution of Dn when sampling with and without replacement for various parameter settings. In all, 96 sampling distributions were derived. Results show the standard Kolmogorov table values are conservative, particularly when the sample sizes are small or the sample represents 10% or more of the population.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

Ce travail est une étude expérimentale de l'influence du nombre de Reynolds sur les caractéristiques des tourbillons longitudinaux et transverses de la turbulence de paroi. Une campagne de mesure par PIV stéréoscopique est réalisée dans des plans longitudinaux/normaux à la paroi (XY), et dans des plans normaux/transversaux (YZ) des couches limites de la soufflerie du LML et du tunnel à eau du LTRAC, à six nombre de Reynolds compris entre Re_\theta=1300 et Re_\theta=18950. Les mesures ont une bonne résolution spatiale et une faible incertitude. La base de données est validée au travers de l'analyse de grandeurs statistiques de l'écoulement (moyenne et RMS de la vitesse, histogramme des fluctuations, spectres de puissance) , comparées à des profils de référence issus de la théorie, de mesures fils-chauds ou de données DNS. Une détection de tourbillon, basée sur le fit d'un tourbillon d'Oseen autour des maxima de "swirling strength", est ensuite entreprise sur les données stéréo-PIV ainsi que sur des données DNS à Re_\tau=950. L'évolution des caractéristiques des tourbillons (rayon, vorticité, circulation, vitesse de convection) avec la distance "y" à la paroi est ensuite analysée dans deux représentions adimensionnées: l'une en unités de paroi, et l'autre en unités de Kolmogorov. Une bonne universalité en nombre de Reynolds est obtenue en unités de paroi dans la zone tampon et la zone logarithmique, mais pas dans la zone externe de l'écoulement. Les unités de Kolmogorov permettent d'obtenir une bonne universalité dans les trois zones étudiées, à la fois en Reynolds et en "y". Finalement, les mécanismes responsables de la génération des tourbillons sont discutés / This work is an experimental study of the influence of the Reynolds number on the characteristics of the streamwise and spanwise vortices in near-wall turbulence. Stereo-PIV measurements in streamwise/wall-normal and spanwise/wall-normal planes of turbulent boundary layer flow are conducted in the LTRAC water-tunnel and LML wind-tunnel at six Reynolds numbers comprised between $Re_\theta=1300$ and $Re_\theta=18950$. The measurements feature good spatial resolution and low measurement uncertainty. The database is validated through an analysis of some single-points statistics (mean and RMS velocity, PDF of the fluctuations), and of the power spectra, compared with reference profiles from theory, hot-wire measurements and DNS data. A coherent structure detection is then undertaken on the SPIV database, as well as on a DNS dataset at $Re_\tau=950$. The detection is based on a fit of an Oseen vortex to the velocity field surrounding extrema of 2D swirling strength. The wall-normal evolution of some statistical quantities (mean, RMS, PDF) of the vortex characteristics (radius, vorticity, circulation, convection velocity...) is analyzed, using two different scalings: the wall-unit scaling and the Kolmogorov scaling. In wall-unit scaling, a good universality in Reynolds numbers is observed in the near-wall and logarithmic region, but some Reynolds number effects are visible in the outer region of the flow. In contrast, the Kolmogorov scaling was found to be universal both in Reynolds number and wall-normal distance across the three regions investigated. Finally, the results obtained are interpreted in terms of vortices generation mechanisms