共查询到20条相似文献,搜索用时 500 毫秒
1.
2.
在矿区环境可持续发展决策支持系统的后台矿区GIS索引优化的研究中,通过对数值分析、图形学和数据挖掘的研究,采用Delaunay图预处理技术及蜂群聚类算法优化矿区GIS索引分裂算法,优化后的算法能减少矿区GIS索引分裂重插产生的重叠.通过仿真实验表明,优化方案是可行有效的,同时提高了矿区GIS数据库的查询性能. 相似文献
3.
平衡二叉树的选择调整算法 总被引:2,自引:0,他引:2
平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转四种转法。其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子。为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述。算法是非递归的。实验表明当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上。 相似文献
4.
5.
文章分析了红黑树的优点和用途,以及构建红黑树,并对红黑树进行插入、查找和删除结点(若待删除结点不在红黑树中,则输出"notfound!"提示)的操作,通过中序遍历输出构建和操作后的红黑树的结点的数值和颜色,达到检验调整后红黑树的正确性的目的。 相似文献
6.
图形的裁剪问题属于计算机图形学领域内较为基础的内容之一,裁剪(Clipping)即截取落在指定区域内的图形。图形的裁剪可以从某一个图形得到多个其他图形或留取一个图形局部有用的部分。从而可以减少用户对图形参数的输入或减少不必要的系统开销。在图形处理中很有意义,本文研究的是圆形窗口对直线段的裁剪问题。最简单的裁剪方法是把各种图形扫描转换为点之后,再判断各点是否在窗内。但那样太费时,一般不可取。这是因为有些图形组成部分全部在窗口外,可以完全排除,不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。现有的几种裁剪算法多为矩形窗口对图形的裁剪。而在实际应用中也会经常用到圆形窗口。本文程序演示的就是圆形窗口对一条直线段的裁剪。并用C语言来实现本算法的演示程序。 相似文献
7.
针对分布式入侵检测中的数据分割问题,给出一种改进的一致性哈希算法。该算法针对采集的数据包,通过TCP流重组建立TCP数据链,保证数据流的完整性;再通过结点的分组对一致性哈希算法进行改进,并实现组间和组内的数据分配,减少虚拟结点数量;对结点的负载均衡检测和调整策略,改善了系统的负载均衡性。仿真测试结果表明该算法具有较好的负载均衡性。 相似文献
8.
9.
10.
图形的裁剪问题属于计算机图形学领域内较为基础的内容之一,裁剪(Clipping)即截取落在指定区域内的图形。图形的裁剪可以从某一个图形得到多个其他图形或留取一个图形局部有用的部分。从而可以减少用户对图形参数的输入或减少不必要的系统开销。在图形处理中很有意义,本文研究的是圆形窗口对直线段的裁剪问题。最简单的裁剪方法是把各种图形扫描转换为点之后,再判断各点是否在窗内。但那样太费时,一般不可取。这是因为有些图形组成邵分全邵在窗口外,可以完全排除,不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。现有的几种裁剪算法多为矩形窗口对图形的裁剪。而在实际应用中也会经常用到圆形窗口。本文程序演示的就是圆形窗口对一条直线段的裁剪。并用C语言来实现本算法的演示程序。 相似文献
11.
混沌粒子群算法在WSN覆盖优化中的应用 总被引:1,自引:0,他引:1
研究WSN覆盖优化方面的问题,提高无线传感网络通讯效率。针对无线传感网络节点分布不均匀或者节点失效时,WSN覆盖区域会出现重叠或者指定区域没有被覆盖,造成无线传感网络通讯效率下降的问题,提出了利用一种混沌粒子群算法,根据无线传感网络相关参数和条件建立数学模型,利用优化处理方式对其进行优化,提高了通讯效率。实验证明,利用混沌粒子群算法进行WSN覆盖优化,可以提高无线传感网络优化效率,取得了令人满意的效果。 相似文献
12.
关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了改进,提出了Apriori改进算法.Apriori改进算法采用二进制数据垂直表示方法,只用扫描事务数据库一次得到一阶大项集的二进制数据垂直表示.K阶候选项集的操作只要基于这个一阶大项集,而不需重复扫描数据库,从而提高了挖掘算法的效率. 相似文献
13.
链接网络与核心节点评价指标研究综述 总被引:1,自引:0,他引:1
在对链接网络结构分析基础上,从链接分析、社会网路分析、Web超链接结构、系统科学分析等多个角度综述链接网络核心节点的评价指标。总体来说,链接分析从链接代表引用的观点出发,运用入链数和网络影响因子两个指标进行核心测度;社会网络分析方法的核心思想是"重要性等价于显著性";系统科学的分析方法的核心思想则是"重要性等价于节点集被删除后对网络的破坏性";Web超链挖掘分析中认为节点的重要性不仅与自身链接度相关联,还与其对应的链入节点的重要性有关。详细论述中心性、PageRank算法、HITS算法及系统科学的节点删除、收缩、孤立法节点核心性评价指标及其应用。 相似文献
14.
15.
16.
在FDM算法的基础上,提出了一种改进的并行关联规则挖掘算法FDM_DT,此算法利用DHP算法中的Hash表技术改进了2阶侯选项集的生成过程,并采用Apriori Tid算法中的Tid表技术对事务数据库中的事务数进行有效消减。因此,此算法在处理大规模数据时有较高的综合效率。 相似文献
17.
Apriori算法是关联规则挖掘中的经典算法。通过对Apriori算法的基本思想和性能的研究分析,提出了一种基于垂直事务列表的树形结构的挖掘算法,减少了候选频繁项集的数量,提高了挖掘算法的效率。实验结果表明新算法具有良好的性能。 相似文献
18.
关联规则挖掘算法是数据挖掘领域的主要研究方向之一。对几种经典的关联规则挖掘算法进行了分析、探讨和比较,给出了一种基于支持矩阵的、不需要产生候选项目集的算法设计思想。算法为事务数据库中的每个项目设置二进制向量,利用逻辑与运算构造支持矩阵来挖掘频繁项目集,极大地节省了存储空间,提高了算法运行效率。 相似文献
19.
基于对数据挖掘,特别是关联规则挖掘的研究,提出了一种改进型遗传算法的关联规则提取算法,并从编码方法、适应度函数的构造和遗传算子的设计方面进行讨论分析。通过对早熟问题的分析并改进自适应算子,提高了算法的效率,使算法在相对稳定的动态种群规模中寻找优质解。 相似文献
20.
针对当前竞争情报分析算法无法有效地处理结构类型多样的Web评论信息,研究并设计了基于Web评论挖掘的动态竞争情报分析算法进行语义层面的情报分析,获取深层次的动态竞争情报。该算法主要由评论内容识别与抽取、语义关联挖掘、文本语义极性分析3个部分组成。实验结果表明,该算法能够显著地提高情报分析的准确率和效率,实现深层次的评论挖掘和情报知识发现。 相似文献