IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v56y2008i6p1450-1460.html

Novel Optimization Models for Abnormal Brain Activity Classification

Author

Listed:
  • W. Art Chaovalitwongse

    (Department of Industrial and Systems Engineering, Rutgers University, Piscataway, New Jersey 08854)

  • Ya-Ju Fan

    (Department of Industrial and Systems Engineering, Rutgers University, Piscataway, New Jersey 08854)

  • Rajesh C. Sachdeo

    (Jersey Shore University Medical Center, Neptune, New Jersey 07753)

Abstract

This paper proposes a new classification technique, called support feature machine (SFM), for multidimensional time-series data. The proposed technique was applied to the classification of abnormal brain activity represented in electroencephalograms (EEGs). First, the dynamical properties of EEGs from each electrode were extracted. These dynamical profiles were put in SFM, which is an optimization model that maximizes classification accuracy by selecting electrodes (features) that correctly classify unlabeled EEG samples based on the nearest-neighbor classification rule. The empirical studies were performed on the EEG data sets collected from 10 subjects. The performance of SFM was assessed and compared with the ones achieved by the traditional k -nearest-neighbor classifier and support vector machines (SVMs). The results show that SFM achieved, on average, over 90% correct classification and outperformed other classification techniques. In the validation step, SFM correctly classified unseen preseizure and normal EEGs with over 73% accuracy.

Suggested Citation

  • W. Art Chaovalitwongse & Ya-Ju Fan & Rajesh C. Sachdeo, 2008. "Novel Optimization Models for Abnormal Brain Activity Classification," Operations Research, INFORMS, vol. 56(6), pages 1450-1460, December.
    • Handle: RePEc:inm:oropre:v:56:y:2008:i:6:p:1450-1460
    DOI: 10.1287/opre.1080.0573
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1080.0573
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1080.0573?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Wanpracha Chaovalitwongse & Oleg Prokopyev & Panos Pardalos, 2006. "Electroencephalogram (EEG) time series classification: Applications in epilepsy," Annals of Operations Research, Springer, vol. 148(1), pages 227-250, November.
    2. P. S. Bradley & Usama M. Fayyad & O. L. Mangasarian, 1999. "Mathematical Programming for Data Mining: Formulations and Challenges," INFORMS Journal on Computing, INFORMS, vol. 11(3), pages 217-238, August.
    3. Olvi L. Mangasarian & W. Nick Street & William H. Wolberg, 1995. "Breast Cancer Diagnosis and Prognosis Via Linear Programming," Operations Research, INFORMS, vol. 43(4), pages 570-577, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wanpracha Chaovalitwongse, 2009. "Comments on: Optimization and data mining in medicine," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 247-249, December.
    2. Onur Seref & Ya-Ju Fan & Wanpracha Art Chaovalitwongse, 2014. "Mathematical Programming Formulations and Algorithms for Discrete k-Median Clustering of Time-Series Data," INFORMS Journal on Computing, INFORMS, vol. 26(1), pages 160-172, February.
    3. Onur Şeref & Ya-Ju Fan & Elan Borenstein & Wanpracha A. Chaovalitwongse, 2018. "Information-theoretic feature selection with discrete $$k$$ k -median clustering," Annals of Operations Research, Springer, vol. 263(1), pages 93-118, April.
    4. Carrizosa, Emilio & Nogales-Gómez, Amaya & Romero Morales, Dolores, 2017. "Clustering categories in support vector machines," Omega, Elsevier, vol. 66(PA), pages 28-37.
    5. Emilio Carrizosa & Jasone Ramírez-Ayerbe & Dolores Romero Morales, 2024. "A new model for counterfactual analysis for functional data," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 18(4), pages 981-1000, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Brandner, Hubertus & Lessmann, Stefan & Voß, Stefan, 2013. "A memetic approach to construct transductive discrete support vector machines," European Journal of Operational Research, Elsevier, vol. 230(3), pages 581-595.
    2. Giovanni Felici & Klaus Truemper, 2002. "A MINSAT Approach for Learning in Logic Domains," INFORMS Journal on Computing, INFORMS, vol. 14(1), pages 20-36, February.
    3. B Baesens & C Mues & D Martens & J Vanthienen, 2009. "50 years of data mining and OR: upcoming trends and challenges," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 16-23, May.
    4. Ya-Ju Fan & Wanpracha Chaovalitwongse, 2010. "Optimizing feature selection to improve medical diagnosis," Annals of Operations Research, Springer, vol. 174(1), pages 169-183, February.
    5. Wanpracha Art Chaovalitwongse, 2008. "Novel quadratic programming approach for time series clustering with biomedical application," Journal of Combinatorial Optimization, Springer, vol. 15(3), pages 225-241, April.
    6. Aardal, Karen & van den Berg, Pieter L. & Gijswijt, Dion & Li, Shanfei, 2015. "Approximation algorithms for hard capacitated k-facility location problems," European Journal of Operational Research, Elsevier, vol. 242(2), pages 358-368.
    7. Eva K. Lee & Richard J. Gallagher & David A. Patterson, 2003. "A Linear Programming Approach to Discriminant Analysis with a Reserved-Judgment Region," INFORMS Journal on Computing, INFORMS, vol. 15(1), pages 23-41, February.
    8. Jun‐ya Gotoh & Michael Jong Kim & Andrew E. B. Lim, 2021. "Calibration of Distributionally Robust Empirical Optimization Models," Operations Research, INFORMS, vol. 69(5), pages 1630-1650, September.
    9. W. N. Street & O. L. Mangasarian, 1998. "Improved Generalization via Tolerant Training," Journal of Optimization Theory and Applications, Springer, vol. 96(2), pages 259-279, February.
    10. Sexton, Randall S. & Dorsey, Robert E. & Johnson, John D., 1999. "Optimization of neural networks: A comparative analysis of the genetic algorithm and simulated annealing," European Journal of Operational Research, Elsevier, vol. 114(3), pages 589-601, May.
    11. Wanpracha Chaovalitwongse, 2009. "Comments on: Optimization and data mining in medicine," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 247-249, December.
    12. Xiao-Bai Li & Sumit Sarkar, 2011. "Protecting Privacy Against Record Linkage Disclosure: A Bounded Swapping Approach for Numeric Data," Information Systems Research, INFORMS, vol. 22(4), pages 774-789, December.
    13. Eman A Atta & Ahmed F Ali & Ahmed A Elshamy, 2023. "A modified weighted chimp optimization algorithm for training feed-forward neural network," PLOS ONE, Public Library of Science, vol. 18(3), pages 1-38, March.
    14. Seung Jun Shin & Yichao Wu & Hao Helen Zhang & Yufeng Liu, 2014. "Probability-enhanced sufficient dimension reduction for binary classification," Biometrics, The International Biometric Society, vol. 70(3), pages 546-555, September.
    15. Parag C. Pendharkar, 2011. "Probabilistic Approaches For Credit Screening And Bankruptcy Prediction," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 18(4), pages 177-193, October.
    16. Sancho Salcedo‐Sanz & Mario DePrado‐Cumplido & María Jesús Segovia‐Vargas & Fernando Pérez‐Cruz & Carlos Bousoño‐Calzón, 2004. "Feature selection methods involving support vector machines for prediction of insolvency in non‐life insurance companies," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 12(4), pages 261-281, October.
    17. R. Chandrasekaran & Young U. Ryu & Varghese S. Jacob & Sungchul Hong, 2005. "Isotonic Separation," INFORMS Journal on Computing, INFORMS, vol. 17(4), pages 462-474, November.
    18. Hamid Haji Aghabozorgi & Farzad Eskandari, 2024. "Clustering and estimation of finite mixture models under bivariate ranked set sampling with application to a breast cancer study," Statistical Papers, Springer, vol. 65(2), pages 705-736, April.
    19. West, David & Mangiameli, Paul & Rampal, Rohit & West, Vivian, 2005. "Ensemble strategies for a medical diagnostic decision support system: A breast cancer diagnosis application," European Journal of Operational Research, Elsevier, vol. 162(2), pages 532-551, April.
    20. Yuhong Wei & Paul McNicholas, 2015. "Mixture model averaging for clustering," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 9(2), pages 197-217, June.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:56:y:2008:i:6:p:1450-1460. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.