• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 16
  • 2
  • Tagged with
  • 18
  • 10
  • 5
  • 4
  • 4
  • 4
  • 4
  • 4
  • 4
  • 3
  • 3
  • 3
  • 3
  • 3
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
11

As manifestações de junho de 2013 no Jornal Nacional: uma pesquisa em torno da instância da imagem ao vivo / -

Karina Leal Yamamoto 25 October 2016 (has links)
A sequência de protestos em junho de 2013 sacudiu o cenário político brasileiro como um terremoto - foram manifestações que começavam e terminavam nas telas. Além de matéria-prima para imagens, as passeatas também como imagens sociais (dependem do olhar social) e itinerantes (para adquirir valor e significado), fundando uma nova visibilidade. Para apreender a dimensão desses eventos na instância da imagem ao vivo, foi analisada a edição especial do Jornal Nacional do dia 20 de junho daquele ano. Nos resultados, obtidos por meio da técnica da análise de conteúdo, é notório o adestramento do olhar que, insensível, olhou a multidão de uma perspectiva superior. / The series of protests in June 2013 has changed Brazilian political scenery in an abrupt way as an earthquake - the demonstrations began and ended on the television screens. More than base for images, the riots constitute social images (which depend on the social point of view) and are itinerant (to form value and meaning). To comprehend the dimension of these events in the context of instance of the live image, this work studies, by content analyses approach, the special edition of Jornal Nacional in the 20th June 2013. The results show that the point of view of the imagetic speech is cold, unsympathetic and arrogant towards the protesters.
12

Algoritmos anytime baseados em instâncias para classificação em fluxo de dados / Instance-based anytime algorithm to data stream classification

Lemes, Cristiano Inácio 09 March 2016 (has links)
Aprendizado em fluxo de dados é uma área de pesquisa importante e que vem crescendo nos últimos tempos. Em muitas aplicações reais os dados são gerados em uma sequência temporal potencialmente infinita. O processamento em fluxo possui como principal característica a necessidade por respostas que atendam restrições severas de tempo e memória. Por exemplo, um classificador aplicado a um fluxo de dados deve prover uma resposta a um determinado evento antes que o próximo evento ocorra. Caso isso não ocorra, alguns eventos do fluxo podem ficar sem classificação. Muitos fluxos geram eventos em uma taxa de chegada com grande variabilidade, ou seja, o intervalo de tempo de ocorrência entre dois eventos sucessivos pode variar muito. Para que um sistema de aprendizado obtenha sucesso na aquisição de conhecimento é preciso que ele apresente duas características principais: (i) ser capaz de prover uma classificação para um novo exemplo em tempo hábil e (ii) ser capaz de adaptar o modelo de classificação de maneira a tratar mudanças de conceito, uma vez que os dados podem não apresentar uma distribuição estacionária. Algoritmos de aprendizado de máquina em lote não possuem essas propriedades, pois assumem que as distribuições são estacionárias e não estão preparados para atender restrições de memória e processamento. Para atender essas necessidades, esses algoritmos devem ser adaptados ao contexto de fluxo de dados. Uma possível adaptação é tornar o algoritmo de classificação anytime. Algoritmos anytime são capazes de serem interrompidos e prover uma resposta (classificação) aproximada a qualquer instante. Outra adaptação é tornar o algoritmo incremental, de maneira que seu modelo possa ser atualizado para novos exemplos do fluxo de dados. Neste trabalho é realizada a investigação de dois métodos capazes de realizar o aprendizado em um fluxo de dados. O primeiro é baseado no algoritmo k-vizinhos mais próximo anytime estado-da-arte, onde foi proposto um novo método de desempate para ser utilizado neste algoritmo. Os experimentos mostraram uma melhora consistente no desempenho deste algoritmo em várias bases de dados de benchmark. O segundo método proposto possui as características dos algoritmos anytime e é capaz de tratar a mudança de conceito nos dados. Este método foi chamado de Algoritmo Anytime Incremental e possui duas versões, uma baseado no algoritmo Space Saving e outra em uma Janela Deslizante. Os experimentos mostraram que em cada fluxo cada versão deste método proposto possui suas vantagens e desvantagens. Mas no geral, comparado com outros métodos baselines, ambas as versões apresentaram melhor desempenho. / Data stream learning is a very important research field that has received much attention from the scientific community. In many real-world applications, data is generated as potentially infinite temporal sequences. The main characteristic of stream processing is to provide answers observing stringent restrictions of time and memory. For example, a data stream classifier must provide an answer for each event before the next one arrives. If this does not occur, some events from the data stream may be left unclassified. Many streams generate events with highly variable output rate, i.e. the time interval between two consecutive events may vary greatly. For a learning system to be successful, two properties must be satisfied: (i) it must be able to provide a classification for a new example in a short time and (ii) it must be able to adapt the classification model to treat concept change, since the data may not follow a stationary distribution. Batch machine learning algorithms do not satisfy those properties because they assume that the distribution is stationary and they are not prepared to operate with severe memory and processing constraints. To satisfy these requirements, these algorithms must be adapted to the data stream context. One possible adaptation is to turn the algorithm into an anytime classifier. Anytime algorithms may be interrupted and still provide an approximated answer (classification) at any time. Another adaptation is to turn the algorithm into an incremental classifier so that its model may be updated with new examples from the data stream. In this work, it is performed an evaluation of two approaches for data stream learning. The first one is based on a state-of-the-art k-nearest neighbor anytime classifier. A new tiebreak approach is proposed to be used with this algorithm. Experiments show consistently better results in the performance of this algorithm in many benchmark data sets. The second proposed approach is to adapt the anytime algorithm for concept change. This approach was called Incremental Anytime Algorithm, and it was designed with two versions. One version is based on the Space Saving algorithm and the other is based in a Sliding Window. Experiments show that both versions are significantly better than baseline approaches.
13

Associação de pais e mestres: atuação em uma escola de ensino médio / Parent-teacher association: a performance in a high school

Lino, Luciana Marcela Baccarat Teixeira 29 August 2012 (has links)
Made available in DSpace on 2016-04-27T16:32:41Z (GMT). No. of bitstreams: 1 Luciana Marcela Baccarat Teixeira Lino.pdf: 710878 bytes, checksum: ae5d141bd99601126618315668f94851 (MD5) Previous issue date: 2012-08-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study begins with the following question: what are the characteristics and actions / contributions of a Parent-Teacher Association (PTA), considered active by the school community, to the institution which is part? The dissertation therefore pursued the overall objective of studying the characteristics and contributions of an active PTA considered by the school community to the institution which is part and the following specific objectives: 1) identify the characteristics of a PTA, under the law, and the real characteristics of PTA studied. Studying what the school creates in relation to the functions of the PTA, according to their local organization and culture. To analyze the relationship between the characteristics legal / formal PTA with a non-formal and informal characteristics, 2) identify the existence of contributions of PTA studied from the standpoints of formal and informal, financial, educational process of students and participation of parents and community to school. Identify which actions are performed by the PTA and how they occur. Studying what aspects that favor or hinder such actions, and 3) examine whether the PTA studied has traits of democratic performance. The PTA is one of the collegiate school and aims to: assist in the improvement of the educational process, assist the student and integrate family-school-community. To answer the original question and the general and specific objectives, this investigation worked with the theoretical references: Lima (2008), Canario (2005) and Apple (2001). From Lima were utilized the concepts of mode of operation diptych of the school as an organization and the perspective neotaylorista in school administration. From Canario the concepts that helped in the production of analyzes were: school totality, school as an organization and not as administrative unit and school as form, organization and institution. From Apple was used the concept of democratic school. As a methodological procedure I chose a documentary and empirical research with a qualitative approach which included the study of national and Sao Paulo laws and monitoring the practice of a PTA considered active for a public state school in Sao Paulo, located in the state capital. The research consisted of visits to the institution for observation of PTA meetings and interviews with parents and school managers, members of the collegiate. The initial hypotheses of this research, which could be confirmed during the study, are presented with the results of the PTA operates in accordance with the school community, working more for non-formal and informal rules, established under the organization's own specific school, more than by formal, and, lastly, that the contributions / actions of PTA studied to school at different intensities occurred in the financial, educational process and participation of parents and the community / O presente estudo parte da seguinte questão: quais as características e ações/contribuições de uma Associação de Pais e Mestres (APM), considerada atuante pela comunidade escolar, para a escola da qual faz parte? A dissertação, portanto, perseguiu o objetivo geral de estudar as características e contribuições de uma APM considerada atuante pela comunidade escolar para a escola da qual faz parte e os seguintes objetivos específicos: 1) identificar as características de uma APM, segundo a legislação, e as características reais da APM estudada. Estudar o que a escola cria em relação às funções da APM, de acordo com sua organização local e cultura própria. Analisar a relação entre as características legais/formais de uma APM com as características não formais e informais da APM estudada; 2) identificar a existência de contribuições da APM estudada, do ponto de vista formal e informal, nas áreas financeira, processo educativo dos alunos e participação dos pais e da comunidade para a escola. Identificar quais são as ações realizadas pela APM e como elas ocorrem. Estudar quais os aspectos que favorecem ou impedem essas ações; e 3) analisar se a APM estudada possui traços de atuação democrática. A APM é um dos colegiados da escola e tem como objetivos: colaborar no aprimoramento do processo educacional, na assistência ao escolar e na integração família-escola-comunidade. Para responder à questão inicial e ao objetivo geral e aos específicos esta investigação trabalhou com os referenciais teóricos: Lima (2008), Canário (2005) e Apple (2001). De Lima foram estudados os conceitos de modo de funcionamento díptico da escola como organização e perspectiva neotaylorista na administração escolar. De Canário os conceitos que ajudaram na produção das análises foram: totalidade da escola, escola como organização e não como unidade administrativa e escola como forma, organização e instituição. De Apple foi usado o conceito de escola democrática. Como procedimento metodológico optou-se por uma pesquisa documental e empírica, com abordagem qualitativa a qual incluiu o estudo das leis nacionais e paulistas e o acompanhamento da prática de uma APM considerada atuante de uma escola estadual de São Paulo, localizada na capital paulista. A pesquisa da escola consistiu em visitas à instituição de ensino para observação das reuniões da APM e entrevistas com pais e gestor da escola, membros da instância participativa. As hipóteses iniciais desta pesquisa, as quais puderam ser comprovadas durante a pesquisa são apresentadas com os resultados de que a APM atuante de acordo com a comunidade escolar funcionou mais pelas regras informais e não formais, criadas no âmbito específico e próprio da organização escolar, do que pelas formais; e que as contribuições/ações da APM estudada para a escola ocorreram em intensidades diferentes nas áreas financeira, processo educativo e participação dos pais e da comunidade
14

O estado como empregador de última instância: uma abordagem a partir das finanças funcionais

Costa, Guilherme da Rocha Bezerra [UNESP] 16 October 2009 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:24:16Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-10-16Bitstream added on 2014-06-13T20:12:19Z : No. of bitstreams: 1 costa_grb_me_arafcl.pdf: 528776 bytes, checksum: bed080991b909383ce85f860ce82066c (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O (des)emprego é tema de estudo e de políticas econômicas, em todas as vertentes ideológicas. Nas Finanças Funcionais não é diferente. O presente trabalho detalha o funcionamento de uma economia operando com as ferramentas apresentadas por Abba Lerner, quando trata das Finanças Funcionais, apoiada na abordagem da moeda cartalista (moeda guiada por tributos). Apresenta, também, trabalhos teóricos e empíricos que aprofundam as análises de Abba Lerner, dentre eles, os trabalhos de Randall Wray, Hyman Minsky e os estudos de caso do Jefes de Hogar argentino e do National Rural Employment Guarantee Act indiano. Expõe ainda, sucintamente, o programa de Renda Mínima brasileiro, a contrapartida/alternativa nacional ao programa Empregador de Última Instância. / The (un)employment is a subject of study and of economic policies, in all ideological trends. With Functional Finance it is not different. This dissertation details the functioning of an economy operating with the tools provided by Abba Lerner, when he treats Functional Finance, supported by the Chartalist approach of money (money driven by taxes). It also presents theoretical and empirical works to deepen the analysis of Abba Lerner, among them, the works of Randall Wray and Hyman Minsky, the case studies of the Argentinean Jefes de Hogar and the National Rural Employment Guarantee Act in India. Lastly, the dissertation outlines the Basic Income Guarantee in Brazil, the national alternative to the Employer of Last Resort programme.
15

Interdiscursividade na instância enunciativa Seleções

Cardoso, Ana Fernandes Aguiar Gonçalves 29 October 2008 (has links)
This dissertation aims at identifying, taking as theoretical framework French Discourse Analysis, interdiscursivity elements on food. It will be examined discursive sequences in texts selected from Readers Digest , featured as enunciative instances of subjectivity. It is supposed that enunciative manifestations of media discourse are enunciativity indexes of enounces operating as interdiscourse and working in several discourses. Thus, analysis will focus such enounces as macro-instance, considering them in an enunciative conjunction and as micro-instance while enunciative potential (Santos, 2004). Regularities will be mapped in the so-called interdiscursivity matrixes. Such occurrences mark discursive spaces in which emerge meanings. This way, enunciation works as meaning positions taken by enounces in texts are under production conditions, result of an interdiscursive intercourse in the intersection of discursive formations inside enunciation (Santos, 2008, mimeo). / O objetivo deste trabalho é identificar, sob a fundamentação teórica da Análise do Discurso de corrente francesa, elementos de uma interdiscursividade sobre a alimentação, a partir de seqüências discursivas apreendidas em textos escolhidos da revista Seleções , enquanto instância enunciativa sujeitudinal. Supomos que as manifestações enunciativas do discurso midiático são índices de enunciatividade no funcionamento de enunciados operadores de interdiscurso. Assim, a análise empreendida visa focalizar as manifestações discursivas numa macro-instância, enquanto conjuntura enunciativa e numa micro-instância, estabelecendo o potencial enunciativo (SANTOS, 2004). O mapeamento das regularidades se faz mediante a disposição das manifestações discursivas em chamadas matrizes de interdiscursividade, que se configuram como variáveis na estrutura das ocorrências. Tais ocorrências demarcam espaços discursivos que, em sua diversidade, numa análise das seqüências enunciativas e as manifestações que nelas emergem, fazem explicitar significações que se efetivam por meio do enunciado operador. Dessa forma, chega-se ao lugar da enunciação enquanto tomadas de posição em nível de significação que um enunciado assume na configuração enunciativa de um texto sob determinadas condições de produção na decorrência da clivagem interdiscursiva na interseção com as formações discursivas constitutivas do processo enunciativo (SANTOS, 2008, mimeo). / Mestre em Linguística
16

Processos de subjetivação e percursos de sentiduralização na discursividade literária em Lygia Fagundes Telles

Rosa, Ismael Ferreira 10 December 2013 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This research aims at analyzing the literary discursivity at Lygia Fagundes Telles, observing its linguistic, historical and subjective tridimensionalities, especially that related to the production of senses and subjects in the woman field from three novels: Ciranda de Pedra (1954), Verão no Aquário (1963) e As Horas Nuas (1989). Based on Discourse Analysis, particularly on studies of Pêcheux about sense and subject, and based on dialogical-polyphonic discussions on language, literature and subject of the Bakhtin Circle conjugated to Foucault s understanding about literary universe and its discursive practices, as well as notions like literary discourse and paratopos of Maingueneau and the becoming notion by Deleuze and Guattari, besides Barthes and Blanchot s discussions, we intend to expose a reader-look at identity processes and subjectmental and sensemental (de)constructions of this following analytical cut: Virgínia, Raíza e Rosa Ambrósio. We propose a theoretical-analytical of interpretive nature research from which cuts of novels linguistic materiality serve as a starting point to approach the way how the literary discursivity moves and produces subjects and senses. Thus, based on Santos and Ferreira-Rosa, we built the analytical and methodological device nonessential in triple-helix, through which we associated analytical centers, in accordance with the cut technique proposed by Orlandi and with recurrence and regularity criteria, establishing combinations of constituted, constituent and constitutive elements. Instituting three helix, a subjectmental one, a sensemental one and an aesthetical one, whose rotating and contrarotating movements represent the tridimensionality of the literary discursivity operation in its sensementalization, we searched to describe and to analyze the construction process of those cut subjects. A process that revealed the establishment of an enunciative subjectmental instance woman characterized by the decentering, the identity fragmentation. An establishment signaled by sensemental courses that depart from a hard side, pass by the fluid and reach the liberty in a way non-linearly and non-continuously. In fact, courses marked by dialogues, silences, acts and actions-forces that build senses of submission, confutation, contradiction and coercion. / Este trabalho tem por escopo analítico sopesar a discursividade literária na produção de Lygia Fagundes Telles, observando a tridimensão do linguístico, do histórico e do subjetivo, sobretudo, no que concerne à construção de sentidos e sujeitos do/no campo feminil em três romances: Ciranda de Pedra (1954), Verão no Aquário (1963) e As Horas Nuas (1989). Fundamentados na Análise do Discurso (AD), em especial, nos estudos de Michel Pêcheux sobre as noções de sentido e sujeito, e nas discussões dialógico-polifônicas sobre linguagem, literatura e sujeito do Círculo de Bakhtin, conjugadas à compreensão de Foucault acerca do universo literário e de suas práticas discursivas, como também às extensões teóricas de discurso literário e paratopia de Maingueneau e à noção de devir de Deleuze e Guattari, não nos esquivando de dialogar com Barthes e Blanchot, alvitramos lançar um olhar-leitor sobre os processos identitários e (des)construções sujeitudinais e sentidurais do seguinte recorte de análise: os sujeitos Virgínia, Raíza e Rosa Ambrósio. Propomos uma pesquisa teórico-analítica de cunho interpretativista, em que recortes da materialidade linguística dos romances servem de ponto de partida para a abordagem da maneira como funciona a discursividade literária produzindo sujeitos e sentidos. Para tanto, embasados em Santos e Ferreira-Rosa, construímos o dispositivo analítico-metodológico nonessencial em triplo-hélice por meio qual associamos polos analíticos, instaurando, em consonância à técnica de recorte proposta por Orlandi e aos critérios de recorrência e regularidade, combinações entre elementos constituintes, constituídos e constitutivos. Instituindo uma hélice sujeitudinal, uma sentidural e outra estetical, cujos movimentos rotativos e contrarrotativos representam a tridimensionalidade do funcionamento da discursividade literária em sua sentiduralização, buscamos descrever e analisar o processo de construção dos sujeitos discursivos recortados. Um processo que revelou a instauração de uma instância enunciativa sujeitudinal mulher no crivo do descentramento, do desdobramento, da fragmentação identitária, marcada por percursos sentidurais que partem do rígido, passando pelo fluido até o libertário, de modo descontínuo e deslinear, balizados por diálogos, silêncios, atos-ações e forças que constroem os sentidos da submissão, confutação, contradição e coerção. / Doutor em Estudos Linguísticos
17

Similaridade de algoritmos em cenários sensíveis a custo

MELO, Carlos Eduardo Castor de 27 August 2015 (has links)
Submitted by Irene Nascimento (irene.kessia@ufpe.br) on 2016-09-06T17:26:12Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação Mestrado- Carlos Eduardo Castor de Melo.pdf: 2325318 bytes, checksum: 1a456db1f76d03f35cc83b12a6026b6b (MD5) / Made available in DSpace on 2016-09-06T17:26:12Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação Mestrado- Carlos Eduardo Castor de Melo.pdf: 2325318 bytes, checksum: 1a456db1f76d03f35cc83b12a6026b6b (MD5) Previous issue date: 2015-08-27 / FACEPE / análise da similaridade entre algoritmos de aprendizagem de máquina é um importante aspecto na área de Meta-Aprendizado, onde informações obtidas a partir de processos de aprendizagem conhecidos podem ser utilizadas para guiar a seleção de algoritmos para tratar novos problemas apresentados. Essa similaridade é geralmente calculada através de métricas globais de desempenho, que omitem informações importantes para o melhor entendimento do comportamento dos algoritmos. Também existem abordagens onde é verificado o desempenho individualmente em cada instância do problema. Ambas as abordagens não consideram os custos associados a cada classe do problema, negligenciando informações que podem ser muito importantes em vários contextos de aprendizado. Nesse trabalho são apresentadas métricas para a avaliação do desempenho de algoritmos em cenários sensíveis a custo. Cada cenário é descrito a partir de um método para escolha de limiar para a construção de um classificador a partir de um modelo aprendido. Baseado nos valores de desempenho em cada instância, é proposta uma forma de avaliar a similaridade entre os algoritmos tanto em nível de problema como em nível global. Os experimentos realizados para ilustrar as métricas apresentadas neste trabalho foram realizados em um estudo de Meta-Aprendizado utilizando 19 algoritmos para a classificação das instâncias de 152 problemas. As medidas de similaridades foram utilizadas para a criação de agrupamentos hierárquicos. Os agrupamentos criados mostram como o comportamento entre os algoritmos diversifica de acordo com o cenário de custo a ser tratado. / The analysis of the similarity between machine learning algorithms is an important aspect of Meta-Learning, where knowledge gathered from known learning processes can be used to guide the selection of algorithms to tackle new learning problems presented. This similarity is usually calculated through global performance metrics that omit important information about the algorithm behavior. There are also approaches where the performance is verified individually on each instance of a problem. Both these approaches do not consider the costs associated with each problem class, hence they neglect information that can be very important in different learning contexts. In this study, metrics are presented to evaluate the performance of algorithms in cost sensitive scenarios. Each scenario is described by a threshold choice method, used to build a crisp classifier from a learned model. Based on the performance values for each problem instance, it is proposed a method to measure the similarity between the algorithms in a local level (for each problem) and in a global level (across all problems observed). The experiments used to illustrate the metrics presented in this paper were performed in a Meta-Learning study using 19 algorithms for the classification of the instances of 152 learning problems. The similarity measures were used to create hierarchical clusters. The clusters created show how the behavior of the algorithms diversifies according to the cost scenario to be treated.
18

Algoritmos anytime baseados em instâncias para classificação em fluxo de dados / Instance-based anytime algorithm to data stream classification

Cristiano Inácio Lemes 09 March 2016 (has links)
Aprendizado em fluxo de dados é uma área de pesquisa importante e que vem crescendo nos últimos tempos. Em muitas aplicações reais os dados são gerados em uma sequência temporal potencialmente infinita. O processamento em fluxo possui como principal característica a necessidade por respostas que atendam restrições severas de tempo e memória. Por exemplo, um classificador aplicado a um fluxo de dados deve prover uma resposta a um determinado evento antes que o próximo evento ocorra. Caso isso não ocorra, alguns eventos do fluxo podem ficar sem classificação. Muitos fluxos geram eventos em uma taxa de chegada com grande variabilidade, ou seja, o intervalo de tempo de ocorrência entre dois eventos sucessivos pode variar muito. Para que um sistema de aprendizado obtenha sucesso na aquisição de conhecimento é preciso que ele apresente duas características principais: (i) ser capaz de prover uma classificação para um novo exemplo em tempo hábil e (ii) ser capaz de adaptar o modelo de classificação de maneira a tratar mudanças de conceito, uma vez que os dados podem não apresentar uma distribuição estacionária. Algoritmos de aprendizado de máquina em lote não possuem essas propriedades, pois assumem que as distribuições são estacionárias e não estão preparados para atender restrições de memória e processamento. Para atender essas necessidades, esses algoritmos devem ser adaptados ao contexto de fluxo de dados. Uma possível adaptação é tornar o algoritmo de classificação anytime. Algoritmos anytime são capazes de serem interrompidos e prover uma resposta (classificação) aproximada a qualquer instante. Outra adaptação é tornar o algoritmo incremental, de maneira que seu modelo possa ser atualizado para novos exemplos do fluxo de dados. Neste trabalho é realizada a investigação de dois métodos capazes de realizar o aprendizado em um fluxo de dados. O primeiro é baseado no algoritmo k-vizinhos mais próximo anytime estado-da-arte, onde foi proposto um novo método de desempate para ser utilizado neste algoritmo. Os experimentos mostraram uma melhora consistente no desempenho deste algoritmo em várias bases de dados de benchmark. O segundo método proposto possui as características dos algoritmos anytime e é capaz de tratar a mudança de conceito nos dados. Este método foi chamado de Algoritmo Anytime Incremental e possui duas versões, uma baseado no algoritmo Space Saving e outra em uma Janela Deslizante. Os experimentos mostraram que em cada fluxo cada versão deste método proposto possui suas vantagens e desvantagens. Mas no geral, comparado com outros métodos baselines, ambas as versões apresentaram melhor desempenho. / Data stream learning is a very important research field that has received much attention from the scientific community. In many real-world applications, data is generated as potentially infinite temporal sequences. The main characteristic of stream processing is to provide answers observing stringent restrictions of time and memory. For example, a data stream classifier must provide an answer for each event before the next one arrives. If this does not occur, some events from the data stream may be left unclassified. Many streams generate events with highly variable output rate, i.e. the time interval between two consecutive events may vary greatly. For a learning system to be successful, two properties must be satisfied: (i) it must be able to provide a classification for a new example in a short time and (ii) it must be able to adapt the classification model to treat concept change, since the data may not follow a stationary distribution. Batch machine learning algorithms do not satisfy those properties because they assume that the distribution is stationary and they are not prepared to operate with severe memory and processing constraints. To satisfy these requirements, these algorithms must be adapted to the data stream context. One possible adaptation is to turn the algorithm into an anytime classifier. Anytime algorithms may be interrupted and still provide an approximated answer (classification) at any time. Another adaptation is to turn the algorithm into an incremental classifier so that its model may be updated with new examples from the data stream. In this work, it is performed an evaluation of two approaches for data stream learning. The first one is based on a state-of-the-art k-nearest neighbor anytime classifier. A new tiebreak approach is proposed to be used with this algorithm. Experiments show consistently better results in the performance of this algorithm in many benchmark data sets. The second proposed approach is to adapt the anytime algorithm for concept change. This approach was called Incremental Anytime Algorithm, and it was designed with two versions. One version is based on the Space Saving algorithm and the other is based in a Sliding Window. Experiments show that both versions are significantly better than baseline approaches.

Page generated in 0.0465 seconds