README

ORandForest

A pure OCaml implementation of a random forest classifier based on OC4.5. SeeWikipedia for more information.

OC4.5 is an implementation of C4.5 that can be foundhere.

Compiling

This project usesOBuild as a compilation manager.

To sum up, in order to get the project running,

    opam install obuild  # If you don't have it yet    obuild configure    obuild build    obuild install

Documentation

You can generate the documentation by runningocamldoc. However, you can have a quick glance at thenot necessarily up-to-date precompiled documentationhere. Same goes for OC4.5here.

Basic usage example

Assuming you're using integers (if not, useOc45.FloatOc45 andORandForest.FloatRandForest or reimplement the needed functions to functorizeORandForest.ORandForest with your datatype, a basic session would look like the following

• First generate a dataset;

    let trainSet = Oc45.IntOc45.emptyTrainSet        nbFeatures nbCategories featuresContinuity in    Oc45.IntOc45.addDataList trainDataPoints trainSet

• then tweak the dataset to your needs;

• then turn it into a random forest;

    let forest = ORandForest.IntRandForest.genRandomForest nbTrees trainSet in

• then classify

    let categories = List.map        (ORandForest.IntRandForest.classify forest) testDataPoints in

1. parmap
2. oc45
3. jbuilder>= "1.0+beta7"
4. ocaml

None

None

None