Top

OR Spectrum

Published in:

20-10-2023 | Original Article

An integrated approach to identify criteria interactions based on association rule and capacity in MCDA

Authors: Chenyu Li, Ling Zhang, Yan Xu

Published in: OR Spectrum | Issue 4/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Criteria interaction is an inevitable factor to be considered, especially in complex multiple criteria decision analysis (MCDA) problems. With the help of capacity, criteria interactions could be modeled in the framework of MCDA. However, we cannot accurately understand the polarity and degree of criteria interactions for an MCDA problem in advance. To overcome this problem, we propose an unsupervised approach to identify and model criteria interactions based on association rules and 2-additive capacity. First, association rules between criteria are obtained to determine the polarity of criteria interactions. Then, through solving an optimization model, the degree of criteria interactions is modeled by 2-additive capacity. With the merits of identifying understandable interactions between criteria, decision makers could deal with complex MCDA problems in consideration with criteria interactions. The applicability and advantages of this approach are demonstrated by an urban sustainability assessment. The empirical study shows that positive correlations and negative interactions can be detected among three pillars of sustainability. City manager should focus on the improvement of the indicators that are positively interacted, because these indicators account for a large weight in aggregating overall sustainability performance and such interaction is not in line with sustainable development.

previous article Characterizations of multi-objective robustness solutions defined by Minkowski set difference

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

Aaldering LJ, Leker J, Song CH (2018) Analyzing the impact of industry sectors on the composition of business ecosystem: a combined approach using ARM and DEMATEL. Expert Syst Appl 100:17–29. https://doi.org/10.1016/j.eswa.2018.01.045CrossRef

Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. Citeseer, pp 487–499

Agrawal R (1993) Mining association rules between sets of items in large databases. Acm Sigmod Rec

Ahn K-I (2012) Effective product assignment based on association rule mining in retail. Expert Syst Appl 39:12551–12556. https://doi.org/10.1016/j.eswa.2012.04.086CrossRef

Angilella S, Corrente S, Greco S, Słowiński R (2016) Robust ordinal regression and stochastic multiobjective acceptability analysis in multiple criteria hierarchy process for the Choquet integral preference model. Omega 63:154–169. https://doi.org/10.1016/j.omega.2015.10.010CrossRef

Beliakov G, Divakov D (2020) On representation of fuzzy measures for learning Choquet and Sugeno integrals. Knowl-Based Syst 189:105134. https://doi.org/10.1016/j.knosys.2019.105134CrossRef

Beliakov G, Wu J-Z (2019) Learning fuzzy measures from data: simplifications and optimisation strategies. Inf Sci 494:100–113CrossRef

Brans J-P, De Smet Y (2016) PROMETHEE methods. In: Multiple criteria decision analysis. Springer. 187–219

Brin S, Motwani R, Silverstein C (1997) Beyond market baskets: Generalizing association rules to correlations. 265–276

Brito VTF, Ferreira FAF, Pérez-Gladish B et al (2019) Developing a green city assessment system using cognitive maps and the Choquet Integral. J Clean Prod 218:486–497. https://doi.org/10.1016/j.jclepro.2019.01.060CrossRef

Choquet G (1954) Theory of capacities. Ann L’ Institut Fourier 5:131–295CrossRef

Conejero JM, Preciado JC, Fernández-García AJ et al (2021) Towards the use of data engineering, advanced visualization techniques and association rules to support knowledge discovery for public policies. Expert Syst Appl 170:114509. https://doi.org/10.1016/j.eswa.2020.114509CrossRef

Fujimoto K, Kojadinovic I, Marichal J-L (2006) Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices. Games Econ Behav 55:72–99CrossRef

Gaskell D (2000) The triple bottom line. Chem Br 36:36–37

Geng L, Hamilton HJ (2006) Interestingness measures for data mining: a survey. ACM Comput Surv 38:9es. https://doi.org/10.1145/1132960.1132963CrossRef

Grabisch M (1997) k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst 92:167–189CrossRef

Grabisch M (2016) Set functions, games and capacities in decision making. SpringerCrossRef

Greco S, Figueira J, Ehrgott M (2016) Multiple criteria decision analysis. SpringerCrossRef

Han J, Cheng H, Xin D, Yan X (2007) Frequent pattern mining: current status and future directions. Data Min Knowl Discov 15:55–86CrossRef

He Q, He W, Song Y et al (2018) The impact of urban growth patterns on urban vitality in newly built-up areas based on an association rules analysis using geographical ‘big data.’ Land Use Policy 78:726–738CrossRef

Hottenroth H, Sutardhio C, Weidlich A et al (2022) Beyond climate change. Multi-attribute decision making for a sustainability assessment of energy system transformation pathways. Renew Sustain Energy Rev 156:111996. https://doi.org/10.1016/j.rser.2021.111996CrossRef

Kadziński M, Corrente S, Greco S, Słowiński R (2014) Preferential reducts and constructs in robust multiple criteria ranking and sorting. Spectr 36:1021–1053. https://doi.org/10.1007/s00291-014-0361-zCrossRef

Kojadinovic I (2004) Estimation of the weights of interacting criteria from the set of profiles by means of information-theoretic functionals. Eur J Oper Res 155:741–751. https://doi.org/10.1016/S0377-2217(02)00880-9CrossRef

Kojadinovic I (2008) Unsupervized aggregation of commensurate correlated attributes by means of the Choquet integral and entropy functionals. Int J Intell Syst 23:128–154CrossRef

Kojadinovic I, Marichal J-L, Roubens M (2005) An axiomatic approach to the definition of the entropy of a discrete Choquet capacity. Inf Sci 172:131–153CrossRef

Krajnc D, Glavič P (2005) A model for integrated assessment of sustainable development. Resour Conserv Recycl 43:189–208. https://doi.org/10.1016/j.resconrec.2004.06.002CrossRef

Li J, Yao X, Sun X, Wu D (2018) Determining the fuzzy measures in multiple criteria decision aiding from the tolerance perspective. Eur J Oper Res 264:428–439CrossRef

Li T, Li Y, An D et al (2019) Mining of the association rules between industrialization level and air quality to inform high-quality development in China. J Environ Manage 246:564–574. https://doi.org/10.1016/j.jenvman.2019.06.022CrossRef

Li L, Guo H, Cheng L et al (2022) Research on causes of coal mine gas explosion accidents based on association rule. J Loss Prev Process Ind 80:104879. https://doi.org/10.1016/j.jlp.2022.104879CrossRef

Marichal J-L (2000) An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria. IEEE Trans Fuzzy Syst 8:800–807. https://doi.org/10.1109/91.890347CrossRef

Marichal J-L, Roubens M (2000) Determination of weights of interacting criteria from a reference set. Eur J Oper Res 124:641–650CrossRef

Mayag B, Grabisch M, Labreuche C (2011) A characterization of the 2-additive Choquet integral through cardinal information. Fuzzy Sets Syst 184:84–105. https://doi.org/10.1016/j.fss.2010.10.012CrossRef

Miettinen K (2014) Survey of methods to visualize alternatives in multiple criteria decision making problems. Spectr 36:3–37. https://doi.org/10.1007/s00291-012-0297-0CrossRef

Neth M, Mattsson A, Wilén B-M, Modin O (2023) Weighted score ratios (WRS) give transparent weighting in multicriteria sustainability assessments - a case study on removal of pharmaceutical residues from wastewater. Sci Total Environ 893:164792. https://doi.org/10.1016/j.scitotenv.2023.164792CrossRef

Nilsson M, Griggs D, Visbeck M, Ringler C (2016) A Draft Framework for Understanding SDG Interactions. Chem Int. https://doi.org/10.1515/ci-2016-0632CrossRef

Pollesch NL, Dale VH (2016) Normalization in sustainability assessment: methods and implications. Ecol Econ 130:195–208. https://doi.org/10.1016/j.ecolecon.2016.06.018CrossRef

Rota G-C (1964) On the foundations of combinatorial theory I. theory of Möbius functions. Probab Theory Relat Fields 2:340–368

Rowley HV, Geschke A, Lenzen M (2015) A practical approach for estimating weights of interacting criteria from profile sets. Fuzzy Sets Syst 272:70–88CrossRef

Saaty Thomas L (1980) The analytic hierarchy process. N Y McGrow-Hill

Shapley LS (1953) A value for n-persons games. Ann Math Stud 28:307–318

Shawkat M, Badawi M, El-ghamrawy S et al (2021) An optimized FP-growth algorithm for discovery of association rules. J Supercomput 1:1–28

Srikant R, Agrawal R (1997) Mining generalized association rules. Future Gener Comput Syst 13:161–180. https://doi.org/10.1016/S0167-739X(97)00019-8CrossRef

Sugeno M (1974) Theory of fuzzy integrals and its applications. Doct Thesis. Tokyo Inst Technol

Telikani A, Shahbahrami A (2018) Data sanitization in association rule mining: an analytical review. Expert Syst Appl 96:406–426CrossRef

Valle MA, Ruz GA, Morrás R (2018) Market basket analysis: complementing association rules with minimum spanning trees. Expert Syst Appl 97:146–162. https://doi.org/10.1016/j.eswa.2017.12.028CrossRef

Wu J-Z, Beliakov G (2018) Nonadditivity index and capacity identification method in the context of multicriteria decision making. Inf Sci 467:398–406CrossRef

Wu J-Z, Beliakov G (2019) Nonmodularity index for capacity identifying with multiple criteria preference information. Inf Sci 492:164–180CrossRef

Yi P, Dong Q, Li W (2019) Evaluation of city sustainability using the deviation maximization method. Sustain Cities Soc 50:101529. https://doi.org/10.1016/j.scs.2019.101529CrossRef

Yoon K, Hwang CL (1981) TOPSIS (technique for order preference by similarity to ideal solution)–a multiple attribute decision making, w: multiple attribute decision making–methods and applications, a state-of-the-at survey. Berl Springer Verl

Zeng L, Wang B, Fan L, Wu J (2016) Analyzing sustainability of Chinese mining cities using an association rule mining approach. Resour Policy 49:394–404CrossRef

Zhang L, Xu Y, Yeh CH et al (2016) City sustainability evaluation using multi-criteria decision making with objective weights of interdependent criteria. J Clean Prod 131:491–499. https://doi.org/10.1016/j.jclepro.2016.04.153CrossRef

Zhang L, Zhou D, Wang Y, Zhu P (2007) An axiomatic approach of the ordered Sugeno integrals as a tool to aggregate interacting attributes. Proc 2007 IEEE Int Conf Grey Syst Intell Serv GSIS 2007 231–234. https://doi.org/10.1109/GSIS.2007.4443271

Title: An integrated approach to identify criteria interactions based on association rule and capacity in MCDA
Authors: Chenyu Li
Ling Zhang
Yan Xu
Publication date: 20-10-2023
Publisher: Springer Berlin Heidelberg
Published in: OR Spectrum / Issue 4/2023
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI: https://doi.org/10.1007/s00291-023-00734-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 4/2023

A Lagrangian relaxation approach to an electricity system investment model with a high temporal resolution

DEA-based proportional-sharing fixed cost allocation considering bi-objective optimization

A distributionally robust chance-constrained model for humanitarian relief network design

A new modeling approach for the unrestricted block relocation problem

Randomized pricing of a storable good in the presence of consumer stockpiling

Characterizations of multi-objective robustness solutions defined by Minkowski set difference