HiMuV: Hierarchical Framework for Modeling Multi-modality Multi-resolution Data

Many real-world applications are characterized by temporal data collected from multiple modalities, each sampled with a different resolution. Examples include manufacturing processes and financial market prediction. In these applications, an interesting observation is that within the same modality, we often have data from multiple views, thus naturally forming a 2-level hierarchy: with the multiple modalities on the top, and the multiple views at the bottom. For example, in aluminum smelting processes, the multiple modalities include power, noise, alumina feed, etc; and within the same modality such as power, the different views correspond to various voltage, current and resistance control signals and measured responses. For such applications, we aim to address the following challenge, i.e., how can we integrate such multi-modality multi-resolution data to effectively predict the targets of interest, such as bath temperature in aluminum smelting cell and the volatility in financial market. In this paper, for the first time, we simultaneously model the hierarchical data structure and the multi-resolution property via a novel framework named HiMuV. Different from existing work based on multiple views on a single level or a single resolution, the proposed framework is based on the key assumption that the information from different modalities is complementary, whereas the information within the same modality (across different views) is redundant in terms of predicting the targets of interest. Therefore, we introduce an optimization framework where the objective function contains both the prediction loss and a novel regularizer enforcing the consistency among different views within the same modality. To solve this optimization framework, we propose an iterative algorithm based on randomized block coordinate descent. Experimental results on synthetic data, benchmark data, and various real data sets from aluminum smelting processes, and stock market prediction demonstrate the effectiveness and efficiency of the proposed algorithm.

[1]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[2]  Christos Faloutsos,et al.  Online data mining for co-evolving time sequences , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[3]  Dominik R. Dersch,et al.  Multiresolution Forecasting for Futures Trading , 2001 .

[4]  Jimeng Sun,et al.  Streaming Pattern Discovery in Multiple Time-Series , 2005, VLDB.

[5]  Katja Ahoniemi Modeling and Forecasting Implied Volatility - an Econometric Analysis of the VIX Index* , 2006 .

[6]  Sham M. Kakade,et al.  Multi-view Regression Via Canonical Correlation Analysis , 2007, COLT.

[7]  T. Ané,et al.  Does trading volume really explain stock returns volatility , 2008 .

[8]  Zhengyuan Zhu,et al.  MultiResolution Anomaly Detection Method for Long Range Dependent Time Series , 2008, 0809.1281.

[9]  Eric Glenn Chan Forecasting the S&P 500 index using time series analysis and simulation methods , 2009 .

[10]  Ambuj Tewari,et al.  Stochastic methods for l1 regularized loss minimization , 2009, ICML '09.

[11]  Adrian S. Lewis,et al.  Randomized Methods for Linear Constraints: Convergence Rates and Conditioning , 2008, Math. Oper. Res..

[12]  Jayson Tessier,et al.  Increasing Potlife of Hall–Héroult Reduction Cells Through Multivariate On-Line Monitoring of Preheating, Start-Up, and Early Operation , 2010 .

[13]  Jingrui He,et al.  A Graphbased Framework for Multi-Task Multi-View Learning , 2011, ICML.

[14]  P. Gloor,et al.  Predicting Stock Market Indicators Through Twitter “I hope it is not as bad as I fear” , 2011 .

[15]  Samuel Kaski,et al.  Bayesian CCA via Group Sparsity , 2011, ICML.

[16]  David W. Jacobs,et al.  Generalized Multiview Analysis: A discriminative latent space , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Jayson Tessier,et al.  Multivariate Analysis and Monitoring of the Performance of Aluminum Reduction Cells , 2012 .

[18]  Forecasting increases in the VIX: A time-varying long volatility hedge for equities , 2012 .

[19]  Eamonn J. Keogh,et al.  Clustering Time Series Using Unsupervised-Shapelets , 2012, 2012 IEEE 12th International Conference on Data Mining.

[20]  Dacheng Tao,et al.  A Survey on Multi-view Learning , 2013, ArXiv.

[21]  Shiliang Sun,et al.  A survey of multi-view machine learning , 2013, Neural Computing and Applications.

[22]  Eamonn J. Keogh,et al.  DTW-D: time series semi-supervised learning from a single example , 2013, KDD.

[23]  M. Medeiros,et al.  Modeling and predicting the CBOE market volatility index , 2014 .

[24]  R. Sircar,et al.  A regime-switching Heston model for VIX and S&P 500 implied volatilities , 2013 .

[25]  Juan Pardo,et al.  On-line learning of indoor temperature forecasting models towards energy efficiency , 2014 .

[26]  Yada Zhu,et al.  Co-Clustering Structural Temporal Data with Applications to Semiconductor Manufacturing , 2014, 2014 IEEE International Conference on Data Mining.

[27]  Peter Richtárik,et al.  Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function , 2011, Mathematical Programming.

[28]  Yada Zhu,et al.  Co-Clustering Structural Temporal Data with Applications to Semiconductor Manufacturing , 2014, ICDM.

[29]  Bing Li,et al.  Predicting Image Memorability by Multi-view Adaptive Regression , 2015, ACM Multimedia.

[30]  Jason Lines,et al.  Time-Series Classification with COTE: The Collective of Transformation-Based Ensembles , 2015, IEEE Trans. Knowl. Data Eng..

[31]  Jason Lines,et al.  Time-Series Classification with COTE: The Collective of Transformation-Based Ensembles , 2015, IEEE Transactions on Knowledge and Data Engineering.

[32]  Kodjo Agbossou,et al.  Time series prediction using artificial wavelet neural network and multi-resolution analysis: Application to wind speed data , 2016 .

[33]  Inderjit S. Dhillon,et al.  Temporal Regularized Matrix Factorization for High-dimensional Time Series Prediction , 2016, NIPS.

[34]  Donato Malerba,et al.  Using multiple time series analysis for geosensor data forecasting , 2017, Inf. Sci..

[35]  Yada Zhu,et al.  Learning from Multi-Modality Multi-Resolution Data: an Optimization Approach , 2017, SDM.

[36]  Ruijun Bu,et al.  An empirical comparison of transformed diffusion models for VIX and VIX futures , 2017 .