Spelling suggestions: "subject:"recursive"" "subject:"recursion""
11 |
Sistema recursivo en el procedimiento laboral chileno : un análisis desde el debido procesoPrieto Rodríguez, Diego January 2016 (has links)
Memoria (licenciado en ciencias jurídicas y sociales) / A finales de la década del 2000, el justicia laboral chilena fue completamente reformada, estableciendo un procedimiento de carácter oral y concentrado, dirigido por un juez unipersonal.
Tomando como referencia el sistema recursivo del proceso penal reformado, se estableció un recurso de nulidad contra las sentencias definitivas, el cual justifica la revisión de la sentencia definitiva por parte de los Tribunales Superiores (en términos generales) por la infracción del derecho objetivo, y no por el agravio causado a los litigantes. El recurso de apelación se encuentra limitado a cierto tipo de resoluciones, excluyendo las sentencias definitivas, y a ciertos casos establecidos en la ley.
En el trabajo se analizará, desde garantismo, si dicha estructura de recursos satisface el derecho al recurso (integrante del Debido Proceso), tomando como referencia principal la jurisprudencia de la Corte Interamericana de Derechos Humanos y el Comité de Derechos Humanos de Naciones Unidas respecto a esta materia
|
12 |
Controle robusto para robô manipulador espacial planar de base livre flutuante com dois braços / Robust control for planar dual-arm free-floating space manipulatorBueno, José Nuno Almeida Dias 21 July 2017 (has links)
Manipuladores robóticos têm ganhado cada vez mais importância em operações espaciais por poderem substituir humanos na realização de tarefas perigosas ou demasiadamente demoradas e repetitivas. Em destaque tem-se os manipuladores de base livre, por poderem ser acoplados a satélites ou estações espaciais e representarem um grande desafio para engenheiros de controle. Tais robôs possuem dois modos de operação: com base livre controlada e com base livre flutuante. No primeiro modo a base do manipulador tem atitude e translação controladas por jatos propulsores ou rodas de reação, de modo que o comportamento do robô se aproxima de um manipulador de base fixa. Porém, há um considerável consumo de combustível e energia elétrica, além de novos distúrbios que são inseridos no sistema. No segundo modo, considerado neste trabalho de mestrado, os controles da base são desligados durante a operação e ela pode mover-se livremente em resposta aos movimentos do braço. Embora tenha-se notável economia de combustível e energia elétrica, o acoplamento dinâmico entre base e braço deve ser considerado tanto na modelagem como no projeto do controlador. Para modelar o robô espacial considerado neste projeto foi aplicado o método do Manipulador Dinamicamente Equivalente, que mapeia um manipulador de base livre flutuante através de um robô sub-atuado de base fixa. Dessa forma é possível utilizar sobre robôs espaciais técnicas de controle já desenvolvidas para manipuladores terrestres. Este trabalho trata da análise de controladores robustos e adaptativo aplicados sobre um manipulador planar de base livre flutuante com dois braços para realizar a tarefa de seguimento de trajetórias definidas no espaço de tarefa. Os sistemas de controle considerados foram: Regulador Linear Quadrático Recursivo Robusto (RLQR), controlador H-infinito robusto e controlador adaptativo com modos deslizantes. Os resultados mostraram que os controladores apresentaram desempenhos distintos mas ainda assim foram capazes de realizar a tarefa de seguir trajetórias no espaço de trabalho com erros de acompanhamento bastante pequenos. Foi elaborada também uma comparação quantitativa através de índices de desempenho considerando integral de torques e norma L2 de erros de acompanhamento. / Robotic manipulators gained greater importance in space operations by being able to replace humans in dangerous or very long and repetitive tasks. Free-floating manipulators are highlighted, because they can be coupled to satellites or space stations and represent a great challenge to control engineers. These robots have two operation modes: controlled base and free-floating base. In the first mode, the base has its attitude and translation controlled by propulsion jets or reaction wheels, so that the robot behavior is similar to a fixed-base manipulator. However, there is considerable fuel and electrical energy consumption, besides additional disturbances inserted in the system. In the second mode, which is considered in this work, the base is not controlled during operation and is able to move freely in response to movements of the arm. Even though there is a remarkable fuel and electrical energy saving, the dynamic coupling between base and arm must be taken into account during modelling and controller design. To model the space manipulator considered in this work the Dynamically Equivalent Manipulator method was used, which maps a free-floating manipulator into a underactuated fixed-base manipulator. Thus, it is possible to apply known control techniques for terrestrial manipulators on free-floating ones. This work discusses robust and adaptive controllers applied on a planar dual-arm free-floating space manipulator in order to track trajectories defined in the workspace. The considered control systems are: Robust Recursive Linear Quadratic Regulator, Robust H-infinity and Adaptive Sliding Modes. Results showed that the controllers had distinct performances but were still able to perform trajectory tracking in workspace with very small tracking errors. A quantitative comparison was also elaborated with performance indexes considering integral of torques and L2 norm of tracking errors.
|
13 |
Estados ligados de Majorana em nanodispositivo com ponto quântico acoplado à cadeia de átomos em zigue zague sobre supercondutor topológico. / Connected states of Majorana in nanodispositivo with quantum dot coupled to the string of zigzag atoms over topological superconductor.BEIRÃO, Antonio Thiago Madeira 11 October 2018 (has links)
Submitted by Luciclea Silva (luci@ufpa.br) on 2018-11-01T17:20:15Z
No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Tese_EstadosligadosMajorana.pdf: 5157889 bytes, checksum: a697f1a4428dbb52f1b3046f7b793221 (MD5) / Approved for entry into archive by Luciclea Silva (luci@ufpa.br) on 2018-11-01T17:20:40Z (GMT) No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Tese_EstadosligadosMajorana.pdf: 5157889 bytes, checksum: a697f1a4428dbb52f1b3046f7b793221 (MD5) / Made available in DSpace on 2018-11-01T17:20:40Z (GMT). No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Tese_EstadosligadosMajorana.pdf: 5157889 bytes, checksum: a697f1a4428dbb52f1b3046f7b793221 (MD5)
Previous issue date: 2018-10-11 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A pesquisa em física da matéria condensada com isolantes e supercondutores topológicos tem contribuído muito para a caracterização das propriedades de superfície e de modos zero em nanofios. Investigamos teoricamente o transporte de elétrons através do ponto quântico em forma de T (PQ) com um único nível e spinless, conectado a uma cadeia em zigue zague e acoplado a um supercondutor p-wave, utilizando o método analítico recursivo de funções de green no equilíbrio. Este modelo é uma extensão da cadeia de Kitaev para uma rede triangular de tamanho finito com três, quatro e cinco sitios. Observamos que modos zero de Majorana podem ser sintonizados através dos parâmetros de acoplamento do dispositivo e a condutância linear mostra ambos os Estados Ligados de Majorana (MBS) na fase topológica e na fase topológica geral maximamente robusta. Este modelo mais realista permite a detecção de MBS através do controle dos parâmetros que governam o tunelamento eletrônico e pode ser útil para experimentos relevantes. / The research in condensed matter physics with insulators and superconductors topological has contributed greatly to the characterization of the surface properties and modes zero in nanowires. We investigate theoretically, through the recursive Green’s function approach, the electron transport through the T-shaped quantum dot (PQ) with a single level and spinless, connected to a zigue zague chain and coupled to a p-wave superconductor. This model is an extension of the Kitaev chain for a network triangular of finite-size with for three, four, and five sites. We find that the Majorana zero modes can be tuned through the coupling parameters of the device and the linear conductance show both the Majorana Bound States (MBS) in topological phase and in the general topological phase maximally robust. This more realistic model allows the detection of MBS through of the control of the parameters governing
the electronic tunneling and can be helpful for relevant experiments.
Keywords: Majorana Fermions, recursive Green’s function approach, Kitaev chain, class of electronic nanodevices, Quantum Dot, T-shaped, Qubit, Majorana Bound States (MBS).
|
14 |
Controle robusto para robô manipulador espacial planar de base livre flutuante com dois braços / Robust control for planar dual-arm free-floating space manipulatorJosé Nuno Almeida Dias Bueno 21 July 2017 (has links)
Manipuladores robóticos têm ganhado cada vez mais importância em operações espaciais por poderem substituir humanos na realização de tarefas perigosas ou demasiadamente demoradas e repetitivas. Em destaque tem-se os manipuladores de base livre, por poderem ser acoplados a satélites ou estações espaciais e representarem um grande desafio para engenheiros de controle. Tais robôs possuem dois modos de operação: com base livre controlada e com base livre flutuante. No primeiro modo a base do manipulador tem atitude e translação controladas por jatos propulsores ou rodas de reação, de modo que o comportamento do robô se aproxima de um manipulador de base fixa. Porém, há um considerável consumo de combustível e energia elétrica, além de novos distúrbios que são inseridos no sistema. No segundo modo, considerado neste trabalho de mestrado, os controles da base são desligados durante a operação e ela pode mover-se livremente em resposta aos movimentos do braço. Embora tenha-se notável economia de combustível e energia elétrica, o acoplamento dinâmico entre base e braço deve ser considerado tanto na modelagem como no projeto do controlador. Para modelar o robô espacial considerado neste projeto foi aplicado o método do Manipulador Dinamicamente Equivalente, que mapeia um manipulador de base livre flutuante através de um robô sub-atuado de base fixa. Dessa forma é possível utilizar sobre robôs espaciais técnicas de controle já desenvolvidas para manipuladores terrestres. Este trabalho trata da análise de controladores robustos e adaptativo aplicados sobre um manipulador planar de base livre flutuante com dois braços para realizar a tarefa de seguimento de trajetórias definidas no espaço de tarefa. Os sistemas de controle considerados foram: Regulador Linear Quadrático Recursivo Robusto (RLQR), controlador H-infinito robusto e controlador adaptativo com modos deslizantes. Os resultados mostraram que os controladores apresentaram desempenhos distintos mas ainda assim foram capazes de realizar a tarefa de seguir trajetórias no espaço de trabalho com erros de acompanhamento bastante pequenos. Foi elaborada também uma comparação quantitativa através de índices de desempenho considerando integral de torques e norma L2 de erros de acompanhamento. / Robotic manipulators gained greater importance in space operations by being able to replace humans in dangerous or very long and repetitive tasks. Free-floating manipulators are highlighted, because they can be coupled to satellites or space stations and represent a great challenge to control engineers. These robots have two operation modes: controlled base and free-floating base. In the first mode, the base has its attitude and translation controlled by propulsion jets or reaction wheels, so that the robot behavior is similar to a fixed-base manipulator. However, there is considerable fuel and electrical energy consumption, besides additional disturbances inserted in the system. In the second mode, which is considered in this work, the base is not controlled during operation and is able to move freely in response to movements of the arm. Even though there is a remarkable fuel and electrical energy saving, the dynamic coupling between base and arm must be taken into account during modelling and controller design. To model the space manipulator considered in this work the Dynamically Equivalent Manipulator method was used, which maps a free-floating manipulator into a underactuated fixed-base manipulator. Thus, it is possible to apply known control techniques for terrestrial manipulators on free-floating ones. This work discusses robust and adaptive controllers applied on a planar dual-arm free-floating space manipulator in order to track trajectories defined in the workspace. The considered control systems are: Robust Recursive Linear Quadratic Regulator, Robust H-infinity and Adaptive Sliding Modes. Results showed that the controllers had distinct performances but were still able to perform trajectory tracking in workspace with very small tracking errors. A quantitative comparison was also elaborated with performance indexes considering integral of torques and L2 norm of tracking errors.
|
15 |
Repeated moral hazard and recursive lagrangeans: theory and applicationsMele, Antonio 30 July 2009 (has links)
Esta tesis elabora una caracterización teórica de problemas de agencia dinámicos, basada en métodos recursivos duales. Respecto a las actuales estrategias de solución, la mayor ventaja de mi método es la posibilidad de analizar modelos complicados con muchas variables de estado, como es el caso en muchas situaciones macroeconómicas. El primer Capitulo introduce la metodología y presenta algunos ejemplos numéricos. El segundo Capitulo caracteriza contratos óptimos de participación al riesgo, en los dos casos de economía de dotación y de economía con producción, y demuestra que el método es muy simple en su aplicación a estos problemas. El tercer Capitulo analiza el seguro óptimo de desempleo bajo diferentes supuestos sobre el acceso al mercado financiero y la evolución del capital humano. / This thesis elaborates a theoretical characterization of general dynamic agency problems based on recursive duality methods. With respect to current solution strategies, the main advantage of my approach is the possibility to analyze complicated models with many state variables, as it is the case in several macroeconomic situations. The first Chapter introduces the methodology and provides some numerical example. The second Chapter provides a characterization of optimal risk sharing contracts both in endowment and production economies, and shows how the approach is easy to apply to these problems. The third Chapter analyzes optimal unemployment insurance under different assumptions on access to financial markets and human capital trends.
|
16 |
Determinação de órbitas com o GPS através de mínimos quadrados recursivo com rotações de GivensSilva, Aurea Aparecida da [UNESP] January 2001 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:25:30Z (GMT). No. of bitstreams: 0
Previous issue date: 2001Bitstream added on 2014-06-13T19:06:44Z : No. of bitstreams: 1
silva_aa_me_guara.pdf: 449677 bytes, checksum: 4be6e3535fba004c9b44ce9da9bf8c3a (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O Sistema de Posicionamento Global oferece um poderoso e relativamente barato processo para se determinar órbitas de satélites artificiais da Terra. Este trabalho apresenta um método de determinação de órbita para satélites com um receptor GPS a bordo. Medidas de pseudo-distância são usadas para estimar o vetor de estado. O estimador considerado é o método dos mínimos quadrados recursivo, através de rotações ortogonais de Givens, com a finalidade de evitar problemas numéricos e de inversão de matrizes. É considerado a modelagem das forças devido ao geopotencial de alto grau e ordem. Resultados indicam que a precisão em posição melhor que 10 m foi obtido usando dados reais do satélite Topex (com um mínimo de duas horas de dados - aproximadamente um período orbital). O resíduo de pseudo-distância teve um desvio padrão cerca de 5 m. / The Global Positioning System is a powerful and low cost process to compute orbits for some artificial Earth satellites. This work presents a method of orbit determination for satellites with an onboard GPS receiver. Pseudo-ranges are used in the measurements equations for the orbit estimator. The estimator considered is the recursive least squares method, numerically improved with orthogonal Givens rotations and thus avoiding problems concerning inversion of matrices. Up to high order geopotential perturbations are taken into account. Results indicate that precision better than 10 m is easily obtained using batches of one orbital period for the TOPEX satellite (two hours of orbital period). Standard deviation of about 5 m resulted for the residuals.
|
17 |
[en] APPLICATION OF NONLINEAR MODELS FOR AUTOMATIC TRADING IN THE BRAZILIAN STOCK MARKET / [pt] APLICAÇÃO DE MODELOS NÃO LINEARES EM NEGOCIAÇÃO AUTOMÁTICA NO MERCADO ACIONÁRIO BRASILEIROTHIAGO REZENDE PINTO 16 October 2006 (has links)
[pt] Esta dissertação tem por objetivo comparar o desempenho de
modelos não
lineares de previsão de retornos em 10 ativos do mercado
acionário brasileiro. Entre os modelos escolhidos, pode-se
citar o STAR-Tree, que combina
conceitos da metodologia STAR (Smooth Transition
AutoRegression) e do
algoritmo CART (Classification And Regression Trees),
tendo como resultado final uma regressão com transição
suave entre múltiplos regimes. A
especificação do modelo é feita através de testes de
hipótese do tipo Multiplicador de Lagrange que indicam o
nó a ser dividido e a variável explicativa
correspondente. A estimação dos parâmetros é feita pelo
método de Mínimos
Quadrados Não Lineares para determinar o valor dos
parâmetros lineares
e não lineares. Redes Neurais, modelos ARMAX (estes
lineares) e ainda o
método Naive também foram incluídos na análise. Os
resultados das previsões foram avaliados a partir de
medidas estatísticas e financeiras e se
basearam em um negociador automático que informa o
instante correto de
assumir uma posição comprada ou vendida em cada ativo. Os
melhores desempenhos foram alcançados pelas Redes Neurais,
pelos modelos ARMAX
e pela forma de previsão ARC (Adaptative Regime
Combination) derivada
da metodologia STAR-Tree, sendo ambos ainda superiores ao
retorno das
ações durante o período de teste / [en] The goal of this dissertation is to compare the
performance of non linear
models to forecast return on 10 equities in the Brazilian
Stock Market.
Among the chosen ones, it can be cited the STAR-Tree,
which matches
concepts from the STAR (Smooth Transition AutoRegression)
methodology
and the CART (Classification And Regression Trees)
algorithm, having
as the resultant structure a regression with smooth
transition among
multiple regimes. The model specification is done by
Lagrange Multiplier
hypothesis tests that indicate the node to be splitted and
the corresponding
explanatory variable. The parameter estimation is done by
the Non Linear
Least Squares method that determine the linear and non
linear parameters.
Neural Netwoks, ARMAX models (these ones linear) and the
Naive method
were also included in the analysis. The forecasting
results were calculated
using statistical and financial measures and were based on
an automatic
negociator that signaled the right instant to take a short
or a long position in
each stock. The best results were reached by the Neural
Networks, ARMAX
models and ARC (Adaptative Regime Combination )
forecasting method
derived from STAR-Tree, with all of them performing better
then the equity
return during the test period.
|
18 |
[en] TREE-STRUCTURED SMOOTH TRANSITION REGRESSION MODELS / [pt] MODELOS DE REGRESSÃO COM TRANSIÇÃO SUAVE ESTRUTURADOS POR ÁRVORESJOEL MAURICIO CORREA DA ROSA 22 July 2005 (has links)
[pt] O objetivo principal desta tese introduzir um modelo
estruturado por árvores
que combina aspectos de duas metodologias: CART
(Classification and Regression
Tree) e STR (Smooth Transition Regression). O modelo aqui
denominado
STR-Tree. A idéia especificar um modelo não-linear
paramétrico através da estrutura
de uma árvore de decisão binária. O modelo resultante pode
ser analisado
como uma regressão com transição suave entre múltiplos
regimes. As decisões
sobre as divisões dos nós são inteiramente baseadas em
testes do tipo Multiplicadores
de Lagrange. Uma especificação alternativa baseada em
validação cruzada
também utilizada. Um experimento de Monte Carlo utilizado
para avaliar o
desempenho da metodologia proposta comparando-a com outras
técnicas comumente
utilizadas. Como resultado verifica-se que o modelo STR-
Tree supera o
tradicional CART quando seleciona a arquitetura de árvores
simuladas. Além do
mais, utilizar testes do tipo Multiplicadores de Lagrange
gera resultados melhores
do que procedimentos de validação cruzada. Quando foram
utilizadas bases
de dados reais, o modelo STR-Tree demonstrou habilidade
preditiva superior ao
CART. Através de uma aplicação, extende-se a metodologia
para a análise de
séries temporais. Neste caso, o modelo denominado STAR-
Tree, sendo obtido
através de uma árvore de decisão binária que ajusta
modelos autoregressivos de
primeira ordem nos regimes. A série de retornos da taxa de
câmbio Euro/Dólar
foi modelada e a capacidade preditiva e o desempenho
financeiro do modelo
foi comparado com metodologias padrões como previsões
ingênuas e modelos
ARMA. Como resultado obtido um modelo parcimonioso que
apresenta desempenho
estatístico equivalente às estratégias convencionais,
porém obtendo
resultados financeiros superiores. / [en] He main goal of this Thesis is to introduce a tree-
structured model that combines
aspects from two methodologies: CART (Classification and
Regression Trees)
and STR (Smooth Transition Regression). The model is
called STR-Tree, The
idea is to specify a nonlinear parametric model through
the structure of a binary
decision tree. The resulting modelo can be analyzed as a
smooth transition
regression model with multiple regimes. The decisions for
splitting the nodes
of the tree are entirely based on Lagrange Multipliers
tests. An alternative
specification that uses cross- validation is also tried. A
Monte Carlo Experiment
is used to evaluate the performance of the proposed
methodology and to compare
with other techniques that are commonly used. The results
showed that the STRTree
model outperformed the traditional CART when specifying
the architecture
of a simulated tree. Moreover, the use of Lagrange
Multipliers tests gave better
results than a cross-validation procedure. After applying
the model to real
datasets, it could be seen that STR-Tree showed superior
predictive ability when
compared to CART. The idea was extended to time series
analysis through an
application. In this situation, we call the model as STAR-
Tree which is obtained
through a binary decision tree that fits first-order
autoregressive models for
different regimes. The model was fitted to the returns of
Euro/Dolar exchange
rate time series and then evaluated statistically and
financially. Comparing with
the naive approach and ARMA methodology, the STAR-Tree was
parsimonious
and presented statistical performance equivalent to
others. The financial results
were better than the others.
|
19 |
Identifica??o em tempo real de modelo din?mico de rob? m?vel com acionamento diferencial e zona mortaMendes, Ellon Paiva 27 January 2012 (has links)
Made available in DSpace on 2014-12-17T14:55:56Z (GMT). No. of bitstreams: 1
EllonPM_DISSERT.pdf: 1231242 bytes, checksum: 49456bef5c0d0bfdc5bf49d689568b60 (MD5)
Previous issue date: 2012-01-27 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / Several mobile robots show non-linear behavior, mainly due friction phenomena between
the mechanical parts of the robot or between the robot and the ground. Linear
models are efficient in some cases, but it is necessary take the robot non-linearity in consideration
when precise displacement and positioning are desired. In this work a parametric
model identification procedure for a mobile robot with differential drive that considers the
dead-zone in the robot actuators is proposed. The method consists in dividing the system
into Hammerstein systems and then uses the key-term separation principle to present the
input-output relations which shows the parameters from both linear and non-linear blocks.
The parameters are then simultaneously estimated through a recursive least squares algorithm.
The results shows that is possible to identify the dead-zone thresholds together
with the linear parameters / V?rios rob?s m?veis apresentam comportamentos n?o-lineares, principalmente ocasionados
por fen?menos de atrito entre as partes mec?nicas do rob? ou entre o rob? e o
solo. Modelagens puramente lineares apresentam-se eficientes em alguns casos, mas ?
preciso levar em considera??o as n?o-linearidades do rob? quando se deseja movimentos
ou posicionamentos precisos. Este trabalho prop?e um procedimento de identifica??o
param?trica do modelo de um rob? m?vel com acionamento diferencial, no qual s?o consideradas
as n?o-linearidades do tipo zona-morta presentes nos atuadores do rob?. A
proposta baseia-se no modelo de Hammerstein para dividir o sistema em blocos lineares
e n?o-lineares. O princ?pio da separa??o do termo chave ? utilizado para demonstrar a
rela??o entre as entradas e sa?das do sistema com os par?metros tanto da parcela linear
quanto da n?o-linear. Os par?metros de ambas as parcelas s?o identificados simultaneamente,
atrav?s de um algoritmo de m?nimos quadrados recursivo. Os resultados mostram
que ? poss?vel identificar o valor os limites da zona-morta assim como os par?metros da
parcela linear do modelo do sistema
|
20 |
[en] TS-TARX: TREE STRUCTURED - THRESHOLD AUTOREGRESSION WITH EXTERNAL VARIABLES / [pt] TS-TARX: UM MODELO DE REGRESSÃO COM LIMIARES BASEADO EM ÁRVORE DE DECISÃOCHRISTIAN NUNES ARANHA 28 January 2002 (has links)
[pt] Este trabalho propõe um novo modelo linear por partes
para a extração de regras de conhecimento de banco de
dados. O modelo é uma heurística baseada em análise de
árvore de regressão, como introduzido por Friedman (1979)
e discutido em detalhe por Breiman (1984). A motivação
desta pesquisa é trazer uma nova abordagem combinando
técnicas estatísticas de modelagem e um algoritmo de
busca por quebras eficiente. A decisão de quebra usada no
algoritmo de busca leva em consideração informações do
ajuste de equações lineares e foi implementado tendo por
inspiração o trabalho de Tsay
(1989). Neste, ele sugere um procedimento para construção
um modelo para a análise de séries temporais chamado TAR
(threshold autoregressive model), introduzido por
Tong (1978) e discutido em detalhes por Tong e Lim (1980)
e Tong (1983). O modelo TAR é um modelo linear por partes
cuja idéia central é alterar os parâmetros do modelo
linear autoregressivo de acordo com o valor de uma
variável observada, chamada de variável limiar. No
trabalho de Tsay, a Identificação do número e
localização do potencial limiar era baseada na analise de
gráficos. A idéia foi então criar um novo algoritmo todo
automatizado. Este processo é um algoritmo que preserva
o método de regressão por mínimos quadrados recursivo
(MQR) usado no trabalho de Tsay. Esta talvez seja uma das
grandes vantagens da metodologia introduzida neste
trabalho, visto que Cooper (1998) em seu trabalho de
análise de múltiplos regimes afirma não ser possível
testar cada quebra. Da combinação da árvore de decisão
com a técnica de regressão (MQR), o modelo se tornou o
TS-TARX (Tree Structured - Threshold AutoRegression with
eXternal variables). O procedimento consiste numa busca
em árvore binária calculando a estatística F para a
seleção das variáveis e o critério de informação BIC para
a seleção dos modelos. Ao final, o algoritmo gera como
resposta uma árvore de decisão (por meio de regras) e as
equações de regressão estimadas para cada regime da
partição. A principal característica deste tipo de
resposta é sua fácil interpretação. O trabalho conclui
com algumas aplicações em bases de dados padrões
encontradas na literatura e outras que auxiliarão o
entendimento do processo implementado. / [en] This research work proposes a new piecewise linear model to
extract knowledge rules from databases. The model is an
heuristic based on analysis of regression trees, introduced
by Friedman (1979) and discussed in detail by Breiman
(1984). The motivation of this research is to come up with
a new approach combining both statistical modeling
techniques and an efficient split search algorithm.
The split decision used in the split search algorithm
counts on information from adjusted linear equation and was
implemented inspired by the work of Tsay (1989). In his
work, he suggests a model-building procedure for a
nonlinear time series model called by TAR (threshold
autoregressive model), first proposed by Tong (1978) and
discussed in detail by Tong and Lim (1980) and Tong (1983).
The TAR model is a piecewise linear model which main idea
is to set the coefficients of a linear autoregressive
process in accordance with a value of observed variable,
called by threshold variable. Tsay`s identification of the
number and location of the potential thresholds was based
on supplementary graphic devices. The idea is to get the
whole process automatic on a new model-building process.
This process is an algorithm that preserves the method of
regression by recursive least squares (RLS) used in Tsay`s
work. This regression method allowed the test of all
possibilities of data split. Perhaps that is the main
advantage of the methodology introduced in this work,
seeing that Cooper, S. (1998) said about the impossibility
of testing each break.Thus, combining decision tree
methodology with a regression technique (RLS), the model
became the TS-TARX (Tree Structured - Threshold
AutoRegression with eXternal variables). It searches on a
binary tree calculating F statistics for variable selection
and the information criteria BIC for model selection. In
the end, the algorithm produces as result a decision tree
and a regression equation adjusted to each regime of the
partition defined by the decision tree. Its major advantage
is easy interpretation.This research work concludes with
some applications in benchmark databases from literature
and others that helps the understanding of the algorithm
process.
|
Page generated in 0.1076 seconds