Skip to content

Convex Hull Visualizer for Linear Separability Dataset Test. Made as an assignment to demonstrate the use of Divide and Conquer Algorithm in IF2211 Algorithm Strategy

Notifications You must be signed in to change notification settings

apwic/convex-hull-visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Convex Hull Visualizer untuk Visualisasi Tes Linear Separability Dataset

Tugas Kecil Mata Kuliah IF2211 Strategi Algoritma ITB.

Table of Contents

General Information

Convex merupakan himpunan titik pada bidang planar jika sembarang dua titik pada bidang tersebut (misal p dan q), seluruh segmen garis yang berakhir di p dan q berada pada himpunan tersebut. Convex Hull dari himpunan titik S adalah himpunan convex terkecil yang mengandung S.

Program ini dapat menerima dataset lalu melakukan visualisasi Tes Linear Separability Dataset (untuk dataset yang terkategorisasi). Sedangkan, untuk dataset yang tidak terkategorisasi, maka semua titik pada dataset akan menjadi himpunan untuk satu Convex Hull.

Screenshoots

Technologies Used

  • Python 3

Features

  • Visualisasi Tes Linear Separability Dataset
  • Convex Hull Visualizer in general

Setup

  • Pastikan sudah dilakukan clone atau download terhadap repository ini
  • Buka folder repository ini pada terminal
  • Disarankan menggunakan virtualenv, Install terlebih dahulu virtualenv dengan command pada terminal:
pip3 install virtualenv
virtualenv src
  • virtualenv untuk folder src akan terbuat dan untuk mengaktifkannya lakukan command pada terminal:
src\Scripts\activate
  • Setelah virtualenv aktif, lakukan peng-install-an pada modul dengan melakukan command pada terminal:
pip3 install -r requirements.txt
  • Command tersebut akan melakukan install terhadap library yang dibutuhkan untuk menjalankan program
  • Jika ingin menggunakan file csv tambahan silahkan tambahkan file csv tersebut ke folder test

Usage

  • Pastikan sudah dilakukan clone atau download terhadap repository ini
  • Buka folder repository ini pada terminal
  • Aktifkan virtualenv dan jalankan program yang sudah dibuat dengan cara lakukan command pada terminal:
src\Scripts\activate
python src\main.py
  • Program akan berjalan dan silahkan masukkan input sesuai yang diminta oleh program
  • Setelah selesai menggunakan program, matikan virtualenv dengan command pada terminal:
deactivate

Project Status

Project ini sudah selesai

Room for Improvement

Room for improvement:

  • Sebagian dari source code yang ditulis itu redundant, sehingga bisa dilakukan pengecekan dan penghapusan terhadap beberapa code
  • Projek ini terbatas deadline, sehingga code secara keseluruhan agak berantakan dan dapat dikembangkan lebih rapih lagi

Acknowledgements

  • Projek ini dikerjakan untuk memenuhi tugas kecil mata kuliah IF2211 Strategi Algoritma
  • Terima kasih kepada seluruh dosen pengajar dan asisten mata kuliah IF2211 Strategi Algoritma

Contact

Created by:

About

Convex Hull Visualizer for Linear Separability Dataset Test. Made as an assignment to demonstrate the use of Divide and Conquer Algorithm in IF2211 Algorithm Strategy

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages