论文部分内容阅读
针对Amit Kumar提出的求解k—means算法的1＋ε近似求解随机算法，提出了一个改进措施用来提高每次取样的成功概率。当固定女和ε值时该算法为线性的。通过多次运行该算法能以较高的概率求出k—means算法的1＋ε近似值。
基于k—means的（1＋ε）近似算法求解
【摘 要】
：
针对Amit Kumar提出的求解k—means算法的1＋ε近似求解随机算法，提出了一个改进措施用来提高每次取样的成功概率。当固定女和ε值时该算法为线性的。通过多次运行该算法能以较
【机 构】
：
山东大学计算机科学与技术学院,山东交通学院
【出 处】
：
现代电子技术
【发表日期】
：
2006年19期
其他文献
开征社会保障税是完善我国社会保障制度、加速我国全面建设小康社会进程的有效途径。继续推进现行工资制度的货币化改革是有效地开征社会保障税的前提。应从以下几方面进行工
会计信息失真的原因很多,主要有:政企不分;企业领导人违反财经纪律私设小金库;税法与会计制度存在不一致等.治理会计信息失真应实行政企分开,贯彻落实会计法,改革会计核算制
采用单片机和大规模可编程逻辑器件,通过RS 485接口对各变频器进行控制的方法,控制各路电机的转速,从而达到各路电机同步运动的目的.