DSA_Project_2

Created decision tree, implemented ID3 and CART training algorithms, and trained on medical dataset.

Dataset

A pre-processed medical dataset with 377 binary symptom columns and 700+ classification labels. Link: https://www.kaggle.com/datasets/dhivyeshrk/diseases-and-symptoms-dataset?resource=download

Command To Run C++:

1. cd src
2. g++ -Wall -Werror -Wextra -g -std=c++20 -o out *.cpp
3. ./out

Command To Generate Python Bindings:

Mac:

1. cd src
2. brew install swig (only first time)
3. swig -c++ -python my_lib.i

• Should generate these in src:
  • my_lib_wrap.cxx - Generated by swig
  • my_lib.py - Generated by swig

4. g++ -std=c++14 -undefined dynamic_lookup -shared -fPIC
   $(python3-config --includes)
   -Wl,-rpath,/opt/anaconda3/lib
   CART.cpp Data.cpp DecisionTree.cpp ID3.cpp my_lib_wrap.cxx
   -o _my_lib.so

Windows:

1. wsl
2. cd src
3. install swig (via sudo apt get)
4. swig -c++ -python my_lib.i
5. g++ -std=c++14 -shared -fPIC
   $(python3-config --includes)
   CART.cpp Data.cpp DecisionTree.cpp ID3.cpp trie.cpp my_lib_wrap.cxx
   -o _my_lib.so

• Note: You need to modify one of the columns in the data that has "skin dryness, peeling, scaliness, or roughness" to "skin dryness or peeling or scaliness or roughness". You also need to change "muscle cramps, contractures, or spasms" to "muscle cramps or contractures or spasms"