1. 研究目的与意义
大数据逐渐成为各级政府关注的热点,政府数据开放共享、数据流通与交易、利用大数据保障和改善民生等概念深入人心。
此后相关部门出台了一系列鼓励政策,推动大数据产业发展。
2. 研究内容和预期目标
beltrami于1873年首次提出的奇异值分解(singular value decomposition, svd),并在后来由众多专家学者对其做了各种程度的归纳、补充及发展,逐渐成为一套完善的理论方法体系。
当前奇异值分解方法已广泛应用于信号处理、图像处理、数字水印、数据降维、正交分解和张量分解等诸多工程应用领域,在大数据领域也有着非常重要的作用。
k-means算法是最简单的聚类算法,在大数据处理方面,数据降维十分关键,而聚类就是一种经典的方法,而在实现k-means算法时,矩阵理论也起到了至关重要的作用。
3. 研究的方法与步骤
文献研究法是根据特定的研究目的或研究课题,调查大量文献来获得相关资料,从而全面系统地了解研究课题的一种方法。
首先,大量阅读国内外有关奇异值分解、k-means聚类分析及图像分割的相关文献,深入了解理论的历史、发展以及研究现状。
其次,在大量阅读相关文献的基础上对国内外学者在奇异值分解、k-means聚类分析及图像分割的理论研究与应用成果归纳整理。
4. 参考文献
[1] 北京大学数学系前代数小组编,王萼芳、石生明修订. 高等代数(第五版)[M]. 北京: 高等教育出版社, 2019.
[2] 姚慕生,吴泉水,谢启鸿. 高等代数学(第三版)[M]. 上海: 复旦大学出版社, 2014.
[3] 科斯特利金著,郭文彬译. 代数学引论[M]. 北京:高等教育出版社, 2007.
[4] 柯朗. 罗宾著,左平译. 什么是数学[M]. 上海:复旦大学出版社,2001.
[5] 戈丁著,胡作玄译. 数学概观[M]. 北京:科学出版社,2001.
[7] 戴维. C. 莱,史蒂文. R. 莱,朱迪. J. 麦克唐纳. 线性代数及其应用[M]. 北京:电子工业出版社,2020.
[7] Roger A. Horn, Charles R.Johnson著,张明尧,张凡译. 矩阵分析[M]. 北京: 机械工业出版社,2014.
[8] 吉恩. 戈卢布, 查尔斯. 范洛恩著, 程晓亮译. 矩阵计算(第4版)[M]. 北京:人民邮电出版社,2020.
[9] 斯蒂芬. 拉蒙. 加西亚, 罗杰. A. 霍恩著, 张明尧译. 线性代数高级教程:矩阵理论及应用[M]. 北京:北京: 机械工业出版社,2020.
[10] 许以超. 线性代数与矩阵论(第二版) [M]. 北京:高等教育出版社, 2008.
[11] 杜科君.基于奇异值分解的单位球面聚类算法优化[J].电子技术与软件工程,2022(12):238-241.
[12] Stewart, G.W.: On the early history of the singular value decomposition. SIAM Review 35, 1993,35(4):551–566.
[13] 刘婉婉. 变权重稀疏Kmeans的算法及应用研究[D].厦门大学,2017.
[14] 李顺利,姚廷富,余萍,李丹.矩阵的奇异值分解在图像压缩中应用[J].电脑知识与技术,2022,18(19):1-2 8.DOI:10.14004/j.cnki.ckt.2022.1277.
[15] 贲志伟,赵勋杰.基于改进的K均值聚类算法提取彩色图像有意义区域[J].计算机应用与软件,2010,27(09):11-13.
5. 计划与进度安排
1.2024年12月16日~2024年2月20日:选题结束,根据要求收集资料;
2.2024年2月20日~2024年2月24日:阅读毕业论文任务书,导师讲授所选论题的状况和要求等;
3.2024年2月20日~2024年3月3日:提交开题报告等材料(开题报告、外文翻译等),指导教师审核开题报告等材料;
课题毕业论文、文献综述、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。