面向序列规划的装配工艺APS树模型生成的研究

分析了现有装配序列规划方法和装配序列表达模型的缺陷,提出了一种合理的装配工艺APS树模型,并用这种模型表达非线性的装配序列。利用产品功能结构树和零部件的信息,采用基于装配关系图分割的几何推理和基于规则的知识推理的方法来简化工艺子装配体的识别,以此生成装配结构树。然后,利用装配知识判定子装配体的装配优先约束关系,提高由装配结构树生成装配工艺APS树的效率。最后,基于装配结构树,通过不断添加数据节点和关系节点,自上而下分层规划,从而生成产品的装配工艺APS树。

美国芍药牡丹协会金牌奖探析

对美国芍药牡丹协会的特色奖项即APS金牌奖,做了系统介绍.结合近30年来的获奖品种,分析了花色、花型、种源构成等方面的评价标准,结果表明:花色以粉红、红色为主,强调明亮醒目、饱和度高;花型以重瓣、半重瓣为主,要求结构紧凑、层次丰富;而种源构成则愈加倾向杂种品种.评价标准折射出该协会的审美理念,表现为:重视传统同时美中求新、追求健康.APS金牌奖的评价标准及APS的审美理念对中国芍药牡丹事业的发展具有一定的借鉴意义.

An Efficient Hybrid Algorithm for Mining Web Frequent Access Patterns

We propose an efficient hybrid algorithm WDHP in this paper for mining frequent access patterns. WDHP adopts the techniques of DHP to optimize its performance, which is using hash table to filter candidate set and trimming database. Whenever the database is trimmed to a size less than a specified threshold, the algorithm puts the database into main memory by constructing a tree, and finds frequent patterns on the tree. The experiment shows that WDHP outperform algorithm DHP and main memory based algorithm WAP in execution efficiency.

基于AP-CAN的增量关联挖掘算法研究

随着大数据时代的到来,增量关联规则挖掘已成为数据挖掘领域的热门话题。CAN-tree作为增量关联规则挖掘领域的重要算法,其按项目频次大小进行排序会使树(tree)的规模过大,降低算法效率。针对此问题,提出一种基于AP-CAN的增量关联挖掘算法,采用AP聚类思想将原始数据集按项目的支持度不同分为多个集群,修剪不满足最小支持度的集群,利用哈希头表替代项头表,并根据数据量对每条事务排序。实验结果表明,该方法可以显著削减CAN树的规模,降低项目查找时间,提高数据挖掘效率,在效率和稳定性上均优于现有的CAN-tree算法。

基于模糊连接度的近邻传播聚类图像分割方法

针对现有近邻传播聚类图像分割方法分割精度低的问题,提出一种基于模糊连接度的邻近传播聚类(FCAP)图像分割算法。针对传统模糊连接度算法不能得出任意点对间模糊连接度的不足,结合最大生成树提出了全模糊连接度算法。FCAP算法先使用Normalized Cut超像素技术进行超像素分割,这些超像素可以看作数据点以及它们之间的模糊连接度;然后使用所提出的全模糊连接度算法计算超像素间的模糊连接度,根据模糊连接度和空间信息计算超像素的相似度;最后使用近邻传播(AP)聚类算法完成分割。实验结果表明,FCAP算法明显优于超像素处理后直接使用AP聚类算法进行分割的方法,并且优于无监督图像分割方法。

一种Web事务识别的新模型及其频繁路径挖掘

针对已有Web事务识别模型的缺点,提出一种识别Web事务的新模型———IPRC模型.该模型根据主索引页上的引用以及文档目录结构将网页分类,并以此作为识别Web事务的依据.在此基础上提出了一种挖掘频繁访问模式的算法WDHP,该算法继承了DHP算法使用hash树过滤候选集以及裁剪数据库的基本方法,并以访问路径树的方式将数据库存储于内存,在内存中完成后继的挖掘,不仅减少了扫描数据库的次数,而且大大降低了算法的时间复杂性.实验表明WDHP算法不仅优于DHP算法,而且也优于典型的基于内存的WAP算法.

AP-PCR结合进化树分析在幽门螺杆菌地域起源特征研究中的价值

目的探讨随机引物PCR(Arbitrary primer PCR,AP-PCR)结合克隆测序及生物信息学分析等方法在研究幽门螺杆菌(Helicobacter pylori,H.pylori)菌株地域起源特征中的价值和意义。方法针对临床分离培养的H.pylori菌株的基因组DNA,采用一组10 nt的寡核苷酸引物进行随机PCR扩增,选取相对保守的片段进行回收、克隆及测序,测序的基因序列提交GenBank数据库进行序列相似性的BLAST比对,收集BLAST比对得到的同源性较高不同地域来源螺杆菌的对应序列,用ClustalX软件进行排序,采用Mega 4.0软件中的邻位相连法(Neighbor-joining)和最大简约法(Maximum-parsimony)进行进化树分析。结果随机引物扩增及筛选克隆测序得到的基因产物为NADH脱氢酶G和H亚单位的部分编码序列,与27株不同地域来源H.pylori及1株猫科动物来源螺杆菌菌株的同源性均高达90%以上,表明H.pylori中NADH脱氢酶基因序列为保守结构,进化树分析显示:采用AP-PCR方法得到的H.pylori临床菌株的基因序列,显示出东亚菌株来源的遗传特征,与具有东亚菌株特征的美洲秘鲁Sat464和Shi470菌株、韩国的52、51菌株、日本的F57菌株遗传距离较近,与南亚、欧洲菌株距离较远,与非洲的SouthAfrica7菌株和猫科动物来源的Sheeba菌株的遗传距离最远。结论不仅某些特殊基因可以反映地域差异,随机定位相对保守的基因片段同样可以反映H.pylori的地域起源特征。AP-PCR、测序等技术方法与进化树分析相结合是探讨H.pylori地域起源特征的一种更为便捷有效的新方法。

牦牛AP-1基因的克隆及蛋白质结构分析

为了探讨牦牛AP-1基因的生理功能与结构,试验采用RT-PCR方法克隆牦牛AP-1基因,并且用多种生物信息学软件分析基因序列。结果表明:获得麦洼牦牛AP-1基因长496 bp,包含1个475 bp的开放阅读框,编码158个氨基酸。系统进化树结果显示,麦洼牦牛AP-1序列与野牦牛亲缘关系最近。AP-1编码蛋白质的相对分子质量为18.62 ku,理论等电点为5.20,不含跨膜区,不存在信号肽,二级结构以α-螺旋为主。该基因的三级结构与人AP-1蛋白质相似度高达98.05%。