A DIAMOND method of inducing classification rules for biological data

Han-Lin Li*, Yao Huei Huang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Identifying the classification rules for patients, based on a given dataset, is an important role in medical tasks. For example, the rules for estimating the likelihood of survival for patients undergoing breast cancer surgery are critical in treatment planning. Many well-known classification methods (as decision tree methods and hyper-plane methods) assume that classes can be separated by a linear function. However, these methods suffer when the boundaries between the classes are non-linear. This study presents a novel method, called DIAMOND, to induce classification rules from datasets containing non-linear interactions between the input data and the classes to be predicted. Given a set of objects with some classes, DIAMOND separates the objects into different cubes, and assigns each cube to a class. Via the unions of these cubes, DIAMOND uses mixed-integer programs to induce classification rules with better rates of accuracy, support and compact. This study uses three practical datasets (Iris flower, HSV patients, and breast cancer patients) to illustrate the advantages of DIAMOND over some current methods.

Original languageEnglish
Pages (from-to)587-599
Number of pages13
JournalComputers in Biology and Medicine
Issue number8
StatePublished - Aug 2011


  • Classification rules
  • Cubes
  • Integer program


Dive into the research topics of 'A DIAMOND method of inducing classification rules for biological data'. Together they form a unique fingerprint.

Cite this