一种基于代表点的快速聚类算法

来源 :南京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:juju108
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前经典的聚类算法在内存空间有限的情况下,聚类受到时间、空间等各方面的限制,提出一种基于代表点的快速聚类算法FCBRP(fast clustering based representative points).首先,判定数据集中所有节点的属性,当节点的D临域内存在大于等于K个邻居节点时,将其定义为代表点,代表点D临域内所有邻居节点与该代表点之间的平均欧氏距离即为该代表点的相关密度RD,所有的代表点组成代表点集合;将所有在代表点的D临域内的节点定义为能被代表的节点,并将其进行存储;既不是代表点、又不能被其它
其他文献
对高校教师来说 ,强化自我思想教育是加强其思想教育的最好途径。自我思想教育包括自我反省、自我批评、自我激励、自我调控、自我完善等。影响高校教师提高自我教育能力的主
"一带一路"战略的实施有效带动了区域经济的发展,也提高了我国在国际市场的影响力,但同时也给我国外汇储备带来了较大的压力。为了促进人民币国际化发展,确保"一带一路"沿线
帕金森病(PD)的发病机制与线粒体呼吸链复合物I(complex I)活性降低以及氧化应激损伤密切相关.使用complex I特异性抑制物鱼藤酮,损伤人神经母细胞瘤SH-SY5Y细胞后,给予H2O2造成氧化
在大气条件下进行氢化钛的氧化处理试验,利用扫描电镜和X射线衍射仪研究氧化处理后氢化钛的形貌与相组成,通过TG/DSC热分析,研究氧化处理对氢化钛热分解行为的影响规律。结果
电力作为国民经济的基础产业之一,电力供应关系到千家万户,电力行业与社会生产、生活密切相关,其服务质量对供电企业的生存和发展具有十分重要的意义。特别是近年来,随着社会
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
通过对所在地区高中英语教师的基本情况、教学理念、专业素养、教学行为、教学技能、教科研能力、专业发展态度和需求等方面的调查发现,结果不容乐观。为了改变这一现状,教师应
磨皮粉为莲子加工过程中的副产物,本实验以莲子磨皮粉提取蛋白质后的残渣为原料,通过单因素和正交实验优化了其淀粉提取工艺,并分析了该淀粉的颗粒形貌、晶型和糊化特性等性
本文以提高室外有风环境下旋翼飞行器的抗风扰性能为研究目的,对室外风场模型,及室外风扰对飞行器响应特性的影响、状态估计、位置与姿态控制等方面进行了研究,主要工作内容如下:1、提出IC-PID(Inverse Calculation-PID)控制算法。为了提高飞行器的抗风性能,根据建立的风场环境下旋翼飞行器系统模型,采用PID算法设计了位置与姿态控制器,并与设计的反解算单元相结合,设计了IC-PID控