UNUD Open Repository

UNUD Open Repository provides access and discovery to the University of Udayana publications and digital collections. It contains digitized and digital version of theses, dissertations, research reports, and articles produced by academic communities in this university.

Pengklasifikasian Debitur Menggunakan Algoritma Graham Scan dalam Pengaplikasian Convex Hull

Ir. I Putu Eka Nila Kencana, MT, I Putu Eka Nila Kencana (2013) Pengklasifikasian Debitur Menggunakan Algoritma Graham Scan dalam Pengaplikasian Convex Hull. E - Jurnal Matematika, 2 (4). ISSN 2303-1751

[img] Archive

Download (367kB)


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%.

Item Type: Article
Uncontrolled Keywords: Computational geometry, convex hull, graham scan,
Subjects: L Education > L Education (General)
Divisions: Faculty of Law, Arts and Social Sciences > School of Education
Depositing User: Mr. Repository Admin
Date Deposited: 07 Jun 2016 21:58
Last Modified: 21 Jun 2016 05:58
URI: http://erepo.unud.ac.id/id/eprint/5467

Actions (login required)

View Item View Item