论文部分内容阅读
针对Amit Kumar提出的求解k—means算法的1＋ε近似求解随机算法，提出了一个改进措施用来提高每次取样的成功概率。当固定女和ε值时该算法为线性的。通过多次运行该算法能以较高的概率求出k—means算法的1＋ε近似值。
基于k—means的（1＋ε）近似算法求解
【摘 要】
：
针对Amit Kumar提出的求解k—means算法的1＋ε近似求解随机算法，提出了一个改进措施用来提高每次取样的成功概率。当固定女和ε值时该算法为线性的。通过多次运行该算法能以较
【机 构】
：
山东大学计算机科学与技术学院,山东交通学院
【出 处】
：
现代电子技术
【发表日期】
：
2006年19期
其他文献
“十一五”期间，辽宁省80％以上的污染源都要建成污染排放在线监控系统。其中，今年年底，化工企业要完成在线监控设备的安装，并与当地环保部门联网，造纸、印染等企业则要在2007年底前
开征社会保障税是完善我国社会保障制度、加速我国全面建设小康社会进程的有效途径。继续推进现行工资制度的货币化改革是有效地开征社会保障税的前提。应从以下几方面进行工
会计信息失真的原因很多,主要有:政企不分;企业领导人违反财经纪律私设小金库;税法与会计制度存在不一致等.治理会计信息失真应实行政企分开,贯彻落实会计法,改革会计核算制
采用单片机和大规模可编程逻辑器件,通过RS 485接口对各变频器进行控制的方法,控制各路电机的转速,从而达到各路电机同步运动的目的.
<正> XPC是由台湾浩鑫股份有限公司独特研发推出的。此次推出的浩鑫SS51G仍旧采用了SHUTTLE特殊迷你机箱,时尚的银白铝合金外壳,小型高稳定性电源,再结合Flex ATX规格的浩鑫F
目的：观察特殊配方强化肠外营养支持对危重症患者的疗效。方法：选择2009—2011年在我院住院，急性生理功能和慢性健康状况评分Ⅱ（APACHEⅡ）评分≥12，因肠内营养禁忌或者尝试48h出现