Intrusion detection systems provide additional defense capacity to a networked information system in addition to the security measures provided by the firewalls. This paper proposes an active rule based enhancement to...Intrusion detection systems provide additional defense capacity to a networked information system in addition to the security measures provided by the firewalls. This paper proposes an active rule based enhancement to the C4.5 algorithm for network intrusion detection in order to detect misuse behaviors of internal attackers through effective classification and decision making in computer networks. This enhanced C4.5 algorithm derives a set of classification rules from network audit data and then the generated rules are used to detect network intrusions in a real-time environment. Unlike most existing decision tree based approaches, the spawned rules generated and fired in this work are more effective because the information-theoretic approach minimizes the expected number of tests needed to classify an object and guarantees that a simple (but not necessarily the simplest) tree is found. The main advantage of this proposed algorithm is that the generalization ability of enhanced C4.5 decision trees is better than that of C4.5 decision trees. We have employed data from the third international knowledge discovery and data mining tools competition (KDDcup’99) to train and test the feasibility of this proposed model. By applying the enhanced C4.5 algorithm an average detection rate of 93.28 percent and a false positive rate of 0.7 percent have respectively been obtained in this work.展开更多
This paper proposes a novel cargo loading algorithm applicable to automated conveyor-type loading systems.The algorithm offers improvements in computational efficiency and robustness by utilizing the concept of discre...This paper proposes a novel cargo loading algorithm applicable to automated conveyor-type loading systems.The algorithm offers improvements in computational efficiency and robustness by utilizing the concept of discrete derivatives and introducing logistics-related constraints.Optional consideration of the rotation of the cargoes was made to further enhance the optimality of the solutions,if possible to be physically implemented.Evaluation metrics were developed for accurate evaluation and enhancement of the algorithm’s ability to efficiently utilize the loading space and provide a high level of dynamic stability.Experimental results demonstrate the extensive robustness of the proposed algorithm to the diversity of cargoes present in Business-to-Consumer environments.This study contributes practical advancements in both cargo loading optimization and automation of the logistics industry,with potential applications in last-mile delivery services,warehousing,and supply chain management.展开更多
As a distributed computing platform, Hadoop provides an effective way to handle big data. In Hadoop, the completion time of job will be delayed by a straggler. Although the definitive cause of the straggler is hard to...As a distributed computing platform, Hadoop provides an effective way to handle big data. In Hadoop, the completion time of job will be delayed by a straggler. Although the definitive cause of the straggler is hard to detect, speculative execution is usually used for dealing with this problem, by simply backing up those stragglers on alternative nodes. In this paper, we design a new Speculative Execution algorithm based on C4.5 Decision Tree, SECDT, for Hadoop. In SECDT, we speculate completion time of stragglers and also of backup tasks, based on a kind of decision tree method: C4.5 decision tree. After we speculate the completion time, we compare the completion time of stragglers and of the backup tasks, calculating their differential value, and selecting the straggler with the maximum differential value to start the backup task.Experiment result shows that the SECDT can predict execution time more accurately than other speculative execution methods, hence reduce the job completion time.展开更多
[Objective]The aim was to overcome the shortage of being difficult to build land evaluation model when the impact factors had continuous value in the traditional land evaluation process,as well as to improve the intel...[Objective]The aim was to overcome the shortage of being difficult to build land evaluation model when the impact factors had continuous value in the traditional land evaluation process,as well as to improve the intelligibility of the land evaluation knowledge.[Method] The land evaluation method combining classification rule extracted by C4.5 algorithm with fuzzy decision was proposed in this study.[Result] The result of Second General Soil Survey of Guangdong Province had demonstrated that the method was convenient to extract classification rules,and by using only 100 rules,quantity correct rate 86.67% and area correct rate 84.80% of land evaluation could be obtained.[Conclusions] The use of C4.5 algorithm to obtain the rules,combined with fuzzy decision algorithm to build classifiers had got satisfactory results,which provided a practical algorithm for the land evaluation.展开更多
Association rules and C4.5 rules can overcome the shortage of the traditional land evaluation methods and improve the intelligibility and efficiency of the land evaluation knowledge.In order to compare these two kinds...Association rules and C4.5 rules can overcome the shortage of the traditional land evaluation methods and improve the intelligibility and efficiency of the land evaluation knowledge.In order to compare these two kinds of classification rules in the application,two fuzzy classifiers were established by combining with fuzzy decision algorithm especially based on Second General Soil Survey of Guangdong Province.The results of experiments demonstrated that the fuzzy classifier based on association rules obtain a higher accuracy rate,but with more complex calculation process and more computational overhead;the fuzzy classifier based on C4.5 rules obtain a slightly lower accuracy,but with fast computation and simpler calculation.展开更多
The purpose of this paper is to investigate the interaction between dispersed and elongated bubbles in horizontal slug flow utilizing the laser-induced fluorescence method. A segmentation method based on the fuzzy C-m...The purpose of this paper is to investigate the interaction between dispersed and elongated bubbles in horizontal slug flow utilizing the laser-induced fluorescence method. A segmentation method based on the fuzzy C-mean(FCM) algorithm is proposed to effectively separate elongated bubbles from the liquid phase, and an extreme value extraction method is developed to calculate the number of dispersed bubbles in front of the nose of elongated bubbles. Moreover, the velocity offsets of elongated bubbles with and without dispersed bubbles are calculated separately based on contour extraction. In addition, the effects of dispersed bubbles on the fluctuating offsets of the nose tip position and velocity of elongated bubbles are statistically investigated under different flow velocities. The experimental results show that the increase of the gas-liquid flow velocity exacerbates the radial deviation of the nose tip and the fluctuation of axial velocity.展开更多
Based on the 74 circulation indexes provided by National Climate Center of China(NCC) and the 24 indexes compiled by National Oceanic and Atmospheric Administration(NOAA) of the US, the study used the C4.5 algorithm i...Based on the 74 circulation indexes provided by National Climate Center of China(NCC) and the 24 indexes compiled by National Oceanic and Atmospheric Administration(NOAA) of the US, the study used the C4.5 algorithm in data mining to establish a decision tree prediction model to predict whether the spring persistent rains(SPR) of 55 years(from 1961 to 2015) is more than the normal, and obtained 5 rules to determine whether the SPR is more than the normal. The accuracy rate of the test set, namely "whether the SPR is more than the normal", is 98.18%. After the evaluation of the model by conducting ten 10-fold cross validations to take the average value, the test accuracy rate gained is 84%. There are differences between the three types of years with a SPR more than the normal when it comes to intensity and distribution. In spring, they have respective anomalous 850 hPa monthly mean wind fields and water-vapor flux distribution, and 700 hPa forms the zone where the vertical speed is anomalously negative. As indicated by the results, the SPR prediction model based on the C4.5 algorithm has a high prediction accuracy rate, the model is reasonably and effectively constructed, and the decision rules take comprehensive factors into consideration. The anomalous rainfall and circulation distribution characteristics obtained based on the decision classification results provide new ideas and methods for the prediction of SPR.展开更多
摘要Intrusion detection systems provide additional defense capacity to a networked information system in addition to the security measures provided by the firewalls. This paper proposes an active rule based enhancement to the C4.5 algorithm for network intrusion detection in order to detect misuse behaviors of internal attackers through effective classification and decision making in computer networks. This enhanced C4.5 algorithm derives a set of classification rules from network audit data and then the generated rules are used to detect network intrusions in a real-time environment. Unlike most existing decision tree based approaches, the spawned rules generated and fired in this work are more effective because the information-theoretic approach minimizes the expected number of tests needed to classify an object and guarantees that a simple (but not necessarily the simplest) tree is found. The main advantage of this proposed algorithm is that the generalization ability of enhanced C4.5 decision trees is better than that of C4.5 decision trees. We have employed data from the third international knowledge discovery and data mining tools competition (KDDcup’99) to train and test the feasibility of this proposed model. By applying the enhanced C4.5 algorithm an average detection rate of 93.28 percent and a false positive rate of 0.7 percent have respectively been obtained in this work.
基金supported by the BK21 FOUR funded by the Ministry of Education of Korea and National Research Foundation of Korea,a Korea Agency for Infrastructure Technology Advancement(KAIA)grant funded by the Ministry of Land,Infrastructure,and Transport(Grant 1615013176)IITP(Institute of Information&Coummunications Technology Planning&Evaluation)-ICAN(ICT Challenge and Advanced Network of HRD)grant funded by the Korea government(Ministry of Science and ICT)(RS-2024-00438411).
摘要This paper proposes a novel cargo loading algorithm applicable to automated conveyor-type loading systems.The algorithm offers improvements in computational efficiency and robustness by utilizing the concept of discrete derivatives and introducing logistics-related constraints.Optional consideration of the rotation of the cargoes was made to further enhance the optimality of the solutions,if possible to be physically implemented.Evaluation metrics were developed for accurate evaluation and enhancement of the algorithm’s ability to efficiently utilize the loading space and provide a high level of dynamic stability.Experimental results demonstrate the extensive robustness of the proposed algorithm to the diversity of cargoes present in Business-to-Consumer environments.This study contributes practical advancements in both cargo loading optimization and automation of the logistics industry,with potential applications in last-mile delivery services,warehousing,and supply chain management.
摘要As a distributed computing platform, Hadoop provides an effective way to handle big data. In Hadoop, the completion time of job will be delayed by a straggler. Although the definitive cause of the straggler is hard to detect, speculative execution is usually used for dealing with this problem, by simply backing up those stragglers on alternative nodes. In this paper, we design a new Speculative Execution algorithm based on C4.5 Decision Tree, SECDT, for Hadoop. In SECDT, we speculate completion time of stragglers and also of backup tasks, based on a kind of decision tree method: C4.5 decision tree. After we speculate the completion time, we compare the completion time of stragglers and of the backup tasks, calculating their differential value, and selecting the straggler with the maximum differential value to start the backup task.Experiment result shows that the SECDT can predict execution time more accurately than other speculative execution methods, hence reduce the job completion time.
基金Supported by Science and Technology Plan Project of Guangdong Province (2009B010900026,2009CD058,2009CD078,2009CD079,2009CD080)Special Funds for Support Program of Development of Modern Information Service Industry of Guangdong Province(06120840B0370124 )Fund Project of South China Agricultural University (2007K017)~~
摘要[Objective]The aim was to overcome the shortage of being difficult to build land evaluation model when the impact factors had continuous value in the traditional land evaluation process,as well as to improve the intelligibility of the land evaluation knowledge.[Method] The land evaluation method combining classification rule extracted by C4.5 algorithm with fuzzy decision was proposed in this study.[Result] The result of Second General Soil Survey of Guangdong Province had demonstrated that the method was convenient to extract classification rules,and by using only 100 rules,quantity correct rate 86.67% and area correct rate 84.80% of land evaluation could be obtained.[Conclusions] The use of C4.5 algorithm to obtain the rules,combined with fuzzy decision algorithm to build classifiers had got satisfactory results,which provided a practical algorithm for the land evaluation.
基金Supported by Science and Technology Plan Project of Guangdong Province (2009B010900026,2009CD058,2009CD078,2009CD079,2009CD080)Special Funds for Support Program of Development of Modern Information Service Industry of Guangdong Province(06120840B0370124)Funded Fund Project of South China Agricultural University (2007K017)~~
摘要Association rules and C4.5 rules can overcome the shortage of the traditional land evaluation methods and improve the intelligibility and efficiency of the land evaluation knowledge.In order to compare these two kinds of classification rules in the application,two fuzzy classifiers were established by combining with fuzzy decision algorithm especially based on Second General Soil Survey of Guangdong Province.The results of experiments demonstrated that the fuzzy classifier based on association rules obtain a higher accuracy rate,but with more complex calculation process and more computational overhead;the fuzzy classifier based on C4.5 rules obtain a slightly lower accuracy,but with fast computation and simpler calculation.
基金supported by the National Natural Science Foundation of China(Nos.62071325 and 61828106)。
摘要The purpose of this paper is to investigate the interaction between dispersed and elongated bubbles in horizontal slug flow utilizing the laser-induced fluorescence method. A segmentation method based on the fuzzy C-mean(FCM) algorithm is proposed to effectively separate elongated bubbles from the liquid phase, and an extreme value extraction method is developed to calculate the number of dispersed bubbles in front of the nose of elongated bubbles. Moreover, the velocity offsets of elongated bubbles with and without dispersed bubbles are calculated separately based on contour extraction. In addition, the effects of dispersed bubbles on the fluctuating offsets of the nose tip position and velocity of elongated bubbles are statistically investigated under different flow velocities. The experimental results show that the increase of the gas-liquid flow velocity exacerbates the radial deviation of the nose tip and the fluctuation of axial velocity.
基金National Key Research and Development Plan(2017YFC1502104)Nature Science Foundation of Jiangsu Province(BK20161603,BK20171095)+4 种基金National Natural Science Foundation of China(41575081)Forecaster Special Project of China Meteorological Administration(CMAYBY2017-026)Huaihe Basin Meteorological Open Research Foundation(HRM201602)Social Development Project of Jiangsu Provincial Science and Technology Department(BE2011720)Lianyungang City Science and Technology Plan(SH1634)
摘要Based on the 74 circulation indexes provided by National Climate Center of China(NCC) and the 24 indexes compiled by National Oceanic and Atmospheric Administration(NOAA) of the US, the study used the C4.5 algorithm in data mining to establish a decision tree prediction model to predict whether the spring persistent rains(SPR) of 55 years(from 1961 to 2015) is more than the normal, and obtained 5 rules to determine whether the SPR is more than the normal. The accuracy rate of the test set, namely "whether the SPR is more than the normal", is 98.18%. After the evaluation of the model by conducting ten 10-fold cross validations to take the average value, the test accuracy rate gained is 84%. There are differences between the three types of years with a SPR more than the normal when it comes to intensity and distribution. In spring, they have respective anomalous 850 hPa monthly mean wind fields and water-vapor flux distribution, and 700 hPa forms the zone where the vertical speed is anomalously negative. As indicated by the results, the SPR prediction model based on the C4.5 algorithm has a high prediction accuracy rate, the model is reasonably and effectively constructed, and the decision rules take comprehensive factors into consideration. The anomalous rainfall and circulation distribution characteristics obtained based on the decision classification results provide new ideas and methods for the prediction of SPR.