• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Time Series Data Mining: Identifying Temporal Patterns for Characterization and (1999)

by R J Povinelli
Venue:Marquette University
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 16
Next 10 →

Identifying Temporal Patterns for Characterization and Prediction of Financial Time Series Events

by Richard J. Povinelli , 2000
"... . The novel Time Series Data Mining (TSDM) framework is applied to analyzing financial time series. The TSDM framework adapts and innovates data mining concepts to analyzing time series data. In particular, it creates a set of methods that reveal hidden temporal patterns that are characteristi ..."
Abstract - Cited by 12 (3 self) - Add to MetaCart
. The novel Time Series Data Mining (TSDM) framework is applied to analyzing financial time series. The TSDM framework adapts and innovates data mining concepts to analyzing time series data. In particular, it creates a set of methods that reveal hidden temporal patterns that are characteristic and predictive of time series events. This contrasts with other time series analysis techniques, which typically characterize and predict all observations. The TSDM framework and concepts are reviewed, and the applicable TSDM method is discussed. Finally, the TSDM method is applied to time series generated by a basket of financial securities. The results show that statistically significant temporal patterns that are both characteristic and predictive of events in financial time series can be identified. 1 Introduction The Time Series Data Mining (TSDM) framework [1-4] is applied to the prediction of financial time series. TSDM-based methods can successfully characterize and p...

Discovering similar patterns in time series

by Juan P. Caraça-valente - In proceedings of the 6 th ACM SIGKDD Int'l Conference on Knowledge Discovery and Data mining , 2000
"... In this paper, we describe the process of discovering underlying knowledge in a set of isokinetic tests, using a new algorithm to find similar patterns in a set of temporal series. An isokinetic machine is basically a physical support on which patients exercise one of their joints, in this case the ..."
Abstract - Cited by 6 (0 self) - Add to MetaCart
In this paper, we describe the process of discovering underlying knowledge in a set of isokinetic tests, using a new algorithm to find similar patterns in a set of temporal series. An isokinetic machine is basically a physical support on which patients exercise one of their joints, in this case the knee, according to different ranges of movement and at a constant speed. The data on muscle strength supplied by the machine are processed by an expert system that has built-in knowledge elicited from an expert in isokinetics. It cleans and pre-processes the data and conducts an intelligent analysis of the parameters and morphology of the isokinetic curves. Then, Data Mining methods based on the discovery of sequential patterns in time series by means of which to find similarities and differences among exercises were applied to the processed information to characterise injuries of those patients. The results obtained were applied in two environments: one for the blind and another for elite athletes.

Using Genetic Algorithms to Find Temporal Patterns Indicative of Time Series Events

by Richard J. Povinelli - in GECCO 2000 Workshop: Data Mining with Evolutionary Algorithms , 2000
"... A new framework for analyzing time series data called Time Series Data Mining (TSDM) is introduced. This framework adapts and innovates data mining concepts to analyzing time series data. In particular, it creates methods that reveal hidden temporal patterns that are characteristic and predict ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
A new framework for analyzing time series data called Time Series Data Mining (TSDM) is introduced. This framework adapts and innovates data mining concepts to analyzing time series data. In particular, it creates methods that reveal hidden temporal patterns that are characteristic and predictive of time series events. The TSDM framework, concepts, and methods, which use a genetic algorithm to search for optimal temporal patterns, are explained and the results are applied to real-world time series from the engineering and financial domains.

Improving Computational Performance of Genetic Algorithms: A Comparison of Techniques

by Richard J. Povinelli - Proc. Genetic and Evolutionary Computation Conf. (GECCO-2000) Late Breaking Papers , 2000
"... A comparison of three methods for saving previously calculated fitness values across generations of a genetic algorithm is made. These methods lead to significant computational performance improvements. For real world problems, the computational effort spent on evaluating the fitness function far ex ..."
Abstract - Cited by 3 (3 self) - Add to MetaCart
A comparison of three methods for saving previously calculated fitness values across generations of a genetic algorithm is made. These methods lead to significant computational performance improvements. For real world problems, the computational effort spent on evaluating the fitness function far exceeds that of the genetic operators. As the population evolves, diversity usually diminishes. This causes the same chromosomes to be frequently reevaluated. By using appropriate data structures to store the evaluated fitness values of chromosomes, significant performance improvements are realized. Several different data structures are

The Use of Domain Knowledge in Feature Construction for Financial Time Series Prediction

by Pedro de Almeida, Luís Torgo - PORTUGUESE CONFERENCE ON ARTIFICIAL INTELLIGENCE (EPIA 2001) , 2001
"... Most of the existing data mining approaches to time series prediction use data preparation techniques involving an embed of the most recent values of the time series, following the traditional linear auto-regressive methodologies. However, in many time series prediction tasks the alternative appro ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Most of the existing data mining approaches to time series prediction use data preparation techniques involving an embed of the most recent values of the time series, following the traditional linear auto-regressive methodologies. However, in many time series prediction tasks the alternative approach that uses derivative features constructed from the raw data with the help of domain theories can produce significant prediction improvements. This is particularly noticeable when the available data includes multivariate information but the aim is still the prediction of one particular time series, a situation that occurs frequently in financial time series prediction. This paper presents a method of feature construction based on domain knowledge that uses multivariate time series information and improves the accuracy of next-day stock quotes prediction, when compared with the traditional embed of historical values extracted from the original data.

Diagnostics of Faults in Induction Motor ASDs Using Time-Stepping Coupled Finite Element State-Space and Time Series Data Mining Techniques

by Richard J. Povinelli, John F. Bangura, Nabeel A.O. Demerdash, Ronald H. Brown, Black Decker , 2000
"... In this paper, the dual track use of the time stepping coupled finite element-state space modeling of induction motors to generate databases for healthy and faulty motor performances, coupled to time series data mining techniques, is presented. This dual track is demonstrated here in its embryon ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
In this paper, the dual track use of the time stepping coupled finite element-state space modeling of induction motors to generate databases for healthy and faulty motor performances, coupled to time series data mining techniques, is presented. This dual track is demonstrated here in its embryonic stage to represent a potentially very powerful motor fault diagnostics and identification tool, when fully developed to completion. Thus, the paper presents results that point to a potentially very useful technical tool for fault diagnostics and preventative maintenance of electric motor-drive systems. I. Introduction Three-phase induction motors are the machine of choice in the majority of electronically controlled adjustable/variable speed drive (ASD) applications. In the not too distant future, a widening use of induction motors/ASDs for naval vessel propulsion is expected [1]. An important area of study during the past twenty years is the analysis and diagnosis of in...

A practical approach to forecast Quality of Service parameters considering outliers

by Ilka Miloucheva, Eberhard Müller, Alessandro Anzaloni - In Proc. 1st Int. Workshop on Inter-Domain Performance and Simulation (IPS2003 , 2003
"... Autoregressive integrated moving average (ARIMA) models are used in different researches for modelling and forecasting of traffic and Quality of Service (QoS) parameter values in telecommunication networks to make reasonable short, medium- and long-term predictions. We propose methodology to use ARI ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Autoregressive integrated moving average (ARIMA) models are used in different researches for modelling and forecasting of traffic and Quality of Service (QoS) parameter values in telecommunication networks to make reasonable short, medium- and long-term predictions. We propose methodology to use ARIMA models for QoS prediction in network scenarios based on a preliminary detection and elimination of outliers in the time series data. Outliers are patterns describing QoS behaviour caused by fault events (route failure, operation anomalies, DoS attacks, misconfiguration, etc). Practically, we show the feasibility of combination of ARIMA prediction with outlier detection for short and medium term forecasting (daily and monthly) using real world end-to-end delay QoS measurement data.

A New Temporal Pattern Identification Method for Characterization and Prediction of Complex Time Series Events

by Richard J. Povinelli, Xin Feng, Senior Member, Senior Member - In IEEE Transactions on Knowledge and Data Engineering , 2003
"... A new method for analyzing time series data is introduced in this paper. Inspired by data mining, the new method employs time-delayed embedding and identifies temporal patterns in the resulting phase spaces. An optimization method is applied to search the phase spaces for optimal heterogeneous tem ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
A new method for analyzing time series data is introduced in this paper. Inspired by data mining, the new method employs time-delayed embedding and identifies temporal patterns in the resulting phase spaces. An optimization method is applied to search the phase spaces for optimal heterogeneous temporal pattern clusters that reveal hidden temporal patterns, which are characteristic and predictive of time series events. The fundemantal concepts and framework of the method are explained in detail. The method is then applied to the characterization and prediction, with a high degree of accuracy, of the release of metal droplets from a welder. The results of the method are compared to those from a Time Delay Neural Network and the C4.5 decision tree algorithm.

Characterization and Prediction of Welding Droplet Release Using Time Series Data Mining

by Richard J. Povinelli, Xin Feng - proceedings of Artificial Neural Networks in Engineering, St , 2000
"... This paper presents the results from characterizing and predicting the release of droplets of metal from a welder. The welding process joins two pieces of metal into one by making a joint between them. An arcing current melts the tip of a wire, forming a metal droplet that elongates until it rele ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
This paper presents the results from characterizing and predicting the release of droplets of metal from a welder. The welding process joins two pieces of metal into one by making a joint between them. An arcing current melts the tip of a wire, forming a metal droplet that elongates until it releases. The goal is to predict the moment when a droplet will release, which can improve the quality of the joint by allowing the droplet releases to be monitored and controlled.

A Dissertation Proposal: Associating and Predicting Episodes of Events in Multiple Time Series for Supporting Policy Decision Making

by Sherri Harms , 2001
"... Abstract. Many business and scientific domains require the collection and analysis of sequences of events and time series data. Although statistical approaches have been long applied to time series, most of these approaches assume the time series is stationary and typically must be applied globall ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract. Many business and scientific domains require the collection and analysis of sequences of events and time series data. Although statistical approaches have been long applied to time series, most of these approaches assume the time series is stationary and typically must be applied globally to the sequence. Thus, other methods are needed to solve many types of problems that occur in sequential business and scientific applications. One such problem is when there is no global correlation between sequences, but there are periodic occurrences when the signature of one sequence is present in other sequences. This can be solved by using association rules that relate the sequences of events, as described in this dissertation.
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University