Cooperative game theory methods for determining text complexity
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 19 (2023) no. 4, pp. 509-521
Voir la notice de l'article provenant de la source Math-Net.Ru
We propose a method for estimating the complexity of texts based on the methods of cooperative game theory. The players in this game are the lengths of words in the text. The game itself is represented as a voting game in which the value of a player is determined by the number of coalitions in which the player is key. The ranks of the players are formed by computing the Shepley — Schubik value or the Banzaf index in a voting game with a given voting threshold. Thus, a vector of Shepley — Schubik or Banzaf values is assigned to each text. After that, the vector space is used to rank the texts in terms of complexity based on the expert evaluations obtained in this domain.
Keywords:
text processing, voting game, Shepley — Schubik value, Banzaf power index, klasterization.
@article{VSPUI_2023_19_4_a6,
author = {A. V. Khitryy and V. V. Mazalov and N. A. Bure and P. V. Drobnaya},
title = {Cooperative game theory methods for determining text complexity},
journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
pages = {509--521},
publisher = {mathdoc},
volume = {19},
number = {4},
year = {2023},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VSPUI_2023_19_4_a6/}
}
TY - JOUR AU - A. V. Khitryy AU - V. V. Mazalov AU - N. A. Bure AU - P. V. Drobnaya TI - Cooperative game theory methods for determining text complexity JO - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ PY - 2023 SP - 509 EP - 521 VL - 19 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VSPUI_2023_19_4_a6/ LA - ru ID - VSPUI_2023_19_4_a6 ER -
%0 Journal Article %A A. V. Khitryy %A V. V. Mazalov %A N. A. Bure %A P. V. Drobnaya %T Cooperative game theory methods for determining text complexity %J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ %D 2023 %P 509-521 %V 19 %N 4 %I mathdoc %U http://geodesic.mathdoc.fr/item/VSPUI_2023_19_4_a6/ %G ru %F VSPUI_2023_19_4_a6
A. V. Khitryy; V. V. Mazalov; N. A. Bure; P. V. Drobnaya. Cooperative game theory methods for determining text complexity. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 19 (2023) no. 4, pp. 509-521. http://geodesic.mathdoc.fr/item/VSPUI_2023_19_4_a6/