27 resultados para EXPANDER GRAPHS
em Chinese Academy of Sciences Institutional Repositories Grid Portal
Resumo:
In this paper, we redefine the sample points set in the feature space from the point of view of weighted graph and propose a new covering model - Multi-Degree-of-Freedorn Neurons (MDFN). Base on this model, we describe a geometric learning algorithm with 3-degree-of-freedom neurons. It identifies the sample points secs topological character in the feature space, which is different from the traditional "separation" method. Experiment results demonstrates the general superiority of this algorithm over the traditional PCA+NN algorithm in terms of efficiency and accuracy.
Resumo:
In this paper, we redefine the sample points set in the feature space from the point of view of weighted graph and propose a new covering model - Multi-Degree-of-Freedorn Neurons (MDFN). Base on this model, we describe a geometric learning algorithm with 3-degree-of-freedom neurons. It identifies the sample points secs topological character in the feature space, which is different from the traditional "separation" method. Experiment results demonstrates the general superiority of this algorithm over the traditional PCA+NN algorithm in terms of efficiency and accuracy.
Resumo:
The autorotation of two tandem triangular cylinders at different gap distances is investigated by numerical simulations. At the Reynolds number of 200, three distinct regimes are observed with the increase of gap distance: namely, angular oscillation, quasi-periodic autorotation and ‘chaotic’ autorotation. For various gap distances, the characteristic of vortex shedding and vortex interaction are discussed. The phase graphs (angular acceleration vs. angular velocity) and the power spectra of moment are analyzed to characterize the motion of the cylinder. The Lyapunov exponent is also calculated to identify the existence of chaos.
Resumo:
A fluorescence immunoassay for human IgG (Ag) was developed using a pH-sensitive polymer prepared by thermal initiation or redox initiation polymerization as a carrier. In the competitive immunoassay, appropriate quantity of Ag was immobilized on the polymer and the standard Ag (or sample) solution, and a constant amount of fluorescein isothiocyanate labeled goat anti-human IgG antibody (Ab-FITC) was added. Immobilized Ag and the standard (or sample) Ag competed for binding to the Ab-FITC in 37 C in homogeneous format. After changing the pH to separate the polymer-immune complex precipitate, it was re-dissolved and determined by fluorescence method. The results showed that the immobilization efficiency, immunological reaction activities of immobilized Au and phase transition pH range were improved as Ag was immobilized by thermal initiation instead of redox initiation polymerization. Under optimum conditions, the calibration graphs for the Ag in both methods, thermal initiation and redox initiation, were linear over the concentration range of 0.0-1000 ng mL(-1), with detection limits 8 (thermal initiation) and 12 ng mL(1) (redox initiation), respectively. Moreover, some pH-sensitive polymer prepared only in organic solvent or under high temperature could also be used as an immunoreaction carrier by thermal initiation polymerization. Thermal initiation polymerization was a better immobilization mode. (C) 2004 Elsevier B.V. All rights reserved.
Resumo:
In this paper, we proposed a method of classification for viruses' complete genomes based on graph geometrical theory in order to viruses classification. Firstly, a model of triangular geometrical graph was put forward, and then constructed feature-space-samples-graphs for classes of viruses' complete genomes in feature space after feature extraction and normalization. Finally, we studied an algorithm for classification of viruses' complete genomes based on feature-space-samples-graphs. Compared with the BLAST algorithm, experiments prove its efficiency.
Resumo:
In this paper, we construct (d, r) networks from sequences of different irrational numbers. In detail, segment an irrational number sequence of length M into groups of d digits which represent the nodes while two consecutive groups overlap by r digits (r = 0,1,...,d-1), and the undirected edges indicate the adjacency between two consecutive groups. (3, r) and (4, r) networks are respectively constructed from 14 different irrational numbers and their topological properties are examined. By observation, we find that network topologies change with different values of d, r and even sequence length M instead of the types of irrational numbers, although they share some similar features with traditional random graphs. We make a further investigation to explain these interesting phenomena and propose the identical-degree random graph model. The results presented in this paper provide some insight into distributions of irrational number digits that may help better understanding of the nature of irrational numbers.
Resumo:
模态图是谓词μ演算的一种有效的图形表示形式。证明了谓词μ演算和模态图的语义一致性,详细讨论了谓词μ演算公式、嵌套谓词等式系和模态图之间的关系,并给出了一种优化的从线性公式到嵌套谓词等式系的转换算法。
Resumo:
National Natural Science Foundation of China; Public Administration and Civil Service Bureau of Macau SAR; Companhia de Telecomunicacoes de Macau S.A.R.L.; Macau SAR Government Tourist Office
Resumo:
基于内容的Pub/Sub系统的核心问题是基于内容的事件匹配.在现有的方法中,订阅者使用简单约束来匹配事件内容,难以支持事件复合匹配.针对此问题,提出新的匹配模型,扩展简单匹配方法为多语义匹配并引入时间约束变量,支持依据语义对事件采取不同的操作和离散事件的处理,增强了事件匹配表达能力.在此基础上,将OBDD图扩展为层次着色OBDD图,证明了图扩展的等价性,给出基于扩展ODBB图的复合匹配算法,分析并验证了该算法的有效性.
Resumo:
This paper is intended to determine the appropriate conditions for replacing CH4 from NGH with CO2. By analyzing the hydration equilibrium graphs and geotherms, the HSZs of NGH and CO2 hydrate, both in permafrost and under deep sea, were determined. Based on the above analysis and experimental results, it is found that to replace CH4 from NGH with gaseous CO2, the appropriate experimental condition should be in the area surrounded by four curves: the geotherm, (H-V)(CO2), (L-V)(CO2) and (H-V)(CH4), and to replace CH4 from NGH with liquid CO2, the condition should be in the area surrounded by three curves: (L-V)(CO2), (H-L)(CO2) and (H-V)CH4. For conditions in other areas, either CO2 can not form a hydrate or CH4 can release little from its hydrate, which are not desirable results.