基于数据网格的书法字k近邻查询

被引：5

作者：

庄毅

庄越挺

吴飞

机构：

[1] 浙江大学计算机科学与技术学院

[2] 浙江大学计算机科学与技术学院浙江杭州

来源：

软件学报 | 2006年 / 11期

关键词：

中文书法字; k近邻查询; 类超球; 数据网格;

D O I：

暂无

中图分类号：

TP391.1 [文字信息处理];

学科分类号：

120506 [数字人文];

摘要：

提出一种在数据网格环境下的书法字k近邻查询方法.当用户在查询结点提交一个查询书法字和k时,首先以一个较小的查询半径,在数据结点进行基于混合距离尺度的书法字过滤,然后将过滤后的候选书法字以“打包”传输的方式发送到执行结点,在执行结点并行地对这些候选书法字进行距离(求精)运算,最终将结果书法字返回到查询结点.当返回的书法字个数小于k时,扩大半径值,继续循环,直到得到k个最近邻书法字为止.理论分析和实验表明,该方法在减少网络通信开销、增加I/O和CPU并行、降低响应时间方面具有较好的性能.

引用

页码：2289 / 2301

页数：13

共 3 条

[1]

基于数据网格环境的连接操作算法 [J].

杨东华 ;

李建中 ;

张文平 .

计算机研究与发展, 2004, (10) :1848-1855

[2]

基于视觉相似性的中文古籍内容检索方法 [J].

施伯乐 ;

张亮 ;

王勇 ;

陈智峰 .

软件学报, 2001, (09) :1336-1342

[3]

Classification of hebrew calligraphic handwriting styles:Preliminary results Yosef IB;Kedem K;Dinstein I;Beit-Arie M;Engel E; Proc.of the 1st Int‘l Workshop on Document Image Analysis for Libraries 2004,

← 1 →