O aprendizado semi-supervisionado é um paradigma do aprendizado de máquina no qual a hipótese é induzida aproveitando tanto os dados rotulados quantos os dados não rotulados. Este paradigma é particularmente útil quando a quantidade de exemplos rotulados é muito pequena e a rotulação manual dos exemplos é uma tarefa muito custosa. Nesse contexto, foi proposto o algoritmo Cotraining, que é um algoritmo muito utilizado no cenário semi-supervisionado, especialmente quando existe mais de uma visão dos dados. Esta característica do algoritmo Cotraining faz com que a sua aplicabilidade seja restrita a domínios multi-visão, o que diminui muito o potencial do algoritmo para resolver problemas reais. Nesta dissertação, é proposto o algoritmo Co2KNN, que é uma versão mono-visão do algoritmo Cotraining na qual, ao invés de combinar duas visões dos dados, combina duas estratégias diferentes de induzir classificadores utilizando a mesma visão dos dados. Tais estratégias são chamados de k-vizinhos mais próximos (KNN) Local e Global. No KNN Global, a vizinhança utilizada para predizer o rótulo de um exemplo não rotulado é conformada por aqueles exemplos que contém o novo exemplo entre os seus k vizinhos mais próximos. Entretanto, o KNN Local considera a estratégia tradicional do KNN para recuperar a vizinhança de um novo exemplo. A teoria do Aprendizado Semi-supervisionado Baseado em Desacordo foi utilizada para definir a base teórica do algoritmo Co2KNN, pois argumenta que para o sucesso do algoritmo Cotraining, é suficiente que os classificadores mantenham um grau de desacordo que permita o processo de aprendizado conjunto. Para avaliar o desempenho do Co2KNN, foram executados diversos experimentos que sugerem que o algoritmo Co2KNN tem melhor performance que diferentes algoritmos do estado da arte, especificamente, em domínios mono-visão. Adicionalmente, foi proposto um algoritmo otimizado para diminuir a complexidade computacional do KNN Global, permitindo o uso do Co2KNN em problemas reais de classificação / Semi-supervised learning is a machine learning paradigm in which the induced hypothesis is improved by taking advantage of unlabeled data. Semi-supervised learning is particularly useful when labeled data is scarce and difficult to obtain. In this context, the Cotraining algorithm was proposed. Cotraining is a widely used semisupervised approach that assumes the availability of two independent views of the data. In most real world scenarios, the multi-view assumption is highly restrictive, impairing its usability for classifification purposes. In this work, we propose the Co2KNN algorithm, which is a one-view Cotraining approach that combines two different k-Nearest Neighbors (KNN) strategies referred to as global and local k-Nearest Neighbors. In the global KNN, the nearest neighbors used to classify a new instance are given by the set of training examples which contains this instance within its k-nearest neighbors. In the local KNN, on the other hand, the neighborhood considered to classify a new instance is the set of training examples computed by the traditional KNN approach. The Co2KNN algorithm is based on the theoretical background given by the Semi-supervised Learning by Disagreement, which claims that the success of the combination of two classifiers in the Cotraining framework is due to the disagreement between the classifiers. We carried out experiments showing that Co2KNN improves significatively the classification accuracy specially when just one view of training data is available. Moreover, we present an optimized algorithm to cope with time complexity of computing the global KNN, allowing Co2KNN to tackle real classification problems

Made available in DSpace on 2016-04-28T18:22:19Z (GMT). No. of bitstreams: 1 Lindinalva Zagoto Fernandes.pdf: 1290924 bytes, checksum: c9b0310dc577033f94a302cd943527c1 (MD5) Previous issue date: 2011-05-23 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Disagreement in oral interaction has been studied by researchers from several fields of knowledge and in different contexts. Some investigate its occurrence in casual conversation, others are concerned about disagreement in institutional talk. In Brazil, the existing studies are restricted to analyses of the organizational structure of disagreement and its position in the conversation. However, to my knowledege, except for Pertaki´s research (2005), no other proposal has dealt with examining the role played by discourse disagreement within communicative purpose. The disagreement study in daily conversations has been associated with the conversation analysis research (POMERANTZ 1984), as well as the Politeness Theory (BROWN and LEVINSON 1987). Both approaches show differences between them, but there are convergent points between them: both accept the fact that conversational exchanges strive to maintain and increase the complicity among the participants involved. However, this objective seems to happen in the conversation-among-peers data, but not in other contexts. On the other hand, the extent of face threat or dispreference involved therein is, indubitably, connected to the demands of the situational and cultural contexts of the speech event in which the act occurs (BLUM-KULKA 1997; REES-MILLER 2000). As a contribution to this study, this research examines 1043 conversational interlocutions that occurred in a meeting containing eight members of a real estate brokerage firm, in order to analyze the discourse function of the disagreement in the context of power institutionally. The study has the theoretical-methodological and interdisciplinary support formed by Conversation Analysis assumptions, Theory of Politeness (BROWN; LEVINSON, 1987), Critical Linguistics, (FOWLER et al., 1979) and Systemic Functional Linguistics (HALLIDAY, 1994; 2004). The analyses show complex sequences of disagreement made implicitly and explicitly, according to the legitimization of professional identity; the defense of personal interests and dissatisfaction with the working philosophy of the company / O desacordo na interação oral tem sido objeto de estudo de pesquisadores de várias áreas do conhecimento e em diferentes contextos. Alguns investigam sua ocorrência na conversa casual; outros se preocupam com o desacordo na conversa institucional. No Brasil, os trabalhos existentes se restringem a análises da estrutura organizacional do desacordo e sua posição na conversa. Porém, pelo que nos consta, a não ser o trabalho de Petraki (2005), nenhuma proposta tem se preocupado em examinar a função discursiva desempenhada pelo desacordo no propósito comunicativo. O estudo do desacordo tem sido associado ao trabalho de Análise da Conversa (POMERANTZ 1984), bem como à Teoria da Polidez (BROWN e LEVINSON 1987). As duas abordagens apresentam diferenças entre si, mas há pontos de convergência entre elas: ambas aceitam o fato de que as trocas conversacionais esforçam-se para manter e aumentar a cumplicidade entre os participantes envolvidos. Porém, essa meta parece acontecer nos dados na conversa entre íntimos, mas não em outros contextos. Por outro lado, o grau de ameaça-a-face ou de despreferência aí envolvidos está, de modo inegável, ligado às exigências do contexto situacional e cultural do evento da fala em que o ato ocorre (BLUM-KULKA 1997; REES-MILLER 2000). Como forma de contribuir para esse estudo, esta pesquisa examina 1043 interlocuções conversacionais, ocorridas em uma reunião de trabalho entre oito membros de uma empresa de corretagem de imóveis, a fim de analisar a função discursiva do desacordo, num contexto de poder atribuído institucionalmente. O estudo tem o suporte teórico-metodológico interdisciplinar formado pelos pressupostos da Análise da Conversa; da Teoria da Polidez (BROWN; LEVINSON, 1987); da Linguística Crítica (FOWLER et al., 1979); e da Linguística Sistêmico-Funcional (HALLIDAY, 1994; 2004). As análises mostram sequências complexas de desacordo, realizadas de forma explícita e implícita, em função da legitimação de identidade profissional; da defesa de interesses pessoais; e da insatisfação com a filosofia de trabalho da empresa

O aprendizado semi-supervisionado é um paradigma do aprendizado de máquina no qual a hipótese é induzida aproveitando tanto os dados rotulados quantos os dados não rotulados. Este paradigma é particularmente útil quando a quantidade de exemplos rotulados é muito pequena e a rotulação manual dos exemplos é uma tarefa muito custosa. Nesse contexto, foi proposto o algoritmo Cotraining, que é um algoritmo muito utilizado no cenário semi-supervisionado, especialmente quando existe mais de uma visão dos dados. Esta característica do algoritmo Cotraining faz com que a sua aplicabilidade seja restrita a domínios multi-visão, o que diminui muito o potencial do algoritmo para resolver problemas reais. Nesta dissertação, é proposto o algoritmo Co2KNN, que é uma versão mono-visão do algoritmo Cotraining na qual, ao invés de combinar duas visões dos dados, combina duas estratégias diferentes de induzir classificadores utilizando a mesma visão dos dados. Tais estratégias são chamados de k-vizinhos mais próximos (KNN) Local e Global. No KNN Global, a vizinhança utilizada para predizer o rótulo de um exemplo não rotulado é conformada por aqueles exemplos que contém o novo exemplo entre os seus k vizinhos mais próximos. Entretanto, o KNN Local considera a estratégia tradicional do KNN para recuperar a vizinhança de um novo exemplo. A teoria do Aprendizado Semi-supervisionado Baseado em Desacordo foi utilizada para definir a base teórica do algoritmo Co2KNN, pois argumenta que para o sucesso do algoritmo Cotraining, é suficiente que os classificadores mantenham um grau de desacordo que permita o processo de aprendizado conjunto. Para avaliar o desempenho do Co2KNN, foram executados diversos experimentos que sugerem que o algoritmo Co2KNN tem melhor performance que diferentes algoritmos do estado da arte, especificamente, em domínios mono-visão. Adicionalmente, foi proposto um algoritmo otimizado para diminuir a complexidade computacional do KNN Global, permitindo o uso do Co2KNN em problemas reais de classificação / Semi-supervised learning is a machine learning paradigm in which the induced hypothesis is improved by taking advantage of unlabeled data. Semi-supervised learning is particularly useful when labeled data is scarce and difficult to obtain. In this context, the Cotraining algorithm was proposed. Cotraining is a widely used semisupervised approach that assumes the availability of two independent views of the data. In most real world scenarios, the multi-view assumption is highly restrictive, impairing its usability for classifification purposes. In this work, we propose the Co2KNN algorithm, which is a one-view Cotraining approach that combines two different k-Nearest Neighbors (KNN) strategies referred to as global and local k-Nearest Neighbors. In the global KNN, the nearest neighbors used to classify a new instance are given by the set of training examples which contains this instance within its k-nearest neighbors. In the local KNN, on the other hand, the neighborhood considered to classify a new instance is the set of training examples computed by the traditional KNN approach. The Co2KNN algorithm is based on the theoretical background given by the Semi-supervised Learning by Disagreement, which claims that the success of the combination of two classifiers in the Cotraining framework is due to the disagreement between the classifiers. We carried out experiments showing that Co2KNN improves significatively the classification accuracy specially when just one view of training data is available. Moreover, we present an optimized algorithm to cope with time complexity of computing the global KNN, allowing Co2KNN to tackle real classification problems

Estudamos o diagrama de fases para uma classe de modelos de Ising ferromagnéticos em $ \\mathbb^2 $, com campo magnético externo periódico. O campo externo assume dois valores: $ h $ e $ -h $, onde $ h> 0 $. Os sítios associados a valores positivos e negativos do campo externo, formam uma configuração em forma de tabuleiro de xadrez (nós chamamos de {\\it cell-board configuration}), com células retangulares de tamanho $ L_1 \\times L_2 $ sítios, de tal forma que o valor total do campo externo é zero. Como principal resultado, mostramos a presença de uma transição de fase de primeira ordem. A transição de fase existe para $ h <\\frac + \\frac $, onde $ J $ é uma constante de interação. A prova é construida usando o método de {\\it reflection positivity (RP)}. Aplicamos uma desigualdade que é normalmente referida como a estimativa de {\\it chessboard}. Além disso, incluímos uma região de unicidade da medida de Gibbs em $h>4J$, isto usando um critério baseado nas ideias de percolação em desacordo. / We study the low-temperature phase diagram for a ferromagnetic Ising model on $\\mathbb^2$, with a periodical external magnetic field. The external field takes two values: $h$ and $-h$, where $h>0$. The sites associated with positive and negative values of external field form a cell-board configuration with rectangular cells of sides $L_1\\times L_2$ sites, such that the total value of the external field is zero. As a main result, we show the presence of a first-order phase transition. The phase transition holds if $h<\\frac+ \\frac$, where $J$ is an interaction constant. We use the reflection positivity (RP) method. We apply a key inequality which is usually referred to as the chessboard estimate. Furthermore, we prove uniqueness for Gibbs measure in $h>4J$, using a uniqueness condition obtained in terms of disagreement percolation.

Made available in DSpace on 2016-04-28T18:23:04Z (GMT). No. of bitstreams: 1 Silmara Souza Parise.pdf: 1535689 bytes, checksum: 4df8d44cbcedcd57c50322b6360ff037 (MD5) Previous issue date: 2015-06-25 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The objective of this research is the examination of disagreement in an informal casual talk-in-interaction between a man and a woman to verify the lexicogrammatical choices that highlight the occurrence of disagreements, and the circumstances surrounding these events. The study of the act of disagreeing in daily conversation has been associated to both, Conversation Analysis studies, based on the notion of preference, and to the concept of model of Politeness. There are notable points of convergence in the preference setting and politeness. More specifically, both see disagreement as socially disruptive and, thus, considered as the second dispreferred part or face-threatening-acts. Both approaches emphasize the fact that disagreements should be mitigated or postponed: between, within and across speech turns. Thus, conversational disagreements tend to be temporarily postponed and structurally complex and generally preceded by partial agreements, hesitations, requests for clarification, repetitions of the question, among others. In fact, the degree and the type of strategy used to mitigate face-threatening-acts or dispreferred acts cannot be postulated a priori, but must be supported by empirical data analysis, which are situationally and contextually sensitive of the event of speech in which the act occurs. The critical nature of the analysis carried out is supported by the Systemic Functional Linguistics, which allows the relationship between the microstructure of lexicogrammatical choices with the macrostructure of disagreement and their implications. Following the trend of this research area trend, I adopt an eclectic theoretical base, extracting insights of different approaches, but with special focus on Conversation Analysis, Systemic Functional Linguistics and Critical Linguistics. This research aims to answer the following questions: (a) How are disagreement and mitigation characterized linguistically? (b) Which roles do causality, concession and adversativity perform in this process? (c) What is the function of Appraisal and Modality in relation to these issues? / O objetivo desta pesquisa é o exame do desacordo em um diálogo informal entre um homem e uma mulher para verificar as escolhas léxico-gramaticais que marcam a ocorrência de desacordos, bem como as circunstâncias que cercam essas ocorrências. O estudo do ato de discordar na conversa diária tem sido associado de um lado ao trabalho de Análise da Conversa, com base na noção de preferência, e, de outro lado, ao conceito de face no modelo de polidez. Há notáveis pontos de convergência na definição de preferência e de polidez. Mais especificamente, ambas veem o desacordo como socialmente disruptivo, sendo assim, considerado como segunda parte despreferida ou atos-ameaçadores-de-face. Ambas as abordagens enfatizam o fato de que os desacordos devem ser mitigados ou adiados: entre, dentro e através de turnos. Assim, os desacordos conversacionais tendem a ser temporariamente postergados e estruturalmente complexos e, em geral, prefaciados por acordos parciais, hesitações, pedidos de esclarecimento, repetição da pergunta, entre outros. Na realidade, o grau e o tipo de estratégia usados para mitigar as ameaças-de-face ou os atos despreferidos não podem ser postulados a priori, mas precisam ser apoiados em análises de dados empíricos, sensíveis ao contexto tanto situacional quanto cultural - do evento da fala em que o ato ocorre. A análise de cunho crítico tem o apoio da Linguística Sistêmico-Funcional, que permite fazer a relação entre a microestrutura das escolhas léxico-gramaticais com a macroestrutura do desacordo e suas implicações. Seguindo tendência dessa área de pesquisa, adoto uma base teórica eclética, extraindo as intravisões de diferentes abordagens, mas com referência especial para a Análise da Conversa, a Linguística Sistêmico-Funcional e a Linguística Crítica. A pesquisa deve responder às seguintes perguntas: (a) Como se caracteriza linguisticamente o desacordo ou a sua mitigação? (b) Que papéis exercem, nesse processo, a causalidade, a concessividade e a adversatividade? (c) Qual é a função da Avaliatividade e da Modalidade em relação a essas questões?

Estudamos o diagrama de fases para uma classe de modelos de Ising ferromagnéticos em $ \\mathbb^2 $, com campo magnético externo periódico. O campo externo assume dois valores: $ h $ e $ -h $, onde $ h> 0 $. Os sítios associados a valores positivos e negativos do campo externo, formam uma configuração em forma de tabuleiro de xadrez (nós chamamos de {\\it cell-board configuration}), com células retangulares de tamanho $ L_1 \\times L_2 $ sítios, de tal forma que o valor total do campo externo é zero. Como principal resultado, mostramos a presença de uma transição de fase de primeira ordem. A transição de fase existe para $ h <\\frac + \\frac $, onde $ J $ é uma constante de interação. A prova é construida usando o método de {\\it reflection positivity (RP)}. Aplicamos uma desigualdade que é normalmente referida como a estimativa de {\\it chessboard}. Além disso, incluímos uma região de unicidade da medida de Gibbs em $h>4J$, isto usando um critério baseado nas ideias de percolação em desacordo. / We study the low-temperature phase diagram for a ferromagnetic Ising model on $\\mathbb^2$, with a periodical external magnetic field. The external field takes two values: $h$ and $-h$, where $h>0$. The sites associated with positive and negative values of external field form a cell-board configuration with rectangular cells of sides $L_1\\times L_2$ sites, such that the total value of the external field is zero. As a main result, we show the presence of a first-order phase transition. The phase transition holds if $h<\\frac+ \\frac$, where $J$ is an interaction constant. We use the reflection positivity (RP) method. We apply a key inequality which is usually referred to as the chessboard estimate. Furthermore, we prove uniqueness for Gibbs measure in $h>4J$, using a uniqueness condition obtained in terms of disagreement percolation.