Skip to main content

2024 | OriginalPaper | Buchkapitel

Learning to Rank Based on Choquet Integral: Application to Association Rules

verfasst von : Charles Vernerey, Noureddine Aribi, Samir Loudni, Yahia Lebbah, Nassim Belmecheri

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

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!

Fußnoten
1
Available (with all Supplementary Material) at https://​gitlab.​com/​chaver/​choquet-rank.
 
Literatur
1.
Zurück zum Zitat 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)MathSciNet 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)MathSciNet
2.
Zurück zum Zitat Belmecheri, N., Aribi, N., Lazaar, N., Lebbah, Y., Loudni, S.: Boosting the learning for ranking patterns. Algorithms 16(5), 218 (2023)CrossRef Belmecheri, N., Aribi, N., Lazaar, N., Lebbah, Y., Loudni, S.: Boosting the learning for ranking patterns. Algorithms 16(5), 218 (2023)CrossRef
3.
Zurück zum Zitat Benabbou, N., Perny, P., Viappiani, P.: Incremental elicitation of Choquet capacities for multicriteria choice, ranking and sorting problems. Artif. Intell. 246, 152–180 (2017)MathSciNetCrossRef Benabbou, N., Perny, P., Viappiani, P.: Incremental elicitation of Choquet capacities for multicriteria choice, ranking and sorting problems. Artif. Intell. 246, 152–180 (2017)MathSciNetCrossRef
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Dzyuba, V., van Leeuwen, M., Nijssen, S., Raedt, L.D.: Interactive learning of pattern rankings. Int. J. Artif. Intell. Tools 23(6), 1460026 (2014)CrossRef Dzyuba, V., van Leeuwen, M., Nijssen, S., Raedt, L.D.: Interactive learning of pattern rankings. Int. J. Artif. Intell. Tools 23(6), 1460026 (2014)CrossRef
7.
Zurück zum Zitat 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., 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)
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
10.
Zurück zum Zitat Joachims, T.: Optimizing search engines using clickthrough data. In: KDD 2002, July 2002, pp. 133–142. Association for Computing Machinery, New York (2002) Joachims, T.: Optimizing search engines using clickthrough data. In: KDD 2002, July 2002, pp. 133–142. Association for Computing Machinery, New York (2002)
13.
Zurück zum Zitat Li, H.: Learning to rank for information retrieval and natural language processing. In: Synthesis Lectures on Human Language Technologies. Morgan & Claypool (2011) Li, H.: Learning to rank for information retrieval and natural language processing. In: Synthesis Lectures on Human Language Technologies. Morgan & Claypool (2011)
15.
Zurück zum Zitat 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) 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)
16.
17.
Zurück zum Zitat Tan, P.N., Kumar, V., Srivastava, J.: Selecting the right objective measure for association analysis. Inf. Syst. 29(4), 293–313 (2004)CrossRef Tan, P.N., Kumar, V., Srivastava, J.: Selecting the right objective measure for association analysis. Inf. Syst. 29(4), 293–313 (2004)CrossRef
18.
Zurück zum Zitat 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)MathSciNet 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)MathSciNet
19.
Zurück zum Zitat Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans. Syst. Man Cybern. 18(1), 183–190 (1988)MathSciNetCrossRef Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans. Syst. Man Cybern. 18(1), 183–190 (1988)MathSciNetCrossRef
Metadaten
Titel
Learning to Rank Based on Choquet Integral: Application to Association Rules
verfasst von
Charles Vernerey
Noureddine Aribi
Samir Loudni
Yahia Lebbah
Nassim Belmecheri
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2242-6_25

Premium Partner