Modelling Progressive Filtering

Article type: Research Article

Authors: Armano, Giuliano

Affiliations: Dept. of Electrical and Electronic Engineering, University of Cagliari, Piazza d'Armi, 09123, Cagliari, Italy. [email protected]

Note: [] Address for correspondence: Dept. of Electrical and Electronic Engineering, University of Cagliari, Piazza d'Armi, 09123, Cagliari, Italy.

Abstract: Progressive filtering is a simple way to perform hierarchical classification, inspired by the behavior that most humans put into practice while attempting to categorize an item according to an underlying taxonomy. Each node of the taxonomy being associated with a different category, one may visualize the categorization process by looking at the item going downwards through all the nodes that accept it as belonging to the corresponding category. This paper is aimed at modeling the progressive filtering technique from a probabilistic perspective. As a result, the designer of a system based on progressive filtering should be facilitated in the task of devising, training, and testing it.

Keywords: Hierarchical Classification, Information Filtering

DOI: 10.3233/FI-2015-1213

Journal: Fundamenta Informaticae, vol. 138, no. 3, pp. 285-320, 2015