Stock market co-movement assessment using a three-phase clustering method

Expert Systems with Applications

Volumn 41, Issue 4 PART 1, 2014, Pages 1301-1314

  Aghabozorgi, Saeed ^a   Teh, Ying Wah ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

Author keywords

Clustering; Co movement; Data mining; Stock market; Time series

Indexed keywords

CATEGORIZATION METHODS; CATEGORIZATION SYSTEMS; CLUSTERING; CLUSTERING METHODS; CO MOVEMENTS; CONVENTIONAL CLUSTERING; HIGH DIMENSIONAL DATA; STOCK MARKET;

CLUSTERING ALGORITHMS; COMMERCE; DATA MINING; INDUSTRY;

INVESTMENTS;

EID: 84888335409     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.08.028     Document Type: Article

References (100)

1. J. Aach, and G.M. Church Aligning gene expression time series with time warping algorithms Bioinformatics 17 6 2001 495
2. S. Aghabozorgi, M.R. Saybani, and T.Y. Wah Incremental clustering of time-series by Fuzzy clustering Journal of Information Science and Engineering 28 4 2012 671 688
3. Aghabozorgi, S., Wah, T. Y., Amini, A., & Saybani, M. R. (2011). A new approach to present prototypes in clustering of time series. In The 7th international conference of data mining (Vol. 28, pp. 214-220). Las Vegas USA.
4. R. Agrawal, C. Faloutsos, and A. Swami Efficient similarity search in sequence databases Foundations of Data Organization and Algorithms 46 1993 69 84
5. Alcock, R., & Manolopoulos, Y. (1999). Time-series similarity queries employing a feature-based approach. In 7th Hellenic conference on informatics, Ioannina, Greece (pp. 1-9).
6. J. Alon, and S. Sclaroff Discovering clusters in motion time-series data Computer society conference on computer vision and pattern recognition 2003 IEEE Comput. Soc. 375 381
7. E. Amigó, J. Gonzalo, J. Artiles, and F. Verdejo A comparison of extrinsic clustering evaluation metrics based on formal constraints Information Retrieval 12 4 2009 461 486
8. B. Andreopoulos, A. An, and X. Wang A roadmap of clustering algorithms: Finding a match for a biomedical application Briefings in Bioinformatics 10 3 2009 297 314 10.1093/bib/bbn058
9. N. Antonakakis, I. Chatziantoniou, and G. Filis Dynamic co-movements of stock market returns, implied volatility and policy uncertainty Economics Letters 120 1 2013 87 92
10. A. Antoniou Modelling international price relationships and interdependencies between the stock index and stock index futures markets of three EU countries: A multivariate Journal of Business, Finance and Accounting 30 2003 645 667
11. Antunes, C., & Oliveira, A.L. (2001). Temporal data mining: An overview. In KDD workshop on temporal data mining (pp. 1-13). Citeseer.
12. W.G. Aref, M.G. Elfeky, and A.K. Elmagarmid Incremental, online, and merge mining of partial periodic patterns in time-series databases Transactions on Knowledge and Data Engineering 16 3 2004 332 342
13. J. Aßfalg, H.P. Kriegel, P. Kröger, P. Kunath, A. Pryakhin, and M. Renz Similarity search on time series based on threshold queries Advances in Database Technology-EDBT 2006 2006 276 294 (Pubitemid 43986826)
14. A.J. Bagnall, and G. Janacek Clustering time series with clipped data Machine Learning 58 2 2005 151 178 (Pubitemid 40400636)
15. Banerjee, A., & Ghosh, J. (2001). Clickstream clustering using weighted longest common subsequences. In Proc. of the workshop on web mining, SIAM conference on data mining (pp. 33-40). Citeseer.
16. D. Bao A generalized model for financial time series representation and prediction Applied Intelligence 29 1 2007 1 11
17. A. Ben-Dor, R. Shamir, and Z. Yakhini Clustering gene expression patterns Journal of Computational Biology 6 3-4 1999 281 297
18. J. Beringer, and E. Hullermeier Online clustering of parallel data streams Data & Knowledge Engineering 58 2 2006 180 204 (Pubitemid 43795465)
19. M. Bicego, V. Murino, and M. Figueiredo Similarity-based clustering of sequences using hidden Markov models Machine Learning and Data Mining in Pattern Recognition 2734 1 2003 95 104
20. C. Biernacki, G. Celeux, and G. Govaert Assessing a mixture model for clustering with the integrated completed likelihood IEEE Transactions on Pattern Analysis and Machine Intelligence 22 7 2000 719 725
21. T. Bozkaya, N. Yazdani, and M. Özsoyoǧlu Matching and indexing sequences of different lengths Proceedings of the sixth international conference on Information and knowledge management 1997 ACM 128 135
22. P.S. Bradley, U. Fayyad, and C. Reina Scaling clustering algorithms to large databases Knowledge Discovery and Data Mining 1998 9 15
23. F.K.P. Chan, A.W.C. Fu, and C. Yu Haar wavelets for efficient similarity search of time-series: with and without time warping IEEE Transactions on Knowledge and Data Engineering 15 3 2003 686 705
24. S. Chandrakala, and C. Chandra A density based method for multivariate time series clustering in kernel feature space IEEE International joint conference on neural networks IEEE world congress on computational intelligence (2008) 2008 IEEE 1885 1890
25. Chen, L., & Ng, R. (2004). On the marriage of LP-norms and edit distance. In Proceedings of the thirtieth international conference on very large data bases-Volume 30 (pp. 792-803). VLDB Endowment.
26. L. Chen, M.T. Özsu, and V. Oria Robust and fast similarity search for moving object trajectories Proceedings of the 2005 ACM SIGMOD international conference on management of data 2005 ACM 491 502 (Pubitemid 43038952)
27. P. Chen, and S. Wu On international stock market co-movements and macroeconomic risks Applied Economics Letters 20 10 2013 978 982
28. G. Chow, C. Liu, and L. Niu Co-movements of Shanghai and New York stock prices by time-varying regressions Journal of Comparative Economics 39 4 2011 577 583
29. Chu, S., Keogh, E. J., Hart, D., & Pazzani, M. J. (2002). Iterative deepening dynamic time warping for time series. In Second SIAM international conference on data mining (pp. 195-212). Citeseer.
30. Chung, F. L., Fu, T. C., & Luk, R. (2001). Flexible time series pattern matching based on perceptually important points. In Joint conference on artificial intelligence workshop (pp. 1-7).
31. D. Collins, and N. Biekpe Contagion and interdependence in African stock markets South African Journal of Economics 71 1 2003 181 194 (Pubitemid 36947158)
32. M. Corduas, and D. Piccolo Time series clustering and classification by the autoregressive metric Computational Statistics & Data Analysis 52 4 2008 1860 1872 (Pubitemid 350051433)
33. A. De Gregorio, and S. Maria Iacus Clustering of discretely observed diffusion processes Computational Statistics & Data Analysis 54 2 2010 598 606 10.1016/j.csda.2009.10.005
34. C. Ding, X. He, H. Zha, and H.D. Simon Adaptive dimension reduction for clustering high dimensional data International conference on data mining, 2002. ICDM 2002 2002 IEEE 147 154
35. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh Querying and mining of time series data: Experimental comparison of representations and distance measures Proceedings of the VLDB Endowment 1 2 2008 1542 1552
36. F. Durante, and E. Foscolo An analysis of the dependence among financial markets by spatial contagion International Journal of Intelligent Systems 28 4 2013 319 331
37. P. Dutt, and I. Mihov Stock market comovements and industrial structure Journal of Money, Credit and Banking 45 5 2013 891 911
38. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos Fast subsequence matching in time-series databases ACM SIGMOD Record 23 2 1994 419 429
39. T.C. Fu, F. Chung, R. Luk, and C. Ng Representing financial time series based on data point importance Engineering Applications of Artificial Intelligence 21 2 2007 277 300
40. M. Graham, and J. Kiviaho Global and regional co-movement of the MENA stock markets Journal of Economics and Business 65 2013 86 100
41. M. Graham, J. Kiviaho, and J. Nikkinen Integration of 22 emerging stock markets: A three-dimensional analysis Global Finance Journal 23 1 2012 34 47
42. M. Graham, and J. Nikkinen Co-movement of the Finnish and international stock markets: A wavelet analysis The European Journal of Finance 17 5 2011 409 425
43. I. Gronau, and S. Moran Optimal implementations of UPGMA and other common clustering algorithms Information Processing Letters 104 6 2007
44. C. Guo, H. Jia, and N. Zhang Time series clustering based on ICA for stock data analysis 4th International conference on wireless communications, networking and mobile computing, 2008. WiCOM'08 2008 IEEE 1 4 10.1109/WiCom.2008.2534
45. J. Han, and M. Kamber Data mining: Concepts and techniques 2011 Morgan Kaufmann San Francisco, CA
46. V. Hautamaki, P. Nykanen, and P. Franti Time-series clustering by approximate prototypes 19th International conference on pattern recognition, 2008. ICPR 2008 2008 IEEE 1 4
47. S. Hirano, and S. Tsumoto Empirical comparison of clustering methods for long time-series databases Active Mining 3430 2005 268 286
48. J. Hu, B. Ray, and L. Han An interweaved hmm/dtw approach to robust time series clustering 18th International conference on pattern recognition, 2006. ICPR 2006 Vol. 3 2006 IEEE 145 148 (Pubitemid 46553084)
49. Huang, Z. (1997). A fast clustering algorithm to cluster very large categorical data sets in data mining. In Research issues on data mining and knowledge discovery (pp. 1-8).
50. Z. Huang Extensions to the k-means algorithm for clustering large data sets with categorical values Data Mining and Knowledge Discovery 304 3 1998 283 304 (Pubitemid 128695480)
51. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: A review ACM Computing Surveys (CSUR) 31 3 1999 264 323
52. E. Keogh, and S. Kasetty On the need for time series data mining benchmarks: A survey and empirical demonstration Data Mining and Knowledge Discovery 7 4 2003 349 371
53. E. Keogh, S. Lonardi, C. Ratanamahatana, L. Wei, S.H. Lee, and J. Handley Compression-based data mining of sequential data Data Mining and Knowledge Discovery 14 1 2007 99 129 (Pubitemid 46345357)
54. E. Keogh, and M. Pazzani An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback Proceedings of the 4th international conference of knowledge discovery and data mining 1998 AAAI Press 239 241
55. E. Keogh, M. Pazzani, K. Chakrabarti, and S. Mehrotra A simple dimensionality reduction technique for fast similarity search in large time series databases Knowledge and Information Systems 1805 1 2000 122 133
56. E. Keogh, and C. Ratanamahatana Exact indexing of dynamic time warping Knowledge and Information Systems 7 3 2004 358 386 10.1007/s10115-004-0154-9
57. Keogh, E., Xi, X., Wei, L., Ratanamahatana, C. A., & Folias, T. (2011). The UCR time series classification/clustering homepage. .
58. Kim, S. W., Park, S., & Chu, W. W. (2001). An index-based approach for similarity search supporting time warping in large sequence databases. In Proceedings of international conference on data engineering (pp. 607-614). (Pubitemid 32457164)
59. Krüger, P., Landier, A., & Thesmar, D. (2012). Categorization Bias in the Stock Market. Available at SSRN 2034204.
60. C.-P.P. Lai, P.-C.C. Chung, and V.S. Tseng A novel two-level clustering method for time series data analysis Expert Systems with Applications 37 9 2010 6319 6326 10.1016/j.eswa.2010.02.089
61. S. Liao, and S. Chou Data mining investigation of co-movements on the Taiwan and China stock markets for future investment portfolio Expert Systems with Applications 40 5 2013 1542 1554 10.1016/j.eswa.2012.08.075
62. S. Liao, P. Chu, and Y. You Mining the co-movement between foreign exchange rates and category stock indexes in the Taiwan financial capital market Expert Systems With Applications 38 1 2011 4608 4617
63. Lin, J., Keogh, E., Lonardi, S., & Chiu, B. (2003). A symbolic representation of time series, with implications for streaming algorithms. In Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery - DMKD'03, 2. http://dx.doi.org/10.1145/882085.882086.
64. J. Lin, E. Keogh, L. Wei, and S. Lonardi Experiencing SAX: A novel symbolic representation of time series Data Mining and Knowledge Discovery 15 2 2007 107 144 10.1007/s10618-007-0064-z (Pubitemid 47293484)
65. Lin, J., Vlachos, M., Keogh, E., & Gunopulos, D.(2004). Iterative incremental clustering of time series. Advances in Database Technology-EDBT 2004 (pp. 521-522).
66. W. Liu, and L. Shao Research of SAX in distance measuring for financial time series data First international conference on information science and engineering 2009 IEEE 935 937 10.1109/ICISE.2009.924
67. B. Lkhagva, Y. u. Suzuki, and K. Kawagoe New time series data representation ESAX for financial applications 22nd International conference on data engineering workshops, 2006 2006 IEEE 17 22 10.1109/ICDEW.2006.99
68. L. Loh Co-movement of Asia-Pacific with European and US stock market returns: A cross-time-frequency analysis Research in International Business and Finance 29 2013 1 13
69. M. Madaleno, and C. Pinho International stock market indices co-movements: A new look International Journal of Finance and Economics 17 1 2012 89 102
70. A. Masih, and R. Masih Dynamic modeling of stock market interdependencies: an empirical investigation of Australia and the Asian NICs Review of Pacific Basin Financial Markets and Policies 4 2 2001 1323 9244
71. S. Nanda, B. Mahanty, and M. Tiwari Clustering Indian stock market data for portfolio management Expert Systems with Applications 37 12 2010 8793 8798
72. E.N. Nasibova, and S. Pekerb Time series labeling algorithms based on the K-nearest neighbors' frequencies Expert Systems with Applications 38 5 2011 5028 5035
73. V. Niennattrakul, and C. Ratanamahatana Inaccuracies of shape averaging method using dynamic time warping for time series data Computational Science-ICCS 2007 2007 513 520 (Pubitemid 350269685)
74. L. Norden, and M. Weber The co-movement of credit default swap, bond and stock markets: An empirical analysis European Financial Management 15 3 2009 529 562
75. T. Oates, M.D. Schmill, and P.R. Cohen A method for clustering the experiences of a mobile robot that accords with human judgments Proceedings of the national conference on artificial intelligence 2000 AAAI Press; MIT Press Menlo Park, CA; Cambridge, MA; London 846 851 1999
76. F. Petitjean, A. Ketterlin, and P. Gançarski A global averaging method for dynamic time warping, with applications to clustering Pattern Recognition 44 3 2011 678 693 10.1016/j.patcog.2010.09.013
77. W. Qiu, X. Liu, and L. Wang Forecasting shanghai composite index based on fuzzy time series and improved C-fuzzy decision trees Expert Systems with Applications 39 9 2012 7680
78. M. Ramoni, P. Sebastiani, and P. Cohen Multivariate clustering by dynamics Proceedings of the national conference on artificial intelligence 2000 AAAI Press; MIT Press Menlo Park, CA; Cambridge, MA; London 633 638 1999
79. Ratanamahatana, C. (2005). Multimedia retrieval using time series representation and relevance feedback. In Proceedings of 8th international conference on asian digital libraries (ICADL2005) (pp. 400-405). (Pubitemid 43846585)
80. C. Ratanamahatana, E. Keogh, A.J. Bagnall, and S. Lonardi A novel bit level time series representation with implications for similarity search and clustering Proc. 9th Pacific-Asian Int. Conf. on Knowledge Discovery and Data Mining (PAKDD'05) 2005 Springer 771 777
81. Ratanamahatana, C., & Niennattrakul, V. (2006). Clustering multimedia data using time series. In International conference on hybrid information technology, ICHIT'06 (pp. 372-379). (Pubitemid 46604103)
82. A. Rua, and L. Nunes International comovement of stock market returns: A wavelet analysis Journal of Empirical Finance 16 4 2009 632 639
83. Sakoe, H., & Chiba, S. (1971). A dynamic programming approach to continuous speech recognition. In Proceedings of the seventh international congress on acoustics (Vol. 3, pp. 65-69).
84. H. Sakoe, and S. Chiba Dynamic programming algorithm optimization for spoken word recognition IEEE Transactions on Acoustics, Speech and Signal Processing 26 1 1978 43 49 (Pubitemid 8601900)
85. Y. Sakurai, M. Yoshikawa, and C. Faloutsos FTW: Fast similarity search under the time warping distance Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems Vol. 1 2005 ACM 326 337 (Pubitemid 43275495)
86. S. Salvador, and P. Chan Toward accurate dynamic time warping in linear time and space Intelligent Data Analysis 11 5 2007 561 580
87. I. Svalina, V. Galzina, R. Lujić, and G. Šimunović An adaptive network-based fuzzy inference system (ANFIS) for the forecasting: The case of close price indices Expert Systems with Applications 40 15 2013 6055 6063
88. D. Tran, and M. Wagner Fuzzy c-means clustering-based speaker verification Advances in Soft Computing - AFSS 2275 2002 363 369
89. C.J. Van Rijsbergen Information retrieval 1979 Butterworths London Boston
90. M. Vlachos, G. Kollios, and D. Gunopulos Discovering similar multidimensional trajectories 18th International conference on data engineering, 2002. Proceedings 2002 IEEE 673 684 10.1109/ICDE.2002.994784 (Pubitemid 34278779)
91. Vlachos, M., Lin, J., & Keogh, E. (2003). A wavelet-based anytime algorithm for k-means clustering of time series. In Proc. workshop on clustering (pp. 23-30).
92. S. Wahal, and M.D. Yavuz Style investing, comovement and return predictability Journal of Financial Economics 107 1 2013 136 154
93. X. Wang, K. Smith, and R. Hyndman Characteristic-based clustering for time series data Data Mining and Knowledge Discovery 13 3 2006 335 364 10.1007/s10618-005-0039-x (Pubitemid 44455024)
94. Wang, X., Mueen, A., Ding, H., Trajcevski, G., Scheuermann, P. (2012). Experimental comparison of representation methods and distance measures for time series data. Data Mining and Knowledge Discovery, Springer, Netherlands. http://dx.doi.org/10.1007/s10618-012-0250-5
95. T. Warrenliao Clustering of time series data-a survey Pattern Recognition 38 11 2005 1857 1874 10.1016/j.patcog.2005.01.025 (Pubitemid 41214630)
96. Wu, J., Xiong, H., & Chen, J. (2009). Adapting the right measures for k-means clustering. In Proceedings of the 15th ACM SIGKDD (pp. 877-886).
97. Yi, B. K., & Faloutsos, C. (2000). Fast time sequence indexing for arbitrary Lp norms. In Proceedings of the 26th international conference on very large data bases (pp. 385-394). VLDB.
98. B.K. Yi, H.V. Jagadish, and C. Faloutsos Efficient retrieval of similar time sequences under time warping 14th International conference on data engineering, proceedings 1998 IEEE 201 208
99. M.H.F. Zarandia, B. Rezaeea, I.B. Turksenb, and E. Neshata A type-2 Fuzzy rule-based expert system model for stock price analysis Expert Systems with Applications 36 1 2009 139 154
100. H. Zhang, T.B. Ho, Y. Zhang, and M.S. Lin Unsupervised feature extraction for time series clustering using orthogonal wavelet transform Informatica 30 3 2006 305 319 (Pubitemid 44860832)