The cl-id3 Reference Manual

This is the cl-id3 Reference Manual, version 1.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Mon Feb 26 15:20:00 2024 GMT+0.

Table of Contents


1 Introduction


2 Systems

The main system appears first, followed by any subsystem dependency.


2.1 cl-id3

A Common Lisp implementation of the ID3 machine learning algorithm by R. Quinlan.

Author

Øyvin Halfdan Thuv

License

BSD-2-Clause

Version

1.0

Source

cl-id3.asd.

Child Components

3 Files

Files are sorted by type and then listed depth-first from the systems components trees.


3.1 Lisp


3.1.1 cl-id3/cl-id3.asd

Source

cl-id3.asd.

Parent Component

cl-id3 (system).

ASDF Systems

cl-id3.


3.1.2 cl-id3/defpackage.lisp

Source

cl-id3.asd.

Parent Component

cl-id3 (system).

Packages

induction-of-decision-trees.


3.1.3 cl-id3/cl-id3.lisp

Dependency

defpackage.lisp (file).

Source

cl-id3.asd.

Parent Component

cl-id3 (system).

Public Interface
Internals

4 Packages

Packages are listed by definition order.


4.1 induction-of-decision-trees

Source

defpackage.lisp.

Nickname

id3

Use List

common-lisp.

Public Interface
Internals

5 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


5.1 Public Interface


5.1.1 Special variables

Special Variable: *test-function*

Used for doing all value comparisons

Package

induction-of-decision-trees.

Source

cl-id3.lisp.


5.1.2 Ordinary functions

Function: build-id3-classifier (examples target-attribute &key attributes positive-value negative-value)

Returns a function that classifies an instance using the decision tree

Package

induction-of-decision-trees.

Source

cl-id3.lisp.

Function: classify (instance decision-tree)

Classify instance given decision tree.

Package

induction-of-decision-trees.

Source

cl-id3.lisp.

Function: id3 (examples target-attribute &key attributes positive-value negative-value)

Induce tree for deciding the target-attribute (only for ’attrs’, if given).

Package

induction-of-decision-trees.

Source

cl-id3.lisp.


5.2 Internals


5.2.1 Ordinary functions

Function: attribute-value-counts (attribute examples &key values-only)

Returns an alist of attribute values and their count (or just the values).

Package

induction-of-decision-trees.

Source

cl-id3.lisp.

Function: entropy (examples target-attribute)

A number between 0 and 1 that descr. the hetereogenity of examples with regard to the target-attribute.

Package

induction-of-decision-trees.

Source

cl-id3.lisp.

Function: info-gain (attribute examples target-attribute)

Calculates the expected reduction in entropy by classifying on ’attribute’.

Package

induction-of-decision-trees.

Source

cl-id3.lisp.

Function: most-common-attribute-value (attribute examples)

Return the most common value of ’attr’ in ’examples’.

Package

induction-of-decision-trees.

Source

cl-id3.lisp.

Function: most-info-gaining-attribute (attributes examples target-attribute)

Return the attribute that best separates examples.

Package

induction-of-decision-trees.

Source

cl-id3.lisp.

Function: plist-keys (list-of-plists)

Collect all possible plist keys from list-of-plists.

Package

induction-of-decision-trees.

Source

cl-id3.lisp.

Function: subset (examples attribute value)

Return a list of the ’examples’ that have ’value’ for ’attribute’.

Package

induction-of-decision-trees.

Source

cl-id3.lisp.


Appendix A Indexes


A.1 Concepts


A.3 Variables

Jump to:   *  
S  
Index Entry  Section

*
*test-function*: Public special variables

S
Special Variable, *test-function*: Public special variables