A combinatorial optimization problem arising from text classification

Abstract
Publication Date:
2003
Citation:
A combinatorial optimization problem arising from text classification / S. Bosio, G. Righini. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 13:(2003 Apr), pp. 22-25. ((Intervento presentato al 2. convegno Cologne-Twente Workshop on Graphs and Combinatorial Optimization tenutosi a Enschede, Netherlands nel 2003 [10.1016/S1571-0653(04)00429-9].
abstract:
We study a combinatorial optimization problem related to the automatic classification of texts. The problem consists of covering a given text using strings from a given set, where a cost is incurred for each type of string used. We give a 0-1 linear programming formulation and we report on computational experiences on very large instances using two different Lagrangean relaxations and heuristic algorithms based on simulated annealing and threshold accepting.
IRIS type:
01 - Articolo su periodico
Keywords:
Texts classification ; simulated annealing ; threshold accepting ; Lagrangean relaxation
List of contributors:
Authors of the University:
Link to information sheet:
https://air.unimi.it/handle/2434/227074

Research Areas

Concepts


Settore MAT/09 - Ricerca Operativa