https://github.com/juanmbraga/linear-classifier-with-computational-geometry

A 2D linear classifier that wraps each group of points in a tight shape and then draws a separating line
https://github.com/juanmbraga/linear-classifier-with-computational-geometry

closest-pair-of-points linear-classifier python sweep-line-algorithm

Last synced: 3 days ago
JSON representation

A 2D linear classifier that wraps each group of points in a tight shape and then draws a separating line

• Host: GitHub
• URL: https://github.com/juanmbraga/linear-classifier-with-computational-geometry
• Owner: juanmbraga
• License: mit
• Created: 2023-10-23T00:21:35.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-06-01T14:05:53.000Z (7 months ago)
• Last Synced: 2024-11-08T23:32:59.084Z (about 2 months ago)
• Topics: closest-pair-of-points, linear-classifier, python, sweep-line-algorithm
• Language: Jupyter Notebook
• Homepage:
• Size: 1.62 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
Practical Project 01 | DCC207 - Algorithms 2 | October 2023, Federal University of Minas Gerais

# Doing Linear Classification with Computational Geometry

This project aims to use `computational geometry` algorithms to create a `linear classification` model, which uses a straight line to classify data points into two categories.

## Implementation objectives

- A Convex Hull algorithm

- A Sweep-Line Segment Intersection algorithm

- A Closest Pair of Points algorithm

- Find the classification line

- Evaluate with metrics 10 datasets from online databases

**Steps:** Starting from a training dataset, the algorithm must find an envelope (boundary) that delimits a classification region for a dataset (points in the Cartesian plane). From two of these envelopes, it will be possible to determine if there is separability (or if they have overlapping areas) and then determine a line that separates the two datasets.

---

**Students:**

[Juan Braga](https://github.com/juanmbraga), [Lucas Almeida](https://github.com/zzzluquinhas), e [Luiz Romanhol](https://github.com/LuizRomanhol)