应用数据挖掘的束流状态描述建模

聚类分析是描述数据群体特征的有效方法.然而,随着挖掘数据库规模的增大,评分函数极值搜索是计算复杂度很高的问题.文中提出了一种新的算法,并将其运用到束流状态描述建模中.试验结果表明,该算法快速有效.同时,重复性是电子储存环的重要指标,聚类模型可作为机器研究和决策的依据,具有指导意义.     

电子政务系统中面向公众的个性化信息服务模型

电子政务作为Internet的主要应用领域，已受到世界各国的普遍关注。面对公众各种服务需求日趋个性化，如何打破政府职能机构的条块分割，构建一个一体化的虚拟政府，集成各类信息资源，为公众提供“一站式”的、个性化的服务，是当前电子政务理论和实践的热点课题。本文首先提出一个面向公众的“一站式”服务总体框架；其次，将个性化信息服务的概念引入到电子政务系统中，构建一个个性化信息服务模型；最后，运用数据挖掘技术对模型中的关键技术加以实现。     

Reputation and efficiency: A non-parametric assessment of America’s top-rated MBA programs

Widely publicized reports of fresh MBAs getting multiple job offers with six-figure annual salaries leave a long-lasting general impression about the high quality of selected business schools. While such spectacular achievement in job placement rightly deserves recognition, one should not lose sight of the resources expended in order to accomplish this result. In this study, we employ a measure of Pareto-Koopmans global efficiency to evaluate the efficiency levels of the MBA programs in Business Week’s top-rated list. We compute input- and output-oriented radial and non-radial efficiency measures for comparison. Among three tier groups, the schools from a higher tier group on average are more efficient than those from lower tiers, although variations in efficiency levels do occur within the same tier, which exist over different measures of efficiency.     

A Novel Rule Induction Algorithm

1　Ｉｎｔｒｏｄｕｃｔｉｏｎ　　Ｋｎｏｗｌｅｄｇｅｄｉｓｃｏｖｅｒｙｉｎｄａｔａｂａｓｅｓ (ＫＤＤ)ｉｓｃｏｎｃｅｒｎｅｄｗｉｔｈｅｘｔｒａｃｔｉｎｇｕｓｅｆｕｌｉｎｆｏｒｍａｔｉｏｎｆｒｏｍｄａｔａｂａｓｅｓ.Ｔｈｅｔｅｒｍｄａｔａｍｉｎｉｎｇｈａｓｈｉｓｔｏｒｉｃａｌｌｙｂｅｅｎｕｓｅｄｉｎｔｈｅｄａｔａｂａｓｅｃｏｍｍｕｎｉｔｙａｎｄｉｎｓｔａｔｉｓｔｉｃｓ (ｏｆｔｅｎｉｎｔｈｅｌａｔｔｅｒｗｉｔｈｎｅｇａｔｉｖｅｃｏｎｎｏｔａｔｉｏｎｓｔｏｉｎｄｉｃａｔｅｉｍｐｒｏｐｅｒｄａｔａａｎａｌｙ…     

不精确数据的相似度及其在聚类分析中的应用

基本包含度理论，提出不精确数据的一种相似度，并讨论基于此相似度的不精确数据的聚类方法。     

Contrarian investment strategy with data envelopment analysis concept

One of the typical issues in financial literature is that the market tends to be overly pessimistic about value stocks, many of which are past losers. Therefore, over-reactions might capture by measuring earnings surprise vary with past return levels. In this paper, we propose a new index for an effective investment strategy to capture the return-reversal effect using both Data Envelopment Analysis (DEA) and Inverted DEA in order to consider the above characteristics of the market. Our investment strategy using the new index exhibits better performance than the naive return-reversal strategy that only uses past returns or earnings surprise. In addition, the correlations between our new index and commonly used value indices are insignificant, and the value indices cannot represent the over-valued (under-valued) situations perfectly. Hence, considering both proposed and value indices like book-to-price one, we could select value stocks more effectively than by using only one of these indices.     

对DEA中有效单元排序的一种新方法

文章对数据包络分析(DEA)的强有效性问题提出了一种新的研究方法.利用有效值和负有效值来构造复合输入和输出这种方法可以实现有效决策单元的完全排序.文章还给出了新方法中模型的一些性质.最后,用两个例子来检验此方法并和其他模型的计算结果进行了比较.     

General theory of information transfer: Updated

We report on ideas, problems and results, which occupied us during the past decade and which seem to extend the frontiers of information theory in several directions. The main contributions concern information transfer by channels. There are also new questions and some answers in new models of source coding. While many of our investigations are in an explorative state, there are also hard cores of mathematical theories. In particular we present a unified theory of information transfer, which naturally incorporates Shannon's theory of information transmission and the theory of identification in the presence of noise as extremal cases. It provides several novel coding theorems. On the source coding side we introduce data compression for identification. Finally we are led beyond information theory to new concepts of solutions for probabilistic algorithms.

The original paper [R. Ahlswede, General theory of information transfer, Preprint 97-118, SFB 343 Diskrete Strukturen in der Mathematik, Universität Bielefeld, 1997] gave to and received from the ZIF-project essential stimulations which resulted in contributions added as GTIT-Supplements “Search and channels with feedback” and “Noiseless coding for multiple purposes: a combinatorial model”.

Other contributions—also to areas initiated—are published in the recent book [R. Ahlswede et al. (Eds.), General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, vol. 4123, Springer, Berlin, 2006].

The readers are advised to study always the pioneering papers in a field—in this case the papers [R. Ahlswede, G. Dueck, Identification via channels, IEEE Trans. Inform. Theory 35 (1989) 15–29; R. Ahlswede, G. Dueck, Identification in the presence of feedback—a discovery of new capacity formulas, IEEE Trans. Inform. Theory 35 (1989) 30–39] on identification. It is not only the most rewarding way to come to new ideas, but it also helps to more quickly grasp the more advanced formalisms without going through too many technicalities. Perhaps also the recent Shannon Lecture [R. Ahlswede, Towards a General Theory of Information Transfer, Shannon Lecture at ISIT in Seattle 13th July 2006, IEEE Information Theory Society Newsletter, 2007], aiming at an even wider scope, gives further impetus.     

Efficiency decomposition in two-stage data envelopment analysis: An application to non-life insurance companies in Taiwan

The efficiency of decision processes which can be divided into two stages has been measured for the whole process as well as for each stage independently by using the conventional data envelopment analysis (DEA) methodology in order to identify the causes of inefficiency. This paper modifies the conventional DEA model by taking into account the series relationship of the two sub-processes within the whole process. Under this framework, the efficiency of the whole process can be decomposed into the product of the efficiencies of the two sub-processes. In addition to this sound mathematical property, the case of Taiwanese non-life insurance companies shows that some unusual results which have appeared in the independent model do not exist in the relational model. In other words, the relational model developed in this paper is more reliable in measuring the efficiencies and consequently is capable of identifying the causes of inefficiency more accurately. Based on the structure of the model, the idea of efficiency decomposition can be extended to systems composed of multiple stages connected in series.     

Knowledge Discovery from Medical Data and Development of an Expert System in Immunology

Artificial intelligence is one of the fastest-developing areas of science that covers a remarkably wide range of problems to be solved. It has found practical application in many areas of human activity, also in medicine. One of the directions of cooperation between computer science and medicine is to assist in diagnosing and proposing treatment methods with the use of IT tools. This study is the result of collaboration with the Children’s Memorial Health Institute in Warsaw, from where a database containing information about patients suffering from Bruton’s disease was made available. This is a rare disorder, difficult to detect in the first months of life. It is estimated that one in 70,000 to 90,000 children will develop Bruton’s disease. But even these few cases need detailed attention from doctors. Based on the data contained in the database, data mining was performed. During this process, knowledge was discovered that was presented in a way that is understandable to the user, in the form of decision trees. The best models obtained were used for the implementation of expert systems. Based on the data introduced by the user, the system conducts expertise and determines the severity of the course of the disease or the severity of the mutation. The CLIPS language was used for developing the expert system. Then, using this language, software was developed producing six expert systems. In the next step, experimental verification was performed, which confirmed the correctness of the developed systems.