id3 algorithm
Recently Published Documents


TOTAL DOCUMENTS

178
(FIVE YEARS 30)

H-INDEX

11
(FIVE YEARS 1)

2022 ◽  
Vol 2022 ◽  
pp. 1-11
Author(s):  
Lin Chen ◽  
Xiaolong Chen ◽  
Hongxin Wang ◽  
Lin Zhu ◽  
Lingyun Lang

Traditional settlements are widely concerned by academic circles for their unique settlement patterns, exquisite residential buildings, and rich historical and cultural connotations, and their protection and development is an important proposition for rural revitalization. Therefore, from the perspective of big data mining (BDM), this paper explores its application in architectural space and settlement protection of traditional settlements in Hainan and provides new ideas for the protection and renewal of traditional settlements in Hainan. The attribute elements of spatial data of settlement groups are analyzed by the decision tree classification mining method. In order to avoid the multivalued tendency of ID3 algorithm and improve the efficiency of decision tree generation by ID3 algorithm, an improved ID3 algorithm is proposed by introducing user interest and simplifying the calculation process of the algorithm. At the same time, the graph theory recognition method of grid pattern is proposed. Aiming at the intersection graph and direction relation graph of straight line pattern, grid pattern recognition is realized by solving the connectivity, intersection, and subsequent construction of the maximum complete subgraph. Experiments show that the improved ID3 algorithm has better running efficiency than the parallel algorithm based on cooccurrence matrix. The analysis of the architectural space of traditional settlements in Hainan will help us better grasp social activities and provide direction for the protection and renewal of traditional settlements from the perspective of tourists and residents.


2022 ◽  
Vol 7 (1) ◽  
pp. 498
Author(s):  
Jonas De Deus Guterres ◽  
Kusuma Ayu Laksitowening ◽  
Febryanti Sthevanie

Predicting the performance of students plays an important role in every institution to protect their students from failures and leverage their quality in higher education. Algorithm and Programming is a fundamental course for the students who start their studies in Informatics. Hence, the scope of this research is to identify the critical attributes which influence student performance in the E-learning Environment on Moodle LMS (Learning Management System) Platform and its accuracy. Data mining helps the process of preprocessing data in a dataset from raw data to quality data for advanced analysis. Dataset set is consisting of student academic performance such as grades of Quizzes, Mid exams, Final exams, and Final projects. Moreover, the dataset from LMS is considered as well in the process of modeling, in terms of constructing the decision tree, such as punctuality submission of Quizzes, Assignments, and Final Projects. Regarding the Basic Algorithm and Programming course, which is separated into two subjects in the first and second semester, thus the research will predict the student performance in the Basic Algorithm and programming course in the second semester based on the Introduction to programming course in the first semester. Decision Tree techniques are applied by using information gain in ID3 algorithm to get the important feature which is the PP index has the highest information gain with value 0.44, also the accuracy between ID3 and J48 algorithm that shows ID3 has the highest accuracy of modeling which is 84.80% compared to J48 82.34%.


2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Weidan Wang

Based on data mining technology, this paper applies a combination of theoretical and practical approaches to systematically describe the background and basic concepts related to the generation of data mining-related technologies. The classical data mining process is analyzed in depth and in detail, and the method of building a decision support system for education management based on the B/S model is studied. Not only are the data mining techniques applied to this system, but also the decision tree model with the improved ID3 algorithm is implemented in this thesis, which is further applied to the educational management decision support system of this topic. The load of the client computer is reduced, and the client computer only needs to run a small part of the program. This paper focuses on the following aspects: the overall planning of the educational management decision support system based on data mining technology. From the actual educational management work, we analyze the requirements and design each functional module of this system in detail, applying the system functional structure diagram and functional use case diagram to represent the functional structure of the system and using flow charts to illustrate the workflow of the system as a whole and in parts. The logical structure design, entity-relationship design, and physical model design of the database have been carried out. To improve the efficiency of the system, the ID3 algorithm was improved on this basis to reduce the time complexity of its operation, improve the efficiency of the system operation, and achieve the goal of assessing and predicting the teaching quality of teachers. The development and design of this system provide an efficient, convenient, scientific, and reliable system tool to reduce the workload of education administrators and, more importantly, to make reasonable and effective use of the large amount of data generated in the management, and data mining techniques are used to extract valuable and potential information from these data, which can be more scientific and efficient for the teaching of teachers and students. It can provide reliable, referenceable, and valuable information for managers to make assessments and decisions.


2021 ◽  
pp. 307-316
Author(s):  
Pratibha Dandin ◽  
D. B. Srinivas ◽  
H. Lakshmi ◽  
K. M. Deepika
Keyword(s):  

2021 ◽  
Vol 2136 (1) ◽  
pp. 012063
Author(s):  
Chang Li ◽  
Zuxin Meng ◽  
Laicai Chang ◽  
Dayu Pei

Abstract Using the advantage of decision tree algorithm in the screening work, the traditional ID3 algorithm is improved and optimized, and a new and simplified financial index system is constructed. At the same time, combined with the unique value of artificial neural network in early warning model and data analysis, B-P model is used to build a mixed financial early warning model. In the model study, the HFPM model and Z-score model were compared and analyzed by using test samples and training samples, and the superior warning ability of the former was effectively verified.


2021 ◽  
Vol 2083 (4) ◽  
pp. 042090
Author(s):  
Junqi Wang

Abstract The experiment uses crawler tools to obtain data, and the data is preprocessed to find missing values and eliminate invalid data, meanwhile, the model is constructed by information entropy and ID3 algorithm so as to select the desired amount of features, and then basic modeling and data filtering is performed to train and evaluate the model for the first time, finally, in order to get a more ideal model, this experiment The optimal model is obtained by changing the number of hidden layers and neurons of the neural network to build a high-level neural network API neural network model written by pure python - Keras neural network model. The results show that when the model defines a 2-layer neural network and the number of neurons in the hidden layer is fourteen, the accuracy of the model is the highest, and the accuracy of the test set is as high as ninety-one percent.


Sensors ◽  
2021 ◽  
Vol 21 (16) ◽  
pp. 5601
Author(s):  
Joaquin Cerda ◽  
Javier Sanchez-Sanchez ◽  
David Viejo-Romero ◽  
Luis Jimenez-Linares ◽  
Jesus Vicente Gimenez ◽  
...  

The aim of this study was to characterise all the goal scoring patterns during open play (elaborate attacks versus counterattacks) related to zone pitch division and the number of players involved in the 2018 FIFA World Cup in Russia. An Iterative Dichotomiser 3 (ID3) decision tree algorithm was used to classify all the goal scoring patterns (94 goals in 64 matches). The results did not show statistical differences between the type of scoring goal during the 2018 FIFA World Cup (p > 0.05; ES = Moderate). According to the result of the patterns of how the goals were achieved, an ID3 algorithm decision tree with seven classification decision nodes was calculated. Consequently, this study may aid national team coaches for the next World Cup to establish notational analyses and spatial-temporal relations to understand how scoring patterns during open play are related to zone pitch division and the number of players involved.


Sign in / Sign up

Export Citation Format

Share Document