A new idea was proposed to find out the stability and root location of multi-dimensional linear time invariant discrete system (LTIDS) for real coefficient polynomials. For determining stability the sign criterion is ...A new idea was proposed to find out the stability and root location of multi-dimensional linear time invariant discrete system (LTIDS) for real coefficient polynomials. For determining stability the sign criterion is synthesized from the Jury’s method for stability which is derived from the characteristic polynomial coefficients of the discrete system. The number of roots lying inside or outside the unit circle and hence on the unit circle is directly determined from the proposed single modified Jury tabulation and the sign criterion. The proposed scheme is simple and the examples are given to bring out the merits of the proposed scheme which is also applicable for the singular and non-singular cases.展开更多
In this paper, we consider the optimal problem of channels sharing with het-erogeneous traffic （real-time service and non-real-time service） to reduce the data conflict probability of users. Moreover, a multi-dimens...In this paper, we consider the optimal problem of channels sharing with het-erogeneous traffic （real-time service and non-real-time service） to reduce the data conflict probability of users. Moreover, a multi-dimensional Markov chain model is developed to analyze the performance of the proposed scheme. Meanwhile, performance metrics are derived. Numerical results show that the proposed scheme can effectively reduce the forced termination probability, blocking probability and spectrum utilization.展开更多
The distance-based outlier is a widely used definition of outlier. A point is distinguished as an outlier on the basis of the distances to its nearest neighbors. In this paper, to solve the problem of outlier computin...The distance-based outlier is a widely used definition of outlier. A point is distinguished as an outlier on the basis of the distances to its nearest neighbors. In this paper, to solve the problem of outlier computing in distributed environments, DBOZ, a distributed algorithm for distance-based outlier detection using Z-curve hierarchical tree （ZH-tree） is proposed. First, we propose a new index, ZH-tree, to effectively manage the data in a distributed environment. ZH-tree has two desirable advantages, including clustering property to help search the neighbors of a point, and hierarchical structure to support space pruning. We also design a bottom-up approach to build ZH-tree in parallel, whose time complexity is linear to the number of dimensions and the size of dataset. Second, DBOZ is proposed to compute outliers in distributed environments. It consists of two stages. 1） To avoid calculating the exact nearest neighbors of all the points, we design a greedy method and a new ZH-tree based k-nearest neighbor searching algorithm （ZHkNN for short） to obtain a threshold LW. 2） We propose a filter-and-refine approach, which first filters out the unpromising points using LW, and then outputs the final outliers through refining the remaining points. At last, the efficiency and the effectiveness of ZH-tree and DBOZ are testified through a series of experiments.展开更多
文摘A new idea was proposed to find out the stability and root location of multi-dimensional linear time invariant discrete system (LTIDS) for real coefficient polynomials. For determining stability the sign criterion is synthesized from the Jury’s method for stability which is derived from the characteristic polynomial coefficients of the discrete system. The number of roots lying inside or outside the unit circle and hence on the unit circle is directly determined from the proposed single modified Jury tabulation and the sign criterion. The proposed scheme is simple and the examples are given to bring out the merits of the proposed scheme which is also applicable for the singular and non-singular cases.
基金supported in part by the National Natural Science Foundation of China(60972016,61231010)the Funds of Distinguished Young Scientists(2009CDA150)+1 种基金China-Finnish Cooperation Project(2010DFB10570)Specialized Research Fund for the Doctoral Program of Higher Education(20120142110015)
文摘In this paper, we consider the optimal problem of channels sharing with het-erogeneous traffic （real-time service and non-real-time service） to reduce the data conflict probability of users. Moreover, a multi-dimensional Markov chain model is developed to analyze the performance of the proposed scheme. Meanwhile, performance metrics are derived. Numerical results show that the proposed scheme can effectively reduce the forced termination probability, blocking probability and spectrum utilization.
基金This work was supported by the National Basic Research 973 Program of China under Grant No. 2012CB316201, the National Natural Science Foundation of China under Grant Nos. 61033007 and 61472070, and the Fundamental Research Funds for the Central Universities of China under Grant No. N120816001.
文摘The distance-based outlier is a widely used definition of outlier. A point is distinguished as an outlier on the basis of the distances to its nearest neighbors. In this paper, to solve the problem of outlier computing in distributed environments, DBOZ, a distributed algorithm for distance-based outlier detection using Z-curve hierarchical tree （ZH-tree） is proposed. First, we propose a new index, ZH-tree, to effectively manage the data in a distributed environment. ZH-tree has two desirable advantages, including clustering property to help search the neighbors of a point, and hierarchical structure to support space pruning. We also design a bottom-up approach to build ZH-tree in parallel, whose time complexity is linear to the number of dimensions and the size of dataset. Second, DBOZ is proposed to compute outliers in distributed environments. It consists of two stages. 1） To avoid calculating the exact nearest neighbors of all the points, we design a greedy method and a new ZH-tree based k-nearest neighbor searching algorithm （ZHkNN for short） to obtain a threshold LW. 2） We propose a filter-and-refine approach, which first filters out the unpromising points using LW, and then outputs the final outliers through refining the remaining points. At last, the efficiency and the effectiveness of ZH-tree and DBOZ are testified through a series of experiments.
