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.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 |
|---|---|
| Series.: | International Conference on Pattern Recognition |
| Publisher: | IEEE |
| 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 |
| Date Deposited: | 06 Feb 2019 06:08 |
| Last Modified: | 25 Aug 2022 10:48 |
| URI: | https://eprints.iisc.ac.in/id/eprint/61602 |
Actions (login required)
 |
View Item |
