1273945
LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures
The matching of two-dimensional shapes is an important problem with applications in domains as diverse as biometrics, industry, medicine and anthropology. The distance measure used must be invariant to many distortions, including scale, offset, noise, partial occlusion, etc. Most of these distortions are relatively easy to handle, either in the representation of the data or in the similarity measure used. However rotation invariance seems to be uniquely difficult. Current approaches typically try to achieve rotation invariance in the representation of the data, at the expense of discrimination ability, or in the distance measure, at the expense of efficiency. In this work we show that we can take the slow but accurate approaches and dramatically speed them up. On real world problems our technique can take current approaches and make them four orders of magnitude faster, without false dismissals. Moreover, our technique can be used with any of the dozens of existing shape representations and with all the most popular distance measures including Euclidean distance, Dynamic Time Warping and Longest Common Subsequence.
14571920
Finding the most unusual time series subsequence: algorithms and applications
In this work we introduce the new problem of finding time seriesdiscords. Time series discords are subsequences of longer time series that are maximally different to all the rest of the time series subsequences. They thus capture the sense of the most unusual subsequence within a time series. While discords have many uses for data mining, they are particularly attractive as anomaly detectors because they only require one intuitive parameter (the length of the subsequence) unlike most anomaly detection algorithms that typically require many parameters. While the brute force algorithm to discover time series discords is quadratic in the length of the time series, we show a simple algorithm that is three to four orders of magnitude faster than brute force, while guaranteed to produce identical results. We evaluate our work with a comprehensive set of experiments on diverse data sources including electrocardiograms, space telemetry, respiration physiology, anthropological and video datasets.
13999697
Creative Interface Design for Information Seeking
Inspired by Weisberg's argument that everyone is creative, and exists in varying degrees, this PhD proposal aims to investigate the relationship between creativity and information seeking, and explores implications for interface design with design features that might support users' information seeking behaviours. A holistic model of creativity was proposed synthesizing established models in creativity. Based on the model, five approaches investigating relationships between creativity and information seeking were highlighted. Initial work carried out attempted to understand users' information seeking behaviours to elicit supportive features. Discussion of on-going work is also presented to indicate approaches proposed to design, implement, and evaluate a prototype with design features to support information seeking.
27471022
Deletion measures for generalized linear mixed effects models
Generalized linear mixed models (GLMMs) have wide applications in practice. Similar to other data analyses, the identification of influential observations that may be potential outliers is an important step beyond estimation in GLMMs. Since the pioneering work of Cook in 1977, deletion measures have been applied to many statistical models for identifying influential observations. However, as this well-known approach is based on the observed-data likelihood, it is very difficult to apply it to developing diagnostic measures for GLMMs due to the complexity of the observed-data likelihood that involves multidimensional integrals. The objective of this article is to develop diagnostic measures for identifying influential observations. Deletion measures are developed on the basis of the conditional expectation of the complete-data log-likelihood at the E-step of a stochastic approximation Markov chain Monte Carlo algorithm. Making use of by-products of the estimation to compute building blocks of the proposed diagnostic measures and activating appropriate approximations, the proposed methods require little additional computation. The performance of the methods is illustrated by an artificial example, a real example, and some simulation studies.
41396849
Assessing local influence for nonlinear structural equation models with ignorable missing data
A method is proposed in this paper to assess the local influence of minor perturbations for a nonlinear structural equation model with missing data that are missing at random. The main idea is to apply Zhu and Lee's (J. Roy. Statist. Soc. Ser. B 63 (2001) 111) approach to the conditional expectation of the complete-data log-likelihood function in the corresponding EM algorithm for deriving the conformal normal curvature. Building blocks for achieving the diagnostic measures are computed via latent variables that are generated by the Gibbs sampler and Metropolis-Hastings algorithm. It is shown that the proposed methodology is feasible for a wide variety of perturbation schemes. To illustrate the methodology, results that are obtained from analyses of some artificial examples, a simulation study, and a real example are presented.
14875367
Optical Flow Rendering
This paper proposes a new approach to image-based rendering that generates an image viewed from an arbitrary camera position and orientation by rendering optical flows extracted from reference images. To derive valid optical flows, we develop an analysis technique that improves the quality of stereo matching. Without using any special equipments such as range cameras, this technique constructs reliable optical flows from a sequence of matching results between reference images. We also derive validity conditions of optical flows and show that the obtained flows satisfy those conditions. Since environment geometry is inferred from the optical flows, we are able to generate more accurate images with this additional geometric information. Our approach makes it possible to combine an image rendered from optical flows with an image generated by a conventional rendering technique through a simple Z-buffer algorithm.
40268280
Merging Back-propagation and Hebbian Learning Rules for Robust Classifications
Abstract By imposing saturation requirements on hidden-layer neural activations, a new learning algorithm is developed to improve robustness on classification performance of a multi-layer Perceptron. Derivatives of the sigmoid functions at hidden-layers are added to the standard output error with relative significance factors, and the total error is minimized by the steepest-descent method. The additional gradient-descent terms become Hebbian, and this new algorithm merges two popular learning algorithms, i.e., error back-propagation and Hebbian learning rules. Only slight modifications are needed for the standard back-propagation algorithm, and additional computational requirements are negligible. This saturation requirement effectively reduces output sensitivity to the input, which results in improved robustness and better generalization for classifier networks. Also distributed representations at hidden-layers are successfully suppressed to accomplish efficient utilization of hidden neurons. Computer simulations demonstrates much faster learning convergence as well as improved robustness for classifications and hetero-associations of binary patterns. Copyright © 1996 Elsevier Science Ltd