用户名: 密码: 验证码:
基于粗糙集的不确定信息知识发现及在城市交通管理中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着社会经济的快速发展、城市规模的不断扩大以及城市人口和机动车保有量的不断增加,交通拥堵现象日趋严重,交通拥挤正成为一个普遍的社会现象。尤其是在大城市,交通拥挤问题已经成为影响城市功能发挥和城市可持续发展的关键。由于现代城市交通管理是高新技术的综合集成,任何一个微小的差错都可能隐藏着重大的交通安全隐患,并可能导致交通事故,造成重大损失。因此,信息化是城市交通管理的未来发展方向,即应用最新的科学技术,尤其是信息技术实现对交通流运行状态的实时感知、实时预测和实时监控,而数据挖掘与知识发现是其中的一项重要内容。如何有效地管理与处理海量的交通管理数据,以实现对城市交通的信息化管理和控制是管理人员、科研人员及工程技术人员目前面临的一个重大问题。
     粗糙集作为一种新的处理不确定知识的数学工具,与其他知识发现技术相比具有独特优势,它无需提供问题所需处理的数据集合之外的任何先验信息,通过知识约简与知识依赖性分析,从中发现隐含的信息和知识,揭示潜在的规律。因此,粗糙集理论可以有效地帮助决策者处理复杂系统的决策问题。本文主要研究了基于粗糙集的不确定信息处理与知识发现及决策过程框架,在此框架基础上,研究了粗糙集在不确定信息知识发现和决策支持领域的应用理论,包括连续数据离散化、属性约简、知识发现、推理和解释、以及应用粗糙集方法进行城市交通管理中的不确定信息知识发现和决策的问题。
     本文的主要研究成果如下:
     引入集群智能优化理论和粗糙集理论,提出基于改进粒子群优化的粗糙集连续属性离散化算法。采用5组典型的UCI数据集breas、iris、wine、glass、heart对提出的改进粒子群优化的离散化算方法同基于属性重要性、基于信息熵及遗传算法进行对比实验,结果表明本文提出的离散化算法能使决策系统的信息损失降低到最小,并可获得简洁的决策规则。
     针对最小属性约简这个NP问题,推广了分辨矩阵的概念,从信息论角度,构建相对分辨矩阵,以条件信息熵为启发式信息,提出一种新型的启发式属性约简算法,并从理论上对该算法进行分析,实例结果表明,该算法能有效地对决策信息系统进行属性约简;针对大规模数据集的决策信息系统,本章引入求异矩阵的概念,并在此基础上提出直接求取最小相对约简的基于属性区分频度的约简改进算法,该算法能够将更多的启发式信息融合起来,将重复的逻辑运算转化为求异矩阵运算,理论分析及实例结果都验证了它优于其他一般的属性约简算法,更能获取最小相对约简集。
     提出两种信息系统的规则获取算法。针对完备信息系统,提出了一种全局寻优的粗糙集决策规则获取算法,该算法从连续属性离散化开始,基于核属性,每次增加一个最重要的属性,直至获取最优属性约简集,最后基于核的值约简算法获取所有确定的或可能的决策规则集,并给出规则的评价指标支持度和确定度的计算方法;针对不完备信息系统,引入相容属性矩阵和决策属性矩阵的概念,提出基于相容关系的不完备信息系统规则获取的矩阵算法,该算法无需计算核属性,能够直接从决策系统中提取所有规则集,提高了算法效率,为大规模数据集的规则获取提供了一种新的思路。算法分析和实例结果均表明上述两种算法的可行性和有效性。
     关于城市交通管理决策问题,本文以粗糙集理论为工具,针对城市交通流状态模式识别问题进行了深入研究。分析了城市交通管理中的不确定性因素,介绍了交通状态模式识别的一般过程和方法,提出了交通流状态模式分类粗糙集知识发现模型及算法,融入集成策略构建了交通流状态模式集成分类系统,并给出交通流运行状态的模式识别算法。实例验证了将粗糙集理论应用于城市交通流状态模式分类知识发现与决策具有较大的应用价值。
     论文的研究成果对城市交通的信息化管理和决策提供了一定的理论依据和实践指导。
With the rapid development of social economy, continuous expansion of city size, continuous increasing of urban population and vehicles, traffic congestion phenomenon are more and more serious. Traffic congestion is becoming a common social phenomenon. Especially in large cities, traffic congestion has become a key of urban to feature play and sustainable development. As modern urban traffic management is a comprehensive integrated high-tech, any small error could hide significant traffic safety hazard and may cause traffic accidents, result in significant losses. Therefore, information is the future direction of urban traffic management, which apply the latest science and technology, especially information technology to achieve real-time operating state of traffic flow awareness, real-time forecasts and real-time monitoring, and data mining and knowledge discovery is the most important contents. How to manage and process vast amounts of traffic management datas effectively to achieve information management and control on urban traffic is currently a major problem of manager, scientific researcher and engineering staff.
     Rough sets as a new mathematical tool to deal with uncertain knowledge, compared with others knowledge discovery technology, Rough sets have unique advantages, it need not provide any prior information and knowledge which required processing data collection, through analysis of knowledge reduction and dependency, hidden information or knowledge are discovered and potential rules are revealed. Therefore, rough sets theory can help decision-makers deal with complex systems. This dissertation studied knowledge discovery and decision process framework from uncertain information based on rough sets. Under the basic framework, application theories of knowledge discovery from uncertain information and decision support fields based on rough sets are studied, including discretization, attribute reduction, knowledge discovery, reasoning and interpretation, knowledge discovery from uncertain information and decision-making on urban traffic management based on rough sets theory.
     The main results of this dissertation are as follows:
     Through introduction of swarm intelligence optimization theory and rough sets theroy, an improved particle swarm optimization algorithm of continuous attribute descretization is presented. A typical5-group UCI data sets such as breast, iris, wine, glass and heart are adopted to improved particle swarm optimization algorithms. compared with discretization algorithms such as attribute significance based, information entropy and genetic algorithm, the experiment results show that improved discretization algorithm can make minimize loss of information and access to the simplest decision rules from decision-making systems.
     Considering the minimum attribute reduction NP problem, the concept of discernibility matrix is promoted in this dissertation, and relative discernibility matrix is constructed from perspective of information theory, as conditional entropy to heuristic information, a novel heuristic attribute reduction algorithm is presented, the theoretical analysis and example results show that the algorithm can reduct decision-making information system effectively; Considering large data sets for decision information system, this dissertation introduce concepts of divergent matrix, based on this concept, an improved attribute reduction algorithm which calculate a minimum relative reduction directly based on attribute frequency is constructed, the reduction algorithm can fuse more heuristic information, it will convet repeated divergent logic operation into matrix operation, theoretical analysis and example results demonstrate that this algorithm is superior to other general attribute reduction algorithm, and get minimum relative reduction sets better.
     Two decision-making rules acquisition algorithms are presented. For complete information system, a global optimizied algorithm for rough sets decision-making rules is presented, the algorithm begin to continuous attributes discretization, based on core attributes, the most important attribute is increased to get the best attribute reduction sets, and finally, all determined and possible decision-making rule sets based on core attribute value reduciton algorithm are acquisizied, calculate methods on evaluation index of certainty and support are given; For incomplete information system, this dissertation introduce concepts of condition attribute matrix and decision attribute matrix, an matrix decision-making rule algorithm based on compatibility relationship from incomplete informaiton system are presented, the algorithm can extract all rules from decision-making system directly without calculating core attributes, so improve algorithm efficiency, which provide a new way for large-scale data sets. Theoretical analysis and example results show that two algorithms are effective.
     To urban traffic management decision-making issues, this dissertation as rough sets theory a tool, pattern recognition on urban traffic state issues is deeply studied. This dissertation analysized uncertainty factors on urban traffic management, studied the general process and methods of pattern recognition on urban traffic flow state, and calssification knowledge discovery models and algorithms on traffic flow state pattern recognition are peresented, an integrated classification system on traffic flow state pattern from integrated strategy perspective is constructed, and traffic flow state pattern recognition algorithm is presented. Example results show that rough sets theory applied to urban traffic flow state classification knowledge discovery and decision-making have significant application value.
     Research achievements provide a theoretical basis and practical guidance to urban traffic information management and decision-making.
引文
[1]安实,王健,徐亚国.城市智能交通管理技术与应用[M].北京:科学出版社,2005
    [2]杨冰.智能运输系统[M].北京:中国铁道出版社,2000
    [3]史忠科,黄辉先,曲仕茹等.交通控制导论[M].北京:科学出版社,2003,6
    [4]蔡庆华.ITS共用信息平台技术方案及运营模式的探讨[C].全国智能交通系统共用信息平台技术研讨会论文集,2002
    [5]张可,王笑京,刘浩.交通信息提取计算理论及其技术框架与发展策略[J].公路交通科技,2007,24(4):134-139
    [6]Pawlak Z. Rough Sets[J]. International Journal of Computer and Information Sciences, 1982,11:341-356
    [7]Pawlak Z. Rough Sets and Intelligent Data Analysis[J]. Information Science,2002,147: 1-12
    [8]Pawlak Z. Some issues on Rough Sets. In: Peters J.F etal, Eds: Transactions on Rough Sets, Letcture Notes in Computer Science. Springer-Verlag, Berlin Heidelberg. NewYork 2004, LNCS 3100:1-58
    [9]黎湘.不确定性信息处理理论与技术[Z].长沙:国防科技大学,2004
    [10]David B. Analysis of Assembly Operations Difficulty:A Fuzzy Expert System Approach[J]. Journal of Intelligent Manufacturing,1993,4(6):411-419
    [11]邓聚龙.灰色系统的基本方法[M].武汉:华中理工大学出版社,1988
    [12]王光远.未确知信息及数学处理[J].哈尔滨建筑工程学院学报,1990,23(4):1-9
    [13]王清印,刘志勇.不确定信息的概念、类别及其数学表述[J].运筹与管理,2001,10(4):9-15
    [14]刘开第,吴和琴.不确定性信息数学处理及应用[J].北京:科学出版社,1999
    [15]刘开第.复盲数的概念、运算及性质[J].数量经济技术经济研究,2000(2):3-6
    [16]柯宏发,陈永光,吴金亮.电子战装备效能评估中的不确定信息处理[J].军事运筹与系统工程,2007(12):36-40
    [17]韦刚,贺静.电网规划中不确定性信息处理的现状及存在问题[J].上海电力学院学报,2003(12):33-37
    [18]邢敬华,赵新泽等.联合诊断技术中的不确定性信息的处理方法[J].机械科学与技术,2006(5):588-591
    [19]张乾飞,王锦国,李雪红.大坝安全监控中的不确定性信息初探[J].河海大学学报,2002(9):113-117
    [20]Wong S.K.M, Ziarko W. On Optimal Decision Rules in Decision Tables. Bulletin of Polish Academy of Sciences,1985,33(11-12):693-696
    [21]Hu X.H, Cercone N. Learning in Relational Database:A Rough Set Approach[J]. Intenrational Journal of Computational Intelligence,1995,11(2):323-338
    [22]苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(5):681-684
    [23]苗夺谦,王珏.粗糙集理论中概念与运算的信息表示[J].软件学报,1999,10(2):113-116
    [24]苗夺谦,王珏.粗糙集理论中知识粗糙性与信息熵关系的讨论[J].模式识别与人工智能,1998,11(3):34-40
    [25]Wrbblewskil. Finding minimal reducts using genetic algorithm. ICS Research Report 16/95, Institute of computer science, Warsaw University of Technology,1995
    [26]Dai J.H, Li Y.X. A hybrid genetic algorithm for reduct of attributes in decision system based on Rough Set Theory[J]. Wuhan University Jounral of Natural Sciences,2002, 7(3):285-289
    [27]王国胤.决策表核属性的计算方法[J].计算机学报.2003,26(5):611-615
    [28]Kryszkiewicz M. Comparative studies of alternative type of knowledge reduction in inconsistent systems[J]. International Jounal of Intelligent Systems,2001,16(1): 105-120
    [29]张文修,米据生,吴伟志.不协调决策表信息系统的知识约简[J].计算机学报,2003,26(1):12-18
    [30]Bazan J. A Comparison of Dynamic and Non-Dynamic Rough Set Methods for Extracting Laws from Decision Tables. In:Polkowski, Skowron eds. Rough sets in Knowledge Discovery:Methodology and Applications. Heidelberg:Physica-Verlag, 1998:321-365
    [31]Wang Jia-yang. A study for the Feature Core of Dynamic Reduct[J]. Journal of EprintarXiv,2005,7:10-19
    [32]黄兵、周献中.不一致决策表的分配序约简[J].南京理工大学学报(自然科学版),2005,29(3):360-362
    [33]贾要勤,徐光华,孙瑞祥等.粗糙集属性约简的基因算法[J].中国机械工程,2000,11(7):797-800
    [34]倪远平,周建华,李彬华.基于粗糙集理论的电力变压器故障诊断方法研究[J].控制与决策,2004,19(8):943-946
    [35]高坚.空战关键信息与战术规则提取算法[J].火力与指挥控制.2004,29(1):17-20
    [36]雷绍兰,周林等.属性约简在空间电力负荷预测中的应用[J].重庆大学学报,2004,27(3):85-88
    [37]Chen M.S, Han Jia-wei, Yu P.S. Data Mining:An overview from a Database Perspective [J]. IEEE Trans on Knowledge and Data Eingineering,1996,8(6):866-883
    [38]Piatetsky-Shapiro G, Fayyad U, Smith P. From Data Mining to Knowledge Discovery: An overview. In Fayyad U.M, Piatetsky-Shapiro G, Smyth P, Uthurusamy R, editors, Advances in Knowledge Discovery and Data Mining, AAA/MIT Press,1996,1-35
    [39]黄绍君,杨炳儒,谢永红.知识发现及其应用研究回顾[J].计算机应用研究,2001(4):1-6
    [40]Fayyd U. Data Mining and Knowledge Discovery:Making Sense out of Data[C]. IEEE Expect,1996,11(5):20-25
    [41]Fayyd U, Uthurusamy R. Data mining and Knowledge Discovery in Database (Introduction to the special section)[C]. CACM.1996,39(11):24-26
    [42]Fayyd U, Piatetsky-Shapiro G, Smyth P. Knowledge Discovery and Data Mining[C]. Towards a unifying Framework, KDD,1996,82-88
    [43]李雄飞,李军.数据挖掘与知识发现[M].北京:高等教育出版社,2003,11
    [44]Batista G E A P, Monard M. C. An analysis of Four Missing Data Treatrment Methods for supervised Learning[C]. In Proceedings of the First International Workshop on Data Cleaning and Preprocessing, Maebashi,2002,142-152
    [45]Grzymala-Busse J. W, Hu M. A comparison of several Approaches to Missing Attribute Values in Data Mining[C]. In Proceedings of the Second International Conference on Rough Sets and Current Trend in Computing RSCTC 2000
    [46]王国胤Rough集理论与知识获取[M].西安:西安交通大学出版社,2001
    [47]Kryszkiewicz M. Generation of Rules From Incomplete Information Systems[C]. In Proceedings of the First European Symposium on Principlies of Data Mining and Knowledge Discovery. Berlin:Springer-Verlag,1997,156-166
    [48]Agrawal R, Srikant R. Fast Algorithms for Mining Generalized Association Rules[J]. In Proceedings of the 20th International Conference on very Large Databases (VLDB'94), Santiago, Chile,1994,9
    [49]Agrawal R, Shafer J.C. Parallel Mining of Association Rules:Design, Implemention and Experience, IBM Research Report R J 10004,1996
    [50]Agrawal R, Imielinski T, Swami A. Mining Association on Rules between sets of items in large Databases[J]. Proceeding 1993 International Conference. Management of Data (ACM SIGMOD-93),1993,5:207-216
    [51]Quinlan J.R. Discovery rules from large collections of examples:A case study. In D.Michie, editor, Expert systems in the Micro-electronic Age, Edinburgh University Press,1979,168-201
    [52]Brodley C.E, Utgoff RE. Multivariate Decision Trees[J]. Machine Learning.1995(19): 45-77
    [53]Lu Hong-jun, Rudy Setiono, Liu Huan. Effective Data Mining using Neural Networks [J]. IEEE Transaction on Knowledge and Data Engineering,1996,8(6):957-961
    [54]Kaburlasos V.G, Petridis V. Fuzzy Latice Neuro Computering Models[J]. Neural Networks.2000,13(10):1145-1170
    [55]Fu L.M. Knowledge Discovery by Inductive Neural Networks[C]. IEEE Transaction on Knowledge and Data Engineering,1999,11(6):992-998
    [56]陶志,刘庆拯,李卫民.基于遗传算法的不完备信息系统属性约简方法[J].系统工程与电子技术,2007,29(9):1484-1487
    [57]代建华,李元香.粗集中属性约简的一种启发式遗传算法[J].西安交通大学学报,2002,36(2):1286-1290
    [58]陈建安等.遗传算法理论研究综述[J].西安电子科技大学学报,1998,25(3):363-368
    [59]Bonikowaki Z, Algebraic Structures of Rough Sets, In: Ziarko W.(Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer-Verlag,1994,242-247
    [60]Lin T.Y, Liu Q. First-order Rough Logic I:Approximate reasoning via Rough Sets [J]. Fundaments Informaticae.1996,27(2-3),137-144
    [61]Liu Q. The Resolution for Rough Prepositional Logic with Lower and Upper Approximate Operators [J]. Lecture Notes in Computer Science.1999,1711,352-356
    [62]Liau C.J, Liu D.R. A Logical Approach to Fuzzy Data Analysis[J]. Proc. of the 3th European Conference on Principles and Practice of Knowledge Discovery in Databases, LNAI 1704,1999:412-417
    [63]Yao Y.Y, Liau C.J. A generalized decision logic language for granular computing[J]. Proceedings of the 11th IEEE International Conference on Fuzzy Systems, IEEE Press, 2002:773-778
    [64]Fan T.F, Liau C.J, Yao Y.Y. On Model and Fuzzy Decision Logics based on Rough Set Theory[J]. Fundamenta Informaticae,2002,52(4):323-344
    [65]Liau C. J. An overview of Rough Set Semantics for Model and Quantifier Logics[J]. International Journal of Uncertain, Fuzziness and Knowledge based Systems,2000, 8(1):93-118
    [66]Ziarko W. Variable Precision Rough Set Model[J]. Journal of Computer and System Sciences,1993,46(1):39-59
    [67]Katzberg J.D, Ziarko W. Variable Precision Extension of Rough Sets[J]. Fundamenta Informaticae.1996,27(2-3):155-168
    [68]Kryszkiewicz M. Rough Set Approach to Incomplete Information Systems[J]. Information Science,112,1998,39-49
    [69]Stefanowski J, Tsoukias A. On the Extension of Rough Sets under Information[C]. Proc of the 7th Int Workshop on New Directions in Rough Sets, Data Mining and Granular Soft Computing. Berlin:Springer-Verlag,1999:73-81
    [70]夏雨佳,李少远,席裕庚.一种基于粗糙集的信息系统决策规则提取方法[J].控制与决策,2001,16(5):577-580
    [71]Greco S, Matarazzo B, Slowinski R. Rough Approximation of a Preference Relation by Dominance Relations[J]. European Journal of Operational Research.1999,117:63-83
    [72]Bonikowski Z, Bryniarski E, Wybraniec U. Extensions and Intentions in the Rough Set Theory[J]. Information Science,1998(107):149-167
    [73]Dubois D, Prade H. Rough Fuzzy Sets and Fuzzy Rough Sets [J]. Intenrational Jounral of General System,1990, (17):191-209
    [74]Yao Y.Y. A Comparative Study of Fuzzy Sets and Rough Sets[J]. Journal of Information Science,1998,109:227-242
    [75]Banerjee M, Pal S.K. Roughness of Fuzzy Sets[J]. Information Sciences,1996,93 (3-4):235-246
    [76]Pawan Lingras. Comparison of Neofuzzy and Rough Neural Networks[J]. Information Sciences,1998,110:207-215
    [77]Brenda Mak, Toshinori Munakata. Rule Extraction From Expert Heuristics:A Comparative Study of Rough Sets Neural Networks and ID3[J]. European Journal of Operational Research,2002,136:212-229
    [78]Yao Y.Y, Lingras P.J. Interpretations of Belief Functions in the Theory of Rough Sets[J]. Information Science,1998,104(2-3):191-209
    [79]Peters J.F, Ramanna S. Sensor, Filter, and Fusion Models with Rough Petri Nets[J]. Fundamenta Informaticae,2001,47(3-4):307-323
    [80]曾黄麟.粗集理论及其应用-关于数据推理的新方法[M].重庆大学出版社,1996,9
    [81]Chiu D.K.Y, Cheung B, Wong A.K.C. Information Systhesis based on Hierarchical Entropy Discretization[J]. Journal of Experimental and Theoretical Artificial Intelligence,1990(2):117-129
    [82]Fayyad U.M, Irani K.B. On the handling of continuous-valued attributes in decision tree generation[J]. Machine Learning,1992(8):87-102
    [83]Ting K.M. Discretization of continuous valued-attributes and instance based learning [C]. Technical Report, University of Sydeny,1994(491)
    [84]Pfahringer B. Compression-based Discretization of Continuous Attributes, In: Prieditis A&Russells(eds). Proceedings of the 12th International Conference on Machine Learning, Morgan Kaufmann,1995
    [85]侯利娟,王国胤,聂能.等.粗糙集理论中的离散化问题[J].计算机科学,2000,27(12):89-94
    [86]Kerber R, Chimerge:Discritization of Numeric Attributes[J]. In Proc of the 10th National Conference on Artificial Intelligence, MIT press,1992:123-128
    [87]Liu H, Setiono R, CHI2:Feature Selection and Discretization of Numeric Attributes[J]. In Proc of the 7th IEEE International Conference on tools with AI, Washington DC, 1995:388-391
    [88]Richeldi M, Rossoto M. "Class-driven Statistical Discretization of Continuous Attributes (extended abstract)". In Proceedings of the European Conference on Machine Learning, Berlin, Springer-Verlag,1995:335-338
    [89]陈果.基于遗传算法的决策表连续属性离散化方法[J].仪器仪表学报.2007,28(9):1700-1705
    [90]赵卫东,戴伟辉,蔡斌.遗传算法在决策表连续属性离散化中的应用研究[J].系统工程理论与实践.2003(1):62-67
    [91]代建华,李元香,刘群.遗传算法在决策系统离散化中的应用[J].微电子学与计算机,2003(2):19-21
    [92]Xiang Xin-jian, Stolle M. An Algorithm of Discretization of Continuous Attributes in Rough Sets based on Cluster[J]. Journal of ZheJiang University of Science and Technology,2003,15(3):154-157
    [93]韩秋明,赵轶群.Rough Set中基于聚类的连续属性离散化方法[J].计算机工程,2003,(3):81-87
    [94]Skowron A, Rauszer C. The Discernibility Matrices and Functions in Information Systems[C]. In: Slowinski R. Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory,1992:331-362
    [95]常梨云,王国胤,吴渝.一种基于Rough set理论的属性约简及规则提取方法[J].软件学报,1999,10(11):1206-1211
    [96]Ziarko W, Cercone, N Hu. Rule Discovery from Databases with Decision Matrices[J]. In:W Zbigniew Ras, M. Maciej eds. Proc of the int Conference on Methodologies for Intelligent System, ISMIS96, LNAI 1079. Zakopane, Poland.1996. Heidelberg, Germany:Springer-Verlag,1996,653-662
    [97]Yong Liu, Cong-fu Xu, Xue-lan Li, et al. A Dynamic Incremental Rule Extracting Algorithm based on the Improved Discernibility Matrix[J]. In: 2003 IEEE International Conference on Information Reuse and Integration. Las Vegas, NV, USA. 2003. NJ, USA:IEEE Computer Society Press,2003,93-97
    [98]李春生,尹旭日,陈世福.基于Rough集的规则学习研究[J].小型微型计算机系统,2001,22(8):982-984
    [99]Mollestad T, Skowron A. A Rough Set Framework for Data Mining of Propositional Defalut Rules[C]. Proc of 9th International Symposium on Methodologies of Intelligent Systems, ISMIS,1996:448-457
    [100]尹旭日,陈世福.一种基于Rough集的缺损规则挖掘算法[J].计算机研究与发展,2000,12(37):1441-1445
    [101]Hong Tzung-pei, Tseng Li-hui, Wang Shyue-liang. Learning Rules From Incomplete Training Examples by Rough Sets[J]. Expect Systems with Applications,2002,22(4): 258-293
    [102]Stefanowski J, Tsoukias A. Valued Tolerance and Decision Rules[J]. In:Ziarko W, Yao Y, eds. Rough Sets and Current Trends in Computing, Berlin: Springer,2002:271-278
    [103]黄兵,周献中.不完备信息系统分配约简与规则提取的矩阵算法[J].计算机工程,2005,31(17):20-22
    [104]Komorowski J. ROSETTA: A Rough Set Toolkit for Analysis of Data. In: Wang P.P. Proc. Third International Joint Conference on Infromation Sciences. SanJose, Calfornia, USA.1997. North Calfornia, USA:Durham,1997,3:403-407
    [105]Grzymala-Busse J.W. LERS-A System for Learning from Examples based on Rough Sets. In R.Slowinskied Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory Dordrecht Kluwer Academic Publishers,1992, 3-18
    [106]Slowinski R. Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory Dordrecht Kluwer Academic Publishers,1992,445-456
    [107]T Y Lined. Proceedings of the Third International Workshop on Rough Sets and Soft Computing(RSSC'94) San Jose, California, USA,1994
    [108]李圣怡,范大鹏,梁建成.智能制造技术基础:智能控制理论、方法及应用[M].北京:国防科技大学出版社,1995
    [109]Wei yi Chen, Shu Zong, Wang Zong li, eds. Study of key Techniques Concerning Virtual Assembly System for Equipment Maintenance Training[J]. Third International Conference on virtual Reality and Its Application in Industry,2002(4):254-258
    [110]Golan R, Ziarko W. Methodology for Stock Market Analysis Rough Set Theory[J]. Proc of IEEE/IAFE Conference on Computaitonal Intelligence for Financial Engineering, NewJersey,1995:32-40
    [111]Pawlak Z, Grzymala-Baussue. J, Slowinski R. Rough sets[J]. Communications of the ACM,1995,38(11):89-95
    [112]Ziarko W. Applying Knowledge Discovery to Predict Water-supply Consumption, Knowledge Discovery[C],1997 IEEE Conference.1997,72-78
    [113]Andrzej C. Automatic Identication of Source Position Employing Neural Networks and Rough Sets[J]. Pattern Recognition Letters,2003,24(6):921-933
    [114]Kim Dai-j in, Bang Sung-yang. A Handwritten Numeral Character Classification using Tolerant Rough Set[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(9):923-937
    [115]Pawlak Z. Rough Sets Theory and its Application to Data Analysis[J]. International Journal of Cybernetics and Systems,1998,29(9):661-688
    [116]韩祯祥,张琦,文福拴.粗糙集理论及其应用综述[J].控制理论与应用,1999,16(2):153-157
    [117]张文修,吴伟志,梁吉业Rough Set理论与方法[M].北京:科学出版社,2001
    [118]曾黄麟.粗集理论及其应用[M].重庆:重庆大学出版社,1998
    [119]胡运发.数据与知识工程导论[M].北京:清华大学出版社,2003
    [120]Pawlak Z. Rough Sets. Rough Relations and Rough Functions[J]. Fundamentation Informatice.1995,11(2):348-356
    [121]Pawlak Z. Rough Sets. Theoretical Aspects of Reasoning about Data. Dordrect: Kluwer Acasemic Publishers,1991:45-52
    [122]刘少辉,刘清.Rough集及在近似推理中的应用[J].计算机应用,1999(5):39-40
    [123]Mrozek. Rough Set Dependency Analysis among Attribute in Computer Implement of Expert Inference Models[J]. Int. J. Man-Machine Studies,1989(30):457-473
    [124]Pawlak Z. Vaguness and Uncertainty--A Rough Set Perspective[J]. Computation Intelligence,1995,11(2):227-232
    [125]马廷淮.基于粗糙集理论的数据挖掘方法研究[D].中国科学院,2003
    [126]关欣,衣晓,孙迎丰等.变精度粗糙集模型及其在辐射源识别中的应用[J].清华大学学报,2007(47):28-31
    [127]Kryszkiewicz M. Rules in Incomplete Information Systems[J]. Infromation Sciences, 1999,113:271-292
    [128]Stefanowski J, Tsoukias A. On the Extension of Rough Sets Under Information[C]. Proc of the 7th Int Workshop on New Directions in Rough Sets, Data Mining and Granular Soft Computing. Berlin: Springer-Verlag,1999:73-81
    [129]王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243
    [130]Catlett J. On Changing Continuous Attributes into Ordered Discrete Attributes, In kodratoff Y(ed), Machine Learning the European Working Session on Learning-91, Springer-Verlag, Berlin,1991:164-178
    [131]王立宏,吴彦,吴耿锋.离散化的一种启发式搜索算法[J].计算机应用,2004,24(8):41-43
    [132]王立宏,孙立民,孟佳娜.数值离散化中粒度熵与分类精度的相关性[J].重庆大学学报,2008,31(1):57-61
    [133]Holte R.C. Very Simple Classification Rules Perform well on most Commonly used Datasets[J]. Machine Learning,1993(11):63-90
    [134]刘业政,杨善林,钟金宏.基于粗集理论的冗余分割点约简[J].计算机工程,2002,8:17-19
    [135]Nguyen H.S. Discretization of Real Value Attributes:A boolean Reasoning Approach [D]. Warsaw: Computer Science Department University of Warsaw,1997
    [136]Nguyen H.S, Skowron A. Quantization of Real Values Attributes[C]. Proc of the 2nd Joint Annual Conference on Inforamtion Science. Wrightsville Beach, North Carolina, 1995:34-37
    [137]侯利娟,王国胤,聂能.等.粗糙集理论中的离散化问题[J].计算机科学,2000,27(12):89-94
    [138]谢宏,程浩忠,牛东晓.基于信息熵的粗糙集连续属性离散化算法[J].计算机学报,2005,28(9):1570-1574
    [139]Kennedy J, Eberhart R.C. Particle Swarm Optimization[C]. Proceedings of IEEE International Conference on Neural Networks. Piscataway: IEEE Press,1995: 1942-1948
    [140]Maurice C, Kennedy J. The Particle Swarm Explosion, Stability and Convergence in a Multidimensional Complex Space[J]. IEEE Transactions on evolutionary computation, 2002,6(1):58-73
    [141]高飞,童恒庆.基于改进粒子群优化算法的混沌系统参数估计方法[J].物理学报,2006,55(2):577-582
    [142]陈国初,俞金寿.增强型微粒群优化算法及其在软测量中的应用[J].控制与决策,2005,20(4):377-381
    [143]Shi Y, Eberhart R. A Modified Particle Swarm Optimizer[C]. Proceedings of IEEE International Conference on Evolutionary Computation,1998,69-73
    [144]姚耀如,徐玉如.粒子群优化算法分析[J].哈尔滨工程大学学报,2007,28(11):1242-1246
    [145]Eberhart R.C, Shi Y. Particle Swarm Optimization:Developments, Applications and Resources[A]. Proceedings of the IEEE Congresss on Evolutionary Computation[C]. Piscataway, NJ: IEEE Service Center,2001:81-86
    [146]倪庆剑,邢汉承,张志政.粒子群优化算法研究进展[J].模式识别与人工智能,2007,20(3):349-354
    [147]韩江洪,李正荣,魏振春.一种自适应粒子群优化算法及其仿真研究[J].系统仿真学报,2006,18(10):2969-2971
    [148]武妍,徐敏.一种改进的粒子群优化算法[J].计算机工程与应用,2006,33:40-43
    [149]杨胜,施鹏飞,顾钧.基于互信息和Beam搜索的粗糙集属性约简算法[J].控制与决策,2004,19(11):1208-1217
    [150]Malcolm. Beynon, Bruce Curry, Peter Morgan. Classification and Rule Induction using Rough Set Theory[J]. Export System,2000,17(3):136-148
    [151]王珏,王任,苗夺谦.基于Rough Set理论的“数据浓缩”[J].计算机学报,1998,21(5):393-400
    [152]Bazan J.G, Skowron A, Synak P. Dynamic Reducts as a Tool for Extracting Laws From Decisions Tables. Methodologies for Intelligent systems, Berlin:Springer-Verlag, 1994,346-355
    [153]Ziarko W. Rough Set Approaches for Discovering Rules and Attribute Dependencies [M]. USA, Oxford:Oxford University Press,2002:328-339
    [154]唐彬,李龙澍.启发式属性约简算法完备性和规则发现算法的研究[J].计算机工程与应用,2003,39(30):191-194
    [155]桂金莲,迟忠先,翟巍.基于属性重要性的逐步约简算法[J].小型微型计算机系统,2003,24(6):976-978
    [156]刘文军,谷云东,冯艳宾等.基于可辨别矩阵和逻辑运算的属性约简算法[J].模式识别与人工智能,2004,17(1):119-123
    [157]刘少辉,盛秋戬,吴斌.等Rough集高效约简算法的研究[J].计算机学报,2003,26(5):524-529
    [158]Leung Y, Wu W Z, Zhang W X. Knowledge Acquisition in Incomplete Information Systems:A Rough Set Approach[J]. European Journal of Operation Research,2006, 168(1):164-180
    [159]Miao Duo-qian, Wang Jue. An Information-based Algorithm for Reduction of Knowledge[J]. IEEE International Conference on Intelligent Processing Systems, 1997,1155-1158
    [160]Kryszkiewicz M. Comparative Studies of Alternative Type of Knowledge Reduction in Inconsistent Systems[J]. International Journal of Intelligent Systems,2001,16(1): 105-120
    [161]高学东,丁军.一种新的信息系统属性约简算法[J].系统工程理论与实践,2007,27(1):131-136
    [162]汪小燕,杨思春.一种基于分辨矩阵的新的属性约简算法[J].计算机技术与发展,2008,18(2):77-79
    [163]叶东毅,陈昭炯.一个新的二进制可辨识矩阵及其核的计算[J].小型微型计算机系统,2004,24(12):965-967
    [164]冯林,刘照鹏,黄志伟.基于粗集理论的决策表知识获取方法研究[J].计算机工程与设计,2006,6(12):2172-2174
    [165]吴福保.基于粗集理论信息系统的分析方法及应用的研究[D].东南大学博士论文,2000
    [166]阳琳赞,温明,卓晴.一种基于信息熵的模糊粗糙集知识获取方法[J].计算机工程与应用,2008,44(23):59-61
    [167]Ju-Sheng Mi, Wen-Xiu Zhang, Wei-Zhi Wu. Optimal Decision Rules based on Inclusion Degree Theory[J]. In:International Conference on Machine Learning and Cybernetics. Beijing, China.2002.Piscataway, NJ, USA:IEEE Computer Society Press,2002,1223-1226
    [168]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766
    [169]Wang Jue, Wang Ju. Reduction Algorithms based on Discernibility Matrix:The ordered Attributes Method[J]. Journal Computer Science &Technology,2001,16(6): 489-504
    [170]刘少辉,胡斐.等Rough集高效算法研究[J].计算机学报,2003,26(5):524-529
    [171]刘清Rough集及Rough推理[M].北京:科学出版社,2001
    [172]Pawlak Z. Decision Trees and Flow Graps[A]. In: Greco S, Hata Y, Hirano S. Rough Sets and Current Trends in Computing(RSCTC2006)[C]. Berlin Springer-Verlag,2006, 1-11
    [173]Wu Wei-zhi, Mi Ju-sheng, Zhang Wen-xiu. A new Rough Set Approach to Knowledge Discovery in Incomplete Information Systems[J]. In:IEEE Proc. of the Second International Conference on Machine Learning and Cybernetics,2003,1713-1718
    [174]Mi Ju-sheng, Wu Wei-zhi, Zhang Wen-xiu. Approaches to Approximation Reducts in Inconsistent Decision Tables[J]. Lecture Notes in Artifical Intelligence,2003,2639: 283-286
    [175]Pawlak Z. Drawing Conclusions from Data-the Rough Set Way[J]. International Journal of Intelligent Systems,2001,16:3-11
    [176]Hu X.H. Knowledge Discovery in Database:An Attribute-oriented Rough Set Approach[D]. Regina: University of Regina,1995
    [177]An A, Shan N, Chan C. Discovering Rules for Water Demand Prediction: An Enhanced Rough-Set Approach[J]. Engineering Application and Artifical Intelligence, 1996,9(6):645-653
    [178]张腾飞,王锡淮,肖健梅.不完备信息系统的一种属性相对约简算法[J].计算机工程,2007,33(9):184-186
    [179]谭天乐,宋执环,李平.信息系统数据清洗、规则提取的矩阵算法[J].信息与控制,2003,32(4):289-294
    [180]王力,范耀祖,张海.基于探测车技术和多级模糊模式识别的道路交通状态评价方法[J].公路交通科技,2007,24(9):92-95
    [181]陈德望.基于模糊聚类的快速路交通流状况分类[J].交通运输系统工程与信息,2005,5(1):62-67
    [182]Yang H, Bell M G H. Models and Algorithms for Road Network Design:A Review and Some New Developments[J]. Transport Review,1998,18(3):257-278
    [183]刘灿齐.现代交通规划学[M].北京:人民交通出版社,2001
    [184]任江涛,欧晓凌,张毅,胡东成.交通状态模式识别研究[J].公路交通科技,2003,20(2):63-67
    [185]Adel W Sadek, Michael J Demetsky, Brain L Smith. Case-Based Reasoning for Real-time Traffic Flow Management[J]. Computer-Aided Civil and Infrastructure Engineering,1999(14):347-356
    [186]黄中祥,贺国光,马寿峰.对交通系统不确定性的思考[J].长沙交通学院学报,2002(3):77-81
    [187]郑应文.基于信息融合的交通拥堵智能预警系统研究[C].中国人工智能进展.北京:北京邮电大学出版社,2005,1674-1678
    [188]刘兆惠,王超,许洪国.道路交通事故灰色预测模型及应用研究[J].长春理工大学学报,2006(12):42-45
    [189]邵长桥,周洁,荣建.道路通行能力不确定性分析方法研究[J].武汉理工大学学报(交通科学与工程版),2009(8):620-623
    [190]Wang S.S, Lin W.G. New self-organizing Newral Model for Invariant Pattern Recognition[J]. Pattern Recognition,1996,29(4):677-687
    [191]Fukushima K. Analysis of the Process of Visual Pattern Recognition by the Neocognition[J]. Neural Networks,1989,2(6):413-420
    [192]陈念贻.模式识别优化技术及其应用[M].北京:中国石化出版社,1997
    [193]印签,刘星成,汤庸译.专家系统原理与编程[M].北京:机械工业出版社,2000,15-16
    [194]Opitz D.W, Maclin R. Popular Ensemlbe Methods: An Empirical Study[J]. Journal of Artificial Intelligence Research,1999,11:169-198
    [195]Breiman L. Bagging Predictors[J]. Machine Learning,1996,24:123-140
    [196]Freund Y, Schapire R.E. Experiments with a New Boosting Algorithm[J]. Proceedings of the Thirteenth International Conference on Machine Learning,1996,148-156
    [197]Freitas A.A. A Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery, in Ghosh A, Tsutsui S [J]. Advances in Evolutionary Computation:Theory and Applications, Springer-Verlag,2001,819-845
    [198]边肇祺,张兴工.模式识别(第二版)[M].北京:清华大学出版社,2000,136-159
    [199]黄康.基于粗糙集理论的行车指挥知识获取与决策的应用[D].北京:铁道科学研究院博士学位论文,2003.8
    [200]谈晓洁.基于知识的交通拥堵疏导决策方法及系统研究[D].南京:东南大学博士学位论文,2005.11
    [201]潘丹.基于粗糙集理论的混合智能知识处理研究[D].广州:华南理工大学博士学位论文,2001.4

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700