README

C45 algorithm implementation in pure PHP

NOTE : this implementation doesn't support numeric value for data training. I don't have any plan to implement it. Feel free to send a pull request.

Installation

The preferred way to install this extension is through composer.

Either run

php composer.phar require --prefer-dist herilesmana/c45 "*"

or add

"herilesmana/c45": "*"

to the require section of your composer.json file.

Requirement

This library doesn't need any special configuration. You can use it as is. However, there are a few requirement that must be met in order to make this library run as intended.

You can use CSV file as input for training data. .
The first line of the CSV file MUST be the attribute name and MUST be quoted in double quotes
Your can use array data

Usage

Using csv file

Assuming that you have the following directory structure :

.
├── src
|   ├── index.php
|   └── data.csv
├── vendor
├── composer.json

Here is an example of a valid CSV for training :

"outlook", "windy", "humidity", "play"
sunny, false, high, no
sunny, true, high, no
sunny, false, high, no
sunny, false, medium, yes
sunny, true, medium, yes
overcast, false, medium, yes
overcast, true, medium, yes
overcast, true, high, yes
overcast, false, medium, yes
rain, false, high, yes
rain, false, medium, yes
rain, true, medium, no
rain, false, medium, yes
rain, true, medium, no

Create new file ( with notepad or etc), and save as data.csv

You can use PHP-C45 in your index.php like this :

<?php

require_once __DIR__ . '/../vendor/autoload.php';

use C45\C45;

$filename = __DIR__ . '/data.csv';

$c45 = new C45([
                'targetAttribute' => 'play',
                'type' => 'file',
                'trainingData' => $filename,
                'splitCriterion' => C45::SPLIT_GAIN,
            ]);

$tree = $c45->buildTree();
$treeString = $tree->toString();

// print generated tree
echo '<pre>';
print_r($treeString);
echo '</pre>';

$testingData = [
    'outlook' => 'sunny',
    'windy' => 'false',
    'humidity' => 'high',
];

echo $tree->classify($testingData); // prints 'no'

Using array data

You need 2 array data

The First is attributes, for example

[
    "outlook",
    "windy",
    "humidity",
    "play"
]

The Second is the data, for example

[
    [
        "outlook" => "sunny",
        "windy" => "false",
        "humidity" => "high",
        "play" => "no",
    ],
    [
        "outlook" => "sunny",
        "windy" => "true",
        "humidity" => "high",
        "play" => "no",
    ],
    [
        "outlook" => "sunny",
        "windy" => "false",
        "humidity" => "high",
        "play" => "no",
    ],
    [
        "outlook" => "sunny",
        "windy" => "false",
        "humidity" => "medium",
        "play" => "yes",
    ],
    [
        "outlook" => "sunny",
        "windy" => "true",
        "humidity" => "medium",
        "play" => "yes",
    ],
    [
        "outlook" => "overcast",
        "windy" => "false",
        "humidity" => "medium",
        "play" => "yes",
    ],
    [
        "outlook" => "overcast",
        "windy" => "true",
        "humidity" => "medium",
        "play" => "yes",
    ],
    [
        "outlook" => "overcast",
        "windy" => "true",
        "humidity" => "high",
        "play" => "yes",
    ],
    [
        "outlook" => "overcast",
        "windy" => "false",
        "humidity" => "medium",
        "play" => "yes",
    ],
    [
        "outlook" => "rain",
        "windy" => "false",
        "humidity" => "high",
        "play" => "yes",
    ],
    [
        "outlook" => "rain",
        "windy" => "false",
        "humidity" => "medium",
        "play" => "yes",
    ],
    [
        "outlook" => "rain",
        "windy" => "true",
        "humidity" => "medium",
        "play" => "no",
    ],
    [
        "outlook" => "rain",
        "windy" => "false",
        "humidity" => "medium",
        "play" => "yes",
    ],
    [
        "outlook" => "rain",
        "windy" => "true",
        "humidity" => "medium",
        "play" => "no",
    ]
]