A survey of temporal data mining

Data mining is concerned with analysing large volumes of (often unstructured) data to automatically discover interesting regularities or relationships which in turn lead to better understanding of the underlying processes. The field of temporal data mining is concerned with such analysis in the case of ordered data streams with temporal interdependencies. Over the last decade many interesting techniques of temporal data mining were proposed and shown to be useful in many applications. Since temporal data mining brings together techniques from different fields such as statistics, machine learning and databases, the literature is scattered among many different sources. In this article, we present an overview of techniques of temporal data mining.We mainly concentrate on algorithms for pattern discovery in sequential data streams.We also describe some recent results regarding statistical analysis of pattern discovery methods.

Interações entre o Legislativo e o Executivo federal do Brasil na definição de políticas de interesse amplo: uma abordagem sistêmica, com aplicação na saúde

Aborda a relação entre o Legislativo e o Executivo na produção de políticas. Identifica os elementos do sistema de produção legislativa do Brasil (regras estruturantes, atores, recursos, instâncias de decisão e tipos de políticas produzidas) e propõe um modelo para o caso brasileiro de presidencialismo de coalizão, com base em estudos sobre a relação entre o presidente e o Congresso dos EUA e também na vasta produção existente sobre o contexto nacional. O sistema é estruturado pelo marco normativo de maior hierarquia, a Constituição, determinado historicamente, o qual privilegia a governabilidade com "accountability" e também orienta políticas segundo princípios de equidade, mas com responsabilidade orçamentária. O modelo considera que as agendas estratégicas dos atores são produto de variadas influências, incluindo o ¿status quo¿ (políticas existentes) e as demandas provenientes das conexões normativa e eleitoral. A partir desse modelo, o estudo analisa seus elementos e relações, aplicando-o a um conjunto abrangente de propostas legislativas (cerca de 21 mil proposições sobre todos os temas, apresentadas no Congresso entre 1999 e 2006, nas três vias).

Neural network design for switching network control

A neural network is a highly interconnected set of simple processors. The many connections allow information to travel rapidly through the network, and due to their simplicity, many processors in one network are feasible. Together these properties imply that we can build efficient massively parallel machines using neural networks. The primary problem is how do we specify the interconnections in a neural network. The various approaches developed so far such as outer product, learning algorithm, or energy function suffer from the following deficiencies: long training/ specification times; not guaranteed to work on all inputs; requires full connectivity.

Alternatively we discuss methods of using the topology and constraints of the problems themselves to design the topology and connections of the neural solution. We define several useful circuits-generalizations of the Winner-Take-All circuitthat allows us to incorporate constraints using feedback in a controlled manner. These circuits are proven to be stable, and to only converge on valid states. We use the Hopfield electronic model since this is close to an actual implementation. We also discuss methods for incorporating these circuits into larger systems, neural and nonneural. By exploiting regularities in our definition, we can construct efficient networks. To demonstrate the methods, we look to three problems from communications. We first discuss two applications to problems from circuit switching; finding routes in large multistage switches, and the call rearrangement problem. These show both, how we can use many neurons to build massively parallel machines, and how the Winner-Take-All circuits can simplify our designs.

Next we develop a solution to the contention arbitration problem of high-speed packet switches. We define a useful class of switching networks and then design a neural network to solve the contention arbitration problem for this class. Various aspects of the neural network/switch system are analyzed to measure the queueing performance of this method. Using the basic design, a feasible architecture for a large (1024-input) ATM packet switch is presented. Using the massive parallelism of neural networks, we can consider algorithms that were previously computationally unattainable. These now viable algorithms lead us to new perspectives on switch design.

Níveis de letramento na escrita: a interseção discurso-gramática

Esta dissertação busca contribuir para o ensino da língua materna promovendo uma análise linguístico - discursiva organizada em níveis das produções que compõem o corpus investigado. Considerando um universo de 375 produções discentes, propõe-se uma análise de 37 produções textuais de alunos dos Colégios Militares do Rio de Janeiro, Fortaleza, Porto Alegre e Campo Grande, a fim de, com base no aporte teórico que estabelece a interseção da concepção tridimensional do discurso de Fairclough e as regularidades discursivas de Foucault, sejam propostos níveis de letramento da escrita de alunos do 6 ano do Ensino Fundamental. A proposta metodológica deste estudo baseia-se em duas categorias de análise, a saber: uma categoria discursiva e outra gramatical. A primeira, subdividida em intratexto e intertexto, aponta para a construção de sentido e para o posicionamento do aluno como sujeito. A segunda, subdividida em coesão referencial e coesão sequencial, indica a importância dos elementos gramaticais na sustentabilidade e desenvolvimento do texto. Em cada uma dessas categorias foram levantadas regularidades discursivas que, interseccionadas, retratam os diferentes níveis de proficiência leitora e escritora presentes num mesmo grupo, resultantes dos diferentes níveis de letramento, além de indicar para o professor os aspectos linguísticos que precisam ser desenvolvidos numa sala de aula

Learning to perceive in the sensor motor approach: Piaget's theory of equilibration interpreted dynamically

Learning to perceive is faced with a classical paradox: if understanding is required for perception, how can we learn to perceive something new, something we do not yet understand? According to the sensorimotor approach, perception involves mastery of regular sensorimotor co-variations that depend on the agent and the environment, also known as the "laws" of sensorimotor contingencies (SMCs). In this sense, perception involves enacting relevant sensorimotor skills in each situation. It is important for this proposal that such skills can be learned and refined with experience and yet up to this date, the sensorimotor approach has had no explicit theory of perceptual learning. The situation is made more complex if we acknowledge the open-ended nature of human learning. In this paper we propose Piaget's theory of equilibration as a potential candidate to fulfill this role. This theory highlights the importance of intrinsic sensorimotor norms, in terms of the closure of sensorimotor schemes. It also explains how the equilibration of a sensorimotor organization faced with novelty or breakdowns proceeds by re-shaping pre-existing structures in coupling with dynamical regularities of the world. This way learning to perceive is guided by the equilibration of emerging forms of skillful coping with the world. We demonstrate the compatibility between Piaget's theory and the sensorimotor approach by providing a dynamical formalization of equilibration to give an explicit micro-genetic account of sensorimotor learning and, by extension, of how we learn to perceive. This allows us to draw important lessons in the form of general principles for open-ended sensorimotor learning, including the need for an intrinsic normative evaluation by the agent itself. We also explore implications of our micro-genetic account at the personal level.

Interações entre o Legislativo e o Executivo federal do Brasil na definição de políticas de interesse amplo : uma abordagem sistêmica, com aplicação na saúde

Esse estudo aborda a relação entre o Legislativo e o Executivo na produção de políticas. Identifica os elementos do sistema de produção legislativa do Brasil (regras estruturantes, atores, recursos, instâncias de decisão e tipos de políticas produzidas) e propõe um modelo para o caso brasileiro de presidencialismo de coalizão, com base em estudos sobre a relação entre o presidente e o Congresso dos EUA e também na vasta produção existente sobre o contexto nacional. O sistema é estruturado pelo marco normativo de maior hierarquia, a Constituição, determinado historicamente, o qual privilegia a governabilidade com accountability e também orienta políticas segundo princípios de equidade, mas com responsabilidade orçamentária. O modelo considera que as agendas estratégicas dos atores são produto de variadas influências, incluindo o status quo (políticas existentes) e as demandas provenientes das conexões normativa e eleitoral. A primeira cria path dependencies e limita opções de política, realçando questões de capacidade de governar. A segunda agrega preferências em torno do pertencimento à coalizão de governo ou à oposição. As proposições legislativas decorrentes das agendas dos atores são processadas em instâncias de decisão pré-determinadas do Congresso Nacional, segundo conteúdo e relevância das matérias, onde os atores interagem por meio da seleção de vias legislativas e de outros recursos estratégicos. O arcabouço sistêmico é integrado às interações estratégicas que ocorrem nas fases de iniciação, apreciação e conclusão da tramitação de proposições legislativas (em três vias distintas: a constitucional, a complementar e a ordinária). Essa estrutura é reforçada por regras que centralizam o processo decisório durante a tramitação no Congresso. Os produtos do sistema são as leis com impacto em políticas públicas. A partir desse modelo, o estudo analisa seus elementos e relações, aplicando-o a um conjunto abrangente de propostas egislativas (cerca de 21 mil proposições sobre todos os temas, apresentadas no Congresso entre 1999 e 2006, nas três vias). São observados indícios de quatro tipos de interação, segundo padrões de conflito e liderança dos atores: liderança da coalizão, liderança do Legislativo, cooperação e impasse. Os dados opõem-se à demarcação da agenda entre os Poderes e indicam que o êxito do Executivo variou inversamente com a hierarquia da via e que o desempenho do Legislativo superou o do Executivo na via constitucional, com destaque para a atividade do Senado, e na via ordinária (apenas no caso dos projetos de lei ordinária, pois os privilégios de iniciativa exclusiva do Executivo para leis orçamentárias e de edição de medidas provisórias, com força imediata de lei, garantem maior desempenho quantitativo a esse Poder nessa via). Contudo, a coalizão predominou amplamente em todas as vias. Análises qualitativas com foco na política de saúde e seu financiamento reforçam esses achados e sugerem que, apesar das muitas regularidades identificadas no sistema (rejeitando teses como a paralisia decisória ou a completa predominância do Executivo), fragmentações na sociedade e no Estado, persistem como fatores que limitam a produção de políticas mais equitativas

Democracia, socialismo e projeto de nação no Governo Lula (2003-2006)

A democracia e o socialismo foram dois eixos que nortearam a fundação do Partido dos Trabalhadores durante o processo de redemocratização. Nesse sentido, o interesse é investigar os sentidos atribuídos aos conceitos de democracia e socialismo nos discursos presidenciais de Luis Inácio Lula da Silva durante o primeiro mandato (2003-2006). Desse modo, o objetivo é analisar como o projeto petista e o seu principal protagonista dialogam com esse passado que se constitui como identidade do partido ao chegar ao poder tendo em vista a crescente moderação dos discursos, abandono progressivo de uma postura anticapitalista e enfraquecimento do vínculo com os movimentos sociais ao longo dos anos 90.Por outro lado, este trabalho pretende abordar as regularidades e objetos discursivos, dentro dos pronunciamentos de Lula, que consolidam o projeto petista como de integração nacional, um discurso de refundação da nação. Sendo assim, verificar qual a imagem construída dessa entidade social, as associações identitárias utilizadas e a ideia dos males da nação no discurso do presidente que se fundam no olhar presente, em um arquétipo de mudança por meio da utilização constante da expressão: "Nunca antes na História desse país".

"Calmaria" e "alvoroço" no encontro das águas: ritmo e pertencimento entre pescadores e veranistas na Praia de Atafona, RJ

Este trabalho tem como objeto de estudo as interações, envolvimentos e percepções de pescadores e veranistas com o local escolhido para morar e visitar: a praia de Atafona. Situada no litoral norte fluminense, no município de São João da Barra, às margens da foz de um dos maiores rios do sudeste brasileiro, o rio Paraíba do Sul, Atafona é uma praia que está sendo engolida pelo mar ao longo dos últimos 60 anos. Mais de 14 quarteirões já foram destruídos pelo mar durante este período, modificando constantemente a configuração e ocupação do espaço praieiro. Junto a esta situação peculiar, existem também outros eventos que modificam a pequena praia em determinados períodos do ano, como a chegada volumosa de veranistas e turistas na festa religiosa da padroeira da praia Nossa Senhora da Penha - e na temporada de verão. Para narrar os vínculos de pescadores e veranistas com a praia, a presente tese centrou-se nas historias pessoais vivenciadas em torno da temporada de verão, da Festa da Penha e das ondas do avanço do mar. Como veremos ao longo das descrições etnográficas, a compreensão de repetições e regularidades de eventos cíclicos, como também a forma de habitar e se relacionar com um espaço, requer entender as movimentações de continuidades em estreita relação com processos de descontinuidades, onde imprevistos, viradas de quadra, atalhos, ruinas e reocupações também orientam e desorientam ritmos e pertencimentos com a praia de Atafona. Ritmo e pertencimento são trabalhados a partir desta perspectiva relacional, trazendo o enfoque para as constantes negociações, reocupações e ações criativas que moradores e visitantes tem com o local. Desse maneira, entender os envolvimentos e pertencimentos de pescadores e veranistas com as transformações anuais e a longo prazo foi também trabalhar com desencontros, desafetos e maragrados revelados nas diferentes historias de vida dos interlocutores da pesquisa.

Construção de quadrados mágicos pelo método do passo uniforme

Lehmer (1929) analisa matematicamente o método do passo uniforme para construção de quadrados mágicos de ordem impar. Ele divide sua análise em várias etapas. Na primeira delas, envolvendo a discussão de condições necessárias e suficientes para o preenchimento do quadrado pelo método, o autor afirma que se dois números guardarem entre si uma certa relação, eles serão designados a ocupar a mesma célula do quadrado causando seu não preenchimento. A análise do preenchimento pelo método do passo uniforme envolve a resolução de um sistema linear módulo n. Nesse trabalho, discutimos o comportamento das soluções desse sistema quando o método falha no preenchimento. Como consequência, concluímos que números que guardam a relação mencionada nunca ocupam a mesma célula. A análise das condições necessárias e suficientes para obter quadrados mágicos segundo a definição de Lehmer (1929) envolve a resolução de equações de congruências lineares a duas variáveis. Nesse trabalho, detalhamos os resultados de Lehmer (1929). A análise das condições necessárias e suficientes para obtenção de quadrados mágicos, como são reconhecidos usualmente, também envolve a resolução de equações de congruências lineares a duas variáveis. Discutimos o comportamento das soluções dessas equações para obter diagonais principais mágicas. Como consequência, mostramos que diagonais principais mágicas são obtidas se e somente se as coordenadas iniciais guardarem certas relações

Ensino de história da educação nas universidades estaduais do Paraná: institucionalização, saberes e agentes (1962-1998)

Ao considerar a disciplina História da Educação na circunstância e na experiência do ensino emergiu a pergunta Que História é essa?, um disparador que provocou a proposta da pesquisa apresentada no doutorado em educação. Procurou-se analisar o arranjo disciplinar, considerando as circunstâncias na composição do currículo de formação dos professores. Foi elaborado um conjunto de interrogações-guia, a saber: Como a História da Educação foi constituída em saber escolar? Quais referências implicaram sua composição? Como a disciplina foi desenvolvida? Que tipos de práticas foram favorecidas no seu desenvolvimento? Que sujeitos foram responsáveis por sua oferta? O problema da constituição histórica da disciplina História da Educação configurou a arquitetura do trabalho de tese, que assumiu a experiência particular de organização da disciplina História da Educação na Universidade Estadual de Londrina, entre 1962 e 1998, assumida aqui, como referência para uma análise local e geral desse dispositivo no campo da Historiografia da Educação. A trama tecida nessa pesquisa se entrelaça na rede de reflexões e debates sobre o tema em âmbito local e nacional. Como chave para análise do problema, operou-se com uma tripla dimensão, a saber; a dimensão institucional, a dimensão dos sujeitos e a dimensão dos saberes. Essa chave se configurou como recurso metodológico, entendendo que tais dimensões não encontram-se separadas e sim implicadas, configurando trama histórica a ser considerada e interrogada, integrantes de uma rede, interdependentes. A investigação particularizada de cada dimensão visou facilitar o tratamento das séries documentais e a análise dos discursos e fontes selecionados. Ao mesmo tempo possibilitou o tratamento das articulações, das regularidades e das variações no período estabelecido. Postas em relação, tornaram possível delinear a constituição da formação docente como desafio institucional, as soluções locais e principalmente o modo como se deu o processo de disciplinarização da História da Educação no âmbito do projeto em análise, considerando a própria genealogia do saber e as soluções marcadas pelas configurações institucionais e agenciamento dos professores que ministraram a disciplina em situações bem determinadas. O conjunto documental organizado em séries homogêneas, a partir do qual pôde-se definir relações, foi constituído da experiência histórica representada, ou seja, registrada. O trabalho se deu considerando então a História Serial, sendo organizado e recortado temporalmente pela e na circunstância dos documentos localizados e selecionados. As séries foram constituídas por programas e diários de classe da UEL, UEPG e UEM, depoimentos de professores, registros e documentos institucionais, material didático, catálogos de curso, propostas curriculares, trabalhos acadêmicos. No movimento de aproximação aos questionamentos apresentados, uma trama narrativa foi tecida no conjunto de quatro capítulos. Este estudo incidiu sobre uma problemática ainda marginal no campo da história da educação, o ensino de História da Educação. A análise das séries documentais apontou para a rede de relações tecidas na configuração da disciplina HE: com experiências internacionais (Europa e Estados Unidos), com a elaboração de bibliografia na área, com os círculos acadêmicos e de formação dos professores colocando à vista a relação entre a tradição e o exercício de criação das formas, recortes e conteúdos da(s) História(s) da Educação ensinada(s). Deste modo, ao examinar o aparato institucional, a ordem dos saberes que instaura a história da educação e o modo como determinados professores conduziram a disciplina, investiu-se no estudo do ordinário da história da educação visibilizando elementos para os quais ainda não se confere a legitimidade e importância que a disciplina e seu ensino podem vir a ter.

Learning shape priors for single view reconstruction

In this paper, we aim to reconstruct free-from 3D models from a single view by learning the prior knowledge of a specific class of objects. Instead of heuristically proposing specific regularities and defining parametric models as previous research, our shape prior is learned directly from existing 3D models under a framework based on the Gaussian Process Latent Variable Model (GPLVM). The major contributions of the paper include: 1) a probabilistic framework for prior-based reconstruction we propose, which requires no heuristic of the object, and can be easily generalized to handle various categories of 3D objects, and 2) an attempt at automatic reconstruction of more complex 3D shapes, like human bodies, from 2D silhouettes only. Qualitative and quantitative experimental results on both synthetic and real data demonstrate the efficacy of our new approach. ©2009 IEEE.

Methodological implications of critical realism for mixed-methods research

Building on recent developments in mixed methods, we discuss the methodological implications of critical realism and explore how these can guide dynamic mixed-methods research design in information systems. Specifically, we examine the core ontological assumptions of CR in order to gain some perspective on key epistemological issues such as causation and validity, and illustrate how these shape our logic of inference in the research process through what is known as retroduction. We demonstrate the value of a CR-led mixed-methods research approach by drawing on a study that examines the impact of ICT adoption in the financial services sector. In doing so, we provide insight into the interplay between qualitative and quantitative methods and the particular value of applying mixed methods guided by CR methodological principles. Our positioning of demi-regularities within the process of retroduction contributes a distinctive development in this regard. We argue that such a research design enables us to better address issues of validity and the development of more robust meta-inferences.

Concentration effects of Er3+ ion in YAG : Er laser crystals

Laser crystals of (Y1-xErx)(3)Al5O12, (YAG:Er) have been grown by the Czochralski method and the spectral properties have been studied for different Er3+ concentrations. The effects of various Er3+ concentrations on the structural distortions, luminescence quenching Of F-4(9/2), H-2(11/2), S-4(3/2) and red shift in laser wavelength have been discussed for the YAG:Er laser crystals. By using absorption spectra and Judd-Ofelt theory the experimental oscillator strengths, Omega(lambda), parameters and the excited state integrated absorption cross sections of Er3+ ion are reported and some variation regularities of these parameters have been observed. (C) 2000 Published by Elsevier Science S.A. All rights reserved.

不同基板预热温度对激光金属沉积成形过程热应力影响的研究

研究不同基板预热温度对激光金属沉积成形过程热应力的影响,对于降低成形过程的热应力,抑制成形过程裂缝的产生,减小成形过程试样和基板的翘曲变形具有非常重要的意义。根据有限元分析中的"单元生死"技术,编程建立了基板预热对激光金属沉积成形过程热应力影响的三维多道多层数值模拟模型,详细分析了基板未预热和分别预热到200℃、300℃、400℃、500℃、600℃时对沉积成形过程VonMise’s热应力、X方向、Y方向以及Z方向热应力的影响。在与模拟过程相同的参数下,利用镍基合金粉末分别在基板未预热和分别预热到300℃、400℃、500℃、600℃时进行了成形试验,试验的结果跟数值模拟结果吻合较好。

柴西南区下干柴沟组下段层序地层格架内沉积相展布及有利储集砂体分布研究

Lower member of the lower Ganchaigou Formation in the southwestern of Qaidam Basin is one of the main targeted exploration zones. With the advancement of exploration, the targets are gradually switching into the lithologic reservoirs and it is urgent to gain the more precise research results in distribution of sedimentary facies and sandstones. Guided by the theory of sequence stratigraphy and sedimentology as well as on the basis of many logging data, drillings, seismic data and chemical tests, the paper comprehensively analyzes the sedimentary facies and sandstones in the lower member of lower Ganchaigou Formation in the southern of Chaixi. According to the identification marks of the key interface in sequence stratigraphy, the key interfaces in lower member of lower Ganchaigou Formation in the southwestern of Qaidam Basin are identified as two third-order sequences SQ1、SQ2. By calibrating the synthetic seismogram, the seismic sequence, well drilling and logging sequences are united. Based on the works above, this paper chooses seven primary cross-sections and builds connecting-well stratigraphic correlation of seven main connecting-well sections. Ultimately, the high-resolution sequence stratigraphic frameworks in the lower member of the lower Ganchaigou Formation, which are uniform to logging and seismic data, are figured out. In terms of study on each sequence features, the main style of the base-level cycle overlay which forms the third-order sequence is confirmed. It contains asymmetric “becoming deep upward” style and symmetry style. Researching on the spreading characters of sequence stratigraphy indicates that SQ1 and SQ2 are rather thicker near northwest well Shashen 20 and Shaxin1 while they are quite thiner near Hongcan 1, Yuejin, Qie 4 and Dong8-Wu3, and the thickness of SQ1 is thicker than SQ2.Based on the deep analysis of the marks for depositional facies, it is proposed that the lake facies and braid river deltas facies mainly occurred in study areas. Besides, the sorts of sub-facies and micro-facies model are divided and described. Under the control of high-resolution sequence stratigraphic framework, three source directions from Arlarer Mountain、Qimantage Mountain and Dongchai Mountain are identified by using the features of heavy mineral assemblage and paleogeomorphy. In addition, regularities of distribution sedimentary facies in sequence stratigraphic framework are studied in accordance with research thinking of the "point" (single well) "line" (section) "face" (plane). In the stage of lower member in the lower Ganchaigou Formation in the southwestern of Qaidam Basin, it is at the early phrase of evolution of the lake basin with the gradual outspread and the rise of the lake level. Combined with physical analysis of reservoir sands formed in different sedimentary environment, the paper studies the style of favorable sandstone bodies that are underwater distributary channel of braided rive delta front, coarse sand in mouth bar and the sand body in sand flat of shore-shallow lacustrine facies. Finally, this article comprehensively analyzes the distribution relationship between sedimentary facies and favorable sandstone body and proposes the ideas that sequence SQ1 Yuejin area, well east 8-wu3 area, well qie4-qie1 area and well hongcan2 area are distributed areas of favorable sandstone.