基于区分能力大小的决策表属性约简算法

The attribute reduction algorithms of decision table based on discernible matrix are required to construct discernible matrix, which reduces efficiency of algorithms. In this paper, the relationship between attribute discernible matrix and its discernibility is first established for general information systems. Based on the idea that the equivalent discernible matrix has a same attribute reduction, existing matrices are modified and a formula of attribute discernibility associated with algebraic reduction for decision table is proposed. A heuristic attribute reduction algorithm based on attribute discernibility is presented. Experimental results indicate that the algorithm can more easily explore an optimal or sub-optimal reduction, and is efficient.     

Comparison of Attribute Reduction Methods for Coronary Heart Disease Data by Decision Tree Classification

Attribute reduction is necessary in decision making system. Selecting right attribute reduction method is more important. This paper studies the reduction effects of principal components analysis （PCA） and system reconstruction analysis , SRA） on coronary heart disease data. The data set contains 1723 records, and 71 attributes in each record. PCA and SRA are used to reduce attributes number （less than 71 ） in the data set. And then decision tree algorithms. C4.5, classification and regression tree （ CART）, and chi-square automatic interaction detector （ CHAID ）, are adopted to analyze the raw data and attribute reduced data. The parameters of decision tree algorithms, including internal node number, maximum tree depth, leaves number, and correction rate are analyzed. The result indicates that. PCA and SRA data can complete attribute reduction work. and the decision-making rate on the reduced data is quicker than that on the raw data： the reduction effect of PCA is better than that of SRA. while the attribute assertion of SRA is better than that of PCA. PCA and SRA methods exhibit good performance in selecting and reducing attributes.     

Analysis of a rainwater harvesting system for domestic water supply in Zhoushan, China

The domestic rainwater harvesting system （DRHS） is an water demands. A computer model has been generated to analyze the important freshwater source for Zhoushan, China to meet performance of the DRHS with different ratios of D/（AR） （water demand/average annual collected runoff） and S/（AR） （storage capacity/average annual collected runoff）. The performance of the DRHS was analyzed by means of the model simulation, which is described by its water shortage rate （WSR） and water loss rate （WLR）. Using the data, a set of dimensionless design calculation chart is introduced. When the water demand and requirement of the design are known, the established chart can be used to easily determine the storage capacity and catchment （roof and other surface） area required to achieve a desired performance level.     

A non-canonical example to support P is not equal to NP

The more unambiguous statement of the P versus NP problem and the judgement of its hardness, are the key ways to find the full proof of the P versus NP problem. There are two sub-problems in the P versus NP problem. The first is the classifications of different mathematical problems (languages), and the second is the distinction between a non-deterministic Turing machine (NTM) and a deterministic Turing machine (DTM). The process of an NTM can be a power set of the corresponding DTM, which proves that the states of an NTM can be a power set of the corresponding DTM. If combining this viewpoint with Cantor’s theorem, it is shown that an NTM is not equipotent to a DTM. This means that "generating the power set P(A) of a set A" is a non-canonical example to support that P is not equal to NP.     

An Analysis on Teacher-student Role Changing in Interactive Teaching Mode

Teachers and students play important roles in teaching activity,and they are the most essential parts of the system.The relationship between teachers and students,the core schooling interpersonal relationship,directly determines whether the teach ing activities can go smoothly or not,and is an important index to measure the quality of teachers and students’school life,and also is an important factor that affects the social function of education.For a long time,relationship between teachers and students has been a hot topic in education and in different sectors of the society.This dissertation aims at discussing the teacher-student role changing in interactive teaching mode to provide reference for building a harmonious relationship between teachers and stu dents.     

闭环系统的过采样辨识方法及其估计精度分析

A new identification method for a linear discrete-time closed-loop system is proposed based on an output over-sampling scheme. When the system outputs are over-sampled the new output sequences would contain more information about the plant structure. Using general least squares method （GLS） the plant over-sampled model should be recognized. Then the original plant model should be obtained by its relationship with the over-sampled model. Compared with conventional approaches the advantage of the new method is that even if the ordinary identifiability conditions are not satisfied, a close-loop system can be identified by using the oversampled output without utilizing any external test signal. Accuracy analysis shows the relationship between the estimation error and the over-sampling rate. Numerical simulation illnstrates its effectiveness.     

TDD-CDMA 系统中基于业务统计的联合功率控制算法

An important feature of the traffic in mobile networks is burstiness. Drawbacks of conventional power control algorithms for time division duplex （TDD）-code division multiple access （CDMA） systems are analyzed. A joint power control algorithm based on service factor is presented to address the TDD-CDMA mobile services in the burst mode according to the Markov modulated Bernoulli process. The joint power control equation is derived. A function model is developed to verify the new algorithm and evaluate its performance. Simulation results show that the new power control algorithm can estimate interference strength more precisely, speed up convergence of power control, and enhance power efficiency and system capacity. It is shown that the proposed algorithm is more robust against link gain changes, and outperforms the reference algorithms.     

A Study of Language Decay from the Perspective of Semantics

This research reports a study of language decay from the perspective of semantics, in an explicit sense, from perspectives of the relationship between the signifier and the signified which are Saussure’s most important theory, the relationship between denotation and connotation, conversational implicature, as well as the relationship between language and culture. Through doing this, people can have a better understanding of the nature of language decay. At last, the writer briefly tells some bad results about language decay.     

The Consult Model of Human Resource Supply Chain Based on Higher Education as Core

This paper analyzes the main workflow of our higher education. We introduce the Supply Chain Management （SCM） to describe our Human Resource Supply Chain Management （HRSCM） which takes the higher education as the core. We set up the consult model （HRSCMCM） of it. The model takes the higher education as the core, connects the secondary education and satisfies the social demands. It is also an important part to join the multinational education. It is an acculturation and globalization. Because of uncertain information and the delay demands of Human Resource market, the HRSCM also has its bullwhip effect that the demand and supply can not meet and a large number of graduates can not find jobs. As the resolutions, we set up our model including information sharing, flexible education and forecast-demand double drivers. We hope this model can give some elicitations on our national human resource construction micro-mechanism.     

Novel algorithm for complex bit reversal: employing vector permutation and branch reduction methods

We present novel vector permutation and branch reduction methods to minimize the number of execution cycles for bit reversal algorithms. The new methods are applied to single instruction multiple data （SIMD） parallel implementation of complex data floating-point fast Fourier transform （FFT）. The number of operational clock cycles can be reduced by an average factor of 3.5 by using our vector permutation methods and by 1.1 by using our branch reduction methods, compared with conventional implementations. Experiments on MPC7448 （a well-known SIMD reduced instruction set computing processor） demonstrate that our optimal bit-reversal algorithm consistently takes fewer than two cycles per element in complex array operations.     

一种垂直分布环境下的特征选择及规则提取算法

特征选择及规则提取是数据挖掘过程中的重要环节.Rough集理论提供了一种新的属性约简即特征选择及规则提取工具,但目前Rough集理论研究主要针对单个决策表(或信息系统),分布式环境下的粗糙集理论研究还不多见.文章提出一种垂直分布环境下的特征选择及规则提取算法,算法分析结果表明,该种算法是有效可行的.     

基于粗糙集的属性约简算法

属性约简是粗糙集理论研究的关键问题之一,现已证明寻找一个决策表的最优约简是N P-hard问题。本文首先介绍可辨识矩阵属性约简的基本算法并对求核算法进行了改进。在此基础上给出决策表中属性重要性的两种度量,并以此为启发式信息,提出了一种属性约简的启发式算法。最后,实验结果表明,该算法在大多数情况下能有效地获得决策表的最优约简。     

基于图论的粗糙集模型研究及应用

从图论的角度,研究粗糙集模型及决策表相对正域和决策规则.方法：将关系和集合用图表示,通过求图的子图以及两图是否相交来求解集合上、下近似;通过求带权图的子图求取决策表相对正域,以及决策规则.基于图论的粗糙集模型更形象更直观.本文提供了一个研究粗糙集模型的新方法.     

一种基于粗糙集和粒子群优化算法的权重确定方法

为了克服基本粗糙集理论确定权重的不足,提出一种新的基于粗糙集和粒子群优化算法的权重确定方法.该方法先利用粗糙集和粒子群优化算法对决策表进行属性约简,对约简后的决策表再用粗糙集方法计算属性权重.运用该算法对教师职业倦怠与压力数据进行分析,得到影响教师职业倦怠的各种压力因子的权重.研究结果表明,基于粗糙集和粒子群优化算法可以对决策表的权重进行有效的分析.     

粗糙集理论与图形匹配相结合的规则提取方法

文章提出了在粗糙集理论中规则提取的新方法——利用图形的匹配来提取规则.粗糙集理论在数据分类应用中的主要思想是保持分类能力不变的情况下,利用等价类,通过属性约简和决策规则约简,达到挖掘知识并简化知识的目的.     

基于粗糙集理论的知识发现

粗糙集理论是一种新型的处理模糊和不确定知识的数学工具。目前已在人工智能、知识与数据发现、模式识别与分类等方面得到了广泛应用。介绍Rough Set理论的基本思想及分析了粗糙集方法的特点,描述一种基于粗糙集理论的知识发现步骤,并以实例作出说明。     

Computerized Mastery Testing Using Fuzzy Set Decision Theory

Lewis and Sheehan (1990) developed a computerized sequential mastery test procedure that utilizes Bayesian decision theory to make "master," "nonmaster," or "continue testing" decisions. While maintaining their general framework of administering sequential testlets, a fuzzy set approach was used to develop an alternative computerized mastery test. This new procedure differs from Lewis and Sheehan's in that the decision rule is determined using fuzzy set decision theory, and ability estimates are obtained using the Rasch model rather than a three-parameter logistic model. This article describes this new approach and illustrates the differences between the fuzzy set and Bayesian methods by way of an example.     

启发式的属性值约简在隐形眼镜诊断中的应用

根据粗糙集理论,讨论属性值的约简方法。属性值约简是在属性约简的基础上,对决策表中的每一条记录去掉冗余属性值,从而构成一个最小的决策规则集。重点根据启发式值约简方法,对隐形眼镜数据进行分析,为后序的数据分析减少冗余信息。     

基于粗糙集的多目标类Bayes粗糙集模型

介绍了两个目标类的决策信息系统中各目标类的Bayes粗糙集模型,并将这一模型推广到具有多目标类的情形.最后讨论了该模型的相关性质,计算实例表明该模型是有效的.