您的位置: 专家智库 > >

中国博士后科学基金(20110491781)

作品数:2 被引量:55H指数:1
相关作者:叶振超沈春辉魏宝刚杜晨阳鲁伟明更多>>
相关机构:浙江大学更多>>
发文基金:中国博士后科学基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 1篇书法
  • 1篇数据划分
  • 1篇近邻传播聚类
  • 1篇聚类
  • 1篇聚类融合
  • 1篇分布式
  • 1篇分布式计算
  • 1篇RETRIE...
  • 1篇EFFICI...
  • 1篇MAPRED...

机构

  • 1篇浙江大学

作者

  • 1篇鲁伟明
  • 1篇杜晨阳
  • 1篇魏宝刚
  • 1篇沈春辉
  • 1篇叶振超

传媒

  • 1篇计算机研究与...
  • 1篇Journa...

年份

  • 1篇2012
  • 1篇2011
2 条 记 录,以下是 1-2
排序方式:
基于MapReduce的分布式近邻传播聚类算法被引量:54
2012年
随着信息技术迅速发展,数据规模急剧增长,大规模数据处理非常具有挑战性.许多并行算法已被提出,如基于MapReduce的分布式K平均聚类算法、分布式谱聚类算法等.近邻传播(affinity propagation,AP)聚类能克服K平均聚类算法的局限性,但是处理海量数据性能不高.为有效实现海量数据聚类,提出基于MapReduce的分布式近邻传播聚类算法——DisAP.该算法先将数据点随机划分为规模相近的子集,并行地用AP聚类算法稀疏化各子集,然后融合各子集稀疏化后的数据再次进行AP聚类,由此产生的聚类代表作为所有数据点的聚类中心.在人工合成数据、人脸图像数据、IRIS数据以及大规模数据集上的实验表明:DisAP算法对数据规模有很好的适应性,在保持AP聚类效果的同时可有效缩减聚类时间.
鲁伟明杜晨阳魏宝刚沈春辉叶振超
关键词:近邻传播聚类分布式计算MAPREDUCE数据划分聚类融合
Efficient shape matching for Chinese calligraphic character retrieval被引量:1
2011年
An efficient search method is desired for calligraphic characters due to the explosive growth of calligraphy works in digital libraries. However, traditional optical character recognition (OCR) and handwritten character recognition (HCR) technologies are not suitable for calligraphic character retrieval. In this paper, a novel shape descriptor called SC-HoG is proposed by integrating global and local features for more discriminability, where a gradient descent algorithm is used to learn the optimal combining parameter. Then two efficient methods, keypoint-based method and locality sensitive hashing (LSH) based method, are proposed to accelerate the retrieval by reducing the feature set and converting the feature set to a feature vector. Finally, a re-ranking method is described for practicability. The approach filters query-dissimilar characters using the LSH-based method to obtain candidates first, and then re-ranks the candidates using the keypointor sample-based method. Experimental results demonstrate that our approaches are effective and efficient for calligraphic character retrieval.
Wei-ming LU Jiang-qin WU Bao-gang WEI Yue-ting ZHUANG
关键词:书法
共1页<1>
聚类工具0