序列模式数据挖掘算法的并行化研究

序列模式在许多领域都有着重要的应用,大量的数据和模式需要高效的、可扩展的并行算法.针对目前序列模式挖掘算法存在的普遍问题,在对串行序列模式数据挖掘算法研究的基础上,本文提出了一种并行的序列模式数据挖掘算法.通过理论分析与实验验证可知:该并行数据挖掘算法,在海量数据的情形下,能很好地提高数据挖掘的效率.     

Clustering by Pattern Similarity

The task of clustering is to identify classes of similar objects among a set of objects.The definition of similarity varies from one clustering model to another.However,in most of these models the concept of similarity is often based on such metrics as Manhattan distance,Euclidean distance or other L_p distances.In other words,similar objects must have close values in at least a set of dimensions.In this paper,we explore a more general type of similarity.Under the pCluster model we proposed,two objects are similar if they exhibit a coherent pattern on a subset of dimensions.The new similarity concept models a wide range of applications.For instance,in DNA microarray analysis,the expression levels of two genes may rise and fall synchronously in response to a set of environmental stimuli.Although the magnitude of their expression levels may not be close,the patterns they exhibit can be very much alike.Discovery of such clusters of genes is essential in revealing significant connections in gene regulatory networks.E-commerce applications,such as collaborative filtering,can also benefit from the new model,because it is able to capture not only the closeness of values of certain leading indicators but also the closeness of (purchasing,browsing,etc.) patterns exhibited by the customers.In addition to the novel similarity model,this paper also introduces an effective and efficient algorithm to detect such clusters,and we perform tests on several real and synthetic data sets to show its performance.     

关系数据库缓冲区置换策略的性能评测

缓冲区是计算机领域一个非常重要的研究主题。现在存在很多缓冲区置换策略,广泛地用于操作系统、文件系统、数据库以及存储系统中。提出了一种性能评测方法来评测关系数据库的缓冲区置换策略。这种方法采用直接测试方式,使用五个性能指标,包括新提出的指标以及由于模拟方法的局限性在以前的研究中很少使用的性能指标,同时利用显著性测试并提出一种联合使用多个显著性测试的方法进行置换策略之间的比较,设计和使用多种工作负载在单用户和多用户情况下有效地评测各种策略。使用这种评测方法,在一个真实的关系数据库环境中,对十三种典型的缓冲区置换策略的性能进行了详细、全面的实验研究,从中可以获得一些有用的结论。     

模糊集之间的距离测度

介绍了Vague集距离测度公理化的定义,引入了一些新的距离测度并给出了这些距离测度性质的证明。讨论了相似测度与距离测度之间的关系。最后,指出Vague集距离测度在模式识别中的应用。     

基于Voronoi图的时间序列线性模式查询算法

时间序列线性模式查询在实际中具有广泛的应用,也是时间序列挖掘的基础。利用Voronoi图的基本原理,提出了一种新的线性模式KL相似性度量,给出了实现线性模式查询的最优算法。     

激光干涉条纹中心精确定位方法

干涉条纹中心的定位精度对于干涉法的测量精度至关重要。对于背景复杂的干涉条纹图像,噪声严重影响了条纹中心的定位。激光干涉图像中主要噪声为激光散斑噪声和背景亮度不均匀,采用Butterworth低通滤波和背景补偿对图像预处理以抑制噪声的影响,再进行区域分割得到二值化条纹,细化二值条纹得到初步的条纹中心,在细化条纹的周边区域通过多项式拟合求极值的方法计算条纹中心。最后用该定位方法计算了模拟条纹图像的条纹中心,计算结果表明该方法比直接细化条纹的方法更精确。     

一类新的Vague集间的相似度量方法及其应用

相似度量是研究和应用Vague集的重要工具。首先介绍了Vague集的概念,接着用实例说明已有的Vague集相似度量在某些情况下并不适用,并分析了造成不适用的原因,进而给出了Vague集相似度量的公理化定义,提出了一种新的Vague集之间的相似度量,并将其应用于模式识别中。     

深亚微米SoC芯片的可测试性设计

深亚微米工艺使SoC芯片集成越来越复杂的功能,测试开发的难度也不断提高。由各种电路结构以及设计风格组成的异构系统使测试复杂度大大提高,增加了测试时间以及测试成本。描述了一款通讯基带SoC芯片的DFT实现,这款混合信号基带芯片包含模拟和数字子系统,IP核以及片上嵌入式存储器,为了满足测试需求,通过片上测试控制单元,控制SoC各种测试模式,支持传统的扫描测试以及专门针对深亚微米工艺的,操作在不同时钟频率和时钟域的基于扫描的延迟测试模式,可配置的片上存储器的BIST操作以及其它一些特定测试模式。     

渤海湾盆地黄河口凹陷新近系油气富集模式与成藏主控因素定量评价

长期以来油气成藏定量研究是油气勘探研究的难点。文章基于三维地震、测井以及录井等资料,对渤海湾盆地黄河口凹陷新近系油气成藏条件、富集模式和成藏主控因素进行了系统研究。指出黄河口凹陷新近系油气主要富集在走滑反转带和断隆带两类构造单元,具有两种不同的成藏模式。其中,走滑反转带新近系的油气运移能力受油源断层的活动强度和古近系区域盖层厚度共同控制;断隆带新近系油气运移的能力受仓储层的输导脊和切仓断裂共同控制。并建立了两类不同成藏模式下表征油气输导能力的定量模型和公式。进一步指出,新近系构造-岩性圈闭在具备供烃条件时,其成藏规模仍受到"断-砂"接触程度的控制。砂体与油源断层的总接触面积越大,其内部油气充满度一般越高。     

致密低渗透储层多尺度裂缝及其形成地质条件

根据限制致密低渗透砂岩储层天然裂缝扩展的岩石力学层及其界面特征,提出了多尺度裂缝的划分标准,探讨了多尺度裂缝形成的地质条件。根据油藏内天然裂缝规模及其控制界面,将天然裂缝分为大尺度裂缝、中尺度裂缝、小尺度裂缝和微尺度裂缝4级。大尺度裂缝在砂层组内发育,切割夹层,受隔层控制,延伸长度通常为百米级;中尺度裂缝在复合砂体内发育,切割层面,受夹层控制,延伸长度通常为数十米级;小尺度裂缝在单砂体内发育,受层面控制,延伸长度一般为米级至十米级;微尺度裂缝需要借助微观分析手段进行观察和识别,延伸长度一般为厘米级以下。不同尺度裂缝具有幂律分布的特点。裂缝尺度越大,数量越少;裂缝尺度越小,数量越多。多尺度裂缝的形成主要受岩石力学性质差异、岩石力学边界厚度和构造应力的控制。构造应力越大,越容易形成穿层的大尺度裂缝,较大的岩石力学性质差异和较厚的岩石力学边界才能够限制裂缝扩展;构造应力越小,越容易形成小尺度裂缝,较小的岩石力学性质差异和较薄的岩石力学边界就能够限制裂缝扩展。不同尺度裂缝对致密低渗透油藏的作用不同。微尺度裂缝主要起储集空间作用,改善了致密低渗透储层的储渗性能,是致密低渗透油藏稳产的重要因素;小...