Controller synthesis uses hardware description language and synthesis optimization tools from a higher abstract level. State transition graph of completely specified finite state machine is adopted to describe the beh...
详细信息
Controller synthesis uses hardware description language and synthesis optimization tools from a higher abstract level. State transition graph of completely specified finite state machine is adopted to describe the behavior of controller. State transition graph STG_org was generated before synthesized and state transition graph STG_ext was reversely extracted from structure realization of controller synthesis. If STG_org and STG_ext were equivalent then corresponding process of controller synthesis was correct. The paper gives a formal verification algorithm of controller synthesis with time complexity O(B 2 /Aldrt 1 (n)+A ldr t 2 (m,n)) .In order to further improve time complexity of algorithm, a verifying algorithm with synthetic information guidance was proposed. The algorithm is proved efficient in theory for its time complexity is decreased to O(Bldrt 1 (n) + Aldrt 2 (m,n)).
We try to evaluate the sequential and non-sequential and flexible structural alignment methods on SCOP 1.71. Firstly, we compare the flexible method with rigid methods and compare the sequence order dependent methods ...
详细信息
We try to evaluate the sequential and non-sequential and flexible structural alignment methods on SCOP 1.71. Firstly, we compare the flexible method with rigid methods and compare the sequence order dependent methods with sequence order independent methods by two typical cases. Secondly, the performances of the above methods are evaluated using ten protein pairs which are considered as "hard to detect" similarities. Thirdly, we evaluate the methods by comparing the ROC curves based on their native score and geometric measure Qscore. Then we compare the methods directly using geometric match measure Qscore, which also allows the creation of a 'Best- of-All' method. The main conclusions are: (1) we find that the best alignments found by sequential methods are more consistent with the SCOP classification; (2) we show that ROC curves are of limited value and that their ranking of the methods is not consistent with the ranking implied by the quality of the alignments the methods find; (3) we also find that the alignments of flexible method and non-sequential methods are better than the corresponding alignments of rigid sequential method from the viewpoint of geometric superposition, and flexible method and non-sequential methods can find more cross-fold similarities.
The measurement of granules is the most foundational problem in granular computing. The paper is intended to study the measurement of granules on a finite or infinite set. For a finite set we discuss the measurement o...
详细信息
ISBN:
(纸本)9781424425389
The measurement of granules is the most foundational problem in granular computing. The paper is intended to study the measurement of granules on a finite or infinite set. For a finite set we discuss the measurement of granules corresponding to an equivalence relation on a finite set and introduce a definition of conditional granularity in order to distinguish those granules with the same granularity. For an infinite set we can define different granularity in different questions, but we give the basic idea of granularity, that is, the granularity of a granule is the sum of the relative information contents of its atomic granules.
Using the locally conformal technique and the high-order symplectic integrators, the high- order conformal symplectic FDTD scheme is accurate and efficient for modeling the scattering from three-dimensional curved per...
详细信息
Using the locally conformal technique and the high-order symplectic integrators, the high- order conformal symplectic FDTD scheme is accurate and efficient for modeling the scattering from three-dimensional curved perfectly conducting objects. In addition, the decreased time step caused by the conformal model can be offset by using coarse grids.
While direct association rules are dedicated to describe the direct correlations among the items in a frequent itemset, indirect association rules are dedicated to describe the indirect correlations between the two it...
详细信息
While direct association rules are dedicated to describe the direct correlations among the items in a frequent itemset, indirect association rules are dedicated to describe the indirect correlations between the two items in a infrequent itemset. All the existing research works about indirect association rules are focused on improving the efficiency of mining algorithm for indirect association rules. Like incremental updating algorithm is important for mining association rules, incremental updating algorithm is also important for mining indirect association rules. In this paper, we put forward an incremental updating algorithm for mining indirect association rules to deal with the maintenance of discovered indirect association rules resulted from the change of the minimum support. The main idea is to re-utilize the results acquired in process with the old minimum support.
The traditional DCT-based real-valued discrete Gabor transform (RGDT) was limited to the critical sampling case. The biorthogonality relationship between the analysis window and the synthesis window for the transform ...
详细信息
The traditional DCT-based real-valued discrete Gabor transform (RGDT) was limited to the critical sampling case. The biorthogonality relationship between the analysis window and the synthesis window for the transform has not been unveiled. To overcome those drawbacks, this paper proposes a novel DCT-based real-valued discrete Gabor transform, which can be applied under both the critical sampling condition and the over-sampling condition. And the biorthogonality relationship between the analysis window and the synthesis window for the transform is also proved in this paper. Because it only involves real operations and can utilize fast DCT and DDCT algorithms for fast computation, it facilitates computation and implementation by hardware and/or software compared to the traditional complex-valued discrete Gabor transform.
This paper designs and implements an algorithm framework for the out-of-core medical data processing and analyzing and integrates it into MITK (medical imaging toolkit), an algorithm toolkit for medical image processi...
详细信息
The connections between Maxwell's equations and symplectic matrix are ***,we analyze the continuoustime Maxwell's difierentia I equationsInfree space and verify its time evolution matrix(TEMA)is symplectic-uni...
详细信息
The connections between Maxwell's equations and symplectic matrix are ***,we analyze the continuoustime Maxwell's difierentia I equationsInfree space and verify its time evolution matrix(TEMA)is symplectic-unitary matrix for complex space or symplectic-orthogonal matrix for real *** spatial differential operators are discrefized by pseudo-spectral(PS)approach with collocated grid and by finitedifrerenee(FD)method with staggered *** the PS approach,the TEMA conserves *** *** the FD method,the TEMA conserves symplectic-orthogonal *** integration scheme is usedInthe time *** particular,we find the symplectiness of the TEMA also can be *** mathematicaI proofs presented are helpful for deep researching the symplectic PSTD approach and the symplectic FDTD method.
The expectation-maximization (EM) algorithm is a popular approach for parameter estimation of finite mixture model (FMM). A drawback of this approach is that the number of components of the finite mixture model is not...
详细信息
ISBN:
(纸本)9781424423101
The expectation-maximization (EM) algorithm is a popular approach for parameter estimation of finite mixture model (FMM). A drawback of this approach is that the number of components of the finite mixture model is not known in advance, nevertheless, it is a key issue for EM algorithms. In this paper, a penalized minimum matching distance-guided EM algorithm is discussed. Under the framework of Greedy EM, a fast and accurate algorithm for estimating the number of components of the Gaussian mixture model (GMM) is proposed. The performance of this algorithm is validated via simulative experiments of univariate and bivariate Gaussian mixture models.
暂无评论