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

Divide and conquer: A granular concept-cognitive computing system for dynamic classification decision making

Author

Listed:
  • Mi, Yunlong
  • Wang, Zongrun
  • Liu, Hui
  • Qu, Yi
  • Yu, Gaofeng
  • Shi, Yong

Abstract

Dynamic classification decision making is a crucial issue in management decision making and data mining, which is widely applied in different areas such as human-machine collaborative decision making, network intrusion detection, and traffic data stream mining. However, the existing strategies of static classification decision making are always unable to achieve desired outcomes in ill-structured domains, as the standard machine learning approaches mainly focus on static learning, which is not suitable to mine evolving dynamic data to support decision making. In addition, the main factors regarding incorrect classification predictions are also important for knowledge management and decision making, which is often ignored in many standard learning systems. Therefore, inspired by the idea of divide and conquer, we in this article propose a novel dynamic concept learning framework, namely granular concept-cognitive computing system (gC3S), for dynamic classification decision making by transforming instances into concepts. More specifically, to better characterize the process of dynamic classification decision making, we give the objective function of gC3S via mathematical programming theory. For management decision making, gC3S emphasizes tracing the corresponding approximate concepts via the incorrect classification predictions. Finally, we also apply gC3S to traffic data stream mining, and the experimental results on the different real-world situations further demonstrate that our approach is very effective for dynamic classification decision making.

Suggested Citation

  • Mi, Yunlong & Wang, Zongrun & Liu, Hui & Qu, Yi & Yu, Gaofeng & Shi, Yong, 2023. "Divide and conquer: A granular concept-cognitive computing system for dynamic classification decision making," European Journal of Operational Research, Elsevier, vol. 308(1), pages 255-273.
  • Handle: RePEc:eee:ejores:v:308:y:2023:i:1:p:255-273
    DOI: 10.1016/j.ejor.2022.12.018
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2022.12.018?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. Mi, Yunlong & Quan, Pei & Shi, Yong & Wang, Zongrun, 2022. "Concept-cognitive computing system for dynamic classification," European Journal of Operational Research, Elsevier, vol. 301(1), pages 287-299.
    2. Cinelli, Marco & Kadziński, Miłosz & Miebs, Grzegorz & Gonzalez, Michael & Słowiński, Roman, 2022. "Recommending multiple criteria decision analysis methods with a new taxonomy-based decision support system," European Journal of Operational Research, Elsevier, vol. 302(2), pages 633-651.
    3. Yao, Yiyu & Zhou, Bing, 2016. "Two Bayesian approaches to rough sets," European Journal of Operational Research, Elsevier, vol. 251(3), pages 904-917.
    4. Derhami, Shahab & Smith, Alice E., 2017. "An integer programming approach for fuzzy rule-based classification systems," European Journal of Operational Research, Elsevier, vol. 256(3), pages 924-934.
    5. Daniel Gartner & Rainer Kolisch & Daniel B. Neill & Rema Padman, 2015. "Machine Learning Approaches for Early DRG Classification and Resource Allocation," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 718-734, November.
    6. Pierre Brice & Wei Jiang & Guohua Wan, 2011. "A Cluster-Based Context-Tree Model for Multivariate Data Streams with Applications to Anomaly Detection," INFORMS Journal on Computing, INFORMS, vol. 23(3), pages 364-376, August.
    7. Janostik, Radek & Konecny, Jan & Krajča, Petr, 2020. "Interface between Logical Analysis of Data and Formal Concept Analysis," European Journal of Operational Research, Elsevier, vol. 284(2), pages 792-800.
    8. 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.
    9. Georg Meyer & Gediminas Adomavicius & Paul E. Johnson & Mohamed Elidrisi & William A. Rush & JoAnn M. Sperl-Hillen & Patrick J. O'Connor, 2014. "A Machine Learning Approach to Improving Dynamic Decision Making," Information Systems Research, INFORMS, vol. 25(2), pages 239-263, June.
    10. 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.
    11. Pascal Hentenryck & Russell Bent & Eli Upfal, 2010. "Online stochastic optimization under time constraints," Annals of Operations Research, Springer, vol. 177(1), pages 151-183, June.
    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. 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.
    2. 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.
    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. Mehmet Eren Ahsen & Mehmet Ulvi Saygi Ayvaci & Srinivasan Raghunathan, 2019. "When Algorithmic Predictions Use Human-Generated Data: A Bias-Aware Classification Algorithm for Breast Cancer Diagnosis," Service Science, INFORMS, vol. 30(1), pages 97-116, March.
    5. 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.
    6. 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.
    7. Siliang Tong & Nan Jia & Xueming Luo & Zheng Fang, 2021. "The Janus face of artificial intelligence feedback: Deployment versus disclosure effects on employee performance," Strategic Management Journal, Wiley Blackwell, vol. 42(9), pages 1600-1631, September.
    8. Basile, Luigi Jesus & Carbonara, Nunzia & Pellegrino, Roberta & Panniello, Umberto, 2023. "Business intelligence in the healthcare industry: The utilization of a data-driven approach to support clinical decision making," Technovation, Elsevier, vol. 120(C).
    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. 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.
    11. Zaras, Kazimierz, 2001. "Rough approximation of a preference relation by a multi-attribute stochastic dominance for determinist and stochastic evaluation problems," European Journal of Operational Research, Elsevier, vol. 130(2), pages 305-314, April.
    12. van Riessen, B. & Negenborn, R.R. & Dekker, R., 2016. "Real-time Container Transport Planning with Decision Trees based on Offline Obtained Optimal Solutions," Econometric Institute Research Papers EI2016-14, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    13. Al-Ebbini, Lina & Oztekin, Asil & Chen, Yao, 2016. "FLAS: Fuzzy lung allocation system for US-based transplantations," European Journal of Operational Research, Elsevier, vol. 248(3), pages 1051-1065.
    14. Fan, Tuan-Fang & Liu, Duen-Ren & Tzeng, Gwo-Hshiung, 2007. "Rough set-based logics for multicriteria decision analysis," European Journal of Operational Research, Elsevier, vol. 182(1), pages 340-355, October.
    15. Doumpos, Michael & Zopounidis, Constantin, 2011. "Preference disaggregation and statistical learning for multicriteria decision support: A review," European Journal of Operational Research, Elsevier, vol. 209(3), pages 203-214, March.
    16. 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.
    17. Xin Li & Kun Chen & Sherry X. Sun & Terrance Fung & Huaiqing Wang & Daniel D. Zeng, 2016. "A Commonsense Knowledge-Enabled Textual Analysis Approach for Financial Market Surveillance," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 278-294, May.
    18. Wei Chen & Yixin Lu & Liangfei Qiu & Subodha Kumar, 2021. "Designing Personalized Treatment Plans for Breast Cancer," Information Systems Research, INFORMS, vol. 32(3), pages 932-949, September.
    19. Lola Martin-Moro & Meltem Öztürk & Florence Laufer, 2022. "Modelling the Prison Life Index with Value Focused Thinking Methodology," Working Papers hal-03851980, HAL.
    20. Junbo Son & Yeongin Kim & Shiyu Zhou, 2022. "Alerting patients via health information system considering trust-dependent patient adherence," Information Technology and Management, Springer, vol. 23(4), pages 245-269, December.

    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:308:y:2023:i:1:p:255-273. 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.