Convex Hull Visualization

This project is made to fulfill the 2nd project for the Strategic Algorithm. It is an Convex Hull Visualizer that can be used to visualize Linear Separability from the dataset given or sklearn dataset. This visualization made using python and using the principles of divide and conqueror algorithm.

Screenshots

Technologies Used

1. Python (3.8+)
2. NumPy
3. sklearn datasets
4. matplotlib
5. pandas

Features

This program allows you to visualize Linear Separability test from 2 selected columns from dataset and must have dataset classification model in order to work. It will show you all the point from selected columns, legends, and the convex hull using matplotlib.

Setup

1. Install all the requirements in the technologies section
2. If you want to use your dataset, you must put the dataset in test folder
3. Clone the github using git clone https://github.com/IloveNooodles/convex-hull-implementation.git or simply using download as zip file from the github
4. After that go to the folder directory
5. Run the program using python main.py

Usage

1. After you run the program, you can choose the dataset you want to visualize.
2. Select either from the test folder or sklearn dataset
3. Your dataset must categorized as dataset classification and have Target column in order to work.
4. Select two columns that you want to visualize.
5. Ta-da! the matplotlib will show and you have your dataset visualization.

Note: If you input wrong dataset or input the program will prompt message and exit

Room for Improvement

Maybe we can deploy this to a website for ease of use

References

---

1. Convex hull
2. Quickhull Algorithm
3. Pandas
4. Visualization

Made with ❤️ by Gare