Multi-Objective Oriented Categorization Based on the Coalitional Game Theory

摘要

Discovering different groups, or called classes, is useful for pattern recognition, data preprocessing, association analysis, query optimization, etc. To make every object satisfied as much as possible, the groups are generated by the associations or behaviors among participating objects other than the attributes owned by themselves. By mainly considering the mutual associations among the given objects and based on the game theory, in this paper we study the multi-objective oriented categorization. Based on the idea of Shapley value in the coalitional game, we first propose the concept of priority groups and give the efficient algorithm for computing the satisfaction degree of players in a group. Based on the idea of strategic games and Nash equilibrium, we then give the algorithm for computing an approximate equilibrium to solve the conflicts between the strategies of players, and consequently achieve the ultimate multi-objective oriented groups. Preliminary experiments and performance studies verify the efficiency and effectiveness of our methods.