基于共同进化计算的分类规则算法

为提高分类挖掘的准确度,在分析ID3,C4.5和进化算法（EC）的基础上,设计了两个共同进化的种群分别表示选择的属性子集和分类规则子集,提出基于共同进化计算的分类规则算法（CRCEC）,并构建CRCEC算法的适应度评价函数．用4个加利福尼亚大学Irvine分校的数据集对CRCEC,ID3,C4．5和EC算法进行测试比较,结果表明CRCEC算法分类准确度高,可以得到简洁的、可理解性强的规则．最后给出了CRCEC算法在公路车辆征费分类预测系统中的一个应用实例．     

一种基于差别矩阵的核增量式更新方法

本文文讨论分析信息系统（或决策表）新增对象的各种情况，提出一个直接、简洁基于差别矩阵的属性核增量式更新算法．该方法在更新差别矩阵时仅须插入某行或某列，或者删除某行或采列，有效地提高核的更新效率．     

北斗三号GEO卫星的RDSS定轨精度分析

有源服务模式RDSS(Radio Determination Satellite Service)所具备的通信、导航一体化特性是我国北斗卫星导航系统的重要特色之一.为进一步提高RDSS的通信服务能力,并保障RDSS服务系统的健壮性,北斗三号RDSS服务从系统架构到信号体制都进行了很大改进.本文首先分析了新的信号体制下,RDSS测距在测量模型和观测噪声等方面的误差特性,并比较了其与原有信号体制的不同.为了避免在RNSS(Radio Navigation Satellite Service)载荷故障时RDSS不能正常提供导航服务的情况发生,RDSS系统需要能够仅利用RDSS测距完成GEO测轨,以此作为原有RNSS测轨的备份保障.文章进一步分析了这种情况下,仅利用RDSS测距进行GEO定轨的精度.通过实测数据分析,我们发现其精度可优于10 m,利用该轨道信息的定位、定时精度可以满足服务指标要求.     

基于非负矩阵分解的阴影检测方法

针对以往的矩阵分解方法不能保证分解结果非负的问题, 根据非负矩阵分解（NMF: Non negative Matrix Factorization）结果非负的特点, 提出了基于NMF的阴影检测方法, 并以此为基础将进一步引入的分块非负矩阵分解（BNMF: Block Non negative Matrix Factorization）应用于阴影检测。通过NMF/BNMF提取训练样本中阴影的亮度特征, 再根据特征识别测试样本中的阴影区域。实验结果表明,与基于奇异值分解方法相比, 该算法的阴影检测细节更清晰, 具有更好的效果。     

Indirect associations between multiple items and a mining algorithm

hldirect association is a high level relationship between items and frequent itemsets in data. Current research approaches on indirect association mining are limited to indirect association between itempairs,which will discover too many rules from dataset. A formal definition of indirect association between multiple items is presented, along with an algorithm, SET NIA, for mining this kind of indirect associations based on anti-monotonicity of indirect associations and frequent itempair support matrix. While the found rules contain same information as compared to the rules found by indirect association between itempairs algorithms, this notion brings space-saving in storage of the rules as well as superiority for human to understand and apply the ndes. Experiments conducted on two real-word datasets show that SET _ NIA can effectively find fewer rules than existing algorithms which mine indirect association between itempairs,the experimental results also prove that SET_NIA has better performance than existing algorithms.     

北斗无线电测定业务机载设备与铱星机载地球站间兼容性

推动北斗(Beidou Navigation Satellite System,BDS)机载设备应用于民用航空器,将面临与已装载设备间的兼容性分析.铱星系统已相继在波音、空客等主要机型上集成应用,为航空器提供航空移动卫星服务.铱星系统用户链路与无线电测定业务(radio determination satellite service,RDSS)上行链路频谱重叠,针对北斗RDSS机载设备与铱星机载地球站进性兼容性评估.其中,机载天线间隔离度是评估机载系统电磁兼容(electromagnetic compatibility,EMC)的主要参数之一,将飞机机身理想化为纯金属的光滑圆柱表面,通过调整两系统天线的相对位置,分析天线布局对天线隔离度的影响.同时,收、发天线极化轴比与RDSS发射功率也对两系统的兼容性产生重要影响.仿真结果表明,北斗RDSS机载设备会对铱星机载地球站造成有害干扰,并给出合理的同机安装建议,为北斗RDSS机载设备在民航上的适航装机提供了参考.     

一种高效并行关联规则挖掘新算法

提出了一种在微机集群上实现的高效并行算法。该算法利用矩阵理论中上三角矩阵的良好性质，通过数据库约简、投影等操作，在微机集群的各节点上开展并行挖掘，从而提高挖掘算法的效率和可扩性。在微机集群上的实验证明，该算法能大大提高关联规则的挖掘效率，并具有良好的可扩性。     

Nonnegative matrix factorization and its applications in pattern recognition

Matrix factorization has been widely used in many fields[1]. In numerical algebra, the large-scale and com- plex problems can be transformed into small-scale sim- ple subproblems by matrix factorization; in applied statistics, low rank approximation of or…     

矩阵表示的子空间学习算法综述

线性子空间学习是较为流形的一种特征提取方法,而向量表示的子空间学习方法则是目前众多线性子空间学习方法之一.近年来人们针对这一方法的缺点和不足,提出了若干矩阵表示的子空间学习方法,这些方法都是向量表示的子空间学习方法的拓展.首先介绍了几种经典的向量表示子空间学习方法,进而对几种有代表性的矩阵表示子空间学习方法进行了综述并比较详尽地给出了这些算法的推导过程,同时对算法的有效性等问题进行了分析比较,提出了一些新的理论观点和见解.     

基于矩阵算法的关联规则挖掘

分析了关联规则挖掘的各种算法,详尽分析和探讨了一种用于挖掘关联规则的矩阵算法并给出了矩阵算法实现过程.矩阵算法扫描数据库一次,然后生成事务矩阵,在矩阵上进行相关的数据挖掘操作.当数据库规模较大时,矩阵算法能够显著提高关联规则挖掘的效率.     

基于矩阵的关联规则增量式更新算法

关联规则的挖掘是数据挖掘中的一个重要课题.实际应用中事务数据库不断更新,而发现频繁项集代价较高,因此需要提出用于数据库中关联规则的维护算法.本文提出了基于矩阵的MFUP(matrix fast updata)算法,该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次数.实验表明,MFUP算法是高效的.     

基于优势关系粗糙集的地震数据约简和规则提取

针对现有的基于不可分辨关系的数据约简算法在地震数据处理中存在的缺点,提出一个新的优势区分矩阵的定义,并在此基础上给出相应的具有更好约简效率的数据约简算法和规则提取算法.在运用该算法对全国小震目录数据进行的实验中,从上海市地震局提供的44 381条样本数据中挖掘出272条确定性规则,取得了有实际意义的结果.     

利用成对比较矩阵解决一类教育评价问题

介绍了层次分析法(AHP)及成对比较矩阵．在此基础上，给出了利用成对比较矩阵处理一类数据残缺的教育评价问题的方法和步骤，较好地解决了由于数据残缺所导致的评价失真问题．其中成对比较矩阵构造方法、将权向量作为排序向量以及转化为修正分数的方法方便易行。     

A practical predictive control algorithm for integral processes and a case study in boiler level system

The Dynamic Matrix Control （DMC） algorithm tor integral processes is investigated in this paper. The reason why the original DMC algorithm cannot be applied to these processes is analyzed. The shifting matrix is transformed into another form and the corresponding theorem is proved, then its applicable range is extended. Compared with other algorithms on the integral processes, this algorithm is more practical and simple to implement. Simulation results also prove its validity. Applying this algorithm, we succeed in the control of the boiler level system in power units.     

北斗RDSS在海洋工程数据传输中的应用

海洋一直是传统通信技术的最大盲区.因为缺乏有效的通信手段,造成船岸之间信息交流困难,高度信息化的海上工程船舶成为漂浮在海上的信息孤岛.北斗卫星导航系统将导航与通信集成,为解决船岸一体化提供了可行的技术途径.本文基于北斗RDSS(Radio—Determina—tion Satellite Service,卫星无线电测定业务)短报文通信原理,提出了北斗集群数传解决海洋工程船大数据量传输的技术方案.通过制定通信协议,建立有效的数据处理算法和压缩算法,将包含船机状态数据、施工工况数据、船位信息等数千个物理量实时发送到岸上指挥中心,实现了海上作业的船岸一体化,为海上作业船舶的生产调度和业务管理提供了信息技术保障.     

RDSS卫星授时误差建模与仿真测试

RDSS定时终端在不同领域得到广泛应用,终端技术取得日新月异的变化,但是由于RDSS体制的特殊性,相关信号模拟器的国内研制相对滞后,不具备仿真功能,无法满足定时终端定时处理流程和算法的测试需求.因此,研制具有仿真模型的模拟器支持调试研发是当前终端测试的迫切需求.本文详述了基于RDSS卫星授时的原理,分析了动态信号的模拟要求,建立了卫星转发时刻、卫星轨道参数、目标运动轨迹、信号传输误差等仿真模型.信号源实测数据表明,各项指标满足测试需求.     

幂等Hermite矩阵性质探讨

给出了幂等Hermite矩阵的概念,研究了幂等Hermite矩阵的一些性质,取得了幂等Hermite矩阵与等幂矩阵、Hermite矩阵、正规矩阵、半正定矩阵的一些联系,讨论了幂等Hermite矩阵与正交投影算子和Moore-Penrose广义逆的关系.     

一种基于伪距的RDSS/SINS组合导航系统

基于北斗双星定位系统(RDSS)采用有源定位体制存在一定的局限性，在接收机能够测量用户至卫星的伪距信号以及在气压高度表辅助的前提下，提出了利用铷钟作为接收机内部时钟的RDSS与捷联惯导进行伪距组合的模型，建立其卡尔曼滤波的状态方程与量测方程．仿真结果表明，组合后的导航系统具有输出导航参数误差小的特点．     

Feature Selection Based on Difference and Similitude in Data Mining

Feature selection is the pretreatment of data mining. Heuristic search algorithms are often used for this subject. Many heuristic search algorithms are based on discernibility matrices, which only consider the difference in information system. Because the similar characteristics are not revealed in discernibility matrix, the result may not be the simplest rules. Although differencesimilitude（DS） methods take both of the difference and the similitude into account, the existing search strategy will cause some important features to be ignored. An improved DS based algorithm is proposed to solve this problem in this paper. An attribute rank function, which considers both of the difference and similitude in feature selection, is defined in the improved algorithm. Experiments show that it is an effective algorithm, especially for large-scale databases. The time complexity of the algorithm is O（｜ C ｜^2｜U ｜^2）.     

VISC的研究概况及发展方向

科学计算可视化（ＶＩＳＣ）是目前计算机图形学中最重要的研究领域之一，它对于加快数据处理速度、观察多种物理现象的本质及控制科学发展的过程等起着很大的作用．本文综述了ＶＩＳＣ的起源和发展、研究内容、算法及显示的流程等问题，提出了今后的发展方向．