IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2023i1p90-d1308130.html
   My bibliography  Save this article

An Algorithm for Computing All Rough Set Constructs for Dimensionality Reduction

Author

Listed:
  • Yanir González-Díaz

    (Department of Computer Science, Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Puebla 72840, Mexico)

  • José Fco. Martínez-Trinidad

    (Department of Computer Science, Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Puebla 72840, Mexico
    These authors contributed equally to this work.)

  • Jesús A. Carrasco-Ochoa

    (Department of Computer Science, Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Puebla 72840, Mexico
    These authors contributed equally to this work.)

  • Manuel S. Lazo-Cortés

    (Graduate Division, Tecnológico Nacional de México/IT Tlalnepantla, Tlalnepantla de Baz 54070, Mexico
    These authors contributed equally to this work.)

Abstract

In rough set theory, a construct is an attribute subset with the same ability to discern objects belonging to different classes as the whole set of attributes, while maintaining the similarity between objects belonging to the same class. Although algorithms for reducts computation can be adapted to compute constructs, practical problems exist where these algorithms cannot compute all constructs within a reasonable time frame. Therefore, this paper introduces an algorithm for computing all constructs of a decision system. The results of experiments with various decision systems (both artificial and real-world) suggest that our algorithm is, in most cases, faster than the state-of-the-art algorithms when the simplified binary discernibility–similarity matrix has a density of less than 0.29.

Suggested Citation

  • Yanir González-Díaz & José Fco. Martínez-Trinidad & Jesús A. Carrasco-Ochoa & Manuel S. Lazo-Cortés, 2023. "An Algorithm for Computing All Rough Set Constructs for Dimensionality Reduction," Mathematics, MDPI, vol. 12(1), pages 1-19, December.
    • Handle: RePEc:gam:jmathe:v:12:y:2023:i:1:p:90-:d:1308130
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/1/90/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/1/90/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    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. Wen-Min Lu & Qian Long Kweh & Chung-Wei Wang, 2021. "Integration and application of rough sets and data envelopment analysis for assessments of the investment trusts industry," Annals of Operations Research, Springer, vol. 296(1), pages 163-194, January.
    2. Pang, Jifang & Liang, Jiye, 2012. "Evaluation of the results of multi-attribute group decision-making with linguistic information," Omega, Elsevier, vol. 40(3), pages 294-301.
    3. Eduardo Fernández & José Rui Figueira & Jorge Navarro, 2023. "A theoretical look at ordinal classification methods based on comparing actions with limiting boundaries between adjacent classes," Annals of Operations Research, Springer, vol. 325(2), pages 819-843, June.
    4. Doumpos, M. & Marinakis, Y. & Marinaki, M. & Zopounidis, C., 2009. "An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method," European Journal of Operational Research, Elsevier, vol. 199(2), pages 496-505, December.
    5. Skorupski, Jacek & Uchroński, Piotr, 2017. "A fuzzy model for evaluating metal detection equipment at airport security screening checkpoints," International Journal of Critical Infrastructure Protection, Elsevier, vol. 16(C), pages 39-48.
    6. 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.
    7. repec:dau:papers:123456789/4080 is not listed on IDEAS
    8. Becchio, Cristina & Bottero, Marta Carla & Corgnati, Stefano Paolo & Dell’Anna, Federico, 2018. "Decision making for sustainable urban energy planning: an integrated evaluation framework of alternative solutions for a NZED (Net Zero-Energy District) in Turin," Land Use Policy, Elsevier, vol. 78(C), pages 803-817.
    9. 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.
    10. 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.
    11. Tsoukias, Alexis, 2008. "From decision theory to decision aiding methodology," European Journal of Operational Research, Elsevier, vol. 187(1), pages 138-161, May.
    12. Choudhary, Devendra & Shankar, Ravi, 2012. "An STEEP-fuzzy AHP-TOPSIS framework for evaluation and selection of thermal power plant location: A case study from India," Energy, Elsevier, vol. 42(1), pages 510-521.
    13. McKenna, R. & Bertsch, V. & Mainzer, K. & Fichtner, W., 2018. "Combining local preferences with multi-criteria decision analysis and linear optimization to develop feasible energy concepts in small communities," European Journal of Operational Research, Elsevier, vol. 268(3), pages 1092-1110.
    14. García Cáceres, Rafael Guillermo & Aráoz Durand, Julián Arturo & Gómez, Fernando Palacios, 2009. "Integral analysis method - IAM," European Journal of Operational Research, Elsevier, vol. 192(3), pages 891-903, February.
    15. Bouyssou, Denis & Pirlot, Marc, 2009. "An axiomatic analysis of concordance-discordance relations," European Journal of Operational Research, Elsevier, vol. 199(2), pages 468-477, December.
    16. 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.
    17. Nikolaos Argyris & Alec Morton & José Rui Figueira, 2014. "CUT: A Multicriteria Approach for Concavifiable Preferences," Operations Research, INFORMS, vol. 62(3), pages 633-642, June.
    18. Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge & Solares, Efrain, 2022. "Handling imperfect information in multiple criteria decision-making through a comprehensive interval outranking approach," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    19. Beynon, Malcolm J., 2005. "A novel technique of object ranking and classification under ignorance: An application to the corporate failure risk problem," European Journal of Operational Research, Elsevier, vol. 167(2), pages 493-517, December.
    20. Sung-Shun Weng & Yang Liu & Juan Dai & Yen-Ching Chuang, 2020. "A Novel Improvement Strategy of Competency for Education for Sustainable Development (ESD) of University Teachers Based on Data Mining," Sustainability, MDPI, vol. 12(7), pages 1-18, March.
    21. Kadziński, Miłosz & Wójcik, Michał & Ciomek, Krzysztof, 2022. "Review and experimental comparison of ranking and choice procedures for constructing a univocal recommendation in a preference disaggregation setting," Omega, Elsevier, vol. 113(C).

    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:gam:jmathe:v:12:y:2023:i:1:p:90-:d:1308130. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.