节点文献

跨层精度自动调节的k均值聚类近似计算方法

免费订阅

【作者】 李钊袁文浩任崇广黄程程董霄霄

【Author】 LI Zhao;YUAN Wenhao;REN Chongguang;HUANG Chengcheng;DONG Xiaoxiao;School of Computer Science and Technology,Shandong University of Technology;

【机构】 山东理工大学计算机科学与技术学院

【摘要】 随着人工智能在嵌入式平台上的应用,k均值聚类算法作为人工智能方法的基础,促使其在嵌入式平台上实现,而能耗是制约算法在嵌入式平台上实现的关键。为了降低k均值聚类在嵌入式平台上的能耗,提出一种针对k均值聚类的跨层精度自动调节的近似计算方法。首先,分别从数据点到质心的距离和数据点变化趋势两个方面对迭代过程进行约束,提出精度自动调节的方法;然后,从结构级设计外部存储器的数据重组与访问方法,实现存储器的近似访问;设计精度自动调节的近似加法器与乘法器,最终实现k均值聚类算法的近似计算。实验结果表明,这种近似计算方法在基本不影响聚类质量的前提下,与精确计算相比较可降低55%~58%的能耗,节省能耗的比例最高。

【关键词】 近似计算精度自动调节k均值聚类能耗
【基金】 国家自然科学基金(61701286);山东省自然科学基金(ZR2018LF002,ZR2017LF004);山东省高等学校青年创新团队发展计划(2019KJN048);淄博市校城融合项目(2018ZBXC021)
  • 【DOI】10.19665/j.issn1001-2400.2020.03.007
  • 【分类号】TP181
  • 【下载频次】111
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: