ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

DivGroup: A Diversified Approach to Divide Collection of Patterns into Uniform Groups

Bandyopadhyay, Sambaran and Nandanwar, Sharad and Deshmukh, Rishabh and Musti, Narasimha Murty (2018) DivGroup: A Diversified Approach to Divide Collection of Patterns into Uniform Groups. In: 24th International Conference on Pattern Recognition (ICPR), AUG 20-24, 2018, Chinese Acad Sci, Inst Automat, Beijing, PEOPLES R CHINA, pp. 964-969.

Full text not available from this repository.
Official URL: https://doi.org/ 10.1109/ICPR.2018.8546203

Abstract

Similarity based grouping of patterns has been explored profusely under the well celebrated clustering paradigm in pattern recognition and machine learning. In clustering, objects in the same cluster are similar to each other and objects belonging to different clusters are dissimilar in a corresponding sense. However, it is not rare to come across situations where instead of a similarity based grouping, forming groups of diverse objects is needed. Resource allocation across different parts of an organization, performing cross-validation splits of dataset with class imbalance, heterogeneous or mixed ability partitioning of students, etc. are the applications of grouping which require each group to contain diverse set of patterns. Moreover, these applications also demand different groups to be similar to each other in some sense. In this work, we propose a generic framework for partitioning a collection of patterns into a set of groups such that the above two criteria are fulfilled. To the best of our knowledge, this is the first work to propose such a framework irrespective of any particular application. Towards this end, it turns out that finding an optimal solution to the problem that we developed is NP Hard. So we propose an approximate solution for the same. We conduct experiments on both synthetic and real world datasets to evaluate the performance of the proposed algorithm. We show the merit of the algorithm by comparing the results with some related state-of-the-art baseline methods.

Item Type: Conference Proceedings
Additional Information: 24th International Conference on Pattern Recognition (ICPR), Chinese Acad Sci, Inst Automat, Beijing, PEOPLES R CHINA, AUG 20-24, 2018
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Depositing User: Id for Latest eprints
Date Deposited: 06 Feb 2019 06:08
Last Modified: 06 Feb 2019 06:08
URI: http://eprints.iisc.ac.in/id/eprint/61602

Actions (login required)

View Item View Item