数据流硬分类器的研究与设计

来源 :东南大学 | 被引量 : 0次 | 上传用户:licarson
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机应用的飞速发展,数据流处理逐渐成为当前数据库领域新的研究热点。数据流是一种新型的数据处理模型。在许多应用领域中管理的数据都是数据流的形式。虽然数据流中的数据的基本单位还是关系模型中的元组,但是与传统数据库中的数据不同,这类数据不再是永久的关系形式,而是源源不断的到来,时间有序,瞬时变化的。大部分数据流处理系统是采取软件方法设计。但是由于软件的处理速度比较慢,数据流来的速度又比较快,所以软件处理数据流的速度相对就显得比较慢,很难保证数据处理的实时性要求,因此采用硬件设计的数据流系统将具有极大的现实应用意义。 本文在综合参考国内外同行对数据流分类器设计的基础上,设计了一种相对通用的硬件数据流分类器。由于数据流本身的特点,许多传统的数据分类算法并不适合应用于数据流。因为数据流不像传统数据那样静态存储在磁盘中,而是以流动方式出现的。因此许多数据如果没有被保存将无法重新访问,所以基于数据流的分类算法只能通过对数据进行一次扫描完成挖掘。如果数据流来的速度过快的话,由于内存无法存储全部数据,也使得数据流分类算法只能利用有限的内存提取数据流的一个样本作为算法的输入数据,所以分类的结果也是近似的,同时考虑数据流的特点,分类的结果也应该是实时的。论文在传统SPRINT算法的基础上提出了一种新的适用于数据流环境的快速SEU—SPRINT算法,并在该算法的基础上更进一步提出了并行算法PARALLEL—SEU—SPRINT算法。同时在PAPALLEL-SEU—SPRINT算法基础上提出了硬件分类器的设计思想和设计框图。
其他文献
OFDM技术以其有效对抗多径衰落、频谱利用率较高的优点,成为未来宽带无线通信系统的关键技术。OFDM系统中的自适应调制技术,通过为各个子信道选择合适的调制方式和信号功率,能够
随着信息时代的到来,科学实验、企业运作等诸多领域正不断地产生越来越多的数据,如何经济地存储、高效地处理这些海量数据已成为一个数据库应用中迫切需要解决的问题,具有重大的
网格计算是一种利用互联网,把广泛分布的各种计算资源互联在一起的新型技术。传统因特网实现了计算机硬件的连通,万维网实现了网页的连通,而网格则试图实现互联网上所有资源的全
移动自组网是一种有特殊用途的对等式网络,具有无中心、自组织、可快速展开及可移动等特点。匿名安全问题在移动自组网中受到越来越多的关注,目前已成为研究热点之一,本文主要分
近年来,随着图结构在生物信息网络和社交网络等领域的广泛应用以及各种外界因素对数据获取的干扰,不确定图模型越来越受到研究者的关注。同时,子图的相似性查询作为图上的基
近年来,随着网络数据流量不断增大,与数据挖掘相结合的入侵检测系统成为了研究热点。如何将数据挖掘算法有效地结合到入侵检测系统中,是入侵检测研究要解决的问题之一。目前
随着互联网的快速普及与发展,垃圾邮件的泛滥已成为一大难题,它不仅损害了电子邮件用户的合法权益,威胁着互联网信息安全,而且每年给国民经济造成数十亿元的巨大损失。因此研究有
当前地理信息系统(GIS)无论在理论研究上还是在开发应用上都处于一个飞速发展的阶段,被广泛地应用于土地利用、资源管理、环境监测、交通运输、城市规划、经济建设等各个方面
具有真实感的语音同步可视语音合成是人机交互领域一个重要的研究方向,将具有语音动画的人头用在教学、广播、电子商务等领域,可提高人机交互的友好性和真实感,其研究成果在许多
在现实生活中,计算机系统和数据库系统所存储的数据有N^N种形式。对于开发者来说,最耗时间的就是在遍布网络的系统之间交换数据。把数据转换为XML格式存储将大大减少交换数据