【摘 要】
:
聚类是将给定的集合按照某种特征进行分类的过程,其应用于各个领域,为各行业的发展提供便利,具有极高的实用价值。按照分类方法的不同,聚类可以分为很多种,但其中应用最广的是fk-means聚类。fk-means聚类问题可以表述为:给定Rd上含有n个点的集合P和一个整数fk,目标是在Rd上找出fk个中心点,使得P中每个点到距它最近的中心点的距离的平方和最小。不同于一般的fk-meams聚类问题,在数据流模
论文部分内容阅读
聚类是将给定的集合按照某种特征进行分类的过程,其应用于各个领域,为各行业的发展提供便利,具有极高的实用价值。按照分类方法的不同,聚类可以分为很多种,但其中应用最广的是fk-means聚类。fk-means聚类问题可以表述为:给定Rd上含有n个点的集合P和一个整数fk,目标是在Rd上找出fk个中心点,使得P中每个点到距它最近的中心点的距离的平方和最小。不同于一般的fk-meams聚类问题,在数据流模型下的fk-means聚类问题中,集合P中的点是随时间依次到达的,且数据量极其庞大没有足够的空间来存储全部的数据点。因此,为了解决该模型下的fk-means聚类问题,我们引入了核心集这一概念,较原始集合P而言,核心集规模更小,更便于储存,并且在所求得的核心集上进行聚类得到的解与在原始集合P上聚类得到的解之间的相对误差可以任意小。然而,fk-means聚类问题是NP-难问题,在P≠NP的假设下,不存在多项式时间的精确算法。因此,本文首先考虑了 fk-means聚类问题所得解为近似解时,如何计算原始集合的核心集。我们发现在近似解的情况下,无法找到满足定义的真正的核心集,但可以得到带有微小误差的近似的核心集。然后通过分析得到了如下结论:对Rd上任意带权重的集合P=(P,ω,α),(?)ε>0,常数ξ>0,整数fk ≥ 1,存在规模为|C|=kO(1/ε2)的ξ-近似(k,ε)-核心集C=(C,s,β),其中C中的每个点都可以表示为集合P中O(1/ε2)个点的线性组合,且误差ε=(?)(ε)。最后,我们将该模型结论推广至数据流模型以及分布式大规模稀疏数据模型上。
其他文献
在餐饮业中,高校学生食堂菜品种类多样,一般为即时加工,即时消费,且就餐人数较多,建立行之有效的食堂管理及控制方案,保证高校食堂食品卫生安全,为高校师生提供放心就餐环境
热力耦合是许多现代工程技术领域必须面对的重要问题之一。在这些问题中,温度变化产生的热变形、热应力以及热应变等会对设备造成损伤。一般地,常通过实验测定、理论分析或数值模拟等方法进行热力响应分析。对于几何形状和边界条件非常复杂的情况,数值模拟方法已然成为不可或缺的研究工具。杂交Trefftz有限元法集传统有限元法和边界元法的优点于一身,近年来备受关注。本文基于特解法,在杂交Trefftz有限元框架下分
智能变电站模块化建设是我国家电网未来发展方向,预制舱是模块化的核心产品。玻璃纤维增强混凝土(Glass fibre reinforced concrete,GRC)具有轻质、高强、韧性好、耐腐蚀能力强、制备加工方便、成本低等优点,是制备预制舱墙体的理想材料。此前研究表明预制舱墙体材料的耐久性问题是影响结构服役寿命的关键,本文基于多孔介质理论和复合材料理论,以宏观和微观相结合,采用传统耐久性和热养护
内蒙古额尔古纳地区位于大兴安岭北段西坡,亦属于额尔古纳成矿带,目前该区发现了老沟金矿、东郡和比利亚谷铅锌(银)矿床等诸多矿石可选性良好,经济价值较大的矿床。为贯彻国家可持续发展战略,扩大其找矿成果,以前人已完成的各项工作为重要资料,在本区内开展地电化学集成技术寻找隐伏矿的试验研究与应用。本集成技术细分为三种方法:1、地电提取测量法,2、土壤热释汞测量法,3、土壤离子电导率测量法。以收集本矿区前人的
氧化锌(ZnO)是一种常见的II?VI族直接带隙无机氧化物半导体。相比其它材料,ZnO具有很宽的带隙(3.37 eV),有良好的导电性、生物相容性和热稳定性等。金属–氧化锌复合纳米材料由于具有新奇的物理和化学性质而备受人们关注。与单纯的金属或氧化锌相比,金属–氧化锌复合纳米材料具有独特的应用前景,在光电器件、光催化、光伏产业以及医疗等领域都有潜在应用。虽然金属–氧化锌复合纳米材料制备过程并不复杂,
私立苏州振华女子中学是苏州国人自办的第一所女学。1906年,王谢长达“愤国势之凌夷,悯女界之沉沦”,创办“振华女子两等小学堂”,奠定了振华女校的基础。1917年,王谢长达的三女王季玉自美留学归来,顺应历史潮流,利用自己所学的现代知识理念,对振华进行大刀阔斧的改革,使得振华女校成为近代苏州乃至全国著名的女学之一。振华女校师资力量雄厚,教师毕业于中外著名大学,学识渊博,教学技能精湛,富有教育经验。学生
混凝土的单轴受压本构关系模型是开展钢筋混凝土结构非线性力学分析的关键和基础。受箍筋约束效应的影响,非约束混凝土和约束混凝土的峰值应力、峰值点应变以及极限应变等关
经济全球化的不断深化推动了全球价值链分工的发展。全球价值链分工中,发展中国家获得了一定的贸易利润和知识溢出,但总体处于较低地位,且面临被发达国家“低端锁定”的危险。中国作为全球第一大发展中国家,迫切需要实现全球价值链视角下的制造业升级。随着“一带一路”倡议的提出和推进,云南省作为面向东盟开放的“桥头堡”,如何利用地缘、资源和政策优势,在融入全球价值链体系的同时实现本地制造业的升级,是困难和机遇并存
以废旧蚕丝为原材料、NaClO溶液为改性剂,采用单因素法和响应面分析法制备改性蚕丝,研究了改性蚕丝对Zn2+、Cu2+、Pb2+的静态吸附和动态吸附性能,并对改性前后的蚕丝进行了表
哥梯尔作为当代道德契约论的代表人物,其“协议道德”理论是对传统自利契约论的重要发展与革新。他将道德契约与理性选择联系起来,试图证明追求效用最大化的理性者在面对行为