基于匹配优化与距离辅助的Wi-Fi定位算法

针对排序聚类定位算法类匹配精度较低,且用于位置解算的指纹点中存在异常指纹点的问题,提出一种匹配优化与距离辅助的Wi-Fi定位算法。根据用户前后位置、距离和步长,设计了一种类匹配偏差检测模型,用来判断用户位置异常和匹配偏差;将排序后的接收信号强度向量中相邻元素作差,并与设定阈值相比较,确定待定位点排序特征向量变化位置,进行交换,以达到校正的目的,进而得到校正合并的类匹配结果;根据定位时前m时间段内所确定的用户位置与匹配类中指纹点的距离远近,剔除用于位置解算指纹点中的异常指纹点,实现更为精确的室内定位。仿真实验结果表明,该算法类匹配精度提高了17%,平均定位精度提高了22%。

一种新的分“档”快速排序算法

本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空间开销却仅仅为〔(n+1) /2〕,同时排序速度明显优于 Quick Sort〔2〕、快速分组排序 〔5〕、分“档”统计插入排序 〔1〕和 Proportion Split

分“档”快速排序算法研究

文章在文献［１］的基础上，提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明：在待排序数据均匀分布或正态分布的情况下，分“档”快速排序算法的时间复杂度可以达到Ｏ（ｎ），而附加存储空间开销却仅仅为［（ｎ＋１）／２］，同时排序速度明显优于Ｑｕｉｃｋ Ｓｏｒｔ［２］、快速分组排序［５］、分“档”统计插入排序［１］和 Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒｔ［４］等算法。

非完备信息系统的相容类快速计算

经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多信息系统是非完备的。相容关系是非完备信息系统的核心概念之一,如何高效地计算相容类对提高各相关算法的性能至关重要。针对非完备信息系统中求解相容类计算耗时过大的缺陷,提出了一种求解相容类的快速计算方法。实验结果也进一步表明,该方法能够有效地降低计算耗时,在效率上较现有方法有显著提高。

一种基于向量夹角的快速计算等价类算法

等价类是Rough集理论的核心概念之一,如何高效地计算等价类是提高各相关算法性能的关键.引入高维空间向量夹角的概念,根据数据在机器中的存储特点,以字节内容的最大值加1作为基数对数据进行基数排序,在此基础上设计以计算向量夹角来求信息系统等价类的算法.该算法把原来计算等价类的逻辑比较转换为数值计算,非常显著地提高了等价类的计算效率,尤其对大规模高维数据.该算法的时间复杂度为O(|C‖U|log|U|),理论分析与实验结果表明了该算法的正确性和高效性.

变换存储结构的一种高效排序算法

给出变换存储结构的一种高效排序算法 ,该算法的时间复杂度为 O(n) ,且与待排序数据的分布无关 .给出了该排序算法的描述 。

书面藏语排序的数学模型及算法

针对中国国家标准及ISO藏文编码字符集提出书面藏语字词的排序涉及藏字结构序、构造级和字符序概念 ,是不同于中文、英文序性而性质独特的一种排序 .文章详尽分析了藏字字形、结构形态、传统字符顺序以及藏字字长和层高等特征 ,构建出藏语排序的数学模型 .然后依据模型要求为每类藏文符号进行数字赋值 ,通过算法逐步确定字符位置并识别字符 ,最后按照抽取字符的对应数值组合排序 ,完成了藏语字词的排序 .该模型现已在Win dows平台上实现 .

分“档”直接插入排序算法研究

提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法———分“档”直接插入排序法。算法分析和实验结果都表明 :在待排序数据非极不均匀分布的情况下 ,分“档”直接插入排序算法的时间复杂度可达到O(n) ,而附加存储空间开销却仅仅 [(n +1) /2 ],同时排序速率明显优于QuickSort、HeapSort按字节桶分配链接排序、ProportionSplitSort等算法。

一种粗关系数据结构数据排序方法

目前的排序方法处理单个数字或字符串,数据库数据项中的数据不再是原子值.所以根据粗关系数据结构特点及等价类,对传统的插入排序方法进行改进,使其能运用于粗关系数据结构数据排序,并将改进的插入排序方法应用到部分国家地域信息实例中,从而证明了针对粗关系数据结构改进的插入排序方法的有效性和实用性.

基于嵌入式零树小波的图像压缩方法研究

针对嵌入式零树小波压缩方法编码环节存在的缺点,提出了"选择性扫描法",即通过去掉编码过程中的"级间排序",在不影响压缩结果的前提下,大幅度提高了压缩效率。

分“档”直接插入排序算法研究

提出一种由分"档"、整体置换和局部直接插入排序所组成的新排序算法分"档"直接插入排序法.算法分析和实验结果表明:在待排序数据非极不均匀分布的情况下,分"档"直接插入排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法.

一种聚类后排序的灰色聚类评价方法

在灰色聚类分析法的基础上,改进传统的白化权函数,并对聚类后的评价对象进行排序,进而构建一个聚类后排序的灰色聚类评价方法.新的评价方法不仅可以对评价对象进行聚类,而且对同一灰类的评价对象进行排序,较好地解决了聚类对象的聚类和排序问题.引用图书馆员实际数据分析说明,构建的灰色聚类评价方法能够有效避免图书馆员工作评价的盲目性,为图书馆员的选拔、聘任和评价提供量化依据.

FOOD用于Cruise控制系统设计的研究

将函数式面向对象设计工具FOOD用于Cruisc控制系统的设计,从而证实了这种工具用于实时系统设计是可行的,并指出在这一方面可能遇到的问题及进一步研究的方向。

用C#编程实现插入法排序的动态演示

排序是计算机数据处理中的一项重要操作,通过排序可以提高查找的效率。用计算机处理的很多问题的关键在于如何排序,因此熟练地掌握一些基本的排序方法就显得非常重要。插入法排序是基本排序算法中的一种。本文用C#2005编程实现了该排序算法的动态演示,非常直观,有助于初学者快速掌握和了解这一算法的基本原理和具体实现过程。

解释模型类理论及其极小三I-算法

首先在多类(many-sorted)一阶形式系统Luk ms、Gd ms,∏ ms和L*ms中通过引入多类一阶模糊语言Lms的解释模型类及基于解释模型类的α-逻辑有效公式的概念,建立了多类一阶模糊语言的解释模型类理论;然后,基于上述理论探讨了模糊推理算法(CRI及三I算法)与其理论Γ-推理的关系,从而进一步奠定了模糊推理的理论基础,同时得到一种新型的模糊推理算法,称为极小三I算法。

序信息系统中优势类的快速算法

基于粗糙集理论,序信息系统主要通过引入优势关系来处理现实中标准属性存在偏好信息的问题。为此,如何高效地计算优势类对提高各相关算法的性能至关重要。针对序信息系统中求解优势类计算耗时过大的缺陷,提出了一种求解优势类的快速计算方法。

严格平衡二叉排序树类属类

对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二叉排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想。

“排序”类库的优势及设计要点

论述用户自定义排列顺序的“排序”类库的优势,给出实现排序类库的设计要点。

基于微课的冒泡排序算法的设计与实现

笔者基于微课设计了冒泡排序算法。冒泡排序算法是计算机专业语言类课程的核心经典算法之一,主要是通过一定的排序规则对一组数据进行优化排序,提高排序的效率。微课作为一种信息化的教学资源和手段,主要利用视频、游戏、动画等多种手段,在冒泡排序算法的实现过程中还原了算法的形象,不仅激趣了课堂,同时极大地提高了教学的效果。

一种SVM多分类算法

为了使用支持向量机(SVM)算法进行多类分类,在SVM二分类基础上,提出使用排序算法中冒泡排序的思想进行SVM多类别数据分类。使用该方法在选取的UCI数据集进行实验,结果表明,在保证较高正确率的情况下,相对传统一对一的多分类方法,该方法较大幅地减少了分类时间,是一种应用性较强的SVM多类分类方法。