# Achievement Prediction of English Majors Based on Analytic Hierarchy Process and Genetic Algorithm

Authors: Guannan Li; Wenyu Gao
Journal: Mobile Information Systems
 (2022)

---

## Abstract

The prediction and analysis of student achievement aim to realize personalized guidance for students and improve student achievement and teacher’s teaching achievement. Student achievement is affected by many factors such as family environment, learning conditions, and individual performance. Traditional prediction methods often ignore that different factors have different effects on the same student’s score, and different students have different effects on the same factor, so the model constructed cannot realize personalized analysis and guidance for students. Therefore, this paper proposes a prediction model based on the analytic hierarchy process and genetic algorithm. Firstly, according to the relationship among different levels, the analytic hierarchy process (AHP) model is established. Then, a k-means clustering algorithm is used to process the experimental data. Secondly, in order to get rid of the negative impact of the randomness of the initial threshold and weight on model prediction accuracy, which leads to the prediction result falling into a local minimum, a genetic algorithm is proposed to find the optimal initial threshold and weight of model first. Finally, a prediction model based on the BP neural network is established to predict students’ scores, which proves that the prediction effect is good. The experiment was conducted with English major students in a university as the research object. Experimental results show that compared with traditional data mining methods, the proposed method has better prediction accuracy.


---

## Body

## 1. Introduction

Education is the foundation of a nation and the foundation of a strong nation. With the rapid development of Internet technology, it becomes more convenient and fast to collect education-related data. The analysis, mining, and application of education big data are an important demand and inevitable trend [1]. Student achievement prediction, also known as student academic achievement prediction, refers to the use of students’ relevant information to predict their future academic performance. It includes course scores, comprehensive scores at the end of the semester, and whether there is a risk of dropping out. With the help of student achievement prediction technology, teachers can have a clear insight into students’ learning status and quality, carry out differentiated teaching based on this, meet students’ personalized learning needs, and truly achieve the goal of “promoting learning through evaluation.” The prediction technology of students’ scores is also helpful for colleges and universities to carry out academic early warning, especially to establish dynamic early warning mechanism according to the real-time prediction results of students’ scores, so as to timely find the students who may not be able to finish their studies normally, guide them out of trouble, and successfully achieve the goal of talent training. Therefore, no matter from the perspective of improving teaching effect or strengthening student management, student achievement prediction technology has important research value and practical significance [2].In recent years, the prediction of student achievement has been widely concerned by scholars at home and abroad, and a series of fruitful research work studies has emerged. Most of the early studies focused on pedagogy and psychology, trying to explore the key factors affecting students’ academic performance, such as personality composition, learning motivation, family environment, etc. [3]. This kind of research is mainly based on the self-assessment reports provided by some students, which has great defects in sample size and timeliness, and the conclusions are also susceptible to the influence of the subjective consciousness of the interviewed individuals. In some studies, students’ performance information in the learning process is used to predict students’ final grades [4], such as attendance, homework completion, and stage test scores. Because there is a strong correlation between the performance information of the course learning process and the final score, the obtained model can often achieve better predictive performance [5]. However, such research can be carried out after the course is carried out for some time, so it is impossible to predict students’ learning performance at the initial stage of the course, leading to a certain lag in the predicted results.At present, the prediction and analysis of student achievement and the research on the key influencing factors have attracted the attention of scholars at home and abroad. In terms of student performance prediction, literature [6] selected several typical learning behavior characteristics from many behavioral characteristics of MOOC learners. And use the selected characteristics to predict whether learners can successfully complete the learning task and obtain the certificate to find out the potential serious learners. Literature [7] selects 8 important attributes by calculating the information gain rate of each attribute characteristic from 18 attributes that affect students’ performance, and uses the selected 8 important attributes to construct a decision tree to predict students’ performance. In terms of the mining of influencing factors of students’ scores, literature [8] conducted a study on the scores of 300 students in an Indian university and found that students’ scores were greatly affected by such factors as home address, annual family income, mother’s education, living habits, and students’ historical scores. Literature [9] proposed that students’ sociodemographic characteristics (such as race, gender, and economic status) and academic characteristics (such as school type and school performance) are closely related to their academic performance. Although the above work has made a good performance, but there are still two problems. (1) Only considers the current work has the characteristics of the selected influence on student achievement and ignores the influence of the selected features. (2) The current work assumes that the key factor to the influence degree of all the students is the same, ignoring the students’ individual differences. In fact, different factors have different effects on the same student’s score, and different students have different effects on the same factor.Educational data mining aims to discover the internal connections and rules hidden in massive educational data and provide some help for students’ learning, teachers’ teaching, and the management of education managers [10]. Student achievement prediction can help teachers timely and effectively intervene and guide students’ learning process, such as identifying students at risk so as to provide timely intervention measures. In addition, it can also be used in the online evaluation, cognitive diagnosis, student portrait construction, and recommendation system, which has important research significance and application value.With the rise of data mining technology, a large number of data mining methods have been applied to the study of student achievement prediction. Existing research methods can be divided into two categories: one is to regard prediction problems as regression or classification problems. Data mining models such as linear regression [11], decision tree [12], support vector machine [13], deep neural network [14], and Bayesian network [15] are used in the literature [16]. On the other hand, the student prediction problem is likened to the user evaluation problem in the recommendation system, and the technology in the recommendation field is borrowed to solve the problem, including collaborative filtering, matrix factorization (MF) [17], and other methods. Compared with regression-based methods, recommendation-based methods are more widely used because of their higher prediction accuracy and interpretability.However, recommendation-based approaches tend to perform poorly in the absence of historical data. Because this kind of method mainly relies on the historical record of students’ scores to mine the similarity of courses, and then predicts the results. Therefore, when the number of history courses is small, additional information must be used to help accurately depict the similarity between courses. These background information are usually miscellaneous, have high requirements for data sources, and have limited mining of knowledge information. So far, there is no research that relies on knowledge information to predict students’ performance. In view of this, this paper proposes a student achievement prediction model based on the analytic hierarchy Process and genetic algorithm.The innovations and contributions of this paper are listed as follows:(1)
According to the relationship among different levels, the analytic hierarchy process model is established, and then the k-means clustering algorithm is used to process the experimental data(2)
Genetic algorithm is proposed to find the optimal initial threshold and weight of the model first(3)
A prediction model based on the BP neural network is established to predict students’ scoresThis paper consists of five main parts: the first part is the introduction, the second part is state of the art, the third part is a methodology, the fourth part is result analysis and discussion, and the fifth part is the conclusion.


## 2. State of the Art

Taking English major students in a university as the research object, this paper conducts a questionnaire survey on their academic performance. The design of the questionnaire was carried out in accordance with the principles of clear theme, reasonable structure, easy to understand, appropriate control of the length of the questionnaire, convenient data verification, sorting, and statistics.A questionnaire survey is conducted on the influencing factors of English major students’ scores, which is divided into three levels, namely, individual, school, and family. The corresponding specific influencing factors are set in each layer with different numbers. The questions set in this questionnaire are mainly as followsThe influencing factors at the individual layer mainly include gender, class acceptance, taking notes or not, course interest, the length of study after class, and own health statusThe influencing factors at the school layer mainly include the academic atmosphere of the school, teaching mode of teachers, faculty, and equipment resource sharingThe influencing factors of the family layer mainly include the education level of parents, family environment relationship, and family economic levelThe questionnaire is mainly investigated from three aspects, each of which contains specific factors affecting English major students’ scores. There are 13 question factors in total. A total of 202 questionnaires were collected for this survey, and 18 invalid papers were screened out after statistics and collation of the data in the later stage. Finally, 184 pieces of data could be used as data sources for this survey. Reliability and validity tests of the questionnaire data showed good performance.


## 3. Methodology

### 3.1. Establishment of the Hierarchy of Influencing Factors of English Major Scores

The influencing factors of English major scores can be divided into three levels: target layerA, criterion layer Bi, and subcriterion layer Cy. The target layer is the influencing factor of English major students’ performance. The criterion layer is divided into three factors, namely, the influence factors of individual, school, and family on English major students’ performance. The three criteria layers are decomposed into more subcriteria layers, for example, the individual layer considers gender, class acceptance, taking notes or not in class, interest in English, etc. The school layer considers the teaching mode of teachers, the academic atmosphere of the school, equipment resource sharing, and the faculty. At the family layer, the education level of parents, family economic level, and family environment relationship (see Table 1).Table 1
Hierarchy table of factors influencing English major students’ scores.
Target layerACriterion layerBxSubcriteria layerCyAn influencing factor of English majors’ achievementB1 individual factorsC1 genderC2 class acceptanceC3 take notes or notC4 own health statusC5 course interestC6 length of study after classB2 school factorsC7 academic atmosphere of the schoolC8 teaching mode of teachersC9 facultyC10 equipment resource sharingB3 family factorsC11 education level of parentsC12 family environment relationshipC13 family economic levelThe factors in the criterion layer have an effect on the factors of the upper layer, and all the factors in the subcriterion layer have an effect on the target layer, but for the upper layer, only the factors belonging to the upper layer have an effect, but each factor in the subcriterion layer is independent of each other and does not affect each other.


### 3.2. Consistency Test and Hierarchical Single Ordering of Judgment Matrix

Through the analysis of English major student performance influence factors, namely, the five criteria layer individual, class, school, family, and society, and the corresponding criterion layer of the factor analysis, respectively, established principles of the target layer, layer of criterion of the judgment matrix, by using mathematical software Matlab to calculate the maximum eigenvalue and eigenvector of a judgment matrix. The feature vectors are normalized, and finally, the consistency test is done.(1) Judgment matrixA-Bx:(1)A−Bx=134651413142161514112.The maximum eigenvalue of the matrixλ Max = 5.1984, and its corresponding eigenvector is M1 = (0.8388, 0.2332, 0.0856)T.The corresponding weight can be obtained by the normalization ofM1:MA = (0.4769, 0.1326, 0.0487)T.Consistency test: the indicators of consistency test are as follows:(2)CX1=λmax−tt−1=0.19844=0.0496,t=5.The average consistency index is(3)RX1=1.12,CR1=CX1RX1=0.04961.12=0.0443<0.1.If the consistency ratioCR1 < 0.1, the matrix A-Bx passes the consistency test. It shows that the matrix A-Bx is reasonably constructed without secondary construction.According to the normalized weightMA, it can be seen that the eigenvalue 0.0487 is the smallest; that is, family factors have the least influence on the scores of English majors. The characteristic value of 0.4769 is the largest; that is, personal factors have the greatest influence on the scores of English majors.(2) Judgment matrixB1-Cy:(4)B1−Cy=1131615171514311213151313621121311453211211753211315311312∣It can be concluded from the above matrix that whenλ Max = 7.6323, M2 = (0.0692, 0.1356, 0.2595, 0.3829, 0.5017, 0.5683)T.After normalization, the resulting vector is as follows:MB1=0.0294,0.0576,0.1103,0.1627,0.2132,0.2416T; then, the consistency test index is obtained.(5)CX2=λmax−tt−1=0.63236=0.1054,t=7,RX2=1.36,CR2=CX2RX2=0.10541.36=0.0775<0.1.If the consistency ratio CR2 < 0.1, the matrix B1-Cy passes the consistency test, indicating that the matrix B1-Cy is reasonably constructed and no secondary construction is required.According to the normalized weightMB1, it can be seen that the eigenvalue 0.0294 is the smallest; that is, gender factors have the least influence on the scores of English majors. The characteristic value of 0.2416 is the largest; that is, the length of study after class has the greatest impact on the scores of English majors. The second factor is course interest with a weight of 0.2132, and their health status also plays an important role in English major students’ performance.(3) Judgment matrixB2-Cy:(6)B2−Cy=134666714113222161212111117131212111.It can be concluded from the above matrix that whenλ Max = 7.1067, M3 = (−0.8703, −0.2807, −0.1357, −0.1159)T.After normalization, the resulting vector isMB2 = (0.4387, 0.1415, 0.0684, 0.0584)T.Then, the consistency test index is obtained as follows:(7)CX3=λmax−tt−1=0.10676=0.0178,t=7,RX3=1.36,CR3=CX3RX3=0.01781.36=0.0131<0.1.If the consistency ratio CR3 < 0.1, the matrix B2-Cy passes the consistency test. It shows that the structure of matrix B2-Cy is reasonable and no secondary structure is needed.According to the aforementioned normalized weightMB2, it can be known that 0.0584 < 0.0684 < 0.1415 < 0.4387.Therefore, it can be seen that the academic atmosphere of the school has the greatest weight, followed by the teaching mode of the teacher, followed by the faculty, and the equipment and resources of the school have the lowest impact on the scores of English majors.(4) Judgment matrixB3-Cy:(8)B3−Cy=12313121221.From the above matrix, it can be concluded that whenλ Max = 3.0889, M4 = (0.8500, 0.4287, 0.3061)T.After normalization, the resulting vector isMB3 = (0.5363, 0.2705, 0.1931)T. Then, the consistency test index is obtained as follows:(9)CX4=λmax−tt−1=0.08892=0.0445,t=3.The average consistency index is(10)RX4=0.58,CR4=CI4RI4=0.04450.58=0.0767<0.1If the consistency ratio CR4 < 0.1, the matrix B3-CY passes the consistency test. It shows that the structure of matrix B3-CY is reasonable and no secondary structure is needed.According to the normalized weightMB3 above, the eigenvalue is 0.1931 < 0.2705 < 0.5363.It can be seen that at the family layer, parents’ educational level has the highest impact on the scores of English major schools, followed by family environment relationship, while family economic level has a low impact on the scores of English major academic schools. Therefore, parents’ educational level is also particularly important, which has a greater impact on students’ academic performance.Because the weight ranking of a single layer is relatively simple, it is not possible to comprehensively analyze the influencing factors of college students’ higher mathematics academic performance. Therefore, it is necessary to intuitively understand the influence of various factors on English major students’ performance through hierarchical overall ranking.


### 3.3. Hierarchical Total Ranking and Its Consistency Test

The pair comparison matrix is constructed, and the maximum eigenvalue and corresponding eigenvector of the matrix are obtained by Matlab. The eigenvector is normalized, and then the weightM is obtained. MA is the weight of the criteria layer to the target layer, that is, the influence factors of English major students’ scores. MB is the weight of the subcriteria layer to its corresponding criteria layer. MC is the weight of all subcriteria layers to the target layer. The synthetic weight of all factors at all levels to the scores of English majors was calculated, and the total ranking of all levels was carried out. The CR value of each matrix is less than 0.1, and the consistency test is passed. Table 2 shows the results of composite weight after the hierarchical total ordering.Table 2
Composite weight table of influencing factors of English major scores.
Target layerACriterion layerBxWeightMASubcriteria layerCyWeightMBWeightMCAn influencing factor of English majors’ achievementB1 individual factors0.4769C1 gender0.02940.0241C2 class acceptance0.05760.0476C3 take notes or not0.11030.1105C4 own health status0.16270.1065C5 course interest0.21320.1144C6 length of study after class0.24160.2012B2 school factors0.1326C7 academic atmosphere of the school0.15490.0271C8 teaching mode of teachers0.14150.0162C9 faculty0.06840.012C10 equipment resource sharing0.05840.0471B3 family factors0.0487C11 education level of parents0.53630.0143C12 family environment relationship0.27050.013C13 family economic level0.19310.0121It is found that the weight value of the length of study after the class is the highest. The weight value of the academic atmosphere of the school in the school layer is the highest. The weight value of parents’ education level is the highest at the family layer.


### 3.4. BP Neural Network Algorithm

Due to the uncertainty of subjective factors, this paper only considers the influence of objective factors when building the prediction model. To effectively predict the real school English professional level of academic performance, according to the theory of the BP neural network model, select five parameters to build a neural network algorithm model, namely: spare time learning timep, curriculum interest, school academic atmosphere q, a teacher teaching model w, and parents education level x, as shown in Figure 1. In Figure 1, there are 5 input nodes in the model input layer, which are the 5 parameters selected above to participate in model prediction.Figure 1
Schematic diagram of the BP neural network model.


### 3.5. Data Cluster Analysis

According to the original data samples, the data of each dimension has its own change interval and unit; that is, the data of each dimension are data of different attributes. Therefore, in order to improve data quality and accuracy, it is very important to define data in the same interval and minimize the impact of data repetition and redundancy on model calculation while maintaining the original data relationship unchanged during model training. The methods of data clustering are divided into hard clustering and flexible partitioning. In this section, thek-means clustering algorithm in the hard clustering method is selected to preprocess experimental sample data. The original data set I with t objects was divided into K clusters to minimize the distance between each data point and the cluster center. In other words, the cluster analysis was completed and the overall redundancy was reduced. The steps of this method to analyze indoor environmental data are as follows:Step 1: initialize theK cluster center:(11)w11,w21,…,wk.Step 2: allocatet data to the cluster set with the least square Euclidean distance from the cluster center, that is, complete the nearest neighbor cluster center. The classification principles are as follows:(12)Sxn=iu:iu−wxn2≤iu−wyn2∀y,1≤y≤z.Step 3: calculate the new sample center of the cluster set assigned to the node, as shown below.(13)wyn+1=1Sxn∑iy∈Sxniy.Step 4: run steps 2 and 3 iteratively alternately until the clustering center does not change or reaches a certain number of iterations, as shown in Figure2.Figure 2
Schematic diagram ofK-means clustering algorithm.In the face of a large number of experimental data, it is difficult to determine the number of clusteringK. In this paper, the Elbow method in the K value evaluation algorithm is used to determine it.In theK-means clustering algorithm, the optimization objective is as follows:(14)Yc1,c2,…,cw,μ1,μ2,⋯,μk=1w∑1wix−μcw.where cx is the corresponding subscript of the cluster center closest to ix. μk is the clustering center. The optimization objective Y is the sum of the distance from each sample to the cluster center and also represents the clustering error. The smaller the Y value is, the smaller the clustering error is, and the better the clustering effect is.When theK value is different, the Y value is also different. According to the idea of the elbow algorithm, the classification effect is the best when the value of K is the inflection point of the optimization objective function curve, see Figure 3.Figure 3
Schematic diagram of Elbow algorithm.In summary, thek-means algorithm was used to cluster the initial samples, the Y-cost function was used to evaluate the clustering effect, and the optimal K value was determined by the Elbow algorithm. The results show that there is an inflection point when K = 5,928; that is, there are 5,928 clustering centers.


### 3.6. Data Standardization Processing

After clustering, each variable is more dependent on its own specific unit property and change interval. In order to avoid this situation, after data clustering, this section conducts standardized data processing. That is, the clustering data is processed again, the weight of the same attribute is assigned, and mapped to the same change interval (0, 1). In this way, the data set quality can be improved again, which is more conducive to modeling, training, and analysis of data in the later period.


### 3.7. BP Neural Network Model Training and Prediction Analysis

In order to solve the problems caused by the defects of the BP neural network mentioned above, this paper considers a genetic algorithm to directly use the fitness function as search information. The search process is not constrained by the continuity of a function and has good global search ability, which can overcome the problem that the BP neural network easily falls into the local minimum and find the optimal value of the BP neural network quickly and accurately. Therefore, the genetic algorithm is adopted to optimize the BP neural network first and strive to improve the accuracy of the prediction model, so as to realize an accurate grasp of the scores of English majors. The optimization process is shown in Figure4.Figure 4
Flow chart of genetic algorithm optimizing BP neural network.Taking the initial threshold and weight of the BP neural network as the initial population, the MATLAB GA toolbox is used to optimize it. Parameter settings of the genetic algorithm optimization model are shown in Table3.Table 3
Parameter table of genetic algorithm improving BP neural network model.
Parameter categoryParameter value preset1Individual length of genetic algorithmLenchrom = 102Number of genetic evolutionMaxgen = 903Population sizeSizepop = 154Crossover ratePcross = 0.55Variation ratepmutation = 0.16Maximum number of iterations of neural networknet.trainParam.epochs = 907Training and learning rate of neural networknet.trainParam.lr = 0.28Allowable error range of neural networknet.trainParam.goal = 0.0005


## 3.1. Establishment of the Hierarchy of Influencing Factors of English Major Scores

The influencing factors of English major scores can be divided into three levels: target layerA, criterion layer Bi, and subcriterion layer Cy. The target layer is the influencing factor of English major students’ performance. The criterion layer is divided into three factors, namely, the influence factors of individual, school, and family on English major students’ performance. The three criteria layers are decomposed into more subcriteria layers, for example, the individual layer considers gender, class acceptance, taking notes or not in class, interest in English, etc. The school layer considers the teaching mode of teachers, the academic atmosphere of the school, equipment resource sharing, and the faculty. At the family layer, the education level of parents, family economic level, and family environment relationship (see Table 1).Table 1
Hierarchy table of factors influencing English major students’ scores.
Target layerACriterion layerBxSubcriteria layerCyAn influencing factor of English majors’ achievementB1 individual factorsC1 genderC2 class acceptanceC3 take notes or notC4 own health statusC5 course interestC6 length of study after classB2 school factorsC7 academic atmosphere of the schoolC8 teaching mode of teachersC9 facultyC10 equipment resource sharingB3 family factorsC11 education level of parentsC12 family environment relationshipC13 family economic levelThe factors in the criterion layer have an effect on the factors of the upper layer, and all the factors in the subcriterion layer have an effect on the target layer, but for the upper layer, only the factors belonging to the upper layer have an effect, but each factor in the subcriterion layer is independent of each other and does not affect each other.


## 3.2. Consistency Test and Hierarchical Single Ordering of Judgment Matrix

Through the analysis of English major student performance influence factors, namely, the five criteria layer individual, class, school, family, and society, and the corresponding criterion layer of the factor analysis, respectively, established principles of the target layer, layer of criterion of the judgment matrix, by using mathematical software Matlab to calculate the maximum eigenvalue and eigenvector of a judgment matrix. The feature vectors are normalized, and finally, the consistency test is done.(1) Judgment matrixA-Bx:(1)A−Bx=134651413142161514112.The maximum eigenvalue of the matrixλ Max = 5.1984, and its corresponding eigenvector is M1 = (0.8388, 0.2332, 0.0856)T.The corresponding weight can be obtained by the normalization ofM1:MA = (0.4769, 0.1326, 0.0487)T.Consistency test: the indicators of consistency test are as follows:(2)CX1=λmax−tt−1=0.19844=0.0496,t=5.The average consistency index is(3)RX1=1.12,CR1=CX1RX1=0.04961.12=0.0443<0.1.If the consistency ratioCR1 < 0.1, the matrix A-Bx passes the consistency test. It shows that the matrix A-Bx is reasonably constructed without secondary construction.According to the normalized weightMA, it can be seen that the eigenvalue 0.0487 is the smallest; that is, family factors have the least influence on the scores of English majors. The characteristic value of 0.4769 is the largest; that is, personal factors have the greatest influence on the scores of English majors.(2) Judgment matrixB1-Cy:(4)B1−Cy=1131615171514311213151313621121311453211211753211315311312∣It can be concluded from the above matrix that whenλ Max = 7.6323, M2 = (0.0692, 0.1356, 0.2595, 0.3829, 0.5017, 0.5683)T.After normalization, the resulting vector is as follows:MB1=0.0294,0.0576,0.1103,0.1627,0.2132,0.2416T; then, the consistency test index is obtained.(5)CX2=λmax−tt−1=0.63236=0.1054,t=7,RX2=1.36,CR2=CX2RX2=0.10541.36=0.0775<0.1.If the consistency ratio CR2 < 0.1, the matrix B1-Cy passes the consistency test, indicating that the matrix B1-Cy is reasonably constructed and no secondary construction is required.According to the normalized weightMB1, it can be seen that the eigenvalue 0.0294 is the smallest; that is, gender factors have the least influence on the scores of English majors. The characteristic value of 0.2416 is the largest; that is, the length of study after class has the greatest impact on the scores of English majors. The second factor is course interest with a weight of 0.2132, and their health status also plays an important role in English major students’ performance.(3) Judgment matrixB2-Cy:(6)B2−Cy=134666714113222161212111117131212111.It can be concluded from the above matrix that whenλ Max = 7.1067, M3 = (−0.8703, −0.2807, −0.1357, −0.1159)T.After normalization, the resulting vector isMB2 = (0.4387, 0.1415, 0.0684, 0.0584)T.Then, the consistency test index is obtained as follows:(7)CX3=λmax−tt−1=0.10676=0.0178,t=7,RX3=1.36,CR3=CX3RX3=0.01781.36=0.0131<0.1.If the consistency ratio CR3 < 0.1, the matrix B2-Cy passes the consistency test. It shows that the structure of matrix B2-Cy is reasonable and no secondary structure is needed.According to the aforementioned normalized weightMB2, it can be known that 0.0584 < 0.0684 < 0.1415 < 0.4387.Therefore, it can be seen that the academic atmosphere of the school has the greatest weight, followed by the teaching mode of the teacher, followed by the faculty, and the equipment and resources of the school have the lowest impact on the scores of English majors.(4) Judgment matrixB3-Cy:(8)B3−Cy=12313121221.From the above matrix, it can be concluded that whenλ Max = 3.0889, M4 = (0.8500, 0.4287, 0.3061)T.After normalization, the resulting vector isMB3 = (0.5363, 0.2705, 0.1931)T. Then, the consistency test index is obtained as follows:(9)CX4=λmax−tt−1=0.08892=0.0445,t=3.The average consistency index is(10)RX4=0.58,CR4=CI4RI4=0.04450.58=0.0767<0.1If the consistency ratio CR4 < 0.1, the matrix B3-CY passes the consistency test. It shows that the structure of matrix B3-CY is reasonable and no secondary structure is needed.According to the normalized weightMB3 above, the eigenvalue is 0.1931 < 0.2705 < 0.5363.It can be seen that at the family layer, parents’ educational level has the highest impact on the scores of English major schools, followed by family environment relationship, while family economic level has a low impact on the scores of English major academic schools. Therefore, parents’ educational level is also particularly important, which has a greater impact on students’ academic performance.Because the weight ranking of a single layer is relatively simple, it is not possible to comprehensively analyze the influencing factors of college students’ higher mathematics academic performance. Therefore, it is necessary to intuitively understand the influence of various factors on English major students’ performance through hierarchical overall ranking.


## 3.3. Hierarchical Total Ranking and Its Consistency Test

The pair comparison matrix is constructed, and the maximum eigenvalue and corresponding eigenvector of the matrix are obtained by Matlab. The eigenvector is normalized, and then the weightM is obtained. MA is the weight of the criteria layer to the target layer, that is, the influence factors of English major students’ scores. MB is the weight of the subcriteria layer to its corresponding criteria layer. MC is the weight of all subcriteria layers to the target layer. The synthetic weight of all factors at all levels to the scores of English majors was calculated, and the total ranking of all levels was carried out. The CR value of each matrix is less than 0.1, and the consistency test is passed. Table 2 shows the results of composite weight after the hierarchical total ordering.Table 2
Composite weight table of influencing factors of English major scores.
Target layerACriterion layerBxWeightMASubcriteria layerCyWeightMBWeightMCAn influencing factor of English majors’ achievementB1 individual factors0.4769C1 gender0.02940.0241C2 class acceptance0.05760.0476C3 take notes or not0.11030.1105C4 own health status0.16270.1065C5 course interest0.21320.1144C6 length of study after class0.24160.2012B2 school factors0.1326C7 academic atmosphere of the school0.15490.0271C8 teaching mode of teachers0.14150.0162C9 faculty0.06840.012C10 equipment resource sharing0.05840.0471B3 family factors0.0487C11 education level of parents0.53630.0143C12 family environment relationship0.27050.013C13 family economic level0.19310.0121It is found that the weight value of the length of study after the class is the highest. The weight value of the academic atmosphere of the school in the school layer is the highest. The weight value of parents’ education level is the highest at the family layer.


## 3.4. BP Neural Network Algorithm

Due to the uncertainty of subjective factors, this paper only considers the influence of objective factors when building the prediction model. To effectively predict the real school English professional level of academic performance, according to the theory of the BP neural network model, select five parameters to build a neural network algorithm model, namely: spare time learning timep, curriculum interest, school academic atmosphere q, a teacher teaching model w, and parents education level x, as shown in Figure 1. In Figure 1, there are 5 input nodes in the model input layer, which are the 5 parameters selected above to participate in model prediction.Figure 1
Schematic diagram of the BP neural network model.


## 3.5. Data Cluster Analysis

According to the original data samples, the data of each dimension has its own change interval and unit; that is, the data of each dimension are data of different attributes. Therefore, in order to improve data quality and accuracy, it is very important to define data in the same interval and minimize the impact of data repetition and redundancy on model calculation while maintaining the original data relationship unchanged during model training. The methods of data clustering are divided into hard clustering and flexible partitioning. In this section, thek-means clustering algorithm in the hard clustering method is selected to preprocess experimental sample data. The original data set I with t objects was divided into K clusters to minimize the distance between each data point and the cluster center. In other words, the cluster analysis was completed and the overall redundancy was reduced. The steps of this method to analyze indoor environmental data are as follows:Step 1: initialize theK cluster center:(11)w11,w21,…,wk.Step 2: allocatet data to the cluster set with the least square Euclidean distance from the cluster center, that is, complete the nearest neighbor cluster center. The classification principles are as follows:(12)Sxn=iu:iu−wxn2≤iu−wyn2∀y,1≤y≤z.Step 3: calculate the new sample center of the cluster set assigned to the node, as shown below.(13)wyn+1=1Sxn∑iy∈Sxniy.Step 4: run steps 2 and 3 iteratively alternately until the clustering center does not change or reaches a certain number of iterations, as shown in Figure2.Figure 2
Schematic diagram ofK-means clustering algorithm.In the face of a large number of experimental data, it is difficult to determine the number of clusteringK. In this paper, the Elbow method in the K value evaluation algorithm is used to determine it.In theK-means clustering algorithm, the optimization objective is as follows:(14)Yc1,c2,…,cw,μ1,μ2,⋯,μk=1w∑1wix−μcw.where cx is the corresponding subscript of the cluster center closest to ix. μk is the clustering center. The optimization objective Y is the sum of the distance from each sample to the cluster center and also represents the clustering error. The smaller the Y value is, the smaller the clustering error is, and the better the clustering effect is.When theK value is different, the Y value is also different. According to the idea of the elbow algorithm, the classification effect is the best when the value of K is the inflection point of the optimization objective function curve, see Figure 3.Figure 3
Schematic diagram of Elbow algorithm.In summary, thek-means algorithm was used to cluster the initial samples, the Y-cost function was used to evaluate the clustering effect, and the optimal K value was determined by the Elbow algorithm. The results show that there is an inflection point when K = 5,928; that is, there are 5,928 clustering centers.


## 3.6. Data Standardization Processing

After clustering, each variable is more dependent on its own specific unit property and change interval. In order to avoid this situation, after data clustering, this section conducts standardized data processing. That is, the clustering data is processed again, the weight of the same attribute is assigned, and mapped to the same change interval (0, 1). In this way, the data set quality can be improved again, which is more conducive to modeling, training, and analysis of data in the later period.


## 3.7. BP Neural Network Model Training and Prediction Analysis

In order to solve the problems caused by the defects of the BP neural network mentioned above, this paper considers a genetic algorithm to directly use the fitness function as search information. The search process is not constrained by the continuity of a function and has good global search ability, which can overcome the problem that the BP neural network easily falls into the local minimum and find the optimal value of the BP neural network quickly and accurately. Therefore, the genetic algorithm is adopted to optimize the BP neural network first and strive to improve the accuracy of the prediction model, so as to realize an accurate grasp of the scores of English majors. The optimization process is shown in Figure4.Figure 4
Flow chart of genetic algorithm optimizing BP neural network.Taking the initial threshold and weight of the BP neural network as the initial population, the MATLAB GA toolbox is used to optimize it. Parameter settings of the genetic algorithm optimization model are shown in Table3.Table 3
Parameter table of genetic algorithm improving BP neural network model.
Parameter categoryParameter value preset1Individual length of genetic algorithmLenchrom = 102Number of genetic evolutionMaxgen = 903Population sizeSizepop = 154Crossover ratePcross = 0.55Variation ratepmutation = 0.16Maximum number of iterations of neural networknet.trainParam.epochs = 907Training and learning rate of neural networknet.trainParam.lr = 0.28Allowable error range of neural networknet.trainParam.goal = 0.0005


## 4. Result Analysis and Discussion

Some factors in the above analytic hierarchy process modeling are obtained by calculating the synthetic weight of all factors at all levels to the scores of English majors in a certain university and making a total ranking of all levels. The empirical analysis data came from the results of four mock exams scores and the final exam score of English majors in this university, with a sample size of 669 and a data dimension of 669 × 5. The source of students in the school is medium level in the province, and the college entrance examination scores have been relatively stable for many years. The data are real and reliable and have strong representativeness. Table4 provides an overview of the raw data. It can be clearly seen from Table 4 that the mean value of X1 is 273, and the mean value of the other three mock exams and the final exam is about 350. The median of the five variables is around 360, their maximum value is around 540, and their variance is stable around 75. Furthermore, it was observed from the boxplot (see Figure 5) that the range of predicted variables and the final exam score data were basically the same, as well as the variance, so there was no need to standardize the variables during modeling.Table 4
Raw data overview.
Basic data informationMock exam 1 scoresMock exam 2 scoresMock exam 3 scoresMock exam 4 scoresFinal scoresThe minimum59215159.887.5106The quantile328306307.5321313The median373345.5342.5366.5351.5The mean273348.5348.4368353.4On the quantile416.5384348.5412393The maximum550528.5535.5575522.5Figure 5
Boxplot of the original variable.Figure6 shows the prediction results of 10 sample scores randomly selected from English majors in a university in [18], [19], [20], and the proposed model.Figure 6
Comparison of prediction errors of various models.The smaller the average relative error is, the higher the accuracy of the model is and the better the prediction performance is. As can be seen from Table5, among the four prediction models, the average relative error of the model in this paper is the smallest, which is 6.51%. This shows that the prediction results of the model are more consistent with the real value. Thus, the model in this paper can eliminate redundancy between data. The main reason is that genetic algorithm automatic parameter optimization can make support vector machines have better performance, so the prediction result is better.Table 5
Comparison results of average relative errors of various models.
Prediction modelTest sample 1 (%)Test sample 1 (%)Test sample 1 (%)Average relative error (%)Literature [18]15.6316.815.5612.67Literature [19]2.907.5018.379.59Literature [20]17.440.1114.0110.28Proposed4.217.937.406.51This section also explores the influence of iteration times on the prediction accuracy of the model. As shown in Figure7, the training accuracy of the algorithm in this paper tends to be stable after about 10 cycles of iteration, and the model begins to converge.Figure 7
Training accuracy curve of each model.


## 5. Conclusion

Student achievement prediction is a research hotspot in the field of educational data mining in recent years and is also one of the important objectives of learning analytics. In view of the problem that the influence degree of different factors on the same student’s score is not considered in the current relevant research, and the influence degree of different students by the same factor is also different, this paper proposes a student’s score prediction model based on AHP and genetic algorithm. Firstly, a questionnaire survey was conducted on the factors influencing English major students’ scores. According to the relationship between different levels, an analytic hierarchy process model was established, and then the k-means clustering algorithm was used to process the experimental data. Finally, BP neural network algorithm improved by the genetic algorithm is used to predict students’ grades, and more accurate and reliable prediction data are obtained. The prediction results of English majors in a university proved to be effective. Experimental results show that compared with traditional data mining methods, the proposed method has better prediction accuracy. The prediction accuracy of the model needs to be further improved. Because there are many subjective and objective factors affecting students’ scores, it is necessary to carefully screen and extract levels, so as to predict students’ scores more accurately.



---

*Source: 6542300-2022-07-07.xml*