【摘 要】
：
针对每个划分子集要求至少满足一定数量点的k-means问题,设计了该问题的随机近似算法。给出一个样本子集,证明了该样本子集至少以1/2的概率包含每个最优子集中至少一个点,进一步设计近似度为2的随机算法。设计了该问题的(1+ε)随机近似算法,算法的成功概率至少为3/2k+2。利用取样技术,设计了k-means问题的局部搜索随机算法。
【机 构】
：
山东交通学院信息工程系,山东大学计算机科学与技术学院
【基金项目】
：
山东省高校科技计划项目（J08LI69）
论文部分内容阅读
针对每个划分子集要求至少满足一定数量点的k-means问题,设计了该问题的随机近似算法。给出一个样本子集,证明了该样本子集至少以1/2的概率包含每个最优子集中至少一个点,进一步设计近似度为2的随机算法。设计了该问题的(1+ε)随机近似算法,算法的成功概率至少为3/2k+2。利用取样技术,设计了k-means问题的局部搜索随机算法。
其他文献
参加了这两天的会 ,收获很大。我第一个感受就是这项工作在注册司中药处的主持下 ,得到了专家们尽心尽力的支持 ,使这项工作在短短的一个月内就已经进展到现在这个程度 ,形成
对于一个建设工程而言,要想取得较高的经济效益,就必须要做好项目管理工作,在具体的电力项目当中,将其管理工作贯穿于工程的始末,将之前管理过程当中的不足之处进行有效解决
摘要：随着互联网的不断发展，信息传播的渠道越来越多，在一定程度上，信息传播的效率得到了提升，但是随之而来的是越来越多的虚假消息，这给政府的宣传工作和传统媒体的新闻传播工作带来了巨大的挑战，近几年每个县市都进行了融媒体的建设，推动了广播、电视、报纸和网站中人力、物力的充分融合，给信息的传播带来了一种全新的方式。文章将对目前的县级融媒体新闻报道现状进行分析，然后提出几点优化的建议，希望能够对目前的县级
现代教育心理学认为,激发学生学习动机的种种诱因中,成就动机则是普通的、有效的一种.为此,精心设计数学作业,摈弃＂平等＂,体现个性,让不同水平的学生自主选择,给学生作业的＂弹性
目的：应用维吾尔医药促进产后术后早排气排便后对机体的近期影响。方法：收集我院200例住院病人分组进行临床观察比较。结果：两组有显著性差异。结论：产后术后尽快排气排便对产妇
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
摘要：2014年10月20日国务院颁布了46号文件，这一举措意味着中国绝大部分体育赛事的举办取消了烦琐而复杂的行政审批，马拉松赛亦如同雨后春笋般涌现出来，如北京马拉松、上海国际马拉松厦门马拉松等，各大城市积极参与，大力支持举办体育赛事，借助体育赛事聚媒性、聚众性的特点，谋求城市发展的新途径。本研究依托CIS（企业形象识别战略）理论，运用文献资料法、逻辑分析法等方法，对城市马拉松赛的概念及特征进行界
提出了一种基于改进的生长型分级自组织映射(GHSOM,growing hierarchical self-organizing maps)神经网络的入侵检测方法。改进的GHSOM具有传统GHSOM多层分级的特点,同时能够处理含有数值类型成员和字符类型成员的混合输入模式向量,提高了入侵检测的效率。对KDD Cup 99数据集和模拟数据集进行的入侵检测模拟实验表明,改进的GHSOM算法对各种类型的攻击
对王维的山水田园诗，苏轼曾有“诗中有画”之说。“诗中有画”之所以被后世所广泛认同，是因为它揭示出了王维山水田园诗中的丰富内涵：景物丰富，状态明确，搭配和谐，空间有限，意境空漾
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技