Analysis of C4.5 and K-Nearest Neighbor (KNN) Method on Algorithm of Clustering For Deciding Mainstay Area
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 2
Abstract
Development as a sustainable activity needs a good plan, so the programs can be effective and have a clear objective. Therefore, a model to help the analysis is significantly needed in determining the priority area to conduct better development in the future. This research applies the concept of Klassen Typology to analyze PDRB data in Papua Province. Based on the result of using Klassen typology analysis method, there are 4 (four) quadrants of area classification in Papua Province. Twenty nine regencies were analyzed based on PDRB data to investigate which area can be used as the development of priority area in the future. The method used in this study is C4.5 and k-nearest neighbor . Time complexity becomes test standard of a particularalgorithm to get efficient execution time when implemented into programming language. The approach of asymptotic analysis using the concept of Big-o was one of the techniques that are usually used to test time complexity of an algorithm. Based on the testing result of both methods, it shows that the result of running time of KNN is more stable than of C4.5 although the analysis of Big-O gives complexity of the same time.
Authors and Affiliations
Heru Ismanto , , Retantyo Wardoyo
Keywords
Related Articles
- EP ID EP106963
- DOI -
- Views 99
- Downloads 0
Wavelet Based Features for Defect Detection in Fabric using Genetic Algorithm
Abstract: In this paper a new scheme is proposed for Fabric defect detection in textile industry. For this purpose, wavelet transformer is used as feature extractor of coefficients of fabric. These coefficients c...
A Novel Based Approach For Pose Estimation And Normalization Using Multi-Class Svm And Affine Transformation For Face Recognition
Abstract: The goal of the paper is to estimate the pose, normalize the pose, and remove the illumination to recognize the face. The training section includes the techniques Affine Transformation and DCT. During the testi...
Highly Available Hadoop Name Node Architecture-Using Replicas of Name Node with Time Synchronization among Replicas
Abstract : Hadoop is a Java software framework that supports data - intensive distributed applications and is developed under open source license. It enables applications to work with thousands of nodes and petabyt...
Human Being Character Analysis from Their Social Networking Profiles
In this paper, characteristics of human beings obtained from profile statement present in their social networking profile status are analyzed in terms of introvert, extrovert or ambivert. Recently, Machine learning plays...
Efficient Routing Protocol in the Mobile Ad-hoc Network (MANET) by using Genetic Algorithm (GA)
An Ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any centralized administration or standard support services. MANET can be defined using unstable ne...