A rough set approach to feature selection based on power set tree

Feature selection is viewed as an important preprocessing step for pattern recognition, machine learning and data mining. Traditional hill-climbing search approaches to feature selection have difficulties to find optimal reducts. And the current stochastic search strategies, such as GA, ACO and PSO, provide a more robust solution but at the expense of increased computational effort. It is necessary to investigate fast and effective search algorithms. Rough set theory provides a mathematical tool to discover data dependencies and reduce the number of features contained in a dataset by purely structural methods. In this paper, we define a structure called power set tree (PS-tree), which is an order tree representing the power set, and each possible reduct is mapped to a node of the tree. Then, we present a rough set approach to feature selection based on PS-tree. Two kinds of pruning rules for PS-tree are given. And two novel feature selection algorithms based on PS-tree are also given. Experiment results demonstrate that our algorithms are effective and efficient.     

H.264帧内预测模式选择快速算法的研究

提出一种适用于H.264帧内预测的快速算法,利用相邻像素间的梯度筛选预测模式来避免不必要的预测模式计算。实验结果表明:用全I帧编码,该算法在图像质量和输出码率基本不变的情况下,编码时间大约节省了60%。     

基于主成分分析的B2C客户分类方法研究

随着电子商务的发展,以"客户为中心"已成为电子商务企业的经营策略,而任何高效的客户关系管理都是以扎实的客户分类为基础。然而电子商务中所搜集到的客户信息往往具有海量、高维度和不完备等特点,如何对其正确、高效地分类是一个难题。根据电子商务客户信息的特点,构建B2C客户分类模型,提出了先对客户信息进行主成分分析以消除属性之间的依赖性,而后用朴素贝叶斯算法进行分类的新方法。实验表明了该方法的有效性。     

DSP系统中PWM通道实现D/A转换精度的分析方法

以PWM作为D/A的功能接口,分析了不同电路对转换精度的影响,提出了以PWM接口输出经滤波电路获得的精度与电路结构及参数之间关系的分析方法,初步确定了理论上分析转换精度的步骤与方法.并以TMS320F2812为例对其PWM通道实现D/A转换扩展功能的精度做了实例计算,验证了理论分析的可行性与准确性.为磁悬浮数字控制系统的设计与预知其设计精度之间的关联提供了理论基础,可以为相关设计提供借鉴与参考.     

Independent Component Analysis for Time-dependent Processes Using AR Source Model

Independent component analysis is a fundamental and important task in unsupervised learning, that was studied mainly in the domain of Hebbian learning. In this paper, the temporal dependencies are explained by assuming that each source is an autoregressive (AR) process and innovations are independently and identically distributed (i.i.d). First, the likelihood of the model is derived, which takes into account both spatial and temporal information of the sources. Next, batch and on-line blind source separation algorithms are developed by maximizing likelihood function, and their local stability analysis are introduced simultaneously. Finally, computer simulations show that the algorithms achieve better separation of the mixed signals and mixed nature images which are difficult to be separated by the basic independent component analysis algorithms.     

阿拉山口供水工程运行监控 管理系统研究

本文介绍了阿拉山口供水工程运行监控管理系统的建设。该系统通过监测数据判断系统运行状况及对设备的控制,完成了工程运行过程的自动化。在硬件上,采用了中控室、分控室、监测节点的分级结构,使用光纤和无线模式进行数据传输,以采集压力计、水位计、流量计、测沙仪、阀门开度等传感器数据;在软件上,开发了服务器端、客户端的监控程序,实现了数据采集传输、设备控制和信息报警等功能。系统已应用于阿拉山口供水工程实际的运行管理工作中。     

Compressive sensing with sparse domain division using probability

With the development of Compressive Sensing theory in recent years, many new algorithms have been introduced to this field. But still, these algorithms tend to judge the probability of the nonzero signal in each position of the sparse domain as the same, which is in fact not true. In this topic we discuss orthogonal coefficient distribution and divide the whole sparse domain into different parts using probability. With the method called Sparse domain Division using Probability (SDP), the reconstructed speed would increase 20～60 times without producing any negative effect on image quality at the same sampling rate.     

一种新的公平电子货币系统

基于一次离散对数证明和Schnorr盲签名方案给出了一种新的公平电子货币来实现电子货币匿名的可控性。该方案不仅能够实现多重花费和多重存款的追踪，并且还能有效地实现货币追踪和用户追踪。     

预钙化对医用钛合金表面沉积钙磷层的影响

通过SEM，XRD和测量离子浓度的方法，研究了预钙化对医用钛合金表面沉积钙磷层的诱导作用。结果表明，在用化学方法对钛合金进行表面改性的过程中，预钙化明显增强羟基磷灰石在钛合金改性表面上的沉积能力。