刘啸岭
- 作品数:5 被引量:40H指数:2
- 供职机构:复旦大学信息科学与工程学院计算机与信息技术系更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于小波变换的数字图像压缩编码方法研究被引量:7
- 2007年
- 本文首先介绍了在利用小波变换进行图像压缩时,小波基选择一般需要考虑的几个方面。并通过实验数据说明了不同的小波基对BMP类图像压缩产生的影响。然后对基于小波变换的嵌入式图像编码方法中最具代表性的EZW和SPIHT编码算法的原理进行了分析、比较,并通过实验对EZW算法进行了性能分析及其改进,并给出了实验结果。
- 李琳蒋华伟刘啸岭
- 关键词:图像压缩小波基EZWSPIHT
- 动态环境下的最近邻居查询被引量:2
- 2006年
- 介绍了空间数据库中最近邻居查询的基本概念和算法,并详细说明了时间参数查询和基于位置的最近邻居查询,列出了它们的适用范围,同时也指出了这两种最近邻居查询算法对动态环境的不适用性。在此基础上,提出了一个动态环境下的基于位置的最近邻居查询算法。
- 刘啸岭刘国华李琳胡小明
- 关键词:空间查询最近邻居动态环境
- 一种进行K-Means聚类的有效方法被引量:30
- 2010年
- 现有的K-Means聚类算法均直接作用于多维数据集上,因此,当数据集基数和聚类属性个数较大时,这些聚类算法的效率极其低下.为此,文中提出一种基于正规格结构的有效聚类方法(KMCRG).KMCRG算法以单元格为处理对象来有效完成K-Means聚类工作.特别,该算法使用格加权迭代的策略来有效返回最终的K个类.实验结果表明,KMCRG算法在不损失聚类精度的基础上能够快速返回聚类结果.
- 黄震华向阳张波王栋刘啸岭
- 关键词:K-MEANS聚类
- 一种处理Skyline查询的有效方法被引量:1
- 2010年
- skyline查询是近年来数据库领域的一个研究重点和热点.当系统中存在多个不同维空间上的skyline查询时,现有的工作均直接从底层关系表中获取这些skyline查询的结果集.显然,当底层关系表的基数较大且skyline查询的个数较多时,现有方法的处理效率极其低下.基于此,提出一种使用预存储的n个skyline集合{PR1,…,PRn}来回答用户提交的m个不同维空间上的skyline查询{SQ1,…,SQm}的有效方法EAPSQ(efficient algorithm for processing skyline queries).算法充分考虑预存储的skyline集合的编码机制,采用经济学中边际贡献(contribution margin)的概念,使得m个用户提交的skyline查询在n个预存储的skyline集合间的分配达到最佳状态,从而显著提高了处理用户m个skyline查询的效率.实验评估表明,EAPSQ算法具有有效性和实用性.
- 黄震华向阳薛永生刘啸岭
- 关键词:SKYLINE查询查询处理查询优化
- 改进的CNN搜索算法
- 2005年
- 对如何寻找一个新插入点覆盖的所有分点问题进行了研究,提出了适用于搜索移动对象的一个最近邻居的直接比较方法,其计算量要少于原来CNN搜索算法所采用的方法。对于搜索移动对象的多个最近邻居的情况,提出了一种避免计算新插入点到所有分点距离的动态比较方法。
- 余靖张颖刘啸岭刘国华
- 关键词:最近邻居