├── .deepsource.toml ├── .gitattributes ├── .gitignore ├── LICENSE ├── README.md ├── Report.pdf ├── data ├── balance-scale │ ├── Index │ ├── balance-scale.data │ ├── balance-scale.names │ └── balance-scale_enc.csv ├── breast-cancer │ ├── Index │ ├── breast-cancer.data │ ├── breast-cancer.names │ └── breast-cancer_enc.csv ├── car-evaluation │ ├── car.c45-names │ ├── car.data │ ├── car.names │ └── car_eval_enc.csv ├── hayes-roth │ ├── Index │ ├── hayes-roth.data │ ├── hayes-roth.names │ ├── hayes-roth.test │ └── hayes-roth_enc.csv ├── house-votes-84 │ ├── Index │ ├── house-votes-84.data │ ├── house-votes-84.names │ └── house-votes-84_enc.csv ├── monks │ ├── Index.txt │ ├── monk1_enc.csv │ ├── monk2_enc.csv │ ├── monk3_enc.csv │ ├── monks-1.test │ ├── monks-1.train │ ├── monks-2.test │ ├── monks-2.train │ ├── monks-3.test │ ├── monks-3.train │ └── monks.names ├── soybean-small │ ├── Index │ ├── backup-large.data │ ├── backup-large.test │ ├── fisher-order │ ├── soybean-explanation │ ├── soybean-large.names │ ├── soybean-small.data │ ├── soybean-small.names │ ├── soybean-small_enc.csv │ ├── stepp-order │ └── why-various-soybean-databases ├── spect │ ├── DonorNote.txt │ ├── spect.names │ ├── spect.test │ ├── spect.train │ └── spect_enc.csv └── tic-tac-toe │ ├── Index │ ├── tic-tac-toe.data │ ├── tic-tac-toe.names │ └── tic-tac-toe_enc.csv ├── dataset.py ├── experiments ├── Experiments.ipynb ├── Result.ipynb └── Test.ipynb ├── fig ├── dt.jpg └── maxflow.png ├── res ├── 600 │ ├── boct.csv │ ├── mfoct.csv │ ├── oct.csv │ └── soct.csv ├── 1200 │ ├── boct.csv │ ├── mfoct.csv │ ├── oct.csv │ └── soct.csv └── sk.csv └── tree ├── __init__.py ├── binoct.py ├── mfoct.py └── oct.py /.deepsource.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/.deepsource.toml -------------------------------------------------------------------------------- /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/.gitattributes -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/README.md -------------------------------------------------------------------------------- /Report.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/Report.pdf -------------------------------------------------------------------------------- /data/balance-scale/Index: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/balance-scale/Index -------------------------------------------------------------------------------- /data/balance-scale/balance-scale.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/balance-scale/balance-scale.data -------------------------------------------------------------------------------- /data/balance-scale/balance-scale.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/balance-scale/balance-scale.names -------------------------------------------------------------------------------- /data/balance-scale/balance-scale_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/balance-scale/balance-scale_enc.csv -------------------------------------------------------------------------------- /data/breast-cancer/Index: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/breast-cancer/Index -------------------------------------------------------------------------------- /data/breast-cancer/breast-cancer.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/breast-cancer/breast-cancer.data -------------------------------------------------------------------------------- /data/breast-cancer/breast-cancer.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/breast-cancer/breast-cancer.names -------------------------------------------------------------------------------- /data/breast-cancer/breast-cancer_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/breast-cancer/breast-cancer_enc.csv -------------------------------------------------------------------------------- /data/car-evaluation/car.c45-names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/car-evaluation/car.c45-names -------------------------------------------------------------------------------- /data/car-evaluation/car.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/car-evaluation/car.data -------------------------------------------------------------------------------- /data/car-evaluation/car.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/car-evaluation/car.names -------------------------------------------------------------------------------- /data/car-evaluation/car_eval_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/car-evaluation/car_eval_enc.csv -------------------------------------------------------------------------------- /data/hayes-roth/Index: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/hayes-roth/Index -------------------------------------------------------------------------------- /data/hayes-roth/hayes-roth.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/hayes-roth/hayes-roth.data -------------------------------------------------------------------------------- /data/hayes-roth/hayes-roth.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/hayes-roth/hayes-roth.names -------------------------------------------------------------------------------- /data/hayes-roth/hayes-roth.test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/hayes-roth/hayes-roth.test -------------------------------------------------------------------------------- /data/hayes-roth/hayes-roth_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/hayes-roth/hayes-roth_enc.csv -------------------------------------------------------------------------------- /data/house-votes-84/Index: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/house-votes-84/Index -------------------------------------------------------------------------------- /data/house-votes-84/house-votes-84.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/house-votes-84/house-votes-84.data -------------------------------------------------------------------------------- /data/house-votes-84/house-votes-84.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/house-votes-84/house-votes-84.names -------------------------------------------------------------------------------- /data/house-votes-84/house-votes-84_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/house-votes-84/house-votes-84_enc.csv -------------------------------------------------------------------------------- /data/monks/Index.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/Index.txt -------------------------------------------------------------------------------- /data/monks/monk1_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monk1_enc.csv -------------------------------------------------------------------------------- /data/monks/monk2_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monk2_enc.csv -------------------------------------------------------------------------------- /data/monks/monk3_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monk3_enc.csv -------------------------------------------------------------------------------- /data/monks/monks-1.test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monks-1.test -------------------------------------------------------------------------------- /data/monks/monks-1.train: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monks-1.train -------------------------------------------------------------------------------- /data/monks/monks-2.test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monks-2.test -------------------------------------------------------------------------------- /data/monks/monks-2.train: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monks-2.train -------------------------------------------------------------------------------- /data/monks/monks-3.test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monks-3.test -------------------------------------------------------------------------------- /data/monks/monks-3.train: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monks-3.train -------------------------------------------------------------------------------- /data/monks/monks.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/monks/monks.names -------------------------------------------------------------------------------- /data/soybean-small/Index: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/Index -------------------------------------------------------------------------------- /data/soybean-small/backup-large.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/backup-large.data -------------------------------------------------------------------------------- /data/soybean-small/backup-large.test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/backup-large.test -------------------------------------------------------------------------------- /data/soybean-small/fisher-order: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/fisher-order -------------------------------------------------------------------------------- /data/soybean-small/soybean-explanation: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/soybean-explanation -------------------------------------------------------------------------------- /data/soybean-small/soybean-large.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/soybean-large.names -------------------------------------------------------------------------------- /data/soybean-small/soybean-small.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/soybean-small.data -------------------------------------------------------------------------------- /data/soybean-small/soybean-small.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/soybean-small.names -------------------------------------------------------------------------------- /data/soybean-small/soybean-small_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/soybean-small_enc.csv -------------------------------------------------------------------------------- /data/soybean-small/stepp-order: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/stepp-order -------------------------------------------------------------------------------- /data/soybean-small/why-various-soybean-databases: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/soybean-small/why-various-soybean-databases -------------------------------------------------------------------------------- /data/spect/DonorNote.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/spect/DonorNote.txt -------------------------------------------------------------------------------- /data/spect/spect.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/spect/spect.names -------------------------------------------------------------------------------- /data/spect/spect.test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/spect/spect.test -------------------------------------------------------------------------------- /data/spect/spect.train: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/spect/spect.train -------------------------------------------------------------------------------- /data/spect/spect_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/spect/spect_enc.csv -------------------------------------------------------------------------------- /data/tic-tac-toe/Index: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/tic-tac-toe/Index -------------------------------------------------------------------------------- /data/tic-tac-toe/tic-tac-toe.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/tic-tac-toe/tic-tac-toe.data -------------------------------------------------------------------------------- /data/tic-tac-toe/tic-tac-toe.names: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/tic-tac-toe/tic-tac-toe.names -------------------------------------------------------------------------------- /data/tic-tac-toe/tic-tac-toe_enc.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/data/tic-tac-toe/tic-tac-toe_enc.csv -------------------------------------------------------------------------------- /dataset.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/dataset.py -------------------------------------------------------------------------------- /experiments/Experiments.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/experiments/Experiments.ipynb -------------------------------------------------------------------------------- /experiments/Result.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/experiments/Result.ipynb -------------------------------------------------------------------------------- /experiments/Test.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/experiments/Test.ipynb -------------------------------------------------------------------------------- /fig/dt.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/fig/dt.jpg -------------------------------------------------------------------------------- /fig/maxflow.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/fig/maxflow.png -------------------------------------------------------------------------------- /res/1200/boct.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/1200/boct.csv -------------------------------------------------------------------------------- /res/1200/mfoct.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/1200/mfoct.csv -------------------------------------------------------------------------------- /res/1200/oct.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/1200/oct.csv -------------------------------------------------------------------------------- /res/1200/soct.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/1200/soct.csv -------------------------------------------------------------------------------- /res/600/boct.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/600/boct.csv -------------------------------------------------------------------------------- /res/600/mfoct.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/600/mfoct.csv -------------------------------------------------------------------------------- /res/600/oct.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/600/oct.csv -------------------------------------------------------------------------------- /res/600/soct.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/600/soct.csv -------------------------------------------------------------------------------- /res/sk.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/res/sk.csv -------------------------------------------------------------------------------- /tree/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/tree/__init__.py -------------------------------------------------------------------------------- /tree/binoct.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/tree/binoct.py -------------------------------------------------------------------------------- /tree/mfoct.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/tree/mfoct.py -------------------------------------------------------------------------------- /tree/oct.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/LucasBoTang/Optimal_Classification_Trees/HEAD/tree/oct.py --------------------------------------------------------------------------------