共查询到20条相似文献，搜索用时 93 毫秒
1.
杜永生 《济宁师范专科学校学报》2011,(6):76-78
针对CMAR算法存在的不足,提出了层次频繁模式树的概念,并在此基础上实现了关联分类数：。据挖掘算法．实验数据表明,该方法比CMAR算法具有更高的效率与数据库覆盖面． 相似文献
2.
分析红黑树插入和删除元素的传统算法,指出这些算法在运行效率上存在的缺点并提出改进算法;编写了新算法的代码并进行测试对比,证明了新算法相对于传统算法是在运行效率上有较大的改进,初步探讨了改进算法在数字化资源查找中的可用性。 相似文献
3.
黄敏 《六盘水师范高等专科学校学报》2011,23(6):22-24
在差别矩阵求出粗糙集核的基础上增加属性项,提出了采用覆盖树求解粗糙集约简的方法。采用该算法可以方便地求出信息系统的属性约简,且计算量少于采用定义求解的计算量。 相似文献
4.
王洋 《吉林省教育学院学报》2010,(2)
本文探讨了基于Logistic回归和分类树的客户信用度评估。从数据中随机抽取一部分事件,选取一些探索变量作为试验组用于模型的建立。描述了Logistic回归和分类树的具体算法以及相关概念,如期望,信息增益等。然后分别使用Lo-gistic回归模型和分类树模型对客户信用进行了测试评估。比较分析结果,Logistic回归模型易于造作,而分类树模型有较高的正确率,总体来说,两种模型对信用度都有着良好的预测性。 相似文献
5.
着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性. 相似文献
6.
分词词典是汉语自动切分系统的重要组成部分,词典机制的优劣影响到分词的精度及切分速度。针对汉语中双字词占较大比例的特点及哈希算法的查询高效性,设计了基于双字哈希的PAT树词典机制,并从理论上分析了其性能。通过实验在分词的准确率上与逐字二分法进行了比较,同时,与双字哈希机制及改进的PAT树机制在时间效率上也进行了比较。结果证明,基于双字哈希的PAT树词典机制在分词的准确率及分词的时间效率上均有提高,能够满足大规模文本的分词切分工作要求。 相似文献
7.
刘娜 《包头职业技术学院学报》2011,12(1):15-17
排课问题是一个具有多方面冲突的问题,排课算法涉及的解决方案有基于图的树遍历算法、基于概率的随机算法、基于基因理论的进化算法等,但还没有定型的最优解决方案。和同类算法相比校,禁忌搜索算法具有设计思路简洁、实现容易、排课速度快、冲突少、可移植性强等优点。 相似文献
8.
张华丽 《天水师范学院学报》2009,29(5):55-56
主要介绍了树的度序列同它的线图的谱的关系．首先得出特殊的中心对称树的度序列与它的线图最大特征值的关系．然后利用中心对称树得出一般树的度序列与它的线图最大特征值的关系． 相似文献
9.
在深入研究分组密码及其工作模式的基础上,引用正交空间的成熟理论,提出一种基于生长树的复合模型. 该模型对各经典分组密码算法加密后的密文进行复合,生成安全强度更高的输出序列. 理论分析和实验结果表明,该模型性能良好. 相似文献
10.
11.
采用分层规划的思想,给出一种基于栅格地图的最优路径规划算法. 分层路径规划算法的第1层为拓扑层规划,采用Voronoi图起泡生成算法描述全局可行域的拓扑关系; 第2层采用广义水平集算法,解决拓扑层的最优路径搜索问题; 第3层为栅格层的路径再规划. 在栅格层借鉴窄带水平集的思想,通过拓宽拓扑路径,得到一个机器人安全通行的窄带区域,并在此区域实行局部快速匹配算法,改善了拓扑路径,提高了算法的效率,并提高规划的实时性. 相似文献
12.
虚拟现实（Virtual Reality,简称VR）技术是计算机高新技术的集成,被认为是21世纪可能使社会发生巨大变化的几大技术之一。它通过多项高新技术的更高层次的综合,创造了一个比真实还要真实的虚拟世界。植物的仿真是虚拟现实的一个研究方向,广泛地应用于植物学研究、农业生产、园艺展示等方面。本文利用分形算法构造三维树的模型,并采用VC＋＋和OpenGL实现。 相似文献
13.
《安徽职业技术学院学报》2020,(2)
分形图形是处处不规则的且具有自相似形的一类图形,它在很多领域都有广泛的应用。本文借助java编程语言对分形图中经典的Julia集、Mandelbrot集和分形树的算法进行改进,使之改进后的分形图更适合用于屏幕保护,为使用者充分展现了分形图形的美丽。 相似文献
14.
文本聚类是建立大规模文本集合的分类体系实例的有效手段之一。本文讨论了利用标准的分类测试集合进行聚类质量的量化评价的手段,选择了k-Means聚类算法、STC（后缀树聚类）算法和基于Ant的聚类算法进行了实验对比。对实验结果的分析表明,STC聚类算法由于在处理文本时充分考虑了文本的短语特性,其聚类效果较好;基于Ant的聚类算法的结果受参数输入的影响较大;在Ant聚类算法中引入文本特性可以提高聚类结果的质量。 相似文献
15.
时间序列InSAR技术是一种空间遥感技术，可用于获取基础设施的高精度微小形变信息，相比传统测量手段，该技术有较多优点，在桥梁形变检测方面有广阔的应用前景。但现有的时间序列InSAR技术中的相位解缠算法在大型斜拉桥形变检测上存在较大解缠误差，导致目前该技术还难以获取正确的斜拉桥形变结果。提出一种新的时间序列InSAR相位解缠算法。通过构建约束三角网络，对残差点进行分块，利用二分图最优权匹配方法获取最优的正负残差点匹配结果，从而获取正确的解缠相位。在洞庭湖大桥数据上进行实验验证。该算法在解缠精度上明显优于稀疏网络最小费用流（MCF）算法，有效减少了解缠误差。 相似文献
16.
动态规划与贪心法是算法设计中比较重要的方法,它们都是采用分治思想把大问题分小,在降低成本的基础上达到最优;这两种方法有许多相似的地方,容易使人混淆;以求解最小生成树的Prim算法和多段图的最短路径问题为例,通过详细对比分析,指出动态规划与贪心法的差异性,帮助人们理解掌握二者之间的差别. 相似文献
17.
为了提高抽取地震剖面的速度,首先采用字节压缩,把任意的浮点数(IEEE和IBM格式)转换一字节的整数的方法对数据体进行压缩;然后,采用八又树算法对数据体分块,在八又树中递归查找需要显示数据文件,完成数据体的抽取显示. 相似文献
18.
闫融 《六盘水师范高等专科学校学报》2004,16(6):25-26
目录树从根到各子目录是一种有隶属关系的分支层次结构,有关目录管理的许多应用都涉及到目录树的遍历,广度优先搜索函数和深度优先搜索函数是实现目录树遍历的两种递归方法。 相似文献
19.
和积网络（sum-product networks，SPN）是一种在多层网络中进行快速推理的深度概率图模型，在人工智能领域有广泛应用前景。SPN的有效性即它可用来正确表示概率分布，使得SPN可以表示一些图模型的配分函数和所有的边缘分布。由于只有部分SPN是有效的，快速判断SPN的有效性很有必要。针对SPN理论体系中的有效性验证问题，讨论并揭示SPN内部结构性质，提出验证SPN有效性的两个算法，并给出算法的正确性证明及其复杂度。还通过给出一种新的SPN中生成树个数的计算方法来验证SPN有效性算法的可靠性。 相似文献
20.
妥乐古村寨"人树相依"、"人树合一"的独特景观,形成了以"树文化"为载体的银杏古树文化、历史迁徙文化、宗教文化、民间文化和农耕文化等多种文化的汇粹。标识着妥乐村民千百年来的记忆、眷恋和归属感,是妥乐村民的怀旧和寻根文化的再现。 相似文献