基于均匀度和相对密度的网格聚类算法

来源 :第二届中国智能计算大会 | 被引量 : 0次 | 上传用户:dzf2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前网格算法存在的不足,首先给出了网格均匀度概念及其计算方法,并在均匀度控制下对网格进行自适应划分;然后给出了相对密度直达和相对密度连通概念,将聚类问题转化为在相对密度摔制下求图的极大连通子图,每次聚类都从密度最高的均匀网格开始逐步向周围扩展,直到遇到边界网格;再利用基于局部密度的聚类方法从边界网格中提取聚类的边界点。算法除具有一般网格聚类算法的优点外,还能自适应地发现不同密度的类及其边界,能够有效地识别离群点并具有较好的扩展性。
其他文献
采用碳酸钠—硼酸溶样,盐酸酸化,经高氯酸冒烟后,使试液在硝酸介质中控制酸度在0.6mol/L~1.2mol/L,用醋酸丁酯萃取磷钼杂多酸,然后用二氯化锡还原成磷钼蓝,于分光光度计700nm
本文用ARIMA-GARCH模型检验了宝钢权证交易对其标的资产波动的影响,并把波动率和信息联系起来.发现在权证发行后股价的波动性减小了,而且没有ARCH效应,这是因为权证的交易降
在对国内外物流企业绩效评价进行分析的基础上,根据全面性和科学性原则,遵循企业短期目标与长期目标相结合,财务效果和非财务效果并重的设计思路,按照指标体系设计的原则与标
本文研究一个供应商为多个制造商供货的供应链管理中供应商对工件(原料)进行加工,并分批发送给下游制造商的集成排序问题.供应商有m台平行机可以同时进行加工,以工件的总流程
该文建立了硫酸奈替米星在人血清、尿中浓度测定的柱前衍生化和离子反相高效液相色谱法,选硫酸庆大霉素Cla组为内标。色谱柱为YWG-C200mm×4.6mm粒度10μm,衍生化试制为邻苯二
本文综述了求解鲁棒线性优化问题的几种主要方法,介绍了约束条件中右端系数b为区间不确定情况鲁棒线性优化最新研究进展,给出了基于不同决策准则的等价模型并分析了模型的计
择优比较法是一种很好的确定权重大小的方法,可行性强。它是对论域中的元素进行两两对比,再按对比的优越总分从大到小对排序,优越总分越大权重越大。在原有择优比较法的基础
针对城市日用水量的特点,采用自适应遗传算法构建了一个人工神经网络用水量预测模型。分别取一部分历史数据作为训练样本扣测试样本,用训练样本对网络进行训练,然后用测试样
期权定价问题是现代金融中最基本的问题之一。在以往的期权理论中,主要用偏微分方程的方法或随机方法进行定价。在本文中尝试用模糊的方法去处理一类特殊的多资产欧式期权—
提出了一种改进的粒子群优化算法用于神经网络训练。该算法采用均匀初始化,考虑了更多粒子的信息来修正个体行动策略,保证了全局搜索的有效性,同时引入随机粒子群机制,利用粒