A. B. Rajesh Kumar, C. Ramesh, E. Madhusudhan et al. · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2012
Information exchange over insecure networks needs to provide authentication and confidentiality to the database in significant problem in datamining. In this paper we propose a novel authenticated multiparty ID3 Algorithm used to construct multiparty secret sharing decision tree for implementation in medical transactions.
Cited by 6
Ju Fang Li, Lei Jin, Xiao Xia Zhao et al. · Applied Mechanics and Materials · 2013
ID3 algorithm is the earliest and most influential of decision tree algorithm. This paper discusses the basic idea and implementation methods of the ID3 algorithm. A new algorithm based on attribute similarity for multivalued bias of ID3 algorithm was proposed, and the experimental results proved that the improved algorithm has strong predictive accuracy and better understandability.
Cited by 2
Pratibha Dandin, D B Srinivas, H Bhagya Lakshmi et al. · Lecture notes in electrical engineering · 2021
Cited by 0
Min Xu, Jianli Wang, Tao Chen · Lecture notes in control and information sciences · 2006
Cited by 10
Suman Singh · International Journal of Computer Applications · 2013
An intrusion detection system (IDS) is a device or software application that monitors network and/or system behavior for malicious activities or policy violations and produces reports to a Management Station. In this project we design and implement an IDS that is a software application and monitor network through a client server approach and to detect users activity we can use a process monitor for intruder detection. Here client application is gather system process and update information over server. Server contains the database and an intelligent algorithm to classify the process patterns. If classified data belongs to the previously detected attack then generate alarm and if the process pattern is not classified as previously then that means it is a new kind of attack and update the current database.
Cited by 0Open access
Min Xu, Jian-Li Wang, Tao Chen · Lecture notes in control and information sciences · 2006
Cited by 0
Lala Zeinalova, Elena A. Muravyova, Irada Seyidova · Lecture notes in networks and systems · 2025
There are several common algorithms for constructing decision trees. The ID3 (Iterative Dichotomizer 3) algorithm was developed by Ross Quinlan in 1986 to solve the classification problem. This algorithm uses entropy as information content and implements a greedy strategy; at each node of the tree, starting from the root, it finds an attribute and threshold that provide the highest information gain for extension. It can handle missing data and has the ability to handle large amounts of data. The ID3 algorithm can be used to solve classification and prediction problems. It can be effective when working with data with a small number of attributes and where the attributes are categorical. In our work we apply the ID3 algorithm to the sets of data based on Z-information. Particularly in the context of decision analysis, the Z-number idea pertains to the question of information reliability. When estimating the alternatives, Z-number valuations account for the uncertainty of the experts’ opinions.
Cited by 0Open access
Rosemarie Perreras, Jake M. Libed · Bedan Research Journal · 2025
Crime has been a significant concern in every community, as it brings a negative impact on the economy as well as damages to people’s lives and property. A total of 107,538 index crimes were recorded in 2019 (Philippine Statistics Authority, 2021), clearly showing that crime is a major area of concern for the government. Being able to identify significant patterns in crime data would result in a reduction in the crime rate. The study implements the iterative dichotomiser 3(ID3) algorithm to analyze crime patterns in the Philippines. This data analytic approach evaluates significant patterns in identifying key areas that need immediate concern based on data published by the crime research analysis center of the office of the Directorate for investigation and detective management of the Philippine National Police for the period of January to March 2018. Upon the application of the ID3 technique, four significant criteria are used, namely region, robbery incident killed, robbery incident wounded, and shooting incident. The computation for the entropy and gain is obtained from which attribute selection is derived. Among the four attributes from 23 records available, the highest information gain is treated as the most important criterion, and the results show that upon implementing the Shannon entropy calculation, the wounded in a shooting incident obtained the highest information gain and requires immediate attention in region 4A. An evaluation process has been conducted using relative absolute error, mean absolute error (MAE), and F1 score to determine the accuracy of the crime model, and it was able to obtain a value of 95.2827, 0.2964, and 0.905, respectively.
Cited by 0Open access
Lin Zhu, Yang Yang · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · 2017
Cited by 9
Ali Rohman, Isturom Arif, Isnin Harianti et al. · Journal of Physics Conference Series · 2019
Universitas Maarif Hasyim Latif (UMAHA) is a College that organizes scholarship programs for its students. However, in the implementation of the program, some problems occur, namely the University has difficulty in making decisions, and a large number of student data applying for scholarships causes a long time to select the process. So, we need a tool/system to help solve the problem. The purpose of this study is to apply the ID3 decision tree algorithm in a decision support system that can help facilitate the decision making of scholarships by the UMAHA. Referring to Pressman, this study uses the Waterfall Method. Waterfall method is a systematic and sequential software approach starting from analysis, design, coding, and testing. The test results by applying the ID3 decision tree algorithm indicate that the decision support system built can help the effectiveness and efficiency of the scholarship selection decision making the process by UMAHA, and the decision support system built has a high level of decision-making accuracy. For the development of further research, decision making can be based on more criteria such as student activity. Then in addition to academic achievement in this case using the GPA of the previous semester using non-academic achievements such as achievements in the fields of sports, arts, music.
Cited by 6Open access
Aung Cho · International Journal of Research Publications · 2020
ID3 (Iterative Dichotomiser 3) is sub-subject of AI(Artificial Intelligent). Today’s car buyers need to know the news of car. ID3 algorithm can analyze car data to show the buyers the prediction of news of car they specified to buy so that they can decide good buying or not. With ID3 algorithm, ‘car.data’ file was used and it’s features are buying, maint, doors, persons, lug_boot, safety and it’s target is Decision. The values of target are ‘unacc’, ‘acc’, ‘good’ and ‘vgood’. As first step, the given data is trained with entropy and information gain methods to produce rule and in second step use the rule to test the sample data for prediction of output target. The ‘car.data’ file was downloaded from google.com and python code was used for implementation of data analysis.
Cited by 0Open access
Ming Jiang, Xiao Suo Luo · Applied Mechanics and Materials · 2012
In this paper, ID3 Algorithm in Decision Tree is introduced and used to sort computer operation achievement, give useful information to students and teachers.
Cited by 1
Nicha Kaewrod, Kietikul Jearanaitanakij · 2018
Among various classification algorithms, ID3 is one of the most widely used and well-known tools that generates an efficient decision tree. Nevertheless, ID3 is too rigorous in generating the decision rules. As a result, the final decision tree may carry too many decision rules. Some of these decision rules may have very low number of instances which do not make significant change to the classification accuracy. The aim of this paper is to propose an approach to relax the rigorousness of the conventional ID3 algorithm by ignoring minor instances so that the resulting decision tree will have the lower number of depths yet produce promising accuracy. The proposed algorithm is examined on six datasets from UCI repository and Weka. The experimental results indicate that the proposed algorithm not only significantly reduces the maximum number of depths of the decision tree, but also retains the classification accuracy in the satisfying level. Moreover, the training time, the classification time, and the number of decision rules of the proposed algorithm are lower than those of the conventional ID3.
Cited by 4
Yanan Li · Lecture notes on data engineering and communications technologies · 2021
Cited by 1
Andi Nurkholis, Ririn Wuri Rahayu, Andrey Ferriyan et al. · Applied Information System and Management (AISM) · 2025
Cocoa production in Indonesia encounters ongoing challenges due to declining plantation areas and suboptimal land utilization. This study applies the ID3 Spatial algorithm to evaluate land suitability for cocoa cultivation in Bogor Regency, West Java Province. The methodology integrates nine basic land characteristics, including elevation, drainage, relief, base saturation, cation exchange capacity, soil texture, soil pH, and mineral soil depth, derived from field surveys conducted by BBSDLP. Two classification models were developed and tested using spatial data preprocessing techniques. Model M1 was the baseline approach without constraints, while Model M2 incorporated a minimum planted area threshold of ≥1 ha. The results show notable performance differences between models. Model M2 achieved a reasonable accuracy of 87.27% compared to Model M1’s 29.09%, with relief identified as the root node due to its higher gain value and reduced entropy. Classification results indicate that Bogor Regency’s cocoa cultivation potential comprises 16,443 ha of S2 (moderately suitable) land and 231,018 ha of S3 (marginally suitable) land. The generated land suitability map may provide stakeholders with helpful guidance for identifying potential cultivation areas. The result suggests that artificial intelligence integration, specifically the ID3 spatial algorithm, could improve land suitability evaluation processes, potentially supporting more informed agricultural development decisions.
Cited by 0Open access
Gang Ma, Liumei Zhang, Yang Zhao et al. · 2025
This paper briefly analyzes the basic principle of the ID3 algorithm, as well as its main advantages and disadvantages. Considering that the calculation process of the traditional ID3 algorithm is complex and involves a large amount of computation, the information gain formula of candidate attributes is simplified by using the power - series expansion of Taylor's formula. A large number of log - function calculations are converted into simple addition, subtraction, multiplication, and division operations, which greatly improves the algorithm's calculation efficiency. Through experimental comparison, it is found that the calculation cost can be reduced by about 20%.
Cited by 0
Dianwei Chi, Z. Jia, Tiantian Huang et al. · 2024
Decision tree ID3 algorithm is a classical data mining classification algorithm. This paper improves the algorithm from three aspects: introducing experience value in professional field, simplifying the calculation amount of attribute gain value and setting pruning threshold. Selecting some sample sets of College Students' football training, referring to the attribute weights given by sports experts according to experience, the decision tree can be formed quickly and reasonably. Compared with the original ID3 algorithm, the classification result is consistent, but the efficiency is improved obviously.
Cited by 1
Zhe Liu, Hui Li, Yan Zhang · Energy Procedia · 2011
Cited by 0Open access
Yu Sheng, Wan Lian Lan · Key engineering materials · 2011
It is of vital importance to evaluate logistics performance of logistics company along with fiercer competition. ID3 algorithm is an effective method. In this paper, fisrtly we introduce ID3 algorithm. Then we apply it to evaluate logistics performance of a logistics company.
Cited by 0
Quanan Gui · Lecture notes in electrical engineering · 2023
Cited by 2