Attacks such as APT usually hide communication data in massive legitimate network traffic, and mining structurally complex and latent relationships among flow-based network traffic to detect attacks has become the foc...Attacks such as APT usually hide communication data in massive legitimate network traffic, and mining structurally complex and latent relationships among flow-based network traffic to detect attacks has become the focus of many initiatives. Effectively analyzing massive network security data with high dimensions for suspicious flow diagnosis is a huge challenge. In addition, the uneven distribution of network traffic does not fully reflect the differences of class sample features, resulting in the low accuracy of attack detection. To solve these problems, a novel approach called the fuzzy entropy weighted natural nearest neighbor(FEW-NNN) method is proposed to enhance the accuracy and efficiency of flowbased network traffic attack detection. First, the FEW-NNN method uses the Fisher score and deep graph feature learning algorithm to remove unimportant features and reduce the data dimension. Then, according to the proposed natural nearest neighbor searching algorithm(NNN_Searching), the density of data points, each class center and the smallest enclosing sphere radius are determined correspondingly. Finally, a fuzzy entropy weighted KNN classification method based on affinity is proposed, which mainly includes the following three steps: 1、 the feature weights of samples are calculated based on fuzzy entropy values, 2、 the fuzzy memberships of samples are determined based on affinity among samples, and 3、 K-neighbors are selected according to the class-conditional weighted Euclidean distance, the fuzzy membership value of the testing sample is calculated based on the membership of k-neighbors, and then all testing samples are classified according to the fuzzy membership value of the samples belonging to each class;that is, the attack type is determined. The method has been applied to the problem of attack detection and validated based on the famous KDD99 and CICIDS-2017 datasets. From the experimental results shown in this paper, it is observed that the FEW-NNN method improves the accuracy and efficiency of flow-based network traffic attack detection.展开更多
Collaborative representation-based classification(CRC) is a distance based method, and it obtains the original contributions from all samples to solve the sparse representation coefficient. We find out that it helps t...Collaborative representation-based classification(CRC) is a distance based method, and it obtains the original contributions from all samples to solve the sparse representation coefficient. We find out that it helps to enhance the discrimination in classification by integrating other distance based features and/or adding signal preprocessing to the original samples. In this paper, we propose an improved version of the CRC method which uses the Gabor wavelet transformation to preprocess the samples and also adapts the nearest neighbor(NN)features, and hence we call it GNN-CRC. Firstly, Gabor wavelet transformation is applied to minimize the effects from the background in face images and build Gabor features into the input data. Secondly, the distances solved by NN and CRC are fused together to obtain a more discriminative classification. Extensive experiments are conducted to evaluate the proposed method for face recognition with different instantiations. The experimental results illustrate that our method outperforms the naive CRC as well as some other state-of-the-art algorithms.展开更多
This paper deals with the minimum-error-probability(MEP)channelequalization problem and its realizations using k-nearest neighbor rule andbackpropagation(BP)neural nets.The main contributions include:(1)it shows that ...This paper deals with the minimum-error-probability(MEP)channelequalization problem and its realizations using k-nearest neighbor rule andbackpropagation(BP)neural nets.The main contributions include:(1)it shows that in thecase of the maximum possiblc value of the intcrsymbol intcrfcrcnce less than the magni-tude of the dcsircd symbol,the channcl equalization problcm is always lincarly separable;(2)the basic concepts and rclations of the MEP equalization are introduccd,and somenumcrical rcsults are providcd to indicate the performance advantage over the linear equal-izer;(3)subsequently prescntcd are the MEP adaptive equalizer implemented by k-nearestneighbor rule and the theorems regarding the asymptotic convergence and error bounds;(4)and finally it shows that the BP neural nets with appropriatc laycrs and nodes,whichtake minimization of mcan square crror(MSE)as the optimization goal,can also minimizethe error probability,thus leading to another realization of the MEP cqualizer.展开更多
Support vector machine (SVM), as a novel approach in pattern recognition, has demonstrated a success in face detection and face recognition. In this paper, a face recognition approach based on the SVM classifier with ...Support vector machine (SVM), as a novel approach in pattern recognition, has demonstrated a success in face detection and face recognition. In this paper, a face recognition approach based on the SVM classifier with the nearest neighbor classifier (NNC) is proposed. The principal component analysis (PCA) is used to reduce the dimension and extract features. Then one-against-all stratedy is used to train the SVM classifiers. At the testing stage, we propose an al-展开更多
Forest structure analysis is important for understanding the properties and development of a forest community,and its outcomes can be influenced by how trees are measured in sampled plots.Although there is a general c...Forest structure analysis is important for understanding the properties and development of a forest community,and its outcomes can be influenced by how trees are measured in sampled plots.Although there is a general consensus on the height at which tree diameter should be measured[1.3 m:diameter at breast height(DBH)],the minimum measureddiameter(MMD)often varies in different studies.In this study,we assumed that the outcomes of forest structure analysis can be influenced by MMD and,to this end,we applied g(r)function and stand spatial structural parameters(SSSPs)to investigate how different MMDs affect forest spatial structure analysis in two pine-oak mixed forests(30 and 57 years old)in southwest China and one old-growth oak forest(>120years old)from northwest China.Our results showed that 1)MMD was closely related to the distribution patterns of forest trees.Tree distribution patterns at each observational scale(r=0-20 m)tended tobecome random as the MMD increased.The older the community,the earlier this random distribution pattern appeared.2)As the MMD increased,neighboring trees became more regularly distributed around a reference tree.In most cases,however,nearest neighbors of a reference tree were randomly distributed.3)Tree species mingling decreased with increasing diameter,but it decreased slowly in older forests.4)No correlations can be found between individual tree size differentiation and MMD.We recommend that comparisons of spatial structures between communities would be more effective if using a unified MMD criterion.展开更多
The core of smoothed particle hydrodynamics （SPH） is the nearest neighbor search subroutine. In this paper, a nearest neighbor search algorithm which is based on multiple background grids and support variable smooth...The core of smoothed particle hydrodynamics （SPH） is the nearest neighbor search subroutine. In this paper, a nearest neighbor search algorithm which is based on multiple background grids and support variable smooth length is introduced. Through tested on lid driven cavity flow, it is clear that this method can provide high accuracy. Analysis and experiments have been made on its parallelism, and the results show that this method has better parallelism and with adding processors its accuracy become higher, thus it achieves that efficiency grows in pace with accuracy.展开更多
The existing nearest neighbor query methods cannot directly perform the nearest neighbor query of specified geographical direction space.In order to compensate the shortcomings of the existing methods,a directional ne...The existing nearest neighbor query methods cannot directly perform the nearest neighbor query of specified geographical direction space.In order to compensate the shortcomings of the existing methods,a directional nearest neighbor query method in specific direction space based on Voronoi diagram is put forward.This work studies two cases,i.e.the query point is static and the query point moves with a constant velocity.Under the static condition,the corresponding pruning method and the pruning algorithm of the specified direction nearest neighbor(pruning_SDNN algorithm)are proposed by combining the plane right-angle coordinate system with the north-west direction,and then according to the smallest external rectangle of Voronoi polygon,the specific query is made and the direction nearest neighbor query based on Voronoi rectangle(VR-DNN) algorithm is given.In the case of moving with a constant velocity,first of all,the combination of plane right angle coordinate system,geographical direction and circle are used,the query range is determined and pruning methods and the pruning algorithm of the direction nearest neighbor based on decision circle(pruning_DDNN algorithm) are put forward.Then,according to the different position of motion trajectory and Voronoi diagram,a specific query through the nature of Voronoi diagram is given.At last,the direction nearest neighbor query based on Voronoi diagram and motion trajectory(VM-DNN) algorithm is put forward.The theoretical research and experiments show that the proposed algorithm can effectively deal with the problem of the nearest neighbor query for a specified geographical direction space.展开更多
基金the Natural Science Foundation of China (No. 61802404, 61602470)the Strategic Priority Research Program (C) of the Chinese Academy of Sciences (No. XDC02040100)+3 种基金the Fundamental Research Funds for the Central Universities of the China University of Labor Relations (No. 20ZYJS017, 20XYJS003)the Key Research Program of the Beijing Municipal Science & Technology Commission (No. D181100000618003)partially the Key Laboratory of Network Assessment Technology,the Chinese Academy of Sciencesthe Beijing Key Laboratory of Network Security and Protection Technology
文摘Attacks such as APT usually hide communication data in massive legitimate network traffic, and mining structurally complex and latent relationships among flow-based network traffic to detect attacks has become the focus of many initiatives. Effectively analyzing massive network security data with high dimensions for suspicious flow diagnosis is a huge challenge. In addition, the uneven distribution of network traffic does not fully reflect the differences of class sample features, resulting in the low accuracy of attack detection. To solve these problems, a novel approach called the fuzzy entropy weighted natural nearest neighbor(FEW-NNN) method is proposed to enhance the accuracy and efficiency of flowbased network traffic attack detection. First, the FEW-NNN method uses the Fisher score and deep graph feature learning algorithm to remove unimportant features and reduce the data dimension. Then, according to the proposed natural nearest neighbor searching algorithm(NNN_Searching), the density of data points, each class center and the smallest enclosing sphere radius are determined correspondingly. Finally, a fuzzy entropy weighted KNN classification method based on affinity is proposed, which mainly includes the following three steps: 1、 the feature weights of samples are calculated based on fuzzy entropy values, 2、 the fuzzy memberships of samples are determined based on affinity among samples, and 3、 K-neighbors are selected according to the class-conditional weighted Euclidean distance, the fuzzy membership value of the testing sample is calculated based on the membership of k-neighbors, and then all testing samples are classified according to the fuzzy membership value of the samples belonging to each class;that is, the attack type is determined. The method has been applied to the problem of attack detection and validated based on the famous KDD99 and CICIDS-2017 datasets. From the experimental results shown in this paper, it is observed that the FEW-NNN method improves the accuracy and efficiency of flow-based network traffic attack detection.
基金the National Natural Science Foundation of China(No.61502208)the Natural Science Foundation of Jiangsu Province of China(No.BK20150522)+1 种基金the Scientific and Technical Program of City of Huizhou(Nos.2016X0422037 and 2017C0405021)the Natural Science Foundation of Huizhou University(Nos.hzux1201606 and hzu201701)
文摘Collaborative representation-based classification(CRC) is a distance based method, and it obtains the original contributions from all samples to solve the sparse representation coefficient. We find out that it helps to enhance the discrimination in classification by integrating other distance based features and/or adding signal preprocessing to the original samples. In this paper, we propose an improved version of the CRC method which uses the Gabor wavelet transformation to preprocess the samples and also adapts the nearest neighbor(NN)features, and hence we call it GNN-CRC. Firstly, Gabor wavelet transformation is applied to minimize the effects from the background in face images and build Gabor features into the input data. Secondly, the distances solved by NN and CRC are fused together to obtain a more discriminative classification. Extensive experiments are conducted to evaluate the proposed method for face recognition with different instantiations. The experimental results illustrate that our method outperforms the naive CRC as well as some other state-of-the-art algorithms.
文摘This paper deals with the minimum-error-probability(MEP)channelequalization problem and its realizations using k-nearest neighbor rule andbackpropagation(BP)neural nets.The main contributions include:(1)it shows that in thecase of the maximum possiblc value of the intcrsymbol intcrfcrcnce less than the magni-tude of the dcsircd symbol,the channcl equalization problcm is always lincarly separable;(2)the basic concepts and rclations of the MEP equalization are introduccd,and somenumcrical rcsults are providcd to indicate the performance advantage over the linear equal-izer;(3)subsequently prescntcd are the MEP adaptive equalizer implemented by k-nearestneighbor rule and the theorems regarding the asymptotic convergence and error bounds;(4)and finally it shows that the BP neural nets with appropriatc laycrs and nodes,whichtake minimization of mcan square crror(MSE)as the optimization goal,can also minimizethe error probability,thus leading to another realization of the MEP cqualizer.
基金This project was supported by Shanghai Shu Guang Project.
文摘Support vector machine (SVM), as a novel approach in pattern recognition, has demonstrated a success in face detection and face recognition. In this paper, a face recognition approach based on the SVM classifier with the nearest neighbor classifier (NNC) is proposed. The principal component analysis (PCA) is used to reduce the dimension and extract features. Then one-against-all stratedy is used to train the SVM classifiers. At the testing stage, we propose an al-
基金financially supported by the National Science Foundation of China (grant no. 31400542 31460196)+1 种基金Guangxi Natural Science Foundation (grant 2016GXNSFBA380233)Guangxi special fund project for innovation-driven development (AA 17204087-8)
文摘Forest structure analysis is important for understanding the properties and development of a forest community,and its outcomes can be influenced by how trees are measured in sampled plots.Although there is a general consensus on the height at which tree diameter should be measured[1.3 m:diameter at breast height(DBH)],the minimum measureddiameter(MMD)often varies in different studies.In this study,we assumed that the outcomes of forest structure analysis can be influenced by MMD and,to this end,we applied g(r)function and stand spatial structural parameters(SSSPs)to investigate how different MMDs affect forest spatial structure analysis in two pine-oak mixed forests(30 and 57 years old)in southwest China and one old-growth oak forest(>120years old)from northwest China.Our results showed that 1)MMD was closely related to the distribution patterns of forest trees.Tree distribution patterns at each observational scale(r=0-20 m)tended tobecome random as the MMD increased.The older the community,the earlier this random distribution pattern appeared.2)As the MMD increased,neighboring trees became more regularly distributed around a reference tree.In most cases,however,nearest neighbors of a reference tree were randomly distributed.3)Tree species mingling decreased with increasing diameter,but it decreased slowly in older forests.4)No correlations can be found between individual tree size differentiation and MMD.We recommend that comparisons of spatial structures between communities would be more effective if using a unified MMD criterion.
基金Project supported by the National Natural Science Foundation of China(Grant No.11002086)the Shanghai Leading Academic Discipline Project(Grant No.J50103)
文摘The core of smoothed particle hydrodynamics （SPH） is the nearest neighbor search subroutine. In this paper, a nearest neighbor search algorithm which is based on multiple background grids and support variable smooth length is introduced. Through tested on lid driven cavity flow, it is clear that this method can provide high accuracy. Analysis and experiments have been made on its parallelism, and the results show that this method has better parallelism and with adding processors its accuracy become higher, thus it achieves that efficiency grows in pace with accuracy.
基金Supported by the National Natural Science Foundation of China(No.61872105,62072136)the Natural Science Foundation of Heilongjiang Province(No.LH2020F047)+1 种基金the Scientific Research Foundation for Returned Scholars Abroad of Heilongjiang Province of China(No.LC2018030)the National Key R&D Program of China(No.2020YFB1710200)。
文摘The existing nearest neighbor query methods cannot directly perform the nearest neighbor query of specified geographical direction space.In order to compensate the shortcomings of the existing methods,a directional nearest neighbor query method in specific direction space based on Voronoi diagram is put forward.This work studies two cases,i.e.the query point is static and the query point moves with a constant velocity.Under the static condition,the corresponding pruning method and the pruning algorithm of the specified direction nearest neighbor(pruning_SDNN algorithm)are proposed by combining the plane right-angle coordinate system with the north-west direction,and then according to the smallest external rectangle of Voronoi polygon,the specific query is made and the direction nearest neighbor query based on Voronoi rectangle(VR-DNN) algorithm is given.In the case of moving with a constant velocity,first of all,the combination of plane right angle coordinate system,geographical direction and circle are used,the query range is determined and pruning methods and the pruning algorithm of the direction nearest neighbor based on decision circle(pruning_DDNN algorithm) are put forward.Then,according to the different position of motion trajectory and Voronoi diagram,a specific query through the nature of Voronoi diagram is given.At last,the direction nearest neighbor query based on Voronoi diagram and motion trajectory(VM-DNN) algorithm is put forward.The theoretical research and experiments show that the proposed algorithm can effectively deal with the problem of the nearest neighbor query for a specified geographical direction space.
