Skip to content

Python Implementation of Optimal Classification Trees

License

Notifications You must be signed in to change notification settings

yf-yang/OptimalClassificationTrees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

OptimalClassificationTrees

Python Implementation of Optimal Classification Trees.

MIT license. Contributions welcome!

Installation

Please have cvxpy installed with there installation guide. A MIP solver should be installed. Please refer to the guide here. Gurobi is recommended, now the repo only supports gurobi.

Goals

  • Implement scikit-learn compatible APIs.
  • Implement it fast (at the expense of memory).
  • Implement APIs to interpret/visualize the model.

TODO List

  • Validate performance on 53 UCI ML datasets.
  • Complete APIs as DecisionTreeClassifier from sklearn.
  • Code refactor and add comments.
  • APIs to interpret the model.
  • A document to explain how it is implemented.
  • Further improvement and experiments.

Status

Now the model only has a naive fit/predict method, which should be validated.

About

Python Implementation of Optimal Classification Trees

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published