IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v242y2015i1p172-181.html
   My bibliography  Save this article

Induction of ordinal classification rules from decision tables with unknown monotonicity

Author

Listed:
  • Wang, Hailiang
  • Zhou, Mingtian
  • She, Kun

Abstract

We are considering induction of ordinal classification rules, which assign objects to preference-ordered decision classes, within the dominance-based rough set approach. In order to extract such rules, it is necessary to define dominance inconsistencies with respect to a set of condition attributes containing at least one ordinal condition attribute. Furthermore, it is also assumed that we know if there exist increasing or decreasing monotonicity relationships between the values of ordinal condition and decision attributes. Very often, however, this information is unknown a priori. One solution to this issue is to transform the ordinal condition attributes with unknown directions of preference to pairs of attributes with supposed inverse monotonic relationships. Both local and global monotonicity relationships can be represented by decision rules induced from transformed decision tables. However, in some cases, transforming a decision table in this way is overcomplex. In this paper, we propose the inconsistency rates based on dominance and fuzzy preference relations that have the capacity of discovering monotonic relationships directly from data rather than induced decision rules. Moreover, we propose a refined transformation method by introducing an additional monotonicity checking using these inconsistency rates to determine whether an ordinal condition attribute should be cloned or not. Experiments are also provided to evaluate the usefulness of the refined transformation method.

Suggested Citation

  • Wang, Hailiang & Zhou, Mingtian & She, Kun, 2015. "Induction of ordinal classification rules from decision tables with unknown monotonicity," European Journal of Operational Research, Elsevier, vol. 242(1), pages 172-181.
  • Handle: RePEc:eee:ejores:v:242:y:2015:i:1:p:172-181
    DOI: 10.1016/j.ejor.2014.09.034
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714007735
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2014.09.034?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. Blaszczynski, Jerzy & Greco, Salvatore & Slowinski, Roman, 2007. "Multi-criteria classification - A new scheme for application of dominance-based decision rules," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1030-1044, September.
    2. Greco, Salvatore & Matarazzo, Benedetto & Slowinski, Roman, 2001. "Rough sets theory for multicriteria decision analysis," European Journal of Operational Research, Elsevier, vol. 129(1), pages 1-47, February.
    3. Greco, Salvatore & Matarazzo, Benedetto & Slowinski, Roman, 1999. "Rough approximation of a preference relation by dominance relations," European Journal of Operational Research, Elsevier, vol. 117(1), pages 63-83, August.
    4. Dembczynski, Krzysztof & Greco, Salvatore & Slowinski, Roman, 2009. "Rough set approach to multiple criteria classification with imprecise evaluations and assignments," European Journal of Operational Research, Elsevier, vol. 198(2), pages 626-636, October.
    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. Pegdwendé Minoungou & Vincent Mousseau & Wassila Ouerdane & Paolo Scotton, 2023. "A MIP-based approach to learn MR-Sort models with single-peaked preferences," Annals of Operations Research, Springer, vol. 325(2), pages 795-817, June.
    2. Chakhar, Salem & Ishizaka, Alessio & Labib, Ashraf & Saad, Inès, 2016. "Dominance-based rough set approach for group decisions," European Journal of Operational Research, Elsevier, vol. 251(1), pages 206-224.

    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. Du, Wen Sheng & Hu, Bao Qing, 2017. "Dominance-based rough fuzzy set approach and its application to rule induction," European Journal of Operational Research, Elsevier, vol. 261(2), pages 690-703.
    2. Azam, Nouman & Zhang, Yan & Yao, JingTao, 2017. "Evaluation functions and decision conditions of three-way decisions with game-theoretic rough sets," European Journal of Operational Research, Elsevier, vol. 261(2), pages 704-714.
    3. Abbas Mardani & Mehrbakhsh Nilashi & Jurgita Antucheviciene & Madjid Tavana & Romualdas Bausys & Othman Ibrahim, 2017. "Recent Fuzzy Generalisations of Rough Sets Theory: A Systematic Review and Methodological Critique of the Literature," Complexity, Hindawi, vol. 2017, pages 1-33, October.
    4. Du, Wen Sheng & Hu, Bao Qing, 2018. "A fast heuristic attribute reduction approach to ordered decision systems," European Journal of Operational Research, Elsevier, vol. 264(2), pages 440-452.
    5. Lejeune, Miguel & Lozin, Vadim & Lozina, Irina & Ragab, Ahmed & Yacout, Soumaya, 2019. "Recent advances in the theory and practice of Logical Analysis of Data," European Journal of Operational Research, Elsevier, vol. 275(1), pages 1-15.
    6. Sarah Ben Amor & Fateh Belaid & Ramzi Benkraiem & Boumediene Ramdani & Khaled Guesmi, 2023. "Multi-criteria classification, sorting, and clustering: a bibliometric review and research agenda," Annals of Operations Research, Springer, vol. 325(2), pages 771-793, June.
    7. Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge & Solares, Efrain, 2023. "A generalized approach to ordinal classification based on the comparison of actions with either limiting or characteristic profiles," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1309-1322.
    8. Fan, Tuan-Fang & Liau, Churn-Jung & Liu, Duen-Ren, 2011. "A relational perspective of attribute reduction in rough set-based data analysis," European Journal of Operational Research, Elsevier, vol. 213(1), pages 270-278, August.
    9. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 246-276, April.
    10. Fernandez, Eduardo & Navarro, Jorge & Bernal, Sergio, 2010. "Handling multicriteria preferences in cluster analysis," European Journal of Operational Research, Elsevier, vol. 202(3), pages 819-827, May.
    11. Pawel Lezanski & Maria Pilacinska, 2018. "The dominance-based rough set approach to cylindrical plunge grinding process diagnosis," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 989-1004, June.
    12. Hu, Qiwei & Chakhar, Salem & Siraj, Sajid & Labib, Ashraf, 2017. "Spare parts classification in industrial manufacturing using the dominance-based rough set approach," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1136-1163.
    13. Oppio, Alessandra & Dell’Ovo, Marta & Torrieri, Francesca & Miebs, Grzegorz & Kadziński, Miłosz, 2020. "Understanding the drivers of Urban Development Agreements with the rough set approach and robust decision rules," Land Use Policy, Elsevier, vol. 96(C).
    14. Tlili, Ali & Belahcène, Khaled & Khaled, Oumaima & Mousseau, Vincent & Ouerdane, Wassila, 2022. "Learning non-compensatory sorting models using efficient SAT/MaxSAT formulations," European Journal of Operational Research, Elsevier, vol. 298(3), pages 979-1006.
    15. Salvatore Corrente & Salvatore Greco & Roman Słowiński, 2017. "Handling imprecise evaluations in multiple criteria decision aiding and robust ordinal regression by n-point intervals," Fuzzy Optimization and Decision Making, Springer, vol. 16(2), pages 127-157, June.
    16. Fernandez, Eduardo & Navarro, Jorge & Bernal, Sergio, 2009. "Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm," European Journal of Operational Research, Elsevier, vol. 198(2), pages 602-609, October.
    17. Dembczynski, Krzysztof & Greco, Salvatore & Slowinski, Roman, 2009. "Rough set approach to multiple criteria classification with imprecise evaluations and assignments," European Journal of Operational Research, Elsevier, vol. 198(2), pages 626-636, October.
    18. Bouzayane, Sarra & Saad, Inès, 2020. "A multicriteria approach based on rough set theory for the incremental Periodic prediction," European Journal of Operational Research, Elsevier, vol. 286(1), pages 282-298.
    19. Chen, Li-Fei & Tsai, Chih-Tsung, 2016. "Data mining framework based on rough set theory to improve location selection decisions: A case study of a restaurant chain," Tourism Management, Elsevier, vol. 53(C), pages 197-206.
    20. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2012. "A multiple criteria sorting method where each category is characterized by several reference actions: The Electre Tri-nC method," European Journal of Operational Research, Elsevier, vol. 217(3), pages 567-579.

    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:eee:ejores:v:242:y:2015:i:1:p:172-181. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.