loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Rocco Tripodi and Marcello Pelillo

Affiliation: Ca' Focsari University, Italy

ISBN: 978-989-758-173-1

Keyword(s): Document Clustering, Dominant Set, Game Theory.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Clustering ; Data Engineering ; Graphical and Graph-Based Models ; Information Retrieval ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Natural Language Processing ; Ontologies and the Semantic Web ; Pattern Recognition ; Software Engineering ; Symbolic Systems ; Theory and Methods

Abstract: In this article we propose a new model for document clustering, based on game theoretic principles. Each document to be clustered is represented as a player, in the game theoretic sense, and each cluster as a strategy that the players have to choose in order to maximize their payoff. The geometry of the data is modeled as a graph, which encodes the pairwise similarity among each document and the games are played among similar players. In each game the players update their strategies, according to what strategy has been effective in previous games. The Dominant Set clustering algorithm is used to find the prototypical elements of each cluster. This information is used in order to divide the players in two disjoint sets, one collecting labeled players, which always play a definite strategy and the other one collecting unlabeled players, which update their strategy at each iteration of the games. The evaluation of the system was conducted on 13 document datasets and shows that the propos ed method performs well compared to different document clustering algorithms. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.214.184.124

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tripodi, R. and Pelillo, M. (2016). Document Clustering Games.In Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-173-1, pages 109-118. DOI: 10.5220/0005798601090118

@conference{icpram16,
author={Rocco Tripodi. and Marcello Pelillo.},
title={Document Clustering Games},
booktitle={Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2016},
pages={109-118},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005798601090118},
isbn={978-989-758-173-1},
}

TY - CONF

JO - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Document Clustering Games
SN - 978-989-758-173-1
AU - Tripodi, R.
AU - Pelillo, M.
PY - 2016
SP - 109
EP - 118
DO - 10.5220/0005798601090118

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.