PENGKLASIFIKASIAN DEBITUR DENGAN MENGGUNAKAN ALGORITMA GRAHAM SCAN DALAM PENGAPLIKASIAN CONVEX HULL

  • AGUS EKA ARIESTA Faculty of Mathematics and Natural Sciences, Udayana University
  • G.K. GANDHIADI Faculty of Mathematics and Natural Science, Udayana University
  • NI KETUT TARI TASTRAWATI Faculty of Mathematics and Natural Science, Udayana University
  • I PUTU EKA NILA KENCANA Faculty of Mathematics and Natural Science, Udayana University

Abstract

Computational geometry is the mathematical science of computation by using the algorithm analysis to solve the problems of geometry. The problems of computational include polygon triangulations, convex hulls, Voronoi diagrams, and motion planning. Convex hull is the set of points that form a convex polygon that covers the entire set of points. The algorithms for determining the convex hull, among others, Graham Scan, Jarvis March, and Divide and Conquer. In the two-dimensional case, Graham Scan algorithm is highly efficient in the use of time complexity. This article discusses the quest convex hull of the data bank debtors, some of the data used to look at the classification accuracy of the convex hull formed. The coordinates of all the data found by using principal component analysis.After the data are analyzed, we get the accuracy of classification by 74%.

Downloads

Download data is not yet available.

Author Biographies

AGUS EKA ARIESTA, Faculty of Mathematics and Natural Sciences, Udayana University

Mathematics Department, Faculty of Mathematics and Natural Science, Udayana University

G.K. GANDHIADI, Faculty of Mathematics and Natural Science, Udayana University

Mathematics Department, Faculty of Mathematics and Natural Science, Udayana University

NI KETUT TARI TASTRAWATI, Faculty of Mathematics and Natural Science, Udayana University

Mathematics Department, Faculty of Mathematics and Natural Science, Udayana University

I PUTU EKA NILA KENCANA, Faculty of Mathematics and Natural Science, Udayana University
Mathematics Department, Faculty of Mathematics and Natural Science, Udayana University
Published
2013-11-29
How to Cite
ARIESTA, AGUS EKA et al. PENGKLASIFIKASIAN DEBITUR DENGAN MENGGUNAKAN ALGORITMA GRAHAM SCAN DALAM PENGAPLIKASIAN CONVEX HULL. E-Jurnal Matematika, [S.l.], v. 2, n. 4, p. 46-52, nov. 2013. ISSN 2303-1751. Available at: <https://ojs.unud.ac.id/index.php/mtk/article/view/7843>. Date accessed: 05 nov. 2024. doi: https://doi.org/10.24843/MTK.2013.v02.i04.p058.
Section
Articles

Keywords

Computational geometry; convex hull; graham scan; principal component analysis

Most read articles by the same author(s)