The OC1 decision tree software system

OC1 (Oblique Classifier 1) is a decision tree induction system designed for applications where the instances have numeric (continuous) feature values. OC1 builds decision trees that contain linear combinations of one or more attributes at each internal node; these trees then partition the space of examples with both oblique and axis-parallel hyperplanes. OC1 has been used for classification of data representing diverse problem domains, including astronomy (a paper is available , DNA sequence analysis and others. A detailed technical decription of OC1 can be found in our 1994 paper in the Journal of Artificial Intelligence Research . A postscript version of this paper is provided with the OC1 software package.

OC1 is written in ANSI C, and incorporates a number of features intended to support flexible experimentation on a variety of types of data. We have provided support for cross validation experiments, generation of artificial data, and graphical display of data sets and decision trees. The OC1 software allows the user to create both standard, axis-parallel decision trees and oblique (multivariate) trees. OC1 has been used on Suns, SGIs and DECs in UNIX environements and on PCs under Linux and DOS environements. (The DOS version was ported by Betak Juraz and is available separately from the ML-Archive at GMD.)

OC1 has been available free of charge for research purposes since 1993 from the Johns Hopkins University Computer Science Department. About 1500 users from over 35 countries have retrieved OC1 from this site (as of September 1995).

Commercial users are required to obtain a license for OC1. The license is required for any use of OC1 in a profit-making enterprise, and it gives you all rights to any discoveries or inventions made with OC1. There is a modest fee for this license. Contact Prof.Simon Kasif for details.

You can get a copy of OC1 here. After retrieving oc1.tar.gz, place it in a directory named OC1 and do the following:

UNIX_prompt > gunzip oc1.tar.gz
UNIX_prompt > tar -xvf oc1.tar

This will create a subdirectory with the current version number for the software, and loads all files. Read the file "README", to get cues to other documentation files, and to compile and run the software.


OC1 IS INTENDED FOR NON-COMMERCIAL PURPOSES ONLY. OC1 may be used, copied, and modified freely for research or other non-profit uses. Re-distribution of OC1 is prohibited. Any commercial use of OC1 is strictly prohibited without the express written consent of Simon Kasif at the Bioinformatics Program, Boston University. For licensing information send email to Simon Kasif.



Send comments, questions or suggestions to:
Simon Kasif
Email:kasif@bu.edu