{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:44:54Z","timestamp":1777704294893,"version":"3.51.4"},"reference-count":28,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T00:00:00Z","timestamp":1586131200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2020,4,30]]},"abstract":"<jats:p>\n                    \u00a0Fuzzy measures are used for modeling interactions between a set of elements. Simplified fuzzy measures, as\n                    <jats:italic>k<\/jats:italic>\n                    -maxitive measures, were proposed in the literature for complexity and semantic considerations. In order to analyze the importance of a coalition in the fuzzy measure, the use of indices is required. This work focuses on the generalized interaction index,\n                    <jats:italic>gindex<\/jats:italic>\n                    . Its computation requires many resources in both time and space. Following the efforts to reduce the complexity of fuzzy measure identification, this work presents two algorithms to compute the\n                    <jats:italic>gindex<\/jats:italic>\n                    for\n                    <jats:italic>k<\/jats:italic>\n                    -maxitive measures. The structure of\n                    <jats:italic>k<\/jats:italic>\n                    -maxitive measures makes possible to compute the\n                    <jats:italic>gindex<\/jats:italic>\n                    considering the coalitions at level\n                    <jats:italic>k<\/jats:italic>\n                    and, for each of them, the number of coalitions sharing the same coefficient (called inheritors). The first algorithm deals with the space complexity and the second one also optimizes the runtime by not generating, but only counting, the number of inheritors. While counting the number of descendants is easy, this is not the case for the number of inheritors due to all the inheritors of previous considered coalitions have to be taken into account. The two proposed algorithms are tested with synthetic\n                    <jats:italic>k<\/jats:italic>\n                    -maxitive measures showing that the second algorithm is around 4 times faster than the first one.\n                  <\/jats:p>","DOI":"10.3233\/jifs-190403","type":"journal-article","created":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T13:49:26Z","timestamp":1586267366000},"page":"4127-4137","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["An algorithm for computing the generalized interaction index for\n                    <i>k<\/i>\n                    -maxitive fuzzy measures"],"prefix":"10.1177","volume":"38","author":[{"given":"Javier","family":"Murillo","sequence":"first","affiliation":[{"name":"UNR, CONICET, CIFASIS-CONICET, Rosario, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Serge","family":"Guillaume","sequence":"additional","affiliation":[{"name":"ITAP, Univ Montpellier, INRAE, Montpellier SupAgro, Montpellier, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tewfik","family":"Sari","sequence":"additional","affiliation":[{"name":"ITAP, Univ Montpellier, INRAE, Montpellier SupAgro, Montpellier, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pilar","family":"Bulacio","sequence":"additional","affiliation":[{"name":"UNR, CONICET, CIFASIS-CONICET, Rosario, Argentina"},{"name":"Universidad Tecnol\u00f3gica Nacional, San Nicol\u00e1s, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2020,4,6]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.04.042"},{"key":"e_1_3_2_3_2","doi-asserted-by":"crossref","unstructured":"CalvoT. and de BaetsB. Aggregation Operators Defined by k-Order Additive\/Maxitive Fuzzy Measures International Journal of Uncertainty Fuzziness and Knowledge-Based Systems (06) (1998) 533\u2013550.","DOI":"10.1142\/S0218488598000410"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(97)00168-1"},{"key":"e_1_3_2_5_2","doi-asserted-by":"crossref","unstructured":"GrabischM. Fuzzy Measures and Integrals: Recent Developments Springer International Publishing Cham 2015 125\u2013151.","DOI":"10.1007\/978-3-319-19683-1_8"},{"key":"e_1_3_2_6_2","unstructured":"KnuthD. The Art of Computer Programming: Combinatorial Algorithms Part 1 Addison-Wesley Professional 2011."},{"key":"e_1_3_2_7_2","unstructured":"KnuthD. The Art of Computer Programming Volume 2: Seminumerical Algorithms Addison-Wesley Longman Publishing Co. 1997."},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-130825"},{"key":"e_1_3_2_9_2","doi-asserted-by":"crossref","unstructured":"MaafaK. NourineL. and RadjefM. S. Algorithms for computing the shapley value of cooperative games on lattices Discrete Applied Mathematics 2018.","DOI":"10.1016\/j.dam.2018.03.022"},{"key":"e_1_3_2_10_2","first-page":"133","article-title":"Computational methods for investment portfolio: The use of fuzzy measures and constraint programming for risk management","volume":"2","author":"Mago\u010d T.","year":"2009","unstructured":"Mago\u010dT., ModaveF., CeberioM. and KreinovichV., Computational methods for investment portfolio: The use of fuzzy measures and constraint programming for risk management, Foundations of Computational Intelligence 2 (2009), 133\u2013173.","journal-title":"Foundations of Computational Intelligence"},{"key":"e_1_3_2_11_2","doi-asserted-by":"crossref","unstructured":"MarichalJ.-L. and RoubensM. Determination of weights of interacting criteria from a reference set European Journal of Operational Research (3) (2000) 641\u2013650.","DOI":"10.1016\/S0377-2217(99)00182-4"},{"key":"e_1_3_2_12_2","doi-asserted-by":"crossref","unstructured":"MesiarR. Generalizations of k-order additive discrete fuzzy measures Fuzzy Sets and Systems (3) (1999) 423\u2013428.","DOI":"10.1016\/S0165-0114(98)00216-4"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488599000489"},{"key":"e_1_3_2_14_2","doi-asserted-by":"crossref","unstructured":"MurilloJ. GuillaumeS. TapiaE. and BulacioP. Revised hlms: A useful algorithm for fuzzy measure identification Information Fusion (4) (2013) 532\u2013540.","DOI":"10.1016\/j.inffus.2013.01.002"},{"key":"e_1_3_2_15_2","doi-asserted-by":"crossref","unstructured":"MurilloJ. GuillaumeS. and BulacioP. k-maxitive fuzzy measures: A scalable approach to model interactions Fuzzy Sets and Systems (2017) 33\u201348.","DOI":"10.1016\/j.fss.2017.04.011"},{"key":"e_1_3_2_16_2","doi-asserted-by":"crossref","unstructured":"MurilloJ. GuillaumeS. SpetaleF. TapiaE. and BulacioP. Set characterization-selection towards classification based on interaction index Fuzzy Sets and Systems (2015) 74\u201389.","DOI":"10.1016\/j.fss.2014.09.015"},{"key":"e_1_3_2_17_2","unstructured":"MurofushiT. and SonedaS. Techniques for reading fuzzy measures (iii): interaction index in: 9th Fuzzy System Symposium (1993) 693\u2013696."},{"key":"e_1_3_2_18_2","doi-asserted-by":"crossref","unstructured":"PopescuJ. and KellerJ. Fuzzy measures on the gene ontology for geneproduct similarity IEEE\/ACM transactions on computational biology and bioinformatics\/IEEE (2006) 263\u2013274.","DOI":"10.1109\/TCBB.2006.37"},{"key":"e_1_3_2_19_2","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez-VeigaJ. Novoa-FloresG. and Casas-M\u00e9ndezB. Implementing generating functions to obtain power indices with coalition configuration Discrete Applied Mathematics (2016) 1\u201315.","DOI":"10.1016\/j.dam.2016.06.010"},{"key":"e_1_3_2_20_2","doi-asserted-by":"crossref","unstructured":"ShapleyL. A value for n-person games in: H. Kuhn A. Tucker (Eds.) Contributions to the Theory of Games vol II Vol. 28 of Annals ofMathematics Studies (1953) 307\u2013317.","DOI":"10.1515\/9781400881970-018"},{"key":"e_1_3_2_21_2","unstructured":"SugenoM. Theory of fuzzy integrals and its applications Ph.D. thesis Tokyo Institute of Technology (1974)."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1108\/eb005448"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-18396"},{"key":"e_1_3_2_24_2","unstructured":"Van LintJ. and WilsonR. A Course in Combinatorics Cambridge University Press 2001."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(98)00220-6"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-162211"},{"key":"e_1_3_2_27_2","article-title":"Using the monotone measure sum to enrich the measurement of the interaction of multiple decision criteria","volume":"30","author":"Wu J.-Z.","year":"2015","unstructured":"WuJ.-Z., YuL.-P., LiG., JinJ. and DuB., Using the monotone measure sum to enrich the measurement of the interaction of multiple decision criteria, Journal of Intelligent & Fuzzy Systems 30, 2015.","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"e_1_3_2_28_2","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.procs.2015.08.421","article-title":"Fuzzy measures in multi-criteria decision making","volume":"62","author":"Yager R.","year":"2015","unstructured":"YagerR. and AlajlanN., Fuzzy measures in multi-criteria decision making, in: Procedia Computer Science: Proceedings of the 2015 International Conference on Soft Computing and Software Engineering 62 (2015), 107\u2013115.","journal-title":"Procedia Computer Science: Proceedings of the 2015 International Conference on Soft Computing and Software Engineering"},{"key":"e_1_3_2_29_2","doi-asserted-by":"crossref","unstructured":"ZhangL. and ZhangB. Fuzzy measures and granular computing in: Rough Set andKnowledge Technology in Proceedings of the 5th International Conference (2010) 759\u2013765.","DOI":"10.1007\/978-3-642-16248-0_102"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-190403","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-190403","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-190403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:40:53Z","timestamp":1777455653000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-190403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,6]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4,30]]}},"alternative-id":["10.3233\/JIFS-190403"],"URL":"https:\/\/doi.org\/10.3233\/jifs-190403","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,6]]}}}