We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Isotonic Separation.
- Authors
Chandrasekaran, R.; Ry, Young U.; Jacob, Varghese S.; Sungchul Hong
- Abstract
Data classification and prediction problems are prevalent in many domains. The need to predict to which class a particular data point belongs has been seen in areas such as medical diagnosis, credit rating, Web filtering, prediction, and stock rating. This has led to strong interest in developing systems that can accurately classify data and predict outcome. The classification is typically based on the feature values of objects being classified. Often, a form of ordering relation, defined by feature values, on the objects to be classified is known. For instance, the objects belonging to one class have larger (or smaller) feature values than do those in the other class. Exploiting this characteristic of isotonicity, we propose a data-classification method called isotonic separation based on linear programming, especially network programming. The paper also addresses an extension of the isotonic-separation method for continuous outcome prediction. Applications of the isotonic separation for discrete outcome prediction and its extension for continuous outcome prediction are shown to illustrate its applicability.
- Subjects
LINEAR programming; ISOTONE shift; DIAGNOSIS; COMPUTER networks; COMPUTER algorithms; ELECTRONIC systems
- Publication
INFORMS Journal on Computing, 2005, Vol 17, Issue 4, p462
- ISSN
1091-9856
- Publication type
Article
- DOI
10.1287/ijoc.1030.0061