一种基于引力的聚类方法

来源 :计算机应用 | 被引量 : 27次 | 上传用户：sungod123

【摘要】

：

将万有引力的思想引入聚类分析中,提出了一种基于引力的聚类方法GCA(Gravity basedClusteringApproach),同时给出了一种计算聚类阈值的简单而有效的方法。GCA关于数据库的大小和属性个数具有近似线性时间复杂度,这使得聚类方法GCA具有好的扩展性。实验结果表明GCA可产生高质量的聚类结果。

【作者】

：

蒋盛益李庆华

【机构】

：

衡阳师范学院,华中科技大学

【出处】

：

计算机应用

【发表日期】

：

2005年02期

【关键词】

：

引力聚类阈值数据挖掘 Gravity Clustering Threshold data mining

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

锡柴：抢抓机遇，抢占市场

一汽解放汽车有限公司无锡柴油机厂（以下简称“锡柴”）坐落于美丽的太湖之滨——无锡。工厂占地面积50多万平方米，总资产40多亿元，无形资产价值71．91亿元。工厂主要产品为W、X、K

期刊

一汽解放汽车有限公司无锡柴油机厂市场无形资产价值占地面积生产能力总资产工厂产品

基于压电技术的结构健康诊断便携式系统

针对在对附着于结构表面的压电材料的阻抗检测中高性能阻抗分析仪价格昂贵，不便于携带的问题．设计开发出一种便携式的小型阻抗测量系统．用该小型阻抗测量系统对机械结构中螺栓松

期刊

结构健康诊断压电阻抗响应螺栓松动便携式系统structural health monitoring piezoelectric impedance re

美妙梦境,是你内心复杂情绪的“传递者”

谈到梦,很多人的第一反应是噩梦,其实我们也曾做过不少的美梦.在美梦里,我们都是开心快乐的,不愿从梦中醒来,更期待美梦成真.本期的绘画主题是“我曾做过的美梦”,要求作画者

期刊

梦境传递情绪内心

基于支持度变换的几何活动轮廓模型轮廓提取方法

提出了一种新的轮廓提取方法,该方法将几何活动轮廓模型与映射最小二乘向量机(mapped LS-SVM)相结合。首先用映射最小二乘向量机推导出支持度滤波器,通过在基本支持度滤波器中填充零的方法得到一系列的多尺度支持度滤波器。然后通过支持度变换(SVT)计算出支持度图像。在此基础上,用支持度图像计算几何活动轮廓模型的边缘指示函数,使得曲线演化快速地收敛到期望位置。实验结果表明该方法的轮廓提取效果较好,

期刊

几何活动轮廓模型轮廓提取映射最小二乘向量机支持度变换geometric active contours contour extraction mappe

基于改进的RS-GA图像特征选择方法

针对目前图像识别中原始特征数量大、不相关特征多以及冗余等现象,提出了一种图像特征选择方法。将遗传算法(GA)与粗集(RS)思想有机结合进行特征选择,引入粗集中相关属性依赖度的定义,设计了适应度函数和遗传算子,以提高算法时间效率和获得最佳搜索结果,并将该特征选择方法应用于图像,实验表明,基于改进的RS-GA图像特征选择方法达到了较好的效果,并具有较高的算法效率。

期刊

粗集理论属性约简图像特征选择遗传算法相关属性依赖度rough set theory attribute reduction image feature

数字签名技术在Linux日志中的应用

为了保证Linux系统正常运行、准确解决遇到的各种各样的系统问题,认真地读取日志是系统管理员的一项非常重要的任务,而日志信息的安全性对维护系统的正常运行至关重要。提出了数字签名技术在Linux日志中的解决方案,当日志被恶意修改和添加后能及时发现,从而切实地保证操作系统日志的安全。

期刊

数字签名日志安全散列算法消息摘要时间标签

高速公路试验检测质量控制措施浅析

高速公路试验检测控制质量是高速公路发展的基础性环节,从以往的试验检测情况看,还存在一些不容忽视的问题,对于这些问题应加强研究和讨论,提出相应的解决办法。

期刊

高速公路试验检测质量控制措施分析

轴承保持架用聚酰亚胺材料

综述了商业化的轴承保持架用聚酰亚胺的种类、结构和特点，对比了其性能，并总结和展望了其发展趋势。