Rancang Bangun Sistem Identifikasi Varietas Tebu Menggunakan Kemiripan D-WDAG

Abstract

Dynamic wDAG Similarity algorithm can be applied to sugarcane annotation. At first, we have to make a wDAG structure of
many different varieties of sugarcane. We also have to make wDAG of sugarcane that will be annotated. Then, we have to
calculate the similarity between wDAG types of sugarcane that will be annotated and wDAG of all the existing types of sugarcane.
This similarity calculation results will present sequence similarities ranging from the most similar to the most distant from
sugarcane varieties were annotated. This Dynamic wDAG Similarity algorithm has difference compared with the previous wDAG
Similarity algorithm. WDAG used in this research has the node labeled , arc labeled and arc weighted, where the weight of the
arc can be changed dynamically. This research fixes the previous studies of static wDAG, in which the weight values on the arc of
wDAG can not be changed. On Dynamic wDAG, the weight on each arc is based on the fuzzy calculations that show the tendency
of sugarcane varieties were annotated. And the fuzzy value is calculated based on agronomic traits of sugarcane to be annotated.
Leaf node is the part of wDAG that will be compared first. The similarity calculation result between the two wDAG is affected by
data on a leaf node to be compared and the weights of the arcs. The result shows that this method gained the average of Precision
of 96%, the average of Recall of 88.5%, and the average of Accuracy of 96%.

Keywords— Dynamic wDAG, Sugarcane classification, Sugarcane variety identification, wDAG similarity.