156 resultados para pattern clustering
Resumo:
A new method of face recognition, based on Biomimetic Pattern Recognition and Multi-Weights Neuron Network, had been proposed. A model for face recognition that is based on Biomimetic Pattern Recognition had been discussed, and a new method of facial feature extraction also had been introduced. The results of experiments with BPR and K-Nearest Neighbor Rules showed that the method based on BPR can eliminate the error recognition of the samples of the types that not be trained, the correct rate is also enhanced.
Resumo:
A new theoretical model of Pattern Recognition principles was proposed, which is based on "matter cognition" instead of "matter classification" in traditional statistical Pattern Recognition. This new model is closer to the function of human being, rather than traditional statistical Pattern Recognition using "optimal separating" as its main principle. So the new model of Pattern Recognition is called the Biomimetic Pattern Recognition (BPR)(1). Its mathematical basis is placed on topological analysis of the sample set in the high dimensional feature space. Therefore, it is also called the Topological Pattern Recognition (TPR). The fundamental idea of this model is based on the fact of the continuity in the feature space of any one of the certain kinds of samples. We experimented with the Biomimetic Pattern Recognition (BPR) by using artificial neural networks, which act through covering the high dimensional geometrical distribution of the sample set in the feature space. Onmidirectionally cognitive tests were done on various kinds of animal and vehicle models of rather similar shapes. For the total 8800 tests, the correct recognition rate is 99.87%. The rejection rate is 0.13% and on the condition of zero error rates, the correct rate of BPR was much better than that of RBF-SVM.
Resumo:
An improved BP algorithm for pattern recognition is proposed in this paper. By a function substitution for error measure, it resolves the inconsistency of BP algorithm for pattern recognition problems, i.e. the quadratic error is not sensitive to whether the training pattern is recognized correctly or not. Trained by this new method, the computer simulation result shows that the convergence speed is increased to treble and performance of the network is better than conventional BP algorithm with momentum and adaptive step size.
Resumo:
A new model of pattern recognition principles-Biomimetic Pattern Recognition, which is based on "matter cognition" instead of "matter classification", has been proposed. As a important means realizing Biomimetic Pattern Recognition, the mathematical model and analyzing method of ANN get breakthrough: a novel all-purpose mathematical model has been advanced, which can simulate all kinds of neuron architecture, including RBF and BP models. As the same time this model has been realized using hardware; the high-dimension space geometry method, a new means to analyzing ANN, has been researched.
Resumo:
Tianjin University of Technology
Resumo:
近十年,植物群体遗传学的研究飞速发展,然而与海拔相关的植物群体遗传结构和遗传变异研究却相对较少。到目前为止,还不清楚遗传变异与海拔之间是否有一个通用的格局。在山区,各种生态因子,如温度、降水、降雪、紫外线辐射强度以及土壤成分都随海拔梯度急剧变化,造成了即使在一个小的空间区域,植被类型变化显著,这种高山环境的异质性和复杂性为我们研究植物群体遗传结构和分化提供了方便。沙棘(Hippophea)属于胡颓子科(Elaeagnaceae)为多年生落叶灌木或乔木,雌雄异株,天然种群分布极为广泛。中国沙棘(H. rhamnoides subsp. sinensis)是沙棘属植物中分布较广的一个亚种,种内形态变异非常丰富,加之其具有独特的繁育系统和广泛的生态地理分布,是研究沙棘属植物遗传变异和系统分化的理想材料。本文从1,800 m 到3,400 m 分5 个海拔梯度进行取样,用RAPD 和cpSSR 分子标记研究了卧龙自然保护区中国沙棘天然群体的遗传结构和遗传变异。5 个取样群体依次标记为A、B、C、D 和E,它们分别代表分布在海拔1,800,2,200,2,600,3,000 和3,400 m 的5 个天然群体。RAPD实验用11 条寡核苷酸引物,扩增得到151 个重复性好的位点,其中143 个多态位点,多态率达94.7%。在5 个沙棘群体中,总遗传多样性值(HT)为0.289,B群体内的遗传多样性值为0.315,这完全符合沙棘这种多年生、远交的木本植物具有高遗传变异的特性。5 个群体内遗传多样性随海拔升高呈低-高-低变异趋势,在2,200 m海拔处的B群体遗传多样性达最大值0.315,3,400 m海拔处的E群体则表现最小仅0.098。5 个群体间的遗传分化值GST=0.406,也即是说有40.6%的遗传变异存在于群体间,1,800 m海拔处的A群体与其它群体的明显分离是造成群体间遗传分化大的原因。UPGMA聚类图和PCoA散点图进一步确证了5 个群体间的关系和所有个体间的关系。最后,经过Mantel检测,遗传距离与海拔表现了明显的相关性(r = 0.646, P = 0.011)。cpSSR 实验中,经过对24 对cpSSR 通用引物筛选,11 对引物能扩增出特异性条带,只有2 对引物(ccmp2 和ARCP4)呈现多态性。4 个等位基因共组合出4 种单倍型,单倍型Ⅰ出现在A 群体的所有个体和B 群体的8 个个体中,C、D、E 三个群体均不含有,而单倍型Ⅱ出现在C、D、E 三个群体的所有个体及B 群体的18 个个体中,A 群体不含有。另外两种单倍型Ⅲ和Ⅳ为稀有类型,仅B 群体中的4 个个体拥有。这种单倍型分布模式和TFPGA 群体聚类图揭示了,C、D、E 群体可能来源于同一祖先种,而A 群体却是由另一祖先种发展起来的,B 群体则兼具了这两种起源种的信息,这可能是因为在历史上的某一时期,在中国沙棘群体高山分化的过程中,B 群体处某个或者某些个体发生了基因突变,具备了适应高海拔环境的能力,产生了高海拔沙棘群体的祖先种。 In recent ten years, studies about population genetics of plants developed rapidly,whereas their genetic structure and genetic variation along altitudinal gradients have beenstudied relatively little. So far, it is uncleared whether there is a common pattern betweengenetic variation and altitudinal gradients. In the mountain environments, importantecological factors, e.g., temperature, rainfall, snowfall, ultraviolet radiation and soil substratesetc., change rapidly with altitudes, which cause the vegetation distribution varying typically,even on a small spatial scale. The mountain environments, which are heterogeneous andcomplex, facilitate and offer a good opportunity to characterize population genetic structureand population differentiation.The species of the genus Hippophae L. (Elaeagnaceae) are perennial deciduous shrubs ortrees, which are dioecious, wind-pollinated pioneer plants. The natural genus has a widedistribution extending from Northern Europe through Central Europe and Central Asia toChina. According to the latest taxonomy, the genus Hippophae is divided into six species and12 subspecies. The subspecies H. rhamnoides ssp. sinensis shows significant morphologicalvariations, large geographic range and dominantly outcrossing mating system. Thesecharacteristics of the subspecies are favourable to elucidate genetic variation and systemevolution. To estimate genetic variation and genetic structure of H. rhamnoides ssp. sinensisat different altitudes, we surveyed five natural populations in the Wolong Natural Reserve at altitudes ranging from 1,800 to 3,400 m above sea level (a.s.l.) using random amplifiedpolymorphic DNA markers (RAPDs) and cpSSR molecular methods. The five populations A,B, C, D, and E correspond to the altitudes 1,800, 2,200, 2,600, 3,000 and 3,400 m,respectively.Based on 11 decamer primers, a total of 151 reproducible DNA loci were yielded, ofwhich 143 were polymorphic and the percentage of polymorphic loci equaled 94.7%. Amongthe five populations investigated, the total gene diversity (HT) and gene diversity within population B equaled 0.289 and 0.315, respectively, which are modest for a subspecies of H.rhamnoides, which is an outcrossing, long-lived, woody plant. The amount of geneticvariation within populations varied from 0.098 within population E (3,400 m a.s.l.) to 0.315within population B (2,200 m a.s.l.). The coefficient of gene differentiation (GST) amongpopulations equaled 0.406 and revealed that 40.6% of the genetic variance existed amongpopulations and 59.4% within populations. The population A (1,800 m a.s.l.) differed greatlyfrom the other four populations, which contributes to high genetic differentiation. A UPGMAcluster analysis and principal coordinate analyses based on Nei's genetic distances furthercorroborated the relationships among the five populations and all the sampling individuals,respectively. Mantel tests detected a significant correlation between genetic distances andaltitudinal gradients (r = 0.646, P = 0.011).Eleven of the original 24 cpSSR primer pairs tested produced good PCR products, onlytwo (ccmp2 and ARCP4) of which were polymorphic. Four total length variants (alleles) werecombined resulting in 4 haplotypes. The haplotype was present in all individuals of Ⅰpopulation A and 8 individuals of populations B, the other three populations (C, D and Epopulations) did not share. The haplotype was present in all individuals of populations C, D Ⅱand E and 18 individuals of populations B, population A did not share. The other twohaplotypes and were rare haplotypes, which were only shared in 4 individuals of Ⅲ Ⅳpopulation B. The distribution of haplotypes and TFPGA population clustering map showedthat the populations C, D and E might be origined from one ancestor seed and population Amight be from another, whereas population B owned information of the two ancestor seeds. Itwas because that gene mutation within some individual or seed in the location of population Bwas likely to happen in the history of H. rhamnoides, which was the original ancestor of thehigh-altitude populations.
Resumo:
沙蜥属(Phrynocephalus)的卵胎生类群主要分布在我国青藏高原,包括南疆沙蜥(P. forsythii)、西藏沙蜥(P. theobaldi)、红尾沙蜥(P. erythrurus)、贵德沙蜥(P. putjatia)和青海沙蜥(P. vlangalii)。其卵胎生生殖方式适应了高寒生境,与青藏高原隆升有关。纵观前人的研究,上述几种卵胎生沙蜥的分类、系统发育关系以及生物地理都还存在疑问。本文研究了分布在若尔盖湿地的青海沙蜥红原亚种(P. v hongyuanensis)以及分布在黄河上游其它地区青海沙蜥种组的地理分布格局,并探讨了其形成机制。 青海沙蜥在黄河上游主要分布于若尔盖湿地以及青海湖周边地区。若尔盖湿地青海沙蜥红原亚种的生境由于沼泽的形成被切割成不连续的斑块,通过遗传分析可以推测这种特殊生境对它们遗传结构的影响。其次,贵德沙蜥、青海沙蜥的青海湖周边各居群以及若尔盖湿地居群之间的系统地理格局还未见报道。因此本文以居群为单位,将它们作为一个复合体,通过系统地理研究,可以了解其种群遗传结构,据此分析相关的地质历史事件对其分布的影响。主要结果如下: 1. 若尔盖湿地青海沙蜥红原亚种的种群遗传结构: 共研究了三个地理单元(红原(HY)、辖曼(XM)、玛曲(MQ))的7个采集点的72个个体。所有ND4-tRNALeu序列比对得到785 bp的片断,定义了9种单倍型。结果显示总的核苷酸多样性较低,单倍型多样性较高。分子变异分析(AMOVA)显示3个单元间差异显著(P<0.01),遗传变异主要存在于地理单元间,占62.61%。除MQ单元,XM各居群与HY居群混杂在一起,单倍型网络图没有显示出单倍型和地理位置的对应关系。XM单元单倍型的不配对分布(Mismatch distribution)为明显左移的单峰,且Fu’s Fs test为负值,表明XM单元可能经历了近期种群扩张,有足够的时间积累单倍型的多态性,还不足以大幅提高核苷酸多样性,这是其单倍型多样性较高和核苷酸多样性较低的原因。MQ单元遗传多样性低而与其他单元显著分化,推测这与3万年前黄河在若尔盖玛曲之间贯通有关。近期沼泽的形成对XMb居群的隔离时间短,使得其遗传多样性低但还不足以形成大的遗传差异。无论黄河的贯通还是沼泽的形成其隔离形成的时间都不长,其作用改变了单倍型出现的频率,也出现了一些特有单倍型,但共享单倍型还广泛存在,还不足以使得不同居群之间形成较大的遗传距离。 2. 黄河上游青海沙蜥种组的分布格局与地史过程的关系: 黄河上游青海沙蜥种组包括贵德沙蜥、青海沙蜥指名亚种的青海湖周边各居群、青海沙蜥红原亚种若尔盖湿地居群、以及青海湖以西的部分居群(序列由Genbank下载获得),总计22个居群189个样品。所有ND4-tRNALeu序列比对得到703个位点,定义了39种单倍型。以南疆沙蜥为外群构建的贝叶斯树以及MP法构建的无根树,都分为A、B两大组。其中A包括若尔盖湿地居群以及玛多居群(A1)、青海湖以西的居群和兴海居群(A2)、西藏沙蜥;B包括青海湖以南的居群和天祝居群(B1)、青海湖以东北的居群(B2)。单倍型网络图分别对应了系统发育树上的各支。按照系统发育结果分组进行分子变异分析,得到组间变异占88.63%,各组间差异显著(P=0.000)。种群遗传结构分析得到,A1和B2可能经历了近期的种群扩张,前者扩张时间约为0.105-0.189 Ma B.P.(million years before present),后者为0.057-0.102 Ma B.P.,可能与末次间冰期的气候变暖有关。A2和B1对应的两个地理单元都具有较强的种群遗传结构,较为稳定。 青海沙蜥种组A、B两大支之间遗传距离大,分化明显,分化大约发生在4.29-2.38 Ma B.P.,推测青藏运动的A幕运动后复杂的地形变化可能是它们产生分化的原因。B1和B2分化大约发生在1.73-0.96 Ma B.P.,这与湟水流域构造运动发生的时间相符。在早、中更新世时期,B1支内部各居群可能有交流,中更新世末共和盆地出现的抬升以及河流溯源改道等事件可能是引起这支内部多个单倍型丢失的原因。A1、A2支的分化可能与倒数第三次冰期降临之后气候变冷、阿尼玛卿山的大冰帽有关。 The viviparous group of genus Phrynocephalus is mainly distributed in the Qinghai –Tibetan Plateau, including P. forsythii、P. theobaldi、P. erythrurus、P. putjatia and P. vlangalii. These species are adapted well to the cold clime there, and the origin of this group was the result of a vicariance event associated with the uplifting of the Qinghai -Tibetan Plateau. Although many works have been done, there are still several questions about classification、phylogenetic relationships and the biogeography of this group. The phylogeographic pattern of the P. vlangalii complex on the upper reaches of the Yellow River and the P. v. hongyuanensis in Zoige Wetland were studied in this thesis. On the upper reaches of the Yellow River, P. vlangalii complex are distributed in Zoige Wetland and the southeast and northeast region of Kuku-noor Lake. Because of the forming of the wetland in Zoige, the habitats for sand lizards are divided into many discontinuous ones, and it is necessary to analyze genetic structure in these unique habitats. The phylogeographic patter among P. putjatia、populations of P. vlangalii in the southeast region of Kuku-noor Lake and populations of P. vlangalii in Zoige Wetland hasn’t been studied yet, and the complicated geological events of the Plateau may play an important role in the populations’ diversity and species forming there. So these populations were gathered as a complex, and phylogeographic analysis were used to clarify these doubts. According to the two topics above, this thesis has two parts of results as follows: 1. Three geographic units of P. vlangalii hongyuanensis in Zoige Wetland were defined, and they were Xiaman (XM)、Hongyuan (HY) and Maqu (MQ). 785bp fragments of the mtDNA ND4-tRNAleu were determined from 72 samples and nine haplotypes were identified. As a whole, the nucleotide diversity was low,but the haplotype diversity was high. Analysis of molecular variance (AMOVA) showed that the three units were distinctly different(P<0.01),and 62.61% of the total genetic diversity was attributable to variation among units. There were 3 haplotypes shared among XM and HY,and no geographic clustering was observed except MQ from the TCS network. The results from the mismatch distribution analysis and Fu’s Fs test implied that there might be a recent population expansion in the XM unit, and this may be the reason why XM had a high haplotype diversity but a low nucleotide diversity. We estimate that the MQ and XMb have lower diversities because of some very recent geographic events, such as the formation of the Yellow river’s upriver and the Zoige Wetland. Although they are distinctly different, not enough time has passed for them to have diverged a great genetic distance. 2. 189 samples in 22 populations of P. vlangalii complex were collected, including P. putjatia、populations of P. vlangalii in the southeast and northeast region of Kuku-noor Lake、 populations of P. vlangalii in Zoige Wetland and the data from Genbank. 703bp ND4-tRNALeu sequences identified 39 haplotypes. P. forsythii was selected as outgroup, and both the Bayesian tree and the MP unrooted tree were divided into two groups(A、B). A included populations in Zoige Wetland and Xinghai(A1)、populations in the west of Kuku-noor Lake(A2)、P. theobaldi, and B included populations in the southeast of Kuku-noor Lake and Tianzhu(B1)、populations in the northeast of Kuku-noor Lake(B2). The haplotype network agreed with these groups. AMOVA showed that these five groups were distinctly different(P<0.01), and 88.63% of the total genetic diversity was attributable to variation among groups. There might be recent population expansion in A1 and A2, which corresponded to the dry climate of the last interglacial period. The expansion times were 0.189-0.105 Ma B.P. and 0.102-0.057 Ma B.P., respectively. A2 and B1 had strong genetic structure. The large genetic distance between A and B showed that they had been separated from each other for a long time(about 4.29-2.38 Ma B.P.), and it corresponded to the A phase of Qingzang Movement. The diversity between B1 and B2 at 1.73-0.96 Ma B.P. may be caused by the geological event in Huangshui valley. In early Pleistocene, populations in B1 may have gene flow because of geographic linkage, and later the uplift of the Plateau and the change of river route there made a few haplotypes lost. A1 and A2 were divided into two parts by A’nyemaqen Mountains at 0.66-0.37 Ma B.P., which maybe corresponded to glaciations at about 0.7 Ma B.P.
Resumo:
In present paper, a new Micromegas detector is developed, and its time and energy signals are obtained in the figure form. The rising time of fast time signal is less than 2 ns due to the very fast collection of avalanche electrons, and the rising time of the energy pulse is about 100 ns, which is corresponding to the total collecting time of the electrons and ions in the avalanche process. The counter plateau, energy resolution and the gas gains of the detector have been compared with other groups' experimental results and the Garfield simulation result.
Resumo:
In this paper, the evolution of the pattern transition induced by the vortical electric field (VEF) is investigated. Firstly, a scheme is suggested to generate the VEF by changing the spatial magnetic field. Secondly, the VEF is imposed on the whole medium, and the evolutions of the spiral wave and the spatiotemporal chaos are investigated by using the numerical simulation. The result confirms that the drift and the breakup of the spiral wave and the new net-like pattern are observed when different polarized fields are imposed on the whole medium respectively. Finally, the pattern transition induced by the polarized field is discussed theoretically.
Resumo:
Modified nucleosides, formed post-transcriptionally in RNA by a number of modification enzymes, are excreted in abnormal levels in the urine of patients with malignant tumors. To test their usefulness as tumor markers, and to compare them with the conventional tumor markers, a reversed-phase high-performance liquid chromatographic (RP-HPLC) method and a factor analysis method have been used to study the excretion pattern of nucleosides of breast cancer patients. A clear cut differentiation of the breast cancer group and the healthy individuals in two clusters without overlapping was obtained. Copyright (C) 2000 John Wiley & Sons, Ltd.
Resumo:
Univ SE Calif, Ctr Syst & Software Engn, ABB, Microsoft Res, IEEE, ACMSIGSOFT, N Carolina State Univ Comp Sci