IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Classification with Axis-Aligned Rectangular Boundaries

Classification with Axis-Aligned Rectangular Boundaries
View Sample PDF
Author(s): Sung Hee Park (Stanford University, USA)
Copyright: 2012
Pages: 12
Source title: Cross-Disciplinary Applications of Artificial Intelligence and Pattern Recognition: Advancing Technologies
Source Author(s)/Editor(s): Vijay Kumar Mago (Simon Fraser University, Canada)and Nitin Bhatia (DAV College, India)
DOI: 10.4018/978-1-61350-429-1.ch019

Purchase

View Classification with Axis-Aligned Rectangular Boundaries on the publisher's website for pricing and purchasing information.

Abstract

This chapter presents a new method for binary classification that classifies input data into two regions separated by axis-aligned rectangular boundaries. Given the number of rectangular regions to use, this algorithm automatically finds the best boundaries that are determined concurrently. The formulation of the optimization problem involves minimizing the sum of minimum functions. To solve this problem, the author introduces underestimate of the minimum function with piecewise linear and convex envelope, which results in mixed integer and linear programming. The author shows several results of the algorithm and compare the effects of each term in the objective function. Finally, the chapter demonstrates that the method can be used in image capturing application to determine the optimal scheme that minimizes the total readout time of pixel data.

Related Content

Kamel Mouloudj, Vu Lan Oanh LE, Achouak Bouarar, Ahmed Chemseddine Bouarar, Dachel Martínez Asanza, Mayuri Srivastava. © 2024. 20 pages.
José Eduardo Aleixo, José Luís Reis, Sandrina Francisca Teixeira, Ana Pinto de Lima. © 2024. 52 pages.
Jorge Figueiredo, Isabel Oliveira, Sérgio Silva, Margarida Pocinho, António Cardoso, Manuel Pereira. © 2024. 24 pages.
Fatih Pinarbasi. © 2024. 20 pages.
Stavros Kaperonis. © 2024. 25 pages.
Thomas Rui Mendes, Ana Cristina Antunes. © 2024. 24 pages.
Nuno Geada. © 2024. 12 pages.
Body Bottom