Skip to content

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

License

Notifications You must be signed in to change notification settings

juanmbraga/linear-classifier-with-computational-geometry

Repository files navigation

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, Lucas Almeida, e Luiz Romanhol

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published