IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v22y2014i3p553-565.html
   My bibliography  Save this article

A novel approach to cutting decision trees

Author

Listed:
  • Fadime Üney-Yüksektepe

Abstract

In data mining, binary classification has a wide range of applications. Cutting Decision Tree (CDT) induction is an efficient mathematical programming based method that tries to discretize the data set on hand by using multiple separating hyperplanes. A new improvement to CDT model is proposed in this study by incorporating the second goal of maximizing the distance of the correctly classified instances to the misclassification region. Computational results show that developed model achieves better classification accuracy for Wisconsin Breast Cancer database and Japanese Banks data set when compared to existing piecewise-linear models in literature. Furthermore, remarkable results are obtained for the well-known benchmarking data sets (Buba Liver Disorders, Blood Tranfusion and Pima Indian Diabetes) when compared to the original CDT model. Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • Fadime Üney-Yüksektepe, 2014. "A novel approach to cutting decision trees," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 22(3), pages 553-565, September.
    • Handle: RePEc:spr:cejnor:v:22:y:2014:i:3:p:553-565
    DOI: 10.1007/s10100-013-0312-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10100-013-0312-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10100-013-0312-9?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sueyoshi, Toshiyuki, 2001. "Extended DEA-Discriminant Analysis," European Journal of Operational Research, Elsevier, vol. 131(2), pages 324-351, June.
    2. Sueyoshi, Toshiyuki & Goto, Mika, 2009. "Methodological comparison between DEA (data envelopment analysis) and DEA-DA (discriminant analysis) from the perspective of bankruptcy assessment," European Journal of Operational Research, Elsevier, vol. 199(2), pages 561-575, December.
    3. J J Glen, 1999. "Integer programming methods for normalisation and variable selection in mathematical programming discriminant analysis models," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(10), pages 1043-1053, October.
    4. Freed, Ned & Glover, Fred, 1981. "Simple but powerful goal programming models for discriminant problems," European Journal of Operational Research, Elsevier, vol. 7(1), pages 44-60, May.
    5. Abad, P. L. & Banks, W. J., 1993. "New LP based heuristics for the classification problem," European Journal of Operational Research, Elsevier, vol. 67(1), pages 88-100, May.
    6. Onur Dagliyan & Fadime Uney-Yuksektepe & I Halil Kavakli & Metin Turkay, 2011. "Optimization Based Tumor Classification from Microarray Gene Expression Data," PLOS ONE, Public Library of Science, vol. 6(2), pages 1-10, February.
    7. Uney, Fadime & Turkay, Metin, 2006. "A mixed-integer programming approach to multi-class data classification problem," European Journal of Operational Research, Elsevier, vol. 173(3), pages 910-920, September.
    Full references (including those not matched with items on IDEAS)

    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. Sueyoshi, Toshiyuki, 2006. "DEA-Discriminant Analysis: Methodological comparison among eight discriminant analysis approaches," European Journal of Operational Research, Elsevier, vol. 169(1), pages 247-272, February.
    2. Mingue Sun, 2009. "Liquidity Risk and Financial Competition: A Mixed Integer Programming Model for Multiple-Class Discriminant Analysis," Working Papers 0102, College of Business, University of Texas at San Antonio.
    3. Glen, J.J., 2006. "A comparison of standard and two-stage mathematical programming discriminant analysis methods," European Journal of Operational Research, Elsevier, vol. 171(2), pages 496-515, June.
    4. Sueyoshi, Toshiyuki, 2004. "Mixed integer programming approach of extended DEA-discriminant analysis," European Journal of Operational Research, Elsevier, vol. 152(1), pages 45-55, January.
    5. J J Glen, 2005. "Mathematical programming models for piecewise-linear discriminant analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(3), pages 331-341, March.
    6. Sueyoshi, Toshiyuki & Goto, Mika, 2015. "Environmental assessment on coal-fired power plants in U.S. north-east region by DEA non-radial measurement," Energy Economics, Elsevier, vol. 50(C), pages 125-139.
    7. Zopounidis, Constantin & Doumpos, Michael, 2002. "Multicriteria classification and sorting methods: A literature review," European Journal of Operational Research, Elsevier, vol. 138(2), pages 229-246, April.
    8. Wang, Derek & Li, Shanling & Sueyoshi, Toshiyuki, 2014. "DEA environmental assessment on U.S. Industrial sectors: Investment for improvement in operational and environmental performance to attain corporate sustainability," Energy Economics, Elsevier, vol. 45(C), pages 254-267.
    9. Soulef Smaoui & Belaid Aouni, 2017. "Fuzzy goal programming model for classification problems," Annals of Operations Research, Springer, vol. 251(1), pages 141-160, April.
    10. Pedro Duarte Silva, A., 2017. "Optimization approaches to Supervised Classification," European Journal of Operational Research, Elsevier, vol. 261(2), pages 772-788.
    11. J. J. Glen, 2004. "Dichotomous categorical variable formation in mathematical programming discriminant analysis models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(4), pages 575-596, June.
    12. Sueyoshi, Toshiyuki & Goto, Mika, 2015. "DEA environmental assessment in time horizon: Radial approach for Malmquist index measurement on petroleum companies," Energy Economics, Elsevier, vol. 51(C), pages 329-345.
    13. Yang, Chyan & Liu, Hsian-Ming, 2012. "Managerial efficiency in Taiwan bank branches: A network DEA," Economic Modelling, Elsevier, vol. 29(2), pages 450-461.
    14. Sueyoshi, Toshiyuki & Goto, Mika, 2009. "DEA-DA for bankruptcy-based performance assessment: Misclassification analysis of Japanese construction industry," European Journal of Operational Research, Elsevier, vol. 199(2), pages 576-594, December.
    15. Mingue Sun, 2009. "Liquidity Risk and Financial Competition: A Mixed Integer Programming Model for Multiple-Class Discriminant Analysis," Working Papers 0102, College of Business, University of Texas at San Antonio.
    16. Saïd Hanafi & Nicola Yanev, 2011. "Tabu search approaches for solving the two-group classification problem," Annals of Operations Research, Springer, vol. 183(1), pages 25-46, March.
    17. Yanev, N. & Balev, S., 1999. "A combinatorial approach to the classification problem," European Journal of Operational Research, Elsevier, vol. 115(2), pages 339-350, June.
    18. Li-Ching Ma, 2017. "A Broad Case-Based Distance Approach for Screening with Different Target Points," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(04), pages 1-16, August.
    19. K Falangis & J J Glen, 2010. "Heuristics for feature selection in mathematical programming discriminant analysis models," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 804-812, May.
    20. Adel Hatami-Marbini & Madjid Tavana & Kobra Gholami & Zahra Ghelej Beigi, 2015. "A Bounded Data Envelopment Analysis Model in a Fuzzy Environment with an Application to Safety in the Semiconductor Industry," Journal of Optimization Theory and Applications, Springer, vol. 164(2), pages 679-701, February.

    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:spr:cejnor:v:22:y:2014:i:3:p:553-565. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.