基于网格与分形维数的聚类算法

来源 :计算机应用 | 被引量 : 12次 | 上传用户:wangfang1896
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于网格和分形维数的聚类算法,它结合了网格聚类和分形聚类的优点,克服了传统网格聚类算法聚类质量降低的缺点,改进了分形聚类耗时较大的问题。此算法首先根据网格密度得到初始类别,再利用分形的思想,将未被划分的网格依次归类。实验结果证明,它能够发现任意形状且距离非邻近的聚类,且适用于海量、高维数据。
其他文献
农业工程与食品科学学院是该校发展历史最长、具有雄厚办学实力的学院之一。历经五十多年的建设与发展,该院已经在人才培养、科学研究、学科建设等方面形成了自己的特色和优
"以往一个老品种至少要种10多年,如今科技进步了,两三年就得换一个品种。今年,我还得买去年种过的那几个品种。"2月28日,朝阳市二十家子镇农民慕殿贵对记者说。当天,与他一同进
在当代,科技的便利之外,视觉趣味性的发展也是一个必然的趋势,在数字技术的支持下,多样的视觉体验也会纷纷出现在我们身边,丰富我们的生活,让无聊的公交等待变成一次视觉盛宴
针对入侵检测系统存在的对入侵事件高漏报率和误报率,提出了一种将粗糙集(RS)方法与自适应增强(Adaboost)算法相结合的入侵检测方法。利用粗糙集理论在处理大数据量、消除冗余信息等方面的优势,减少Adaboost训练数据,提高处理速度。Adaboost是一种构建准确分类器的学习算法,它将一族弱学习算法通过一定规则结合成为一个强学习算法,从而通过样本训练得到一个识别准确率理想的分类器。实验表明,该
分布式视频编码以其较低编码复杂度引起了人们广泛关注,边信息质量是影响其率失真性能的关键因素之一。针对采用固定图像组(GOP)结构不便于解码端充分利用帧间冗余,导致边信息生成质量降低,通过分析块纹理能量,判别其细节程度,提出自适应图像组结构方案,动态调整编码的时域结构。实验结果表明,在不增加编码复杂度的情况下,算法能有效改善系统性能,相比固定长度GOP模式,峰值信噪比(PSNR)平均提高1.8~2d
动画或游戏中的虚拟角色的路径规划与机器人路径规划不同,它除了需要在运动空间找出一条无碰撞路径之外,更重要的是要体现出虚拟角色的生物行为特性。以人工鱼(晓媛鱼)为对象,在其活动的虚拟海洋环境中对其进行路径规划:将人工鱼抽象为一个有限状态机,采用人工势场方法。为体现人工鱼的生物行为特性,引入基于视觉和嗅觉的模糊判断。经动画仿真,得到了满意的效果。
提起文艺复兴,大家最先想到的可能是著名画家达芬奇、米开朗基罗、拉斐尔,他们冲破黑暗中世纪的枷锁,带领人们迈进了人文主义的新时代。文艺复兴时期弘扬人文主义精神,提出以
县级种子公司的改革,必须以运行机制,分配制度、人事制度为切入点。公平竞争上岗,合理分流下岗人员,是改革成败的关键。未来种子行业竞争的焦点是科技和人才的竞争,依靠科技,加强联
近年来,我市性病发病率逐渐上升,为了解其发病特征,遂对全市1994~1999年性病发病情况进行了统计分析,现将结果报告如下.
由易学思维——无穷变易——蜕变——分形去认识艺术审美中合自然的内核,建立一种动态过程衡量机制。跳出“抽象概念”,从更广更科学的角度去观照艺术和美。