We say a divisien (S = SA or SB, g) is equal if it divides set S into two subsets SA and SB satisfying f (SA) = f (SB), where f is som attribute function on these sets and SA or SB need not be empty. In the present pa...We say a divisien (S = SA or SB, g) is equal if it divides set S into two subsets SA and SB satisfying f (SA) = f (SB), where f is som attribute function on these sets and SA or SB need not be empty. In the present paper, we have obtained some equal divisions on set of ordered tree with n modes: two equal divisions on tree set; two equal divisions on node set; two divisions on leaf set, one is equal, another one is ''asymptotically'' equal. We conclude that, ordered tree set is on its good behavior in equal dividing.展开更多
Order Table FPMax是基于有序FP-tree结构和二维表的最大频繁模式挖掘算法.有序FP-tree结构可以减少空间的浪费.基于树结构的有序性,算法在挖掘数据时可以减少挖掘事务项的数量,加快挖掘效率.算法采用二维表存储挖据事务项的路径信息及...Order Table FPMax是基于有序FP-tree结构和二维表的最大频繁模式挖掘算法.有序FP-tree结构可以减少空间的浪费.基于树结构的有序性,算法在挖掘数据时可以减少挖掘事务项的数量,加快挖掘效率.算法采用二维表存储挖据事务项的路径信息及交集,采用相应的计算方法可以在不产生条件子树的情况下快速得到最大频繁项集,并避免没必要的挖掘过程减少超集检测,既减少了空间的浪费,又加快了执行效率.展开更多
A binary tree can be represented by a code reflecting the traversal of the corresponding regular binary tree in given monotonic order. A different coding scheme based on the branches of a regular binary tree with n-no...A binary tree can be represented by a code reflecting the traversal of the corresponding regular binary tree in given monotonic order. A different coding scheme based on the branches of a regular binary tree with n-nodes is proposed. It differs from the coding scheme generally used and makes no distinction between internal nodes and terminal nodes. A code of a regular binary tree with nnodes is formed by labeling the left branches by O’s and the right branches by l’s and then traversing these branches in pre-order. Root is always assumed to be on a left branch.展开更多
In this paper, we propose two new explicit Almost Runge-Kutta (ARK) methods, ARK3 (a three stage third order method, i.e., s = p = 3) and ARK34 (a four-stage third-order method, i.e., s = 4, p = 3), for the numerical ...In this paper, we propose two new explicit Almost Runge-Kutta (ARK) methods, ARK3 (a three stage third order method, i.e., s = p = 3) and ARK34 (a four-stage third-order method, i.e., s = 4, p = 3), for the numerical solution of initial value problems (IVPs). The methods are derived through the application of order and stability conditions normally associated with Runge-Kutta methods;the derived methods are further tested for consistency and stability, a necessary requirement for convergence of any numerical scheme;they are shown to satisfy the criteria for both consistency and stability;hence their convergence is guaranteed. Numerical experiments carried out further justified the efficiency of the methods.展开更多
Finding Nearest Neighbors efficiently is crucial to the design of any nearest neighbor classifier. This paper shows how Layered Range Trees (LRT) could be utilized for efficient nearest neighbor classification. The pr...Finding Nearest Neighbors efficiently is crucial to the design of any nearest neighbor classifier. This paper shows how Layered Range Trees (LRT) could be utilized for efficient nearest neighbor classification. The presented algorithm is robust and finds the nearest neighbor in a logarithmic order. The proposed algorithm reports the nearest neighbor in , where k is a very small constant when compared with the dataset size n and d is the number of dimensions. Experimental results demonstrate the efficiency of the proposed algorithm.展开更多
The present paper shows the coordinates of a tree and its vertic es, defines a kind of Trees with Odd-Number Radiant Type (TONRT), deals with th e gracefulness of TONRT by using the edge-moving theorem, and uses gra...The present paper shows the coordinates of a tree and its vertic es, defines a kind of Trees with Odd-Number Radiant Type (TONRT), deals with th e gracefulness of TONRT by using the edge-moving theorem, and uses graceful TON RT to construct another class of graceful trees.展开更多
In this paper, we present an algorithm for embedding an m-sequential k-ary tree into its optimal hypercube with dilation at most 2 and prove its correctness.
基金Supported by China National Natural Science Foundation.
文摘We say a divisien (S = SA or SB, g) is equal if it divides set S into two subsets SA and SB satisfying f (SA) = f (SB), where f is som attribute function on these sets and SA or SB need not be empty. In the present paper, we have obtained some equal divisions on set of ordered tree with n modes: two equal divisions on tree set; two equal divisions on node set; two divisions on leaf set, one is equal, another one is ''asymptotically'' equal. We conclude that, ordered tree set is on its good behavior in equal dividing.
文摘A binary tree can be represented by a code reflecting the traversal of the corresponding regular binary tree in given monotonic order. A different coding scheme based on the branches of a regular binary tree with n-nodes is proposed. It differs from the coding scheme generally used and makes no distinction between internal nodes and terminal nodes. A code of a regular binary tree with nnodes is formed by labeling the left branches by O’s and the right branches by l’s and then traversing these branches in pre-order. Root is always assumed to be on a left branch.
文摘In this paper, we propose two new explicit Almost Runge-Kutta (ARK) methods, ARK3 (a three stage third order method, i.e., s = p = 3) and ARK34 (a four-stage third-order method, i.e., s = 4, p = 3), for the numerical solution of initial value problems (IVPs). The methods are derived through the application of order and stability conditions normally associated with Runge-Kutta methods;the derived methods are further tested for consistency and stability, a necessary requirement for convergence of any numerical scheme;they are shown to satisfy the criteria for both consistency and stability;hence their convergence is guaranteed. Numerical experiments carried out further justified the efficiency of the methods.
文摘Finding Nearest Neighbors efficiently is crucial to the design of any nearest neighbor classifier. This paper shows how Layered Range Trees (LRT) could be utilized for efficient nearest neighbor classification. The presented algorithm is robust and finds the nearest neighbor in a logarithmic order. The proposed algorithm reports the nearest neighbor in , where k is a very small constant when compared with the dataset size n and d is the number of dimensions. Experimental results demonstrate the efficiency of the proposed algorithm.
文摘The present paper shows the coordinates of a tree and its vertic es, defines a kind of Trees with Odd-Number Radiant Type (TONRT), deals with th e gracefulness of TONRT by using the edge-moving theorem, and uses graceful TON RT to construct another class of graceful trees.
文摘In this paper, we present an algorithm for embedding an m-sequential k-ary tree into its optimal hypercube with dilation at most 2 and prove its correctness.
