基本算法

This paper summarizes the background and advantage of data mining, as well as the significance of data mining in the scientific research management of colleges and universities firstly, and then discusses the theory of data mining, association rules and the ideas of main algorithm, analyzes the classic Apriori algorithm and its existing problems as well as the basic solutions. After that, this paper proposes Multi-Dimensional Apriori algorithm which is designed specially for the mining of this paper; Then describes the structure of scientific research data mining system, defines subject-oriented mining tasks, including: mining the data about research projects, mining the data about papers, mining the data about academic writings. The association mining process is implemented by programing, a number of stimulating association rules are found, interpreted and analyzed.

本文首先综述了数据挖掘的研究背景、意义以及数据挖掘技术在高校科研管理中的应用现状和意义，然后在对数据挖掘相关理论、关联规则思想及主要算法进行讨论，分析经典Apriori算法及其存在的问题、基本解决方案后，提出了适合本文挖掘的多维Apriori算法的设计方案，并应用于本文挖掘中；接着论文介绍了科研数据的关联挖掘系统的结构，确定了面向主题的挖掘任务，包括：科研项目信息的挖掘、论文信息的挖掘、学术专著信息的挖掘等；设计了关联规则的实施过程，并通过程序编码得以实现，获得了多条有启发性的关联规则，并对其进行了解释与分析。

In this thesis, we first discuss the algorithms of arithmetic operations over binary fields using a polynomial basis representation.

本文首先讨论了有限域上基本算术运算的算法，对有限域上的椭圆曲线理论进行了研究，分析了椭圆曲线上的核心算法——数乘算法。

Next it gives out some prove and illustrations to the algorithms used in the hardware design, aiming at each calculation modules referred in ECC., which concludes the basic mathematic calculation over binary field and the point multiplication algorithm over elliptic curve.

接下来我们会针对ECC中涉及的各个运算模块，对硬件设计中所用到的一些特殊算法给出相应的证明或者说明，这包含一些二元域上的基本数学运算算法和椭圆曲线上的点乘算法。

On the basis of brief introduction to fundamental theory of FD8, a new algorithm to accurately calculate the effective contour length in the accumulated flow partitioning involved in 1n computation by using internal tangent circle on conical surface method was proposed.

本文首先介绍了多流向算法的基本原理，并基于此对流动累积分配中的有效等高线长度精确计算提出了几何锥面内切圆算法，同时改进了传统的地形指数中单位等高线汇流面积α的计算方法，增强了多流向算法对DEM中异常栅格的处理能力。

This article focuses on the line-line, line-region and region-region topological relations algorithm, which come down to the same question: whether there are intersections between line and line. The sweep-line algorithm was studied by many people, but has some deficiencies to be improved, in order to handle some special cases and increase program efficiency. My works as follows: rectangular envelope to reduce executive times , vector cross multiplication to determine intersection between line and line, coordinates and slope method to deal with some special cases. C program examples are showed together.(5) Finally, to prove capability and efficiency of the model and calculation method, some test systems are developed. For example, complex spatial topological relation query, parcels' exact area with the area of linear object reduced in land use, quality inspection to cadastral data according to topological rule, spatio-temporal change query of cadastral data.

将线线、线面、面面之间的拓扑关系实现的算法归结为线与线之间求交的基本问题；为处理一些特殊的拓扑关系情况，提高扫描线算法的效率，探讨了包络矩形粗滤、判断线线是否相交的矢量叉乘法、线节点重合或共线的斜率坐标判断法等改进方法；同时还设计了一种新的节点微小圆求交的算法，可应用于图斑与线状地物细分拓扑关系及地类面积的计算；（5）本文设计了实验系统，包括复杂对象的拓扑关系表达与计算程序、图斑地类面积的计算程序、基于空间拓扑关系规则的地籍数据库质量检查功能，以及时空拓扑关系和变化语义分析等原型，验证了拓扑关系表达模型和计算方法的可行性和实用性。

Based on the former chapter, one method based on fundamental matrix and crossrate is proposed in this chapter to render novel image considering the character of fundamental and cross-rate invariant in the perspective project, which utilized the correspondence relationship between the given two images and projective invariant between images to render novel image.

该方法通过将基本矩阵的稳定性求解问题转化为一个有条件的极值求解问题，结合遗传算法良好的全局寻优特点，将该方法很好地引入到基本矩阵的求解中，并取得了良好的实验结果。（5）第五章在上一章的基础上，综合基本矩阵和透视投影中的交比不变性的特点，提出了一种基于基本矩阵和交比的生成新图象的方法，这种利用已知两幅图象之间存在的匹配关系和新图象和已知图象存在的透视不变量，来生成新图象。

In order to decrease the measuring error of signal processing in laser Doppler velocimeter,frequency spectrum correction methods for laser Doppler signal were proposed.

在激光多普勒测速仪中，为了减小由信号处理算法带来的测量误差，提出运用频谱校正算法对多普勒信号的频谱进行校正，详细阐述了能量重心法、比值法和相位差法3种离散频谱校正算法的基本原理，运用这3种算法对理想正弦信号进行仿真，并运用比值法对信号施加不同频率和信噪比的噪音下的正弦信号和实测的多普勒信号进行仿真及实验研究。

The main calculation in the particle image matching algorithm is to have the two visual seriate images taken the cross-correlation arithmetic based on the fast fourier transform. This paper discusses the basic principle of the cross-correlation arithmetic in detail, discuss each stage of its produce and development and also discuss the thinking, the merit and the defect of each algorithm. On the base of all these discussing, we confirm our algorithm and realize it in programming with C++.

粒子图像的匹配算法的主要运算是将两连续的视频图像进行基于快速傅里叶变换的互相关运算，本文详细论述了相关算法的基本原理，它的产生和发展的各个阶段，各种算法的思路和优缺点，在此基础上确立了自己的算法并以C++编程实现。

After basic theory and definings of Voronoi diagram and also parameterized bisectors have been analyzed,two main algorithms of simple-connected at present have been compared;adjust the algorithm of initialization and data construct so as to obtain the algorithm could used in practice; extand the idea of wavefront-propagation algorithm to computing multi-connected voronoi diagram.

通过对Voronoi图的基本理论、定义和参数化平分线公式的分析，以及对两种主要单连通域Voronoi图算法的比较，作者改进了初始化算法和数据结构，得到便于工程应用的单连通域Voronoi算法，并将波阵面传播的思想扩展应用到多连通域的Voronoi图计算，形成新的多连通域问题算法。

The paper investigates both block-type pilot linear minimum mean square error algorithm and IEEE802.16 OFDM channel estimation analysis. Simulation results confirm the block-type pilot structure is more suitable for IEEE802.16 system. An optimal pilot setting algorithm, based on space frequency domain, is explored and the pilot chart is presented. The proposed algorithm finds its application in MIMO-OFDM. Simulation results show the algorithm presents a good approximation to the perfect channel state information curve, with about 2dB difference in SNR. The simulation results also demonstrate the algorithm achieves fairly high stability in the environment of fast fading, performance of the proposed algorithm is better that of pilot training channel estimation.3. Taking into account the characteristics of IEEE802.16 OFDM system, OFDM system simulation platform is constructed in Matlab, exploiting simulink as a tool. OFDM modulation and demodulation simulation system are configured on LabVIEW platform. All the system signal processing is simulated, including defining system parameters, designing modulation model, and verifying all the proposed algorithms under different environments, such as white Gaussian noise, multi-path fading, with or without guard interval etc. Bit error performance is evaluated. The research provides valid theoretical basis for practical OFDM system performance evaluation.4. Taking advantage of software radio, the paper designs a hardware platform with both 256-IFFT/FFT and 512-IFFT/FFT OFDM schemes co-existing in one platform. You can predetermine one from the two schemes to carry out almost the same model function with different system performance and parameter setting.5. Referring to IEEE802.16 standard, the paper proposes a design method for generating signals and frames suitable for laboratory investigations implemented in laboratory environment.6. Based on 6701evm digital evaluation card, combined with analogy front-end, the paper designs a DSP software model to deal with baseband signal processing. An overall OFDM scheme, with modulation and demodulation function, is accomplished.

讨论分析了MIMO-OFDM中一种基于空频域的最优导频设置算法，给出了导频图案，通过仿真实验表明，该算法与理想的信道状态信息曲线非常接近，信噪比差距约在2dB左右，并且在快衰落条件下具有较好的稳定性，其性能要优于基于前导训练的信道估计方法。3、根据IEEE802.16OFDM系统特点，论文分别在Matlab中应用Simulink工具构建OFDM系统仿真平台、在LabVIEW平台上实现了OFDM调制解调仿真系统，模拟了整个系统的信号流程，进行了OFDM仿真系统参数的选择和调制模块的仿真设计、论证各算法性能，并根据各种不同的条件：例如高斯噪声、多径衰落、有无保护间隔等，对系统的误码特性进行了评估，为正确评价实际OFDM系统的性能提供了有效的理论依据。4、论文以软件无线电思想作为指导，提出了以256点IFFT／FFT为核心和以512点IFFT／FFT为核心的两种OFDM算法模式并存于同一个硬件平台、且可预选的方案，它们在参数选取和性能指标上有所差异，均实现了相似的模块和功能。5、论文参考IEEE 802.16无线网络标准的参数设置，针对本设计系统的应用环境和系统硬件的性能速率，提出了一种应用于实验室环境的信号结构、帧格式等参数设计。6、论文基于TI公司的6701evm数字评估板卡，结合模拟前端搭建数字中频平台，设计了基带处理的DSP软件模块并进行系统调试，基本实现了一套完整的OFDM调制解调方案。

Do you know, i need you to come back

你知道吗，我需要你回来

Yang yinshu、Wang xiangsheng、Li decang,The first discovery of haemaphysalis conicinna.

1〕 杨银书，王祥生，李德昌。安徽省首次发现嗜群血蜱。