Genetic algorithms in classifier fusion

An intense research around classifier fusion in recent years revealed that combining performance strongly depends on careful selection of classifiers to be combined. Classifier performance depends, in turn, on careful selection of features, which could be further restricted by the subspaces of the data domain. On the other hand, there is already a number of classifier fusion techniques available and the choice of the most suitable method depends back on the selections made within classifier, features and data spaces. In all these multidimensional selection tasks genetic algorithms (GA) appear to be one of the most suitable techniques providing reasonable balance between searching complexity and the performance of the solutions found. In this work, an attempt is made to revise the capability of genetic algorithms to be applied to selection across many dimensions of the classifier fusion process including data, features, classifiers and even classifier combiners. In the first of the discussed models the potential for combined classification improvement by GA-selected weights for the soft combining of classifier outputs has been investigated. The second of the proposed models describes a more general system where the specifically designed GA is applied to selection carried out simultaneously along many dimensions of the classifier fusion process. Both, the weighted soft combiners and the prototype of the three-dimensional fusion–classifier–feature selection model have been developed and tested using typical benchmark datasets and some comparative experimental results are also presented.     

Controlling the diversity in classifier ensembles through a measure of agreement

In this paper, a simulation method is proposed to generate a set of classifier outputs with specified individual accuracies and fixed pairwise agreement. A diversity measure (kappa) is used to control the agreement among classifiers for building the classifier teams. The generated team outputs can be used to study the behaviour of class-type combination methods such as voting rules over multiple dependent classifiers.     

On the impact of fusion strategies on classification errors for large ensembles of classifiers

The growing availability of sensor networks brings practical situations where a large number of classifiers can be used for building a classifier ensemble. In the most general case involving sensor networks, the classifiers are fed with multiple inputs collected at different locations. However, classifier fusion is often studied within an idealized formulation where each classifier is fed with the same point in the feature space, and estimate the posterior class probability given this input. We first expand this formulation to situations where classifiers are fed with multiple inputs, demonstrating the relevance of the formulation to situations involving sensor networks, and a large number of classifiers. Following that, we determine the rate of convergence of the classification error of a classifier ensemble for three fusion strategies (average, median and maximum) when the number of classifiers becomes large. As the size of the ensemble increases, the best strategy is defined as the one that results in fastest convergence of the classification error to zero. The best strategy is analytically shown to depend on the distribution of the individual classification errors: average is the best for normal distributions; maximum is the best for uniform distributions; and median is the best for Cauchy distributions. The general effect of heavy-tailedness is also analytically investigated for the average and median strategies. The median strategy is shown to be robust to heavy-tailedness, while performance of the average strategy is shown to degrade as heavy-tailedness becomes more pronounced. The combined effects of bimodality and heavy-tailedness are also investigated when the number of classifiers become large.     

On output independence and complementariness in rank-based multiple classifier decision systems

This study presents a theoretical analysis of output independence and complementariness between classifiers in a rank-based multiple classifier decision system in the context of the partitioned observation space theory. To enable such an analysis, an information theoretic interpretation of a rank-based multiple classifier system is developed and basic concepts from information theory are applied to develop measures for output independence and complementariness. It is shown that output independence of classifiers is not a requirement for achieving complementariness between these classifiers. Namely, output independence does not imply a performance improvement by combining multiple classifiers. A condition called dominance is shown to be important instead. The information theoretic measures proposed for output independence and complementariness are justified by simulated examples.     

Measures of Diversity in Classifier Ensembles and Their Relationship with the Ensemble Accuracy

Diversity among the members of a team of classifiers is deemed to be a key issue in classifier combination. However, measuring diversity is not straightforward because there is no generally accepted formal definition. We have found and studied ten statistics which can measure diversity among binary classifier outputs (correct or incorrect vote for the class label): four averaged pairwise measures (the Q statistic, the correlation, the disagreement and the double fault) and six non-pairwise measures (the entropy of the votes, the difficulty index, the Kohavi-Wolpert variance, the interrater agreement, the generalized diversity, and the coincident failure diversity). Four experiments have been designed to examine the relationship between the accuracy of the team and the measures of diversity, and among the measures themselves. Although there are proven connections between diversity and accuracy in some special cases, our results raise some doubts about the usefulness of diversity measures in building classifier ensembles in real-life pattern recognition problems.     

基于信任函数理论的修正融合目标识别算法

针对信任函数理论中经典Dempster组合规则难以有效融合高冲突证据并存在焦元基模糊问题,提出了一种基于信任函数理论的修正融合目标识别算法.修正融合算法在对相容命题进行组合时,考虑了焦元基的影响,使基本信任质量合理地向基数较小的焦元命题聚焦,以避免焦元基模糊问题;在对冲突命题进行组合时,对命题进行倾向性分析并对局部冲突采用局部分配的策略,以有效融合高冲突证据.算例与仿真比较分析验证了此修正融合目标识别算法的合理有效性和优越性.     

D-S证据理论在数据融合中失效问题的研究

D S方法作为一种重要的处理不确定性问题的数据融合方法,已经广泛应用于各种数据融合系统中。解决D S融合公式在处理冲突证据时的失效问题一直是研究的热点。国内外的各种改进方法主要分为对融合公式的改进和对融合模型的改进2个方向。对各种方法进行理论上和数据上的比较分析表明:修改模型的方式效果明显优于修改融合公式。     

基于信息融合的井下风险评估方法分析

随着近年来国家对煤矿安全的关注不断增强和煤矿信息化建设的发展,针对煤矿井下环境安全性评估和风险预测,提出了一种以信息融合理论为基础,利用Dempster—Shafer证据理论和粗糙集方法进行信息处理,解决煤矿对环境评估的不确定性和不精确性等问题,并综合考虑煤矿井下环境复杂性的特点,使用多传感器相关参数,实现了对井下多种信息的融合和算法的优化.该方法整体上提高了煤矿环境评估的有效性和监测数据的可靠性,并实现了对井下安全趋势的预测。     

多传感器多级数据融合的敌我识别估计

介绍了指挥、控制、通信和情报(C3I)系统多传感器数据融合的特点和一种空战融合模式,结合实例说明了多传感器各自对目标信息的测量结果进行融合处理,以期得到对目标属性的准确估计。     

基于DSP的航姿系统多传感器信息融合技术

设计了基于DSP的专用导航计算机,并以此为硬件平台,采集陀螺仪、加速度计、磁航向传感器和速度传感器信号,利用卡尔曼滤波技术进行多传感器信息融合,成功搭建了低成本小型航姿系统。针对该航姿系统的特点,设计了导航计算机程序快速更新软件,对卡尔曼滤波器进行低阶处理。针对导航计算机“数字信号处理器(DSP)+单片机(MCU)”的特殊结构,设计了合理的多传感器信息融合程序。实验证明:航姿系统利用多传感器信息融合技术,使用自行研制的专用导航计算机平台,姿态误差小于0.2,°航向误差小于0.5°,且大大减小了系统成本、体积和功率,具有实际应用价值。     

A kernel machine-based secure data sensing and fusion scheme in wireless sensor networks for the cyber-physical systems

Wireless sensor networks (WSNs) as one of the key technologies for delivering sensor-related data drive the progress of cyber-physical systems (CPSs) in bridging the gap between the cyber world and the physical world. It is thus desirable to explore how to utilize intelligence properly by developing the effective scheme in WSN to support data sensing and fusion of CPS. This paper intends to serve this purpose by proposing a prediction-based data sensing and fusion scheme to reduce the data transmission and maintain the required coverage level of sensors in WSN while guaranteeing the data confidentiality. The proposed scheme is called GM–KRLS, which is featured through the use of grey model (GM), kernel recursive least squares (KRLS), and Blowfish algorithm (BA). During the data sensing and fusion process, GM is responsible for initially predicting the data of next period with a small number of data items, while KRLS is used to make the initial predicted value approximate its true value with high accuracy. The KRLS as an improved kernel machine learning algorithm can adaptively adjust the coefficients with every input, while making the predicted value more close to actual value. And BA is used for data encoding and decoding during the transmission process due to its successful applications across a wide range of domains. Then, the proposed secure data sensing and fusion scheme GM–KRLS can provide high prediction accuracy, low communication, good scalability, and confidentiality. In order to verify the effectiveness and reasonableness of our proposed approach, we conduct simulations on actual data sets that are collected from sensors in the Intel Berkeley research lab. The simulation results have shown that the proposed scheme can significantly reduce redundant transmissions with high prediction accuracy.     

两种入侵检测系统D-S证据理论融合算法的比较

D-S证据理论可以支持概率推理、诊断、风险分析以及决策支持等,并在多传感器网络、医疗诊断等应用领域内得到了具体应用。该文比较了入侵检测中基于D-S证据理论的两种融合算法,通过DARPA1999评测数据集验证,得出各自的利弊,并提出了改进建议。     

基于模糊神经网络和证据理论的列车智能控制系统多信息融合故障诊断研究

针对列车智能控制系统故障诊断中的多故障特征信息输入时的时变、冗余、不确定性和空间分布性,给出了一种列车智能控制系统多信息融合故障诊断的系统结构。讨论了采用模糊神经网络进行特征层融合和证据理论进行决策层融合相结合的列车智能控制系统多信息融合故障诊断方法。故障诊断实例的结果表明:该方法能够有效地提高诊断的可信度,减小诊断的不确定性。     

基于支持向量机的多维度数据融合在油气预测中应用磁

油气预测中存在诸多不确定因素,包括属性的选取、预测算法的选取等。为了尽量消除这些不确定因素,论文利用支持向量机与信息融合理论进行地震油气预测,通过使用支持向量机内积函数定义的变换将输入空间映射到高维空间,并运用信息融合与支持向量机相结合的方法,尽可能的减小多种因素所带来的不确定性,提高油气预测精度,并通过实际数据验证,得到很好的效果。     

On the influence of tool geometry on robot motions

This paper describes a new algorithm for analysing the influence of the tool geometry on the motions of industrial robots in large manufacturing systems. On the basis of given points which are defined by the periphery devices used, the proposed method allows an evaluation of the cycle time. The computational time which is needed to determine the robot trajectory is kept small because an approach with constant velocities is calculated instead of the real path. In addition to an analysis of a single motion between two points, it is possible to calculate values for motions between several points which are linked together by a point to point move, so that an optimization of complex processes can be reached.     

测试仪器现状以及对未来仪器的展望

传统仪器由于不具有开放体系结构与信息完整性支持能力,无法实现远程测控与分布式测试,同时,大量仪器资源无法实现开放互联与共享,以及大量测试信息不能被有效传输和利用;为了解决仪器技术在广域应用中存在的普遍问题,阐述了测试仪器的发展历程,深入分析了测试仪器存在的主要问题,指出了信息完整性和开放体系结构是问题的本质原因,提出了以"测控网"+"传感器"为基本形态、具有信息完整性支持能力和开放体系结构的网络仪器(ION,the Instrument on Network)新概念,论述了网络仪器解决测试仪器自身问题以及实现信息资源开放共享和仪器资源协同互联的基本思路。     

蔚然大观 汇于一桥——广东潮州广济桥楼阁楹联书法赏评

广东省潮州市城东门外的广济桥,俗称湘子桥,宋乾道七年(1171年)创建,近千年来横卧韩江,景色壮丽迷人,尤其以"十八梭船二十四洲"的独特风格与赵州桥、洛阳桥、卢沟桥并称中国四大古桥,曾被著名桥梁专家茅以升誉为"世界上最早的启闭式桥梁"[1]。广济桥自2007年9月修复后正式对外开放,桥上楼阁林立,成为有别于他桥的重要特征[2],本文着重赏评楼阁楹联书法中的主要作品,从书法的角度感受广济桥的魅力。     

PowerBuilder实现值班监控系统中的程序随机查岗

为了避免传统值班岗的缺陷，研制了在PowerBuilder中用程序来实现随机查岗，取得了准确，即时的效果，可作为通用值班监控系统推广应用。     

The main features of BAHUS — biometeorological system for messages on the occurrence of diseases in fruits and vines

Recently, there has been an increasing demand for providing a high level of production of wholesome plant food but without losing its quality from the consumer's point of view. In this regard, it is required to provide reliable information about the occurrence of plant diseases so as to ensure their efficient control. The reliability of this information increases substantially if both the meteorological and the biological quantities, measured or modelled, are properly integrated in a prognostic system. By the joint efforts of the authors' institutions the biometeorological system BAHUS for messages on the occurrence of the most important diseases in fruits and vines has been developed. This system has been developed in Microsoft FoxPro 2.6(X) following standards of analysis of a large amount of data. It consists of two modules. The first provides input for prediction in the form of the measured or modelled meteorological and biological data, while the second, on the basis of available input data, selects the corresponding method for messages on the occurrence of disease. Depending on the method selected, the meteorological data can be assimilated either from weather stations, atmospheric models or software packages LAPS (land–air parameterization schemes providing 10 min prognostic values) and KARLOS (providing their climatological values) integrated in the system as a whole. The BAHUS has been designed as an open system giving a wide range of possibilities for increasing its level of sophistication.     

汉画像石“车马出行图”的构图形式

汉画像石作为古代留给我们的艺术珍宝,在民族文化遗产和古代传统文化中占有重要的地位,是我国文化艺术的瑰宝。至今发现的汉墓画像石中较多出现车马出行的画像,而在车马出行画像中较多呈现着"左向行进"的构图形式。这种构图形式又蕴涵着两汉时期人们所普遍认同的传统思想。而这种"左向行进"的构图方式似乎又体现着"西向行进"的方位意义和方位趋向。