Welcome to the InfoSci Platform
Reference Hub1
Semidefinite Programming-Based Method for Implementing Linear Fitting to Interval-Valued Data

Semidefinite Programming-Based Method for Implementing Linear Fitting to Interval-Valued Data

Minghuang Li, Fusheng Yu
Copyright: © 2011 |Volume: 1 |Issue: 3 |Pages: 15
ISSN: 2156-177X|EISSN: 2156-1761|EISBN13: 9781613507070|DOI: 10.4018/ijfsa.2011070103
Cite Article Cite Article

MLA

Li, Minghuang, and Fusheng Yu. "Semidefinite Programming-Based Method for Implementing Linear Fitting to Interval-Valued Data." IJFSA vol.1, no.3 2011: pp.32-46. http://doi.org/10.4018/ijfsa.2011070103

APA

Li, M. & Yu, F. (2011). Semidefinite Programming-Based Method for Implementing Linear Fitting to Interval-Valued Data. International Journal of Fuzzy System Applications (IJFSA), 1(3), 32-46. http://doi.org/10.4018/ijfsa.2011070103

Chicago

Li, Minghuang, and Fusheng Yu. "Semidefinite Programming-Based Method for Implementing Linear Fitting to Interval-Valued Data," International Journal of Fuzzy System Applications (IJFSA) 1, no.3: 32-46. http://doi.org/10.4018/ijfsa.2011070103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Building a linear fitting model for a given interval-valued data set is challenging since the minimization of the residue function leads to a huge combinatorial problem. To overcome such a difficulty, this article proposes a new semidefinite programming-based method for implementing linear fitting to interval-valued data. First, the fitting model is cast to a problem of quadratically constrained quadratic programming (QCQP), and then two formulae are derived to develop the lower bound on the optimal value of the nonconvex QCQP by semidefinite relaxation and Lagrangian relaxation. In many cases, this method can solve the fitting problem by giving the exact optimal solution. Even though the lower bound is not the optimal value, it is still a good approximation of the global optimal solution. Experimental studies on different fitting problems of different scales demonstrate the good performance and stability of our method. Furthermore, the proposed method performs very well in solving relatively large-scale interval-fitting problems.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.