• International Journal of Computer Science & Network Security
• /
• v.24 no.2
• /
• pp.150-154
• /
• 2024

In recent years, there are extensive researches on the applications of machine learning to the automation and decision support for medical experts during disease detection. However, the performance of machine learning still needs improvement so that machine learning model produces result that is more accurate and reliable for disease detection. Selecting the hyper-parameter that could produce the possible maximum classification accuracy on medical dataset is the most challenging task in developing decision support systems with machine learning algorithms for medical dataset classification. Moreover, selecting the features that best characterizes a disease is another challenge in developing machine-learning model with better classification accuracy. In this study, we have proposed an optimized decision tree model for heart disease classification by using heart disease dataset collected from kaggle data repository. The proposed model is evaluated and experimental test reveals that the performance of decision tree improves when an optimal number of features are used for training. Overall, the accuracy of the proposed decision tree model is 98.2% for heart disease classification.

• The KIPS Transactions:PartD
• /
• v.12D no.7 s.103
• /
• pp.965-978
• /
• 2005

There are many defects that cause the schedule and qualify problems during software development. This paper designs the opportunity tree framer work that removes and manages the schedule and quality problems as well. For the similar projects, we can estimate defects and prepare to solve them by using domain expert knowledge and the opportunity tree framework which can greatly improve the software process. This research provides solution of schedule defect problem and detection of defect and its causes that happen on software development.

• International Journal of Computer Science & Network Security
• /
• v.21 no.7
• /
• pp.56-62
• /
• 2021

The surge in generic attacks execution against cipher text on the computer network has led to the continuous advancement of the mechanisms to protect information integrity and confidentiality. The implementation of explicit decision tree machine learning algorithm is reported to accurately classifier generic attacks better than some multi-classification algorithms as the multi-classification method suffers from detection oversight. However, there is a need to improve the accuracy and reduce the false alarm rate. Therefore, this study aims to improve generic attack classification by implementing two hybridized decision tree algorithms namely Naïve Bayes Decision tree (NBTree) and Logistic Model tree (LMT). The proposed hybridized methods were developed using the 10-fold cross-validation technique to avoid overfitting. The generic attack detector produced a 99.8% accuracy, an FPR score of 0.002 and an MCC score of 0.995. The performances of the proposed methods were better than the existing decision tree method. Similarly, the proposed method outperformed multi-classification methods for detecting generic attacks. Hence, it is recommended to implement hybridized decision tree method for detecting generic attacks on a computer network.

• Spatial Information Research
• /
• v.20 no.3
• /
• pp.27-38
• /
• 2012

As the necessity of forest conservation and management has been increased, various forest studies using LIDAR data have been actively performed. These studies often utilize the tree height as an important parameter to measure the forest quantitatively. This study thus attempt to apply two representative methods to estimate tree height from airborne LIDAR data and compare the results. The first method based on the detection of the individual trees using a local maximum filter estimates the number of trees, the position and heights of the individual trees, and the mean tree height. The other method estimates the maximum and mean tree height, and the crown mean height for each grid cell or the entire area from the canopy height model (CHM) and height histogram. In comparison with the field measurements, 76.6% of the individual trees are detected correctly; and the estimated heights of all trees and only conifer trees show the RMSE of 1.91m and 0.75m, respectively. The tree mean heights estimated from CHM retain about 1~2m RMSE, and the histogram method underestimates the tree mean height with about 0.6m. For more accurate derivation of diverse forest information, we should select and integrate the complimentary methods appropriate to the tree types and estimation parameters.

• International Journal of Control, Automation, and Systems
• /
• v.6 no.6
• /
• pp.809-817
• /
• 2008

Program plagiarism is widespread due to intelligent software and the global Internet environment. Consequently the detection of plagiarized source code and software is becoming important especially in academic field. Though numerous studies have been reported for detecting plagiarized pairs of codes, we cannot find any profound work on understanding the underlying mechanisms of plagiarism. In this paper, we study the evolutionary process of source codes regarding that the plagiarism procedure can be considered as evolutionary steps of source codes. The final goal of our paper is to reconstruct a tree depicting the evolution process in the source code. To this end, we extend the well-known bioinformatics approach, a local alignment approach, to detect a region of similar code with an adaptive scoring matrix. The asymmetric code similarity based on the local alignment can be considered as one of the main contribution of this paper. The phylogenetic tree or evolution tree of source codes can be reconstructed using this asymmetric measure. To show the effectiveness and efficiency of the phylogeny construction algorithm, we conducted experiments with more than 100 real source codes which were obtained from East-Asia ICPC(International Collegiate Programming Contest). Our experiments showed that the proposed algorithm is quite successful in reconstructing the evolutionary direction, which enables us to identify plagiarized codes more accurately and reliably. Also, the phylogeny construction algorithm is successfully implemented on top of the plagiarism detection system of an automatic program evaluation system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.5C
• /
• pp.514-522
• /
• 2003

Contrary to the previous methods, in this paper, we propose an enhanced shot change detection method using multiple features and binary decision tree. The previous methods usually used single feature and fixed threshold between consecutive frames. However, contents such as color, shape, background, and texture change simultaneously at shot change points in a video sequence. Therefore, in this paper, we detect the shot changes effectively using multiple features, which are supplementary each other, rather than using single feature. In order to classify the shot changes, we use binary classification tree. According to this classification result, we extract important features among the multiple features and obtain threshold value for each feature. We also perform the cross-validation and droop-case to verify the performance of our method. From an experimental result, it was revealed that the EI of our method performed average of 2% better than that of the conventional shot change detection methods.

• Korean Journal of Remote Sensing
• /
• v.23 no.5
• /
• pp.409-420
• /
• 2007

Since 1988, pine wilt disease has spread over rapidly in Korea. It is not easy to detect the damaged pine trees by pine wilt disease from conventional remote sensing skills. Thus, many possibilities were investigated to detect the damaged pines using various kinds of remote sensing data including high spatial resolution satellite image of 2000/2003 IKONOS and 2005 QuickBird, aerial photos, and digital airborne data, too. Time series of B&W aerial photos at the scale of 1:6,000 were used to validate the results. A local maximum filtering was adapted to determine whether the damaged pines could be detected or not at the tree level from high resolution satellite images, and to locate the damaged trees. Several enhancement methods such as NDVI and image transformations were examined to find out the optimal detection method. Considering the mean crown radius of pine trees, local maximum filter with 3 pixels in radius was adapted to detect the damaged trees on IKONOS image. CIR images of 50 cm resolution were taken by PKNU-3(REDLAKE MS4000) sensor. The simulated CIR images with resolutions of 1 m, 2 m, and 4 m were generated to test the possibility of tree detection both in a stereo and a single mode. In conclusion, in order to detect the pine tree damaged by pine wilt disease at a tree level from satellite image, a spatial resolution might be less than 1 m in a single mode and/or 1 m in a stereo mode.

• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.5
• /
• pp.191-198
• /
• 2013

It is required to transmit data through shorter path between sensor and base node for real time intrusion detection in wireless sensor networks (WSN) with a mobile base node. Because minimum Wiener index spanning tree (MWST) based routing approach guarantees lower average hop count than that of minimum spanning tree (MST) based routing method in WSN, it is known that MWST based routing is appropriate for real time intrusion detection. However, the minimum Wiener index spanning tree problem which aims to find a spanning tree which has the minimum Wiener index from a given weighted graph was proved to be a NP-hard. And owing to its high dependency on certain nodes, minimum Wiener index tree based routing method has a shorter network lifetime than that of minimum spanning tree based routing method. In this paper, we propose a multi-objective ant colony optimization algorithm to tackle these problems, so that it can be used to detect intrusion in real time in wireless sensor networks with a mobile base node. And we compare the results of our proposed method with MST based routing and MWST based routing in respect to average hop count, network energy consumption and network lifetime by simulation.

• Journal of Environmental Impact Assessment
• /
• v.30 no.3
• /
• pp.155-163
• /
• 2021

The number of trees to be removed trees (ART) in the environmental impact assessment is an environmental indicator used in various parts such as greenhouse gas emissions and waste of forest trees calculation. Until now, the ART has depended on the forest tree density of the vegetation survey, and the uncertainty of estimating the amount of removed trees has increased due to the sampling bias. A full-scale survey can be offered as an alternative to improve the accuracy of ART, but the reality is that it is impossible. As an alternative, there is an individual tree detection using aerial image (ITD), and in this study, we compared the ARTs estimated by full-scale survey, sample survey, and ITD. According to the research results, compared to the result of full-scale survey, the result of ITD was overestimated by 25. While 58 were overestimated by the sample survey (average). However, as the sample survey is an estimate based on random samples, ART will be overestimated or underestimated depending on the number and size of quadrats.

• Korean Journal of Remote Sensing
• /
• v.39 no.5_4
• /
• pp.1145-1153
• /
• 2023

Urban trees play an important role in absorbing carbon dioxide from the atmosphere, improving air quality, mitigating the urban heat island effect, and providing ecosystem services. To effectively manage and conserve urban trees, accurate spatial information on their location, condition, species, and population is needed. In this study, we propose an algorithm that uses a high-resolution urban tree cover map constructed from deep learning approach to separate trees from the urban land surface and accurately detect tree locations through local maximum filtering. Instead of using a uniform filter size, we improved the tree detection performance by selecting the appropriate filter size according to the tree height in consideration of various urban growth environments. The research output, the location and height of individual trees in human settlement over Suwon, will serve as a basis for sustainable management of urban ecosystems and carbon reduction measures.