学位论文 > 优秀研究生学位论文题录展示

基于聚类的掌纹快速识别方法研究

作　者: 宋才兴
导　师: 张大鹏
学　校: 哈尔滨工业大学
专　业: 计算机科学与技术
关键词: 生物特征识别掌纹识别聚类算法 K-means DBSCAN
分类号: TP391.41
类　型: 硕士论文
年　份: 2013年
下　载: 14次
引　用: 0次
阅　读: 论文下载

内容摘要

掌纹识别作为一种新兴的生物识别技术，具有较好的市场前景，近年来得到了广泛的关注与研究，已经形成了比较成熟的理论，现在开始走出实验室，进入应用阶段。掌纹的识别现在主要采用顺序比对法，即将待识别的掌纹样本与数据库中的掌纹样本逐一进行匹配。这种方法在数据库中的掌纹样本数较小的时候能快速给出识别结果。但当数据库的样本太大的时候识别所消耗的时间会明显的增加，以至于超出人们能够接受的范围。另外，研究表明生物识别系统的错误接受率会随着数据样本数的增加而出现几何级的增长，大大降低系统的安全性。因此，要使掌纹识别技术能够应用于大规模数据样本的环境，就必须尽可能地减少识别时的搜索空间，缩短识别时间。本文首先介绍了生物特征快速识别的常用方法并且分析了其优缺点，然后设计了一个基于聚类的掌纹快速识别的系统框架。本文重点研究了K-means和DBSCAN两种聚类算法，并且针对它们各自的缺点提出了相应的改进措施。针对K-means聚类算法对初始聚类中心敏感的问题，提出了一种改进的初始中心选择方法。该方法选择分隔得尽量远的几个数据点作为初始类中心。针对DBSCAN算法对参数Eps和MinPts敏感且两个参数不好确定的问题，提出了一种利用Gaussian-means算法自动估算Eps和MinPts的方法。实验结果表明，本文改进的聚类算法与原始的算法相比能产生更好的聚类结果。最后，实验结果显示将改进的K-means聚类算法应用到本文设计的掌纹快速识别系统上能显著地提高掌纹识别的速度并且保持大约97%的识别精度。

全文目录

摘要  4-5
Abstract  5-6
目录  6-8
第1章绪论  8-16
  1.1 课题背景及研究的目的和意义  8-10
  1.2 国内外研究现状  10-15
    1.2.1 分类  10-11
    1.2.2 聚类  11-13
    1.2.3 多模态识别  13-14
    1.2.4 特定数据结构及算法  14-15
  1.3 本文的主要工作及结构安排  15-16
第2章基于聚类的掌纹快速识别系统框架  16-23
  2.1 掌纹识别过程简介  16-17
  2.2 基于聚类的掌纹快速识别系统框架  17-18
  2.3 基于聚类的掌纹快速识别系统的评价  18-21
    2.3.1 聚类的性能评价  18-20
    2.3.2 掌纹识别的评价  20-21
  2.4 本文所用掌纹数据库介绍  21-22
  2.5 本章小结  22-23
第3章 K-MEANS 聚类算法及改进  23-32
  3.1 聚类方法概述  23-25
  3.2 K-MEANS 聚类算法及改进  25-31
    3.2.1 K-MEANS 聚类算法  25-26
    3.2.2 K-MEANS 聚类算法的不足及改进  26-28
    3.2.3 本文的改进方法  28-30
    3.2.4 实验分析  30-31
  3.3 本章小结  31-32
第4章 DBSCAN 聚类算法及改进  32-41
  4.1 DBSCAN 聚类算法  32-34
  4.2 DBSCAN 聚类算法的优缺点  34-36
  4.3 本文对 DBSCAN 算法的改进  36-38
    4.3.1 GAUSSIAN-MEANS 聚类算法  36-37
    4.3.2 本文改进的 DBSCAN 算法  37-38
  4.4 实验分析  38-39
  4.5 本章小结  39-41
第5章实验结果与分析  41-49
  5.1 K-MEANS 掌纹识别实验分析  41-47
  5.2 DBSCAN 掌纹识别实验分析  47-48
  5.3 本章小结  48-49
结论  49-50
参考文献  50-56
致谢  56

基于聚类的掌纹快速识别方法研究

内容摘要

全文目录

相似论文