快速增量式分类算法研究-计算机应用技术专业毕业论文.docxVIP

lIIII lIIII i rl rl II Il lll III II 111I Y2228374 中文摘要 随着数据采集制作设备的口益普及，人们越来越方便地生产图像、图形、音 频、视频、动画和三维模型等多媒体数据；随着互联网和海量存储技术的应用普 及，人们在任何时候、任何地方都能够访问互联网上的多媒体数据。这些多媒体 数据具有异构、非结构化、高维和动态变化等特征，给后续处理例如分类、聚 类、挖掘、理解和利用带来巨大困难。本文主要针对互联网数据的特点，重点研 究了高维数据的降维和海量数据的增=晕=式分类方法。 在高维数据降维研究方面，本文提出了基于非负矩阵分解的快速迭代方法， 它利用数据的己1归一化特性和相关数据矩阵的稀疏性特点，设计了更加简洁的迭 代．更新规则。实验表明，该方法小仅可以实现快速降维，还能提升后续分类或聚 类的精度。 在海量数据分类研究方面，本文提出了免矩阵求逆的增量式学习方法，它针 对近似支持向量机模型需要计算矩阵逆的问题，设计了不必计算矩阵逆的预测模 型更新公式，实现了快速的增量式学习。实验表明，在预测精度基本不变的情况 下，该方法能使时间复杂度降低一个数量级。 进一步，在处理动态增加的海量数据分类方面，本文提出了增量式迁移学习 方法。设计了一个适合样本加权的增晕式模型并采用预测反馈机制对辅助数据上 的模型进行调整，从而更能适心数据规模和分布上的动态变化。实验表明，该方 法具有比非迁移学习方法“更快更好”的学习效果，并具有双向的迁移学习能力。 综上，本文针对海量、高维、动态数据的分类问题，分别提出了关于降维和 分类的快速算法，理论分析和实验评测表明，这些新算法具有更高的运行效率和 更优的分类精度。 关键词：降维，分类，聚类，机器学习，模式识别 分类号：TP311 1 Abstract Abstract As the popularization of equipments for collecting and editing data，it becomes more and more convenient for people to produce multimedia data such as images， graphics，audio，videos，cartoons and 3D models；Again，as the prevalence of Internet and large-scale storage technologies，no matter when and where，people can visit the multimedia data in the Internet．In general，the Internet data are isomerous， unstructured，high-dimensional and dynamic，these properties give birth to huge di伍culties for the following work such classification，clustering，data mining， data understanding and utilities．Aiming at these data properties from Internet， this paper mainly studies the dimensionality reduction methods of high—dimensional data and incremental classification methods for large-scale data． To reduce the high-dimensional data，this paper proposes a fast iterative method based on nonnegative matrix factorization．The proposed method uses the property of L1 normalization and the sparsity of relevant data matrix，and designs much simpler iterative updating formulas．The experimental results demonstrate that，this method Can both fast reduce dimensionality and improve the following classification or clustering accuracy． Bas