This paper provides a conceptual and non-rigorous description of the fast multipole methods for evaluating convolution kernel functions with source distributions.Both the non-oscillatory and the oscillatory kernels ar...This paper provides a conceptual and non-rigorous description of the fast multipole methods for evaluating convolution kernel functions with source distributions.Both the non-oscillatory and the oscillatory kernels are considered.For non-oscillatory kernel,we outline the main ideas of the classical fast multipole method proposed by Greengard and Rokhlin.In the oscillatory case,the directional fast multipole method developed recently by Engquist and Ying is presented.展开更多
A new method called RS-MSVM （Rough Set and Multi-class Support Vector Machine） is proposed for network intrusion detection. This method is based on rough set followed by MSVM for attribute reduction and classificati...A new method called RS-MSVM （Rough Set and Multi-class Support Vector Machine） is proposed for network intrusion detection. This method is based on rough set followed by MSVM for attribute reduction and classification respectively, The number of attributes of the network data used in this paper is reduced from 41 to 30 using rough set theory. The kernel function of HVDM-RBF （Heterogeneous Value Difference Metric Radial Basis Function）, based on the heterogeneous value difference metric of heterogeneous datasets, is constructed for the heterogeneous network data. HVDM-RBF and one-against-one method are applied to build MSVM. DARPA （Defense Advanced Research Projects Agency） intrusion detection evaluating data were used in the experiment. The testing results show that our method outperforms other methods mentioned in this paper on six aspects： detection accuracy, number of support vectors, false positive rate, falsc negative rate, training time and testing time.展开更多
We study tile local linear estimator for tile drift coefficient of stochastic differential equations driven by α-stable Levy motions observed at discrete instants. Under regular conditions, we derive the weak consis-...We study tile local linear estimator for tile drift coefficient of stochastic differential equations driven by α-stable Levy motions observed at discrete instants. Under regular conditions, we derive the weak consis- tency and central limit theorem of the estimator. Compared with Nadaraya-Watson estimator, the local linear estimator has a bias reduction whether the kernel function is symmetric or not under different schemes. A silnu- lation study demonstrates that the local linear estimator performs better than Nadaraya-Watson estimator, especially on the boundary.展开更多
This paper proposes a new infeasible interior-point algorithm with full-Newton steps for P_*(κ) linear complementarity problem(LCP),which is an extension of the work by Roos(SIAM J.Optim.,2006,16(4):1110-1136).The ma...This paper proposes a new infeasible interior-point algorithm with full-Newton steps for P_*(κ) linear complementarity problem(LCP),which is an extension of the work by Roos(SIAM J.Optim.,2006,16(4):1110-1136).The main iteration consists of a feasibility step and several centrality steps.The authors introduce a specific kernel function instead of the classic logarithmical barrier function to induce the feasibility step,so the analysis of the feasibility step is different from that of Roos' s.This kernel function has a finite value on the boundary.The result of iteration complexity coincides with the currently known best one for infeasible interior-point methods for P_*(κ) LCP.Some numerical results are reported as well.展开更多
针对目前大多数的函数调用关系分析工具无法分析函数指针、系统启动过程以及可加载模块的函数调用关系的现象,在CG-RTL的基础上提出了基于内核跟踪的动态函数调用图生成方法,并开发了动态函数调用图生成工具DCG-RTL(dynamic call graph ...针对目前大多数的函数调用关系分析工具无法分析函数指针、系统启动过程以及可加载模块的函数调用关系的现象,在CG-RTL的基础上提出了基于内核跟踪的动态函数调用图生成方法,并开发了动态函数调用图生成工具DCG-RTL(dynamic call graph based on RTL)。DCG-RTL在S2E模拟器中运行待跟踪内核,通过指令捕获插件和函数解析插件记录运行时的函数调用和返回信息,分析跟踪信息得到动态和静态函数调用关系,利用CG-RTL工具在浏览器中展示。实验结果表明,DCG-RTL能全面和准确地跟踪包括函数指针引用和可加载内核模块在内的函数调用关系。展开更多
In this paper, we consider a class of bounded Reinhardt domains Dα（m, n1,…,nm）. The Bergman kernel function K（z,z^）, the Bergman metric matrix T（z,z^）, the Cauchy-Szegoe kernel function S（z,ζ^） are obtained...In this paper, we consider a class of bounded Reinhardt domains Dα（m, n1,…,nm）. The Bergman kernel function K（z,z^）, the Bergman metric matrix T（z,z^）, the Cauchy-Szegoe kernel function S（z,ζ^） are obtained. Then we prove that the formal Poisson kernel function is not a Poisson kernel function. At last, we prove that Dα is a quasiconvex domain and Dα is a stronger quasiconvex domain if and only if Dα is a hypersphere.展开更多
基金supported by the Sloan Foundation and the National Science Foundation of USA (CAREER Award DMS-0846501)
文摘This paper provides a conceptual and non-rigorous description of the fast multipole methods for evaluating convolution kernel functions with source distributions.Both the non-oscillatory and the oscillatory kernels are considered.For non-oscillatory kernel,we outline the main ideas of the classical fast multipole method proposed by Greengard and Rokhlin.In the oscillatory case,the directional fast multipole method developed recently by Engquist and Ying is presented.
基金Supported by the 863 High Tech. Project (2001AA140213) and the State Key Basic Research Pro-ject (2001CB309403).
文摘A new method called RS-MSVM （Rough Set and Multi-class Support Vector Machine） is proposed for network intrusion detection. This method is based on rough set followed by MSVM for attribute reduction and classification respectively, The number of attributes of the network data used in this paper is reduced from 41 to 30 using rough set theory. The kernel function of HVDM-RBF （Heterogeneous Value Difference Metric Radial Basis Function）, based on the heterogeneous value difference metric of heterogeneous datasets, is constructed for the heterogeneous network data. HVDM-RBF and one-against-one method are applied to build MSVM. DARPA （Defense Advanced Research Projects Agency） intrusion detection evaluating data were used in the experiment. The testing results show that our method outperforms other methods mentioned in this paper on six aspects： detection accuracy, number of support vectors, false positive rate, falsc negative rate, training time and testing time.
基金supported by National Natural Science Foundation of China(Grant Nos.11171303 and 11071213)the Specialized Research Fund for the Doctor Program of Higher Education(Grant No.20090101110020)
文摘We study tile local linear estimator for tile drift coefficient of stochastic differential equations driven by α-stable Levy motions observed at discrete instants. Under regular conditions, we derive the weak consis- tency and central limit theorem of the estimator. Compared with Nadaraya-Watson estimator, the local linear estimator has a bias reduction whether the kernel function is symmetric or not under different schemes. A silnu- lation study demonstrates that the local linear estimator performs better than Nadaraya-Watson estimator, especially on the boundary.
基金supported by the Natural Science Foundation of Hubei Province under Grant No.2008CDZ047
文摘This paper proposes a new infeasible interior-point algorithm with full-Newton steps for P_*(κ) linear complementarity problem(LCP),which is an extension of the work by Roos(SIAM J.Optim.,2006,16(4):1110-1136).The main iteration consists of a feasibility step and several centrality steps.The authors introduce a specific kernel function instead of the classic logarithmical barrier function to induce the feasibility step,so the analysis of the feasibility step is different from that of Roos' s.This kernel function has a finite value on the boundary.The result of iteration complexity coincides with the currently known best one for infeasible interior-point methods for P_*(κ) LCP.Some numerical results are reported as well.
文摘针对目前大多数的函数调用关系分析工具无法分析函数指针、系统启动过程以及可加载模块的函数调用关系的现象,在CG-RTL的基础上提出了基于内核跟踪的动态函数调用图生成方法,并开发了动态函数调用图生成工具DCG-RTL(dynamic call graph based on RTL)。DCG-RTL在S2E模拟器中运行待跟踪内核,通过指令捕获插件和函数解析插件记录运行时的函数调用和返回信息,分析跟踪信息得到动态和静态函数调用关系,利用CG-RTL工具在浏览器中展示。实验结果表明,DCG-RTL能全面和准确地跟踪包括函数指针引用和可加载内核模块在内的函数调用关系。
基金Supported by the NSF of Henan University(04YBRW043)
文摘In this paper, we consider a class of bounded Reinhardt domains Dα（m, n1,…,nm）. The Bergman kernel function K（z,z^）, the Bergman metric matrix T（z,z^）, the Cauchy-Szegoe kernel function S（z,ζ^） are obtained. Then we prove that the formal Poisson kernel function is not a Poisson kernel function. At last, we prove that Dα is a quasiconvex domain and Dα is a stronger quasiconvex domain if and only if Dα is a hypersphere.
