论文部分内容阅读
引入遗传算法试图解决海量、高维样本的聚类问题。分析了目前基于样本和属性值两类基于遗传算法的聚类算法的不足,归纳出它们的算法模型。针对多维快速聚类问题提出了密度法、网格法两种基于遗传算法的聚类算法。算法测试表明,改进后的基于遗传算法的聚类方法能够解决海量、高维样本的聚类问题。
基于遗传算法的多维快速聚类算法研究
【摘 要】
：
引入遗传算法试图解决海量、高维样本的聚类问题。分析了目前基于样本和属性值两类基于遗传算法的聚类算法的不足,归纳出它们的算法模型。针对多维快速聚类问题提出了密度法、网格法两种基于遗传算法的聚类算法。算法测试表明,改进后的基于遗传算法的聚类方法能够解决海量、高维样本的聚类问题。
【机 构】
：
西北工业大学,西北工业大学,西安建筑科技大学
【出 处】
：
计算机应用研究
【发表日期】
：
2005年06期
其他文献
建立软件能力规范化描述(简称为范述)包括用规范化的方法来表示软件的功能、软件的输入/输出的信息以及类型、传输协议、安全信息、软件的运行环境以及对其他应用的依赖。通过标准化描述活动的结构、活动类、相应的软件能力类、能力模板以及具体的能力描述,一个应用就具有了标准化的结构;软件供应商提供的软件可以用标准化的规范进行描述,甚至软件供应商可以按照标准化的结构开发标准的软件组件;同时,用户的应用需求也可以按
寻找同时满足多个独立的QoS约束的路径是一个NP完全问题。提出一种解决多约束路径问题的有效算法———多约束最小跳路径算法(MHMCA),该算法首先利用Bellman Ford最短路径算法进行标记,并删除图中的无用链路,在简化后的图中使用基于堆栈的深度优先搜索算法寻找所有满足约束的最小跳可行路径。最坏情况下,算法的时间复杂度为O(n3)。仿真结果表明,该算法寻找具有最小跳可行路径的成功率高,接近于最
分析了嵌入式系统虚拟内存管理应具有的功能特点,提出了一种具有处理器无关标准编程接口的嵌入式虚拟内存管理平台的实现方法。
随着信息技术的飞速发展,元数据正成为地理空间信息资源共享的关键。按照ISO/TC211的19115空间元数据标准,简要介绍了空间元数据的元素组成和分类应用,提出了空间元数据建库的一些基本原则,给出了一个基于XML和Z39.50协议的元数据管理与共享系统设计方案,并对其中的关键技术提出了一些实现策略与建议。
新信息家电时代的到来,嵌入式操作系统已经发挥了重要的作用,目的就是在资源有限的移动设备和家电产品上提供给用户稳定而丰富的使用功能。特别在目前手机移动开发上,Java技术提供给用户多种应用服务,所以发展空间比较大。介绍在中国自主知识产权的基于CAR构件技术的智能手机操作系统E laME(E lastosMobile Edition)上,嵌入式Java虚拟机的移植和研究,考虑如何实现KVM的本地接口和
以向量空间模型作为Web文本的表示方法,结合Web文本的结构特征对向量空间模型中的特征选择算法进行了分析并加以改进。在改进的算法中,体现出了特征词在Web文档结构中的位置信息;引入了信息论中熵的概念,用词的熵函数对权值进行调整,从而更加准确地选取有效的特征词。实验验证了改进算法的可行性和有效性。
连续不确定决策表可视为一种多值表元决策表。利用Fuzzy集理论可将多值表元决策表转换为带有隶属度的单一表元决策表;并在此基础上,给出了扩展信息表和决策表的定义,提出了对多值表元决策表中决策概念下近似及边界的计算方法,为利用规则推导算法产生知识提供了确定的输入。
首先对基于单摄像头跟踪注册的增强现实的注册原理进行了探讨,分析了其通过图像匹配识别标志物的原理,总结了其运行流程,并在OpenGL平台上开发出了基于增强现实技术的虚拟训练原型系统。