Skip to main content
SpringerLink
Log in

Patient classification considering the risk of restenosis after coronary stent placement

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

Aging and some lifestyle habits cause plaque accumulation in the blood vessels of the heart and this causes narrowing of the arteries. Stents are tiny wire mesh tubes which are used in balloon angioplasty to keep the vessels open. However, the stented vessel has a risk of re-narrowing due to the recovery response of the stented vessel segment and this is called in-stent-restenosis. The objective of this study is classifying patients according to their risks of restenosis. For this purpose, first a utilites additives discriminates model called parametrized classification model is developed, then to improve the classification performance of this model, a non-dominated sorting based multi-objective evolutionary algorithm (NSGA-II) is implemented. Finally, computational experiments are conducted with real life data to demonstrate the efficiency of proposed methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • American Heart Association: What is a stent? https://www.heart.org/idc/groups/heart-public/wcm/hcm/documents/downloadable/ucm300452.pdf

  • Cassese, S., Byrne, R.A., Tada, T., Pinieck, S., Joner, M., Ibrahim, T., King, L.A., Fusaro, M., Laugwitz, K.L., Kastrati, A.: Incidence and predictors of restenosis after coronary stenting in 10 004 patients with surveillance angiography. Heart 100(2), 153–159 (2014)

  • ClevelandClinic: In-stent restenosis-coronary artery disease. http://my.clevelandclinic.org/services/heart/disorders/coronary-artery-disease/instentrestenosis

  • Coello, C.A.C., Lamont, G.B., Van Veldhuizen, D.A., et al.: Evolutionary Algorithms for Solving Multi-objective Problems, vol. 5. Springer, Berlin (2007)

    MATH  Google Scholar 

  • Dangas, G., Kuepper, F.: Restenosis: repeat narrowing of a coronary artery prevention and treatment. Circulation 105(22), 2586–2587 (2002)

    Article  Google Scholar 

  • Das, S., Panigrahi, B.K. (2009). Multi-objective evolutionary algorithms. In: Rabuñal Dopico, J., Dorado, J., Pazos, A. (eds.) Encyclopedia of Artificial Intelligence, pp 1145–1151. IGI Global, Hershey, PA (2009). https://doi.org/10.4018/978-1-59904-849-9.ch167

  • Deb, K.: Multi-objective optimization using evolutionary algorithms, vol. 16. Wiley, New York (2001)

    MATH  Google Scholar 

  • Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  • Doğan, A., Kozan, Ö., Tüzün, N.: Stent-içi restenozun fizyopatolojisi ve tedavisi. Türk Kardiyol Dern Arş 33, 115–25 (2005)

    Google Scholar 

  • Doumpos, M., Zopounidis, C.: Assessing financial risks using a multicriteria sorting procedure: the case of country risk assessment. Omega 29(1), 97–109 (2001)

    Article  Google Scholar 

  • Doumpos, M., Zopounidis, C.: On the use of a multi-criteria hierarchical discrimination approach for country risk assessment. J. Multi-Criteria Decis. Anal. 11(4–5), 279–289 (2002)

    Article  MATH  Google Scholar 

  • Greco, S., Figueira, J., Ehrgott, M.: Multiple Criteria Decision Analysis. Springer, Belin (2005)

    MATH  Google Scholar 

  • Knowles, J.D., Corne, D.: Local search, multiobjective optimization and the Pareto archived evolution strategy. In: Proceedings of Third Australia–Japan Joint Workshop on Intelligent and Evolutionary Systems, pp. 209–216 (1999)

  • MedStar Health Cardiology Associates: Angioplasty/stenting. http://www.heartcapc.com/handler.cfm?event=practice,templatecpid=5916

  • Patient Education Center: Coronary artery disease. http://www.patienteducationcenter.org/articles/coronary-artery-disease/

  • Price, M.J.: Coronary Stenting: A Companion to Topol’s Textbook of Interventional Cardiology. Elsevier Health Sciences, Amsterdam (2013)

    Google Scholar 

  • Van Domburg, R., Foley, D., De Jaegere, P., De Feyter, P., Van den Brand, M., Van der Giessen, W., Hamburger, J., Serruys, P.: Long term outcome after coronary stent implantation: a 10 year single centre experience of 1000 patients. Heart 82(suppl 2), II27–II34 (1999)

    Article  Google Scholar 

  • Van Veldhuizen, D.A., Lamont, G.B.: Multiobjective optimization with messy genetic algorithms. In: Proceedings of the 2000 ACM Symposium on Applied Computing, vol. 1, pp. 470–476. ACM (2000)

  • Zitzler, E., Lothar, T.: An evolutionary algorithm for multiobjective optimization: the strength Pareto approach TIK-report 43 (1998). https://doi.org/10.3929/ethz-a-004288833

  • Zopounidis, C., Doumpos, M.: Multi-criteria decision aid in financial decision making: methodologies and literature review. J. Multi-Criteria Decis. Anal. 11(4–5), 167–186 (2002a)

    Article  MATH  Google Scholar 

  • Zopounidis, C., Doumpos, M.: Multicriteria classification and sorting methods: a literature review. Eur. J. Oper. Res. 138(2), 229–246 (2002b)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

The research of the first author is supported by the Scientific and Technological Research Council of Turkey, Grant Nos. BIDEB-2211-A and BIDEB-2214-A.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Middle East Technical University, Ankara, Turkey

    Halenur Şahin & Serhan Duran

  2. Department of Industrial Engineering, Turkish Naval Academy, National Defense University, Istanbul, Turkey

    Ertan Yakıcı

  3. Department of Cardiology, Medical Faculty, Ondokuz Mayıs University, Samsun, Turkey

    Mahmut Şahin

Authors
  1. Halenur Şahin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Serhan Duran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ertan Yakıcı
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mahmut Şahin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ertan Yakıcı.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Şahin, H., Duran, S., Yakıcı, E. et al. Patient classification considering the risk of restenosis after coronary stent placement. J Heuristics 25, 703–729 (2019). https://doi.org/10.1007/s10732-018-9394-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-018-9394-9

Keywords

Search

Navigation