Clusterização de trajetórias multiaspecto usando árvores de decisão

TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.O crescente aumento e popularização de dispositivos móveis com tecnologia GPS promoveu um grande volume de dados ao permitir a captura da movimentação dos usuários ou objetos em sequências de pontos no espaço e no tempo definindo o conceito de trajetórias do objeto móvel. Estes dados espaço-temporais estão presentes em diversos problemas cotidianos, como questões sobre aquecimento global, mobilidade urbana, desastres naturais, migrações humanas e animais, e despertam um grande interesse da comunidade científica. O advento da Internet das Coisas, objetos com sensores embarcados que coletam inúmeras informações como temperatura, poluição atmosférica e batimentos cardíacos, diversas características puderam ser agregadas às trajetórias, enriquecendo-as semanticamente e gerando uma nova abordagem denominada de trajetórias multiaspecto. À medida que se adicionam mais aspectos às trajetórias, mais completa é a representação real do movimento dos objetos, e mais útil e interessante são as informações que se podem inferir sobre objetos e lugares. Os dados dessas trajetórias multiaspecto podem conter informações importantes permitindo identificar, por exemplo, comportamentos e padrões recorrentes dos objetos, como também realizar previsões sobre tendências futuras. Uma técnica interessante para analisar as trajetórias é o agrupamento, que objetiva encontrar similaridades entre trajetórias ou objetos móveis gerando entendimento sobre essas semelhanças dado o cenário de trajetórias de diferentes objetos, ou de um mesmo objeto em momentos diferentes. O agrupamento de dados apresenta diversas aplicações, como exemplo, segmentação de mercado através do perfilamento de clientes, detecção de comportamentos anômalos em conjunto de dados de trajetórias, identificação de pontos importantes baseados em trajetórias de turistas em uma determinada cidade, identificação de atividades criminais ou fraudulentas, dentre outras. O interesse por análises de trajetórias é grande, no entanto, a maioria dos trabalhos dão pouca atenção à semântica. A alta dimensionalidade e heterogeneidade de trajetórias multiaspecto representa um grande desafio quanto à forma de tratar os dados das trajetórias, integrar toda informação em uma única representação de trajetória e extrair informações valiosas. Diante disso, este trabalho tem como objetivo utilizar árvores de decisão e aprendizado não-supervisionado para identificar agrupamentos naturais, que possuam um significado, em conjuntos de dados de trajetórias multiaspecto. Os grupos encontrados são avaliados com métricas de validação internas que permitem mensurar a coesão, a separabilidade e a qualidade dos agrupamentos obtidos e métricas de validação externas que utilizam referências externas para comparação e identificação da melhor forma de agrupar as trajetórias e assim determinar a utilidade e a validade dos resultados obtidos.The increase and popularization of mobile devices with GPS technology promoted a large volume of data by allowing the capture of movement of users or objects in sequences of points in space and time, defining the concept of trajectories of moving objects. These spatiotemporal data are present in several daily problems, such as questions about global warming, urban mobility, natural disasters, human and animal migrations, and arouse great interest from the scientific community. The advent of the Internet of Things, objects with built-in sensors that collect numerous information such as temperature, air pollution and heartbeat, several characteristics could be added to the trajectories, enriching them semantically and generating a new approach called trajectories with multiple aspect. As more aspects are added to the trajectories, the more complete is the real representation of the movement of the objects, and the more useful and interesting is the information that can be inferred about objects and places. The data of these multi-aspect trajectories can contain important information allowing to identify, for example, recurring behaviors and patterns of objects, as well as to make predictions about future trends. An interesting technique for analyzing trajectories is clustering, which aims to find similarities between trajectories or moving objects, generating understanding of these similarities given the scenario of trajectories of different objects, or of the same object at different times. The clusterization of data presents several applications, such as, market segmentation through the profiling of customers, detection of anomalous behaviors in a set of trajectory data, identification of important points based on the trajectories of tourists in a given city, identification of criminal or fraudulent activities etc. The interest in trajectory analysis is great, however, most works pay little attention to semantics. The high dimensionality and heterogeneity of multi-aspect trajectories represent a major challenge as to how to handle the trajectory data, integrate all information in a single trajectory representation and extract valuable information. Therefore, the research aims to use decision trees and unsupervised learning to identify natural clusters, which have a meaning, in data sets of multi-aspect trajectories. The groups found are evaluated with internal validation metrics that allow measuring the cohesion, separability and quality of the obtained groupings and external validation metrics that use external references to compare and identify the best way to group trajectories and thus determine the usefulness and the validity of the results obtained

Nanosyntax of verbal and prepositional domains in constructions of locative inversion of Portuguese

Orientador: Charlotte Marie Chambelland GalvesTese (doutorado) - Universidade Estadual de Campinas, Instituto de Estudos da LinguagemResumo: Este trabalho investiga, a partir do modelo teórico da nanossintaxe (Svenonius et al., 2009; Starke, 2011), que conjuga, de certa forma, as abordagens minimalista (Chomsky, 1995 e obras posteriores) e cartográfica (Cinque, 1999), a inversão locativa em português, tanto na variedade europeia quanto na brasileira. Assumindo uma visão não lexicalista do fenômeno, a análise explora a confluência dos domínios verbal e preposicional em busca de uma possível combinação de traços que evidencie a ocorrência das construções de inversão com um elemento locativo e/ou direcional fronteado. Para tanto, a pesquisa assume uma decomposição ricamente detalhada do sintagma preposicional (PP) em seis diferentes projeções, conforme Pantcheva (2011): LUGAR, ALVO, FONTE, ROTA, ESCALA e LIMITE; já para a decomposição do evento verbal, adota-se o modelo de Sintaxe de Primeira Fase de Ramchand (2008), em que verbos denotando causa, processo e resultado são rotulados segundo os seus primitivos semânticos, respectivamente, em INICIADOR (init), SOFREDOR (proc) e RESULTADO (res), organizados em uma relação hierárquica e combinados consoante as especificidades de cada verbo. O português brasileiro (PB), especialmente, revela-se uma língua particular por não exibir somente estruturas típicas de inversão no padrão V2 com verbos inacusativos e inergativos, mas também construções com verbos transitivos sem tema e/ou agente e com argumentos locativos sem a presença explícita de uma preposição. Para o Spell-out e a linearização das entradas lexicais estocadas no léxico, é assumido que os PPs locativos e direcionais formam-se em português a partir de movimento de núcleo, assim como se admite o sincretismo espúrio na lexicalização do PP quando combinado com verbos de movimento. Na análise da inversão locativa em português, o estudo conclui que o fenômeno trata-se de um evento pontual com um PP locativo em posição de complemento, ou seja, a estrutura combina uma projeção verbal codificando os traços [init, proc, res] com um PP remático locativo de caráter argumental, capaz de subir para domínios mais altos e ocupar a posição de [Spec,TP], exibindo um comportamento típico de sujeito; para os casos inovadores do PB, acontece uma alternância causativa em que o argumento causador dá lugar ao PP locativoAbstract: This dissertation investigates, from the nanosyntax framework (Svenonius et al., 2009; Starke, 2011), which joins, in a sense, the minimalist (Chomsky, 1995 and following works) and the cartographic approaches (Cinque, 1999), the locative inversion in Portuguese, in both the European and the Brazilian varieties. Assuming a non-lexicalist vision of the phenomenon, the analysis explores the confluence of verbal and prepositional domains in order to obtain a possible combination of features that shows the occurrence of inversion constructions with a fronted locative and/or directional element. In order to do that, the research takes a fine-grained decomposition of the prepositional phrase (PP) in six different projections, according to Pantcheva (2011): PLACE, GOAL, SOURCE, ROUTE, SCALE and BOUND; for the decomposition of verbal event, Ramchand¿s (2008) First Phase Syntax model is adopted, wherein verbs denoting cause, process and result are labeled according to their semantic primitives, respectively, in INITIATOR (init), UNDERGOER (proc) and RESULT (res), organized in a hierarchical relation and matched depending on the specificities of each verb. Brazilian Portuguese (BP) proves to be a particular language because besides showing typical structures of inversion in V2 format with unaccusative and inergative verbs, it also contains constructions with transitive verbs without theme and/or agent and locative arguments with no explicit preposition. To Spell-out and linearization of lexical entries stored in the lexicon, it is assumed that the locative and directional PPs form in Portuguese from head movement on, as it is assumed the spurious syncretism in lexicalization of PP when it is combined with verbs of movement. In the analysis of locative inversion in Portuguese, the study concludes that the phenomenon it is a punctual event with a locative PP in position of complement, that is, the structure combines a verbal projection encoding the features [init, proc, res] with a locative rhematic PP functioning as argument, able to raise to higher domains and occupy the position of [Spec,TP], displaying a typical behavior of the subject; for innovative cases of BP, there is a causative alternation in which the causer argument gives way to locative PPDoutoradoLinguisticaDoutor em Linguística142802/2010-78750-12-2CNPQCAPE

O estudo operatório da argumentação

Nosso objetivo, neste trabalho, é reorientar o estudo da argumentação para um ângulo perceptivo que difere do projeto teórico de Ducrot e seguidores. Especificamente, defendemos que a argumentação seja apreendida não como o ato de um sujeito que coloca em funcionamento la langue, mas como uma atividade constitutiva do funcionamento das línguas enquanto sistemas simbólicos de representação da significação construída pelos sujeitos em situação particular de diálogo. Nosso objetivo foi sustentado pela análise operatória de dois marcadores da língua francesa: peu e un peu. O trabalho teórico-metodológico foi fundamentado pela articulação da linguagem com as línguas naturais, conforme Culioli (1990, 1999a, 1999b). Concluímos que a presença do outro visa, do ponto de vista argumentativo, ratificar o ponto de vista do locutor no enunciado, e, do ponto de vista operatório, equilibrar as assimetrias experienciais (pontos de vista) e linguísticas (arranjos léxico-gramaticais) entre sujeitos

Cumprindo uma pauta de trabalho: contribuições recentes do PEUL

O grupo PEUL (Programa de Estudos sobre o Uso da Língua) constituiu-se nos anos 80 do século passado, em torno de uma meta comum: a de desvendar a sistematicidade da variação e mudança atestadas na variedade carioca. Inicialmente, mais concentrados na modalidade falada, os estudos ganharam novo fôlego, particularmente do ponto de vista da mudança, com a volta à comunidade de fala cerca de 20 anos mais tarde, o que permitiu a realização de análises da mudança em tempo real de curta duração. Posteriormente, os estudos foram estendidos à escrita monitorada, representada por diversos gêneros do domínio jornalístico. Esta ampliação do corpus permitiu comparar os princípios que regem a variação nas duas modalidades e testar hipóteses relativas à migração/incorporação de mudanças em curso na fala para a escrita. Neste artigo, mostramos de que forma os trabalhos realizados pelos pesquisadores ligados ao grupo contribuíram para alimentar e aprofundar discussões acerca de aspectos relevantes, como a sistematicidade de princípios subjacentes ao uso de formas variáveis, e desvendar o caminho trilhado pelas variantes linguísticas em tempo real e sua incorporação na escrita. Destacamos, ainda, a forma como a colocação contínua de novas questões abriu o espaço para trabalhos na interface com outras áreas do conhecimento

Os valores semânticos das preposições a, até e para em Português Europeu Trajetórias, fronteiras, telicidade e topologia

Tese apresentada para cumprimento dos requisitos necessários à obtenção do grau de Doutor em LinguísticaO objetivo principal desta tese consiste na proposta de uma análise semântica das preposições a, até e para em português europeu (PE), tendo em conta as categorias linguísticas tempo, aspeto e determinação. Partindo da observação de contextos de coocorrência entre verbos de deslocação (VVD) / verbos de maneira de movimento (VVMM) e SP direcionais, em que estão presentes as preposições a, até e para, procede-se ao estudo das propriedades das eventualidades associadas a estas construções. Tendo em conta os efeitos produzidos por estas construções em termos de telicidade, delimitação temporal de fronteiras e das trajetórias construídas é possível resumir os seguintes factos: (i) as construções VVD+SP direcional denotam situações télicas e delimitadas temporalmente. Também as trajetórias construídas são delimitadas. As propriedades das construções não são sensíveis à preposição selecionada. (ii) as construções VVMM+SP direcional são sensíveis à preposição selecionada para preencher o núcleo do SP. Assim, quando estes verbos coocorrem com a preposição até, as construções denotam situações télicas e delimitadas temporalmente e as trajetórias são delimitadas. Em coocorrência com a preposição para, a interpretação das situações é ambígua, podendo denotar situações télicas e (não)delimitadas, assim como trajetórias (não)delimitadas. (iii) só a combinatória dos SP direcionais com verbos de maneira de movimento, tipicamente interpretados como processos, permite observar efeitos de transicionalidade aspetual. Face ao exposto, o estudo das construções do tipo directed motion permite retirar algumas implicações importantes para a semântica das preposições. No presente trabalho, esta perspetiva de investigação articula-se com uma outra em que as preposições são tratadas como marcadores de noções de natureza híbrida (lexicais e gramaticais), o que permite uma análise integrada de propostas desenvolvidas no âmbito de diferentes quadros teóricos, tais como a semântica cognitiva e a teoria das operações predicativas e enunciativas. Assim, defende-se como uma das ideias centrais desta tese que as preposições são marcadores relacionais. Na relação X R(PREP) Y ativada pela preposição, os dados estudados permitem concluir que as preposições a, até e para funcionam como preposições de tipo divisão, localizando o termo X em relação a uma determinada zona do domínio associado a Y. Globalmente, com esta dissertação, propõe-se uma descrição e explicação do funcionamento das preposições a, até e para em PE, suportada pela análise das construções em que ocorrem, em contraste com uma perspetiva de análise tradicional em que os valores das preposições são definidos pelas propriedades do nome que ocorre à sua direita

Modelagem computacional da equilibração das estruturas cognitivas como proposto por Jean Piaget

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro TecnologicoO presente trabalho consiste em uma tese de doutoramento na área de Engenharia do Conhecimento onde, a partir da conjectura de Turing sobre a possibilidade de construir máquinas inteligentes e dos trabalhos de Jean Piaget sobre como as crianças constróem seus conhecimentos, propõe-se um simulador capaz de emular as Estruturas Cognitivas e o Mecanismo pelos quais essas estruturas atingem um estado de equilíbrio majorante após desequilíbrios provocados por estímulos externos e internos

Caminhabilidade, requalificação e digitalidade: avaliação do campus da UFSC amparado por dados digitais

TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Arquitetura.Diante da urgência de soluções à crise sócio ambiental, emerge como responsabilidade das universidades públicas a promoção de práticas político-pedagógicas que reforcem a regeneração ambiental. O desenho do campus universitário e as condições pelas quais a comunidade acadêmica realiza seus deslocamentos podem evidenciar potencialidades ou lacunas das políticas públicas. Subvalorização da mobilidade ativa, falta de acessibilidade, congestionamentos, redução de margens de córregos protegidos para ocupação irregular de estacionamentos são retratos comuns do cotidiano acadêmico no campus Trindade da Universidade Federal de Santa Catarina e estão diretamente relacionados à degradação do meio ambiente e decorrentes da lógica rodoviarista, intrínseca no planejamento do campus desde sua fundação. Concomitantemente, no campo da Tecnologia e Informação, a capacidade em digitalizar, manipular e prever os resultados de projetos, tem alterado drasticamente a forma como os profissionais de Arquitetura e Urbanismo lidam com os problemas do cotidiano urbano. Este trabalho utiliza registros de conexão anonimizados da rede de WI-FI do campus para visualização de dinâmicas humanas como ocupação e deslocamentos, permitindo verificar aspectos do ambiente construído e suas correlações com a qualidade da caminhada do campus da Universidade Federal de Santa Catarina. As análises e resultados da avaliação oferecem suporte para a formulação de ensaios propositivos que refletem sobre diferentes cenários de aplicação do método proposto

Letramento: muito além do jardim ou uma alfabetização sem limites ou datas marcadas

This paper aims at showing that literacy is a process that has to be studied in and beyond school. Its first part explains the concept of literacy that underlies the whole text. The second part is based on a previous research on language development about how children build an autonomous narrative and the spatial representation of a story, which is not present in all children’s narratives at the age they start formal education at school. In the last part the pedagogical implications of the concept of literacy and the findings on spatial representation are discussed, particularly considering textual production at school. Key words: literacy, autonomous narratives, school context.Este trabalho apresenta partes distintas que se entrelaçam na perspectiva de possibilitar o estudo do letramento visto “muito além da escola”. Na primeira parte, são apresentadas concepções de alfabetização e letramento que servem de pano de fundo para a discussão que deve ser feita sobre o papel da escola com relação ao tema. Na segunda, procura-se mostrar como pesquisas, na área de desenvolvimento da linguagem, podem ser trazidas para o contexto escolar e transpostas para uma reflexão pedagógica, que conduza a melhores resultados. Como exemplo dessa situação, discute-se a aquisição de narrativas autônomas e da representação espacial de uma história, que não está plenamente estabelecida na faixa etária em que a criança chega à escola. Finalmente, na terceira parte, reflete-se sobre conseqüências pedagógicas do conceito de letramento, aproximando a pesquisa acadêmica da realidade escolar, no tocante à produção textual. Palavras-chave: letramento/alfabetização, narrativa autônoma, realidade escolar

Letramento: muito além do jardim ou uma alfabetização sem limites ou datas marcadas

This paper aims at showing that literacy is a process that has to be studied in and beyond school. Its first part explains the concept of literacy that underlies the whole text. The second part is based on a previous research on language development about how children build an autonomous narrative and the spatial representation of a story, which is not present in all children’s narratives at the age they start formal education at school. In the last part the pedagogical implications of the concept of literacy and the findings on spatial representation are discussed, particularly considering textual production at school. Key words: literacy, autonomous narratives, school context.Este trabalho apresenta partes distintas que se entrelaçam na perspectiva de possibilitar o estudo do letramento visto “muito além da escola”. Na primeira parte, são apresentadas concepções de alfabetização e letramento que servem de pano de fundo para a discussão que deve ser feita sobre o papel da escola com relação ao tema. Na segunda, procura-se mostrar como pesquisas, na área de desenvolvimento da linguagem, podem ser trazidas para o contexto escolar e transpostas para uma reflexão pedagógica, que conduza a melhores resultados. Como exemplo dessa situação, discute-se a aquisição de narrativas autônomas e da representação espacial de uma história, que não está plenamente estabelecida na faixa etária em que a criança chega à escola. Finalmente, na terceira parte, reflete-se sobre conseqüências pedagógicas do conceito de letramento, aproximando a pesquisa acadêmica da realidade escolar, no tocante à produção textual. Palavras-chave: letramento/alfabetização, narrativa autônoma, realidade escolar