Vision & Cognition Laboratory |
Subset Selection Using Nonlinear Optimization
Source Code To request project source code please send an email to Trip Denton (tdenton@drexel.edu).
Primary Reference Related References Trip Denton, Jeff Abrahamson, and Ali Shokoufandeh. Approximation of canonical sets and their application to 2D view simplification. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR04), volume 2, pages 550-557, June 2004. Trip Denton, M. Fatih Demirci, Jeff Abrahamson, Ali Shokoufandeh, and Sven Dickinson. Selecting canonical views for view-based 3D object recognition. In Proceedings of the 17th IAPR International Conference on Pattern Recognition (ICPR04), pages 273-276, August 2004. Trip Denton, John Novatnack, and Ali Shokoufandeh. Drexel Object Occlusion Repository (DOOR). Technical Report DU-CS-05-08, Drexel University, Computer Science Department, 2005. Frans Kanters, Trip Denton, Ali Shokoufandeh, and Luc Florack. Combining different types of scale space interest points using canonical sets. In Proceedings of the First International Conference on Scale Space Methods and Variational Methods in Computer Vision, Ischia, Italy, June 2007. Jay Kothari, Trip Denton, Spiros Mancoridis, and Ali Shokoufandeh. On computing the canonical features of software systems. In Proceedings of the 13th Working Conference on Reverse Engineering (WCRE), October 2006. Jay Kothari, Trip Denton, Spiros Mancoridis, Ali Shokoufandeh, and Ahmed E. Hassan. Studying the evolution of software systems using change clusters. In Proceedings of the International Conference on Program Comprehension (ICPC 2006), June 2006. Jay Kothari, Trip Denton, Ali Shokoufandeh, and Spiros Mancoridis. Reducing program comprehension effort in evolving software by recognizing feature implementation convergence. In Proceedings of the 15th IEEE Conference on Program Comprehension (ICPC), Banff, Canada, June 2007. John Novatnack, Trip Denton, Ali Shokoufandeh, and Lars Bretzner. Stable bounded canonical sets and image matching. In Proceedings of the Fifth International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), pages 316-331, November 2005. Maher Salah, Trip Denton, Spiros Mancoridis, Ali Shokoufandeh, and Filippos I. Vokolos. Scenariographer: A tool for reverse engineering class usage scenarios from method invocation sequences. In IEEE Proceedings of the 2005 International Conference on Software Maintenance (ICSM'05), Budapest, Hungary, September 2005. |
A common problem in computer science is how to represent a large dataset
in a smaller more compact form. This project
describes a generalized framework for selecting
canonical subsets of data points that are highly representative of the
original larger dataset. The contributions of the work are
formulation of the subset selection problem as an optimization problem on an appropriately defined graph, an
analysis of the complexity of the problem, the development of
approximation algorithms to compute canonical subsets, and a demonstration
of the utility of the algorithms in several problem domains.