Case based time series prediction using biased time warp distance for electrical evoked potential forecasting in visual prostheses

Applied Soft Computing Journal

Volumn 13, Issue 5, 2013, Pages 2467-2477

  Qi, Jin ^a   Hu, Jie ^a   Peng, Yinghong ^a   Chai, Xinyu ^a   Ren, Qiushi ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

Bias configuration; Distance metric; Electrical evoked potential; Temporal similarity measure; Time series prediction

Indexed keywords

ELECTROPHYSIOLOGY; LEARNING SYSTEMS; NEAREST NEIGHBOR SEARCH; NEURAL PROSTHESES; PROSTHETICS; TIME SERIES;

BIAS CONFIGURATION; DISTANCE METRICS; ELECTRICAL EVOKED POTENTIALS; SIMILARITY MEASURE; TIME SERIES PREDICTION;

FORECASTING;

EID: 84885621692     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.11.047     Document Type: Article

References (74)

1. K. Vladimir, I. Mirjana, B. Zoran, Case-based curve behaviour prediction, Software: Practice and Experience 39 (2009) 81-103.
2. P.C. Chang, C.H. Liu, J.L. Lin, C.Y. Fan, S.P.N. Celeste, A neural network with a case based dynamic window for stock trading prediction, Expert Systems with Applications 36 (3) (2009) 6889-6898.
3. P.C. Chang, J.C. Hsieh, T.W. Liao, Evolving fuzzy rules for due-date assignment problem in semiconductor manufacturing factory, Journal of Intelligent Manufacturing 16 (5)(2005)549-557. (Pubitemid 41067724)
4. P.C. Chang, T.W. Liao, Combing SOM and fuzzy rule base for flow time prediction in semiconductor manufacturing factory, Applied Soft Computing 6 (2) (2006) 198-206. (Pubitemid 43069242)
5. P.C. Chang, Y.W. Wang, Fuzzy Delphi and back-propagation model for sales forecasting in PCB industry, Expert Systems with Applications 30 (4) (2006) 715-726.
6. S. Cost, S. Salzberg, A weighted nearest neighbor algorithm for learning with symbolic features, Machine Learning 10 (1993) 57-78.
7. P.J. Cao, K.J. Wu, M.J. Sun, X.Y. Chai, Q.S. Ren, Evoked cortical potential and optic nerve response after direct electrical stimulation of the optic nerve in rabbits, in: Proceedings of IEEE/ICME International Conference on Complex Medical Engineering, Beijing, 2007, pp. 1310-1313.
8. A.Y. Chow, M.T. Pardue, V.Y. Chow, G.A. Peyman, Implantation of silicon chip microphotodiode arrays into the cat subretinal space, Neural Systems and Rehabilitation Engineering 9 (1) (2007) 86-95.
9. Q.S. Ren, X.Y. Chai, K.J. Wu, C.Q. Zhou, Development of C-Sight visual prosthesis based on optical nerve stimulation with penetrating electrode array, Investigative Ophthalmology & Visual Science 48 (5) (2007) 661-670.
10. J.H. Niu, Y.F. Liu, Q.S. Ren, Y. Zhou, Y. Zhou, S. Niu, Vision implants: an electrical device will bring light to the blind, Science in China Series F: Information Sciences 51 (1) (2008) 101-110.
11. J. Qi, J. Hu, Y.H. Peng, Q.S. Ren, W.M. Wang, Z.F. Zhan, Electrical evoked potentials prediction model in visual prostheses based on support vector regression with multiple weights, Applied Soft Computing 11 (8) (2011) 5230-5242.
12. J. Qi, J. Hu, Y.H. Peng, W.W. Wang, Z.F. Zhan, Integration of similarity measurement and dynamic SVM for electrically evoked potentials prediction in visual prostheses research, Expert Systems with Applications 38 (5) (2011) 5044-5060.
13. M. Stefania, P. Luigi, Accounting for the temporal dimension in case-based retrieval: a framework for medical application, Computational Intelligence 22 (3) (2006) 208-222.
14. H. Li, J. Sun, Gaussian case-based reasoning for business failure prediction with empirical data in China, Information Sciences 179 (2009) 89-108.
15. W. Beaver, Financial ratios as predictors of failure, Journal of Accounting Research 4 (1966) 71-111.
16. E.I. Altman, Financial ratios discriminant analysis and the prediction of corporate bankruptcy, Journal of Finance 23 (4) (1968) 589-609.
17. D. Martin, Early warning of bank failure: a Logit regression approach, Journal of Banking& Finance 1 (1977) 249-276.
18. P.C. Chang, C.Y. Fan, J.J. Lin, Monthly electricity demand forecasting based on a weighted evolving fuzzy neural network approach, International Journal of Electrical Power & Energy Systems 33 (1) (2011) 17-27.
19. C.J.C. Burges, A tutorial on support vector machines for pattern recognition, Data Mining and Knowledge Discovery 2 (2) (1998) 121-167. (Pubitemid 128695475)
20. S.S. Panda, D. Chakraborty, S.K. Pal, Flank wear prediction in drilling using back propagation neural network and radial basis function network, Applied Soft Computing 8 (2) (2008) 858-871. (Pubitemid 350266483)
21. T. Kimoto, K. Asakawa, Stock market prediction system with modular neural network, in: IEEE International Joint Conference on Neural Network, 1990, pp. 1-6.
22. J. Faraway, C. Chatfield, Time series forecasting with neural networks: a case study, University of Bath, Research Report 1995.
23. R. Sharda, R.B. Patil, A connectionist approach to time series prediction: an empirical test, in: R.R. Trippi, E. Turban (Eds.), Neural Networks in Finance and Investing, Probus Publishing Co., Chicago, 1994, pp. 64-451.
24. W. Cheng, L. Wanger, C.H. Lin, Forecasting the 30-year US Treasury bond with a system of neural networks, Journal of Computational Intelligence in Finance 4 (1996) 6-10.
25. E. Van, J. Robert, The Application of Neural Networks in the Forecasting of Share Prices, Finance & Technology Publishing, Haymarket, VA, USA, 1997.
26. P.C. Chang, Y.W. Wang, C.H. Liu, The development of a weighted evolving fuzzy neural network for PCB sales forecasting, Expert Systems with Applications 32 (1) (2007) 86-96.
27. P.C. Chang, C.Y. Fan, J.C. Hsieh, A weighted evolving fuzzy neural network for electricity demand forecasting, in: IEEE International Joint Conference on Intelligent Information and Database Systems, 2009, pp. 330-335.
28. H. Li, J. Sun, On performance ofcase-based reasoning in Chinese business failure prediction from sensitivity, specificity, positive and negative values, Applied Soft Computing 11 (1) (2011) 460-467.
29. C.H. Wu, Y. Ken, T. Huang, Patent classification system using a new hybrid genetic algorithm support vector machine, Applied Soft Computing 10 (4) (2010)1164-1177.
30. H.H. Tsai, D.W. Sun, Color image watermark extraction based on support vector machines, Information Sciences 177 (2) (2007) 550-567.
31. S.H. Huang, T.K. Wu, Integrating GA-based time-scale feature extractions with SVMs for stock index forecasting, Expert Systems with Applications 35 (4) (2008)2080-2088.
32. M. Espinoza, J.A.K. Suykens, B. De Moor, Short term chaotic time series prediction using symmetric LS-SVM regression, in: 2005 International Symposium on Nonlinear Theory and Applications (NOLTA), Bruges, Belgium, 2005, pp. 606-609.
33. M. Awad, Y. Motai, Dynamic classification for video stream using support vector machine, Applied Soft Computing 8 (4) (2008) 1314-1325.
34. I. Aydin, M. Karakose, E. Akin, A multi-objective artificial immune algorithm for parameter optimization in support vector machine, Applied Soft Computing 11 (1) (2011) 120-129.
35. B. Jin, Y.C. Tang, Y.Q. Zhang, Support vector machines with genetic fuzzy feature transformation for biomedical data classification, Information Sciences 177 (2) (2007)476-489. (Pubitemid 44634445)
36. T.W. Quan, X.M. Liu, Q Liu, Weighted least squares support vector machine local region method for nonlineartime series prediction, Applied Soft Computing 10 (2) (2010) 562-566.
37. B.W. Huang, M.L. Shin, N.S. Chiu, W.Y. Hu, C. Chiu, Price information evaluation and prediction for broiler using adapted case-based reasoning approach, Expert Systems with Applications 36 (2) (2009) 1014-1019.
38. K.J. Oh, T.Y. Kim, Financial market monitoring by case-based reasoning, Expert Systems with Applications 32 (2007) 789-800. (Pubitemid 44750613)
39. J. Qi, J. Hu, Y.H. Peng, W.M. Wang, Z.F. Zhan, AGFSM: a new FSM based on adapted Gaussian membership in case retrieval model for customer-driven design, Expert Systems with Applications 38 (1) (2011) 894-905.
40. H. Li, J. Sun, Majority voting combination of multiple case-based reasoning for financial distress prediction, Expert Systems with Applications 36 (2009) 4363-4373.
41. H. Li, J. Sun, Financial distress prediction based on OR-CBR in the principle of k-nearest neighbors, Expert Systems with Applications 36 (3) (2009) 4363-4373.
42. J. Qi, J. Hu, Y.H. Peng, A new adaptation method based on adaptability under k-nearest neighbors for case adaptation in case-based design, Expert Systems with Applications 39 (7) (2012) 6485-6502.
43. T.W. Liao, Clustering of time series data - a survey, Pattern Recognition 38 (11) (2005)1857-1874.
44. R. Agrawal, G. Psaila, E.L. Wimmers, M. Zait, Querying shapes of histories, in: Proceedings of the 21st International Conference on Very Large Databases, Zurich, Switzerland, 1995, pp. 502-514.
45. C. Faloutsos, M. Ranganathan, Y. Manolopoulos, Fast subsequence matching in time-series databases, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Minneapolis, MN, 1994, pp. 419-429.
46. K. Chan, W. Fu, Efficient time series matching by wavelets, in: Proceedings of the 15th IEEE International Conference on Data Engineering, 1999, pp. 117-126.
47. F. Korn, H.V. Jagadish, C. Faloutsos, Efficiently supporting ad hoc queries in large dataset of time sequences, in: Special Interest Group on Management of Data (SIGMOD'97), 1997, pp. 289-300. (Pubitemid 127456793)
48. A.I. Manjula, M.H. Morgan, T.W. Layne, A performance comparison of piece-wise linear estimation methods, in: Proceedings of the 2008 Spring Simulation Multi-Conference, 2008, pp. 273-278.
49. E.J. Keogh, Exact indexing of dynamic time warping, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), Hong Kong, China, 2002, pp. 406-417.
50. E.J. Keogh, S. Kasetty, On the need for time series data mining benchmarks: a survey and empirical demonstration, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, ACM SIGKDD, Edmonton, Canada, 2002, pp. 102-111.
51. E.J. Keogh, L. Wei, X. Xi, S.H. Lee, M. Vlachos, LB-Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), Seoul, Korea, 2006, pp. 882-893.
52. S.W. Kim, S. Park, W.W. Chu, Efficient processing of similarity search under time warping in sequence databases: an index-based approach, Information Systems 29 (6) (2004) 405-420.
53. C. Ratanamahatana, E.J. Keogh, Three myths about dynamic time warping data mining, in: Proceedings of the SIAM International Data Mining Conference (SDM), Newport Beach, CA, 2005, pp. 506-510.
54. L. Wei, E.J. Keogh, H.V. Herle, A. Mafra-Neto, Atomic wedgie: efficient query filtering for streaming times series, in: Proceedings of the IEEE International Conference on Data Mining (ICDM), Houston, TX, 2005, pp. 490-497. (Pubitemid 47385730)
55. B.K. Yi, H.V. Jagadish, C. Faloutsos, Efficient retrieval of similar time sequences undertime warping, in: Proceedings of the International Conference on Data Engineering (ICDE), Orlando, FL, 1998, pp. 201-208.
56. W.S. Han, J. Lee, Y.S. Moon, H. Jiang, Ranked subsequence matching in time-series databases, in: Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria, 2007 Sept, pp. 423-434.
57. W. Jiang, M. Murugesan, C. Clifton, L. Si, Similar document detection with limited information disclosure, in: Proceedings of the 24th International Conference on Data Engineering, Cancun, Mexico, 2008, pp. 735-743.
58. Y. Zhu, D. Shasha, Warping indexes with envelope transforms for query by humming, in: Proceedings of International Conference on Management of Data, June, San Diego, California, 2003, pp. 181-192.
59. B.K. Yi, C. Faloutsos, Fast time sequence indexing for arbitrary Lp norms, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), Cairo, Egypt, 2000, pp. 385-394.
60. P.F. Marteau, Time warp edit distance with stiffness adjustment fortime series matching, IEEE Transactions on Pattern Analysis and Machine Intelligence 31 (2) (2009)306-318.
61. W.K. Loh, Y.S. Moon, J. Srivastava, Distortion-free predictive streaming time-series matching, Information Sciences 180 (2010) 1458-1476.
62. B. Boucheham, Reduced data similarity-based matching for time series patterns, Pattern Recognition Letters 31 (2010) 629-638.
63. V.I. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals, Doklady Akademii Nauk SSSR 163 (4) (1966) 707-710 (in Russian, English translation in Soviet Physics Doklady 10 (8) (1965) 845-848).
64. D. Gusfield, Algorithms on Strings, Trees and Sequences, Computer Science and Computational Biology, Cambridge University, 1997.
65. J.M. Juareza, F. Guil, J. Palma, R. Marin, Temporal similarity by measuring possibilistic uncertainty in CBR, Fuzzy Sets and Systems 160 (2009) 214-230.
66. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E.J. Keogh, Indexing multidimensional time-series with support for multiple distance measures, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, ACM SIGKDD, Washington, DC, 2003, pp. 216-225.
67. L. Chen, R. Ng, On the marriage of Lp-norm and edit distance, in: Proceedings of Int'l Conf. Very Large Data Bases, 2004, pp. 792-801.
68. V. Mäkinen, Using edit distance in point-pattern matching, in: Proceedings of 8th Workshop on String Processing and Information Retrieval (SPIRE'01), 2001, pp. 153-161.
69. J. Qi, J. Hu, Y.H. Peng, W.M. Wang, Z.F. Zhang, A case retrieval method combined with similarity measurement and multi-criteria decision making for concurrent design, Expert Systems with Applications 36 (7) (2009) 10357-10366.
70. P.F. Marteau, S. Gibet, Adaptive sampling of motion trajectories for discrete task-based analysis and synthesis of gesture, in: Proceedings of International Gesture Workshop, 2005, pp. 224-235. (Pubitemid 43980009)
71. L.L. Liu, W.M. Zuo, D.Y. Zhang, N.M. Li, H.Z. Zhang, Classification of wrist pulse blood flow signal using time warp edit distance, in: Proceedings of ICMB 2010, LNCS 6165, 2010, pp. 137-144.
72. H. Theil, Economic Forecasts and Policy, North-Holland, Amsterdam, 1970.
73. N. Hvala, S. Strmcnik, D. Sel, S. Milanic, B. Banko, Influence of model validation on proper selection of process models - an industrial case study, Computers & Chemical Engineering 29 (7) (2005) 1507-1522. (Pubitemid 40697183)
74. C. Huilinir, R. Romeroc, C. Munozc, et al., Dynamic modeling of partial nitrification in a rotating disk biofilm reactor: calibration, validation and simulation, Biochemical Engineering Journal 52(1) (2010) 7-18.