Abstract
Discovering relevant patterns for a particular user remains a challenging data mining task. One way to deal with this difficulty is to use interestingness measures to create a ranking. Although these measures allow evaluating patterns from various sights, they may generate different rankings and hence highlight different understandings of what a good pattern is. This paper investigates the potential of learning-to-rank techniques to learn to rank directly. We use the Choquet integral, which belongs to the family of non-linear aggregators, to learn an aggregation function from the user’s feedback. We show the interest of our approach on association rules, whose added-value is studied on UCI datasets and a case study related to the analysis of gene expression data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Available (with all Supplementary Material) at https://gitlab.com/chaver/choquet-rank.
References
Ailon, N.: An active learning algorithm for ranking from pairwise preferences with an almost optimal query complexity. J. Mach. Learn. Res. 13, 137–164 (2012)
Belmecheri, N., Aribi, N., Lazaar, N., Lebbah, Y., Loudni, S.: Boosting the learning for ranking patterns. Algorithms 16(5), 218 (2023)
Benabbou, N., Perny, P., Viappiani, P.: Incremental elicitation of Choquet capacities for multicriteria choice, ranking and sorting problems. Artif. Intell. 246, 152–180 (2017)
Bresson, R., Cohen, J., Hüllermeier, E., Labreuche, C., Sebag, M.: Neural representation and learning of hierarchical 2-additive Choquet integrals. In: IJCAI 2020, pp. 1984–1991 (2020)
Choi, D.H., Ahn, B.S., Kim, S.H.: Prioritization of association rules in data mining: multiple criteria decision approach. Exp. Syst. Appl. 29(4), 867–878 (2005)
Dzyuba, V., van Leeuwen, M., Nijssen, S., Raedt, L.D.: Interactive learning of pattern rankings. Int. J. Artif. Intell. Tools 23(6), 1460026 (2014)
Grabisch, M., Roubens, M.: Application of the Choquet integral in multicriteria decision making. In: Grabisch, M., Murofushi, T., Sugeno, M. (eds.) Fuzzy Measures and Integrals - Theory and Applications, pp. 348–374. Physica Verlag (2000)
Grabisch, M.: The möbius transform on symmetric ordered structures and its application to capacities on finite sets. Discret. Math. 287(1–3), 17–34 (2004)
Grabisch, M., Kojadinovic, I., Meyer, P.: A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: applications of the Kappalab R package. Eur. J. Oper. Res. 186(2), 766–785 (2008)
Joachims, T.: Optimizing search engines using clickthrough data. In: KDD 2002, July 2002, pp. 133–142. Association for Computing Machinery, New York (2002)
Kamishima, T., Kazawa, H., Akaho, S.: A survey and empirical comparison of object ranking methods. In: Fürnkranz, J., Hüllermeier, E. (eds.) Preference Learning, pp. 181–201. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14125-6_9
Khannoussi, A., Olteanu, A., Labreuche, C., Meyer, P.: Simple ranking method using reference profiles: incremental elicitation of the preference parameters. 4OR-Q J. Oper. Res. 20(3), 499–530 (2022). https://doi.org/10.1007/s10288-021-00487-w
Li, H.: Learning to rank for information retrieval and natural language processing. In: Synthesis Lectures on Human Language Technologies. Morgan & Claypool (2011)
Nguyen Le, T.T., Huynh, H.X., Guillet, F.: Finding the most interesting association rules by aggregating objective interestingness measures. In: Richards, D., Kang, B.-H. (eds.) PKAW 2008. LNCS (LNAI), vol. 5465, pp. 40–49. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01715-5_4
Rüping, S.: Ranking interesting subgroups. In: Danyluk, A.P., Bottou, L., Littman, M.L. (eds.) Proceedings of ICML 2009, vol. 382, pp. 913–920 (2009)
Saaty, T.L.: What is the analytic hierarchy process? In: Mitra, G., Greenberg, H.J., Lootsma, F.A., Rijkaert, M.J., Zimmermann, H.J. (eds.) Mathematical Models for Decision Support, vol. 48, pp. 109–121. Springer, Heidelberg (1988). https://doi.org/10.1007/978-3-642-83555-1_5
Tan, P.N., Kumar, V., Srivastava, J.: Selecting the right objective measure for association analysis. Inf. Syst. 29(4), 293–313 (2004)
Tehrani, A.F., Cheng, W., Dembczynski, K., Hüllermeier, E.: Learning monotone nonlinear models using the Choquet integral. Mach. Learn. 89(1–2), 183–211 (2012)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans. Syst. Man Cybern. 18(1), 183–190 (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Vernerey, C., Aribi, N., Loudni, S., Lebbah, Y., Belmecheri, N. (2024). Learning to Rank Based on Choquet Integral: Application to Association Rules. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science(), vol 14645. Springer, Singapore. https://doi.org/10.1007/978-981-97-2242-6_25
Download citation
DOI: https://doi.org/10.1007/978-981-97-2242-6_25
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2241-9
Online ISBN: 978-981-97-2242-6
eBook Packages: Computer ScienceComputer Science (R0)