Novel quadratic programming approach for time series clustering with biomedical application

Journal of Combinatorial Optimization

Volumn 15, Issue 3, 2008, Pages 225-241

  Chaovalitwongse, Wanpracha Art ^a  

^a DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

Author keywords

Clustering; Concave optimization; Data mining; EEG; Epilepsy; Quadratic programming

Indexed keywords

CLUSTER ANALYSIS; DATA MINING; DISEASES; ELECTROENCEPHALOGRAPHY; QUADRATIC PROGRAMMING;

CONCAVE OPTIMIZATION; EPILEPSY;

BIOMEDICAL ENGINEERING;

EID: 40449111407     PISSN: 13826905     EISSN: 15732886     Source Type: Journal    
DOI: 10.1007/s10878-007-9117-x     Document Type: Article

References (23)

1. Babloyantz A, Destexhe A (1986) Low dimensional chaos in an instance of epilepsy. Proc Natl Acad Sci USA 83:3513-3517
2. Bertsimas D, Darnell CR, Soucy (1999) Portfolio construction through mixed-integer programming at Grantham, Mayo, van Otterloo and company. Interfaces 29(1):49-66
3. Bradley PS, Mangasarian OL, Street WN (1997) Clustering via concave minimization. In: Mozer MC, Jordan MI, Petsche T (eds) Advances in neural information processing systems. MIT Press, Cambridge
4. Chaovalitwongse W, Pardalos PM, Iasemidis LD, Shiau DS, Sackellares JC (2005a) Dynamical approaches and multi-quadratic integer programming for seizure prediction. Optim Methods Softw 20(2-3):383-394
5. Chaovalitwongse WA, Iasemidis LD, Pardalos PM, Carney PR, Shiau D-S, Sackellares JC (2005b) Performance of a seizure warning algorithm based on the dynamics of intracranial EEG. Epilepsy Res 64:93-133
6. Chaovalitwongse WA, Pardalos PM, Prokoyev OA (2006) Electroencephalogram (EEG) time series classification: applications in epilepsy. Ann Oper Res 148:227-250
7. Dunn JC (1973) A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J Cybern 3:32-57
8. Fung GM, Mangasarian OL (2001) Proximal support vector machines. In: 7th ACM SIGKDD international conference on knowledge discovery and data mining
9. Grossman RL, Kamath C, Kegelmeyer P, Kumar V, Namburu EE (2001) Data mining for scientific and engineering applications. Kluwer Academic, Dordrecht
10. Hand DJ, Mannila H, Smyth P (2001) Principle of data mining. Bradford Books, Cambridge
11. Horst R, Pardalos PM, Thoai NV (1995) Introduction to global optimization. Kluwer Academic, Dordrecht
12. Iasemidis LD (1991) On the dynamics of the human brain in temporal lobe epilepsy. PhD thesis, University of Michigan, Ann Arbor
13. Iasemidis LD, Zaveri HP, Sackellares JC, Williams WJ (1988) Phase space analysis of EEG in temporal lobe epilepsy. In: IEEE Engineering in medicine and biology society, 10th annual international conference, pp 1201-1203
14. Iasemidis LD, Pardalos PM, Shiau D-S, Chaovalitwongse WA, Narayanan K, Kumar S, Carney PR, Sackellares JC (2003a) Prediction of human epileptic seizures based on optimization and phase changes of brain electrical activity. Optim Methods Softw 18(1):81-104
15. Iasemidis LD, Shiau D-S, Chaovalitwongse WA, Sackellares JC, Pardalos PM, Carney PR, Principe JC, Prasad A, Veeramani B, Tsakalis K (2003b) Adaptive epileptic seizure prediction system. IEEE Trans Biomed Eng 5(5):616-627
16. Iasemidis LD, Shiau D-S, Sackellares JC, Pardalos PM, Prasad A (2004) Dynamical resetting of the human brain at epileptic seizures: application of nonlinear dynamics and global optimization techniques. IEEE Trans Biomed Eng 51(3):493-506
17. Iasemidis LD, Pardalos PM, Shiau D-S, Chaovalitwongse WA, Narayanan K, Prasad A, Tsakalis K, Carney PR, Sackellares JC (2005) Long term prospective on-line real-time seizure prediction. J Clin Neurophysiol 116(3):532-544
18. Mangasarian OL (1965) Linear and nonlinear separation of pattern by linear programming. Oper Res 31:445-453
19. Packard NH, Crutchfield JP, Farmer JD (1980) Geometry from time series. Phys Rev Lett 45:712-716
20. Pardalos PM, Chaovalitwongse WA, Iasemidis LD, Sackellares JC, Shiau D-S, Carney PR, Prokopyev OA, Yatsenko VA (2004) Seizure warning algorithm based on spatiotemporal dynamics of intracranial EEG. Math Program 101(2):365-385
21. Rapp PE, Zimmerman ID, Albano AM (1986) Experimental studies of chaotic neural behavior: cellular activity and electroencephalographic signals. In: Othmer HG (ed) Nonlinear oscillations in biology and chemistry. Springer, Berlin, pp 175-205
22. Takens F (1981) Detecting strange attractors in turbulence. In: Rand DA, Young LS (eds) Dynamical systems and turbulence. Lecture notes in mathematics. Springer, Berlin
23. Wolf A, Swift JB, Swinney HL, Vastano JA (1985) Determining Lyapunov exponents from a time series. Physica D 16:285-317