Date: March 17, 2006

Time: 3:00 p.m.

Location: Centergy One 5186

Speaker(s): Sibel Yaman

Title: An Iterative Constrained Optimization Approach To Classifier Design

Abstract:
When a set of conflicting objectives needs to be simultaneously satisfied, it is often not easy to combine all the utilities in a single overall objective function for optimization. We instead formulate the problem with conflicting objectives as a single-objective optimization scenario while embedding other competing objectives in constraints so that the original problem can be solved by adopting conventional constrained nonlinear optimization techniques. The bounds needed to constrain each objective are determined based on the objective function values obtained in the previous iterate. The so-formed individual constrained optimization problems are solved until a stable solution is obtained. We illustrate the utility of our framework in the context of designing classifiers for text categorization and automatic language identification. The results of our experiments demonstrate that our approach achieves a significant improvement in one objective with only slight degradation of the other conflicting objective.

Bio:
Ms. Yaman received her B.S. degree in Electrical and Electronics Engineering from Bilkent University, Ankara, Turkey in 2002. She has been with Georgia Tech since then. Her advisor is Prof. Chin-Hui Lee. She is a Microsoft Research Fellow. Her research interests include pattern recognition methods for text categorization and language identification.

Date:	March 17, 2006
Time:	3:00 p.m.
Location:	Centergy One 5186
Speaker(s):	Sibel Yaman
Title:	An Iterative Constrained Optimization Approach To Classifier Design
Abstract:	When a set of conflicting objectives needs to be simultaneously satisfied, it is often not easy to combine all the utilities in a single overall objective function for optimization. We instead formulate the problem with conflicting objectives as a single-objective optimization scenario while embedding other competing objectives in constraints so that the original problem can be solved by adopting conventional constrained nonlinear optimization techniques. The bounds needed to constrain each objective are determined based on the objective function values obtained in the previous iterate. The so-formed individual constrained optimization problems are solved until a stable solution is obtained. We illustrate the utility of our framework in the context of designing classifiers for text categorization and automatic language identification. The results of our experiments demonstrate that our approach achieves a significant improvement in one objective with only slight degradation of the other conflicting objective.
Bio:	Ms. Yaman received her B.S. degree in Electrical and Electronics Engineering from Bilkent University, Ankara, Turkey in 2002. She has been with Georgia Tech since then. Her advisor is Prof. Chin-Hui Lee. She is a Microsoft Research Fellow. Her research interests include pattern recognition methods for text categorization and language identification.