软集理论及其在知识获取中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着计算机与网络信息技术飞速发展,数据库数量和规模的迅速增长,人们所面对的海量数据里含有大量的不确定性.在知识发现中,根据不确定性信息的不同表现形式,相继产生了一些处理不确定性的数学理论和工具,诸如普遍使用的概率论、模糊集理论、粗集等等.但是,这些理论有各自的局限性,很难用其中一种工具来处理各种不确定性问题.新的处理不确定性的数学工具-软集理论的提出提供了一种处理多种不确定性(包括随机性、模糊性、不完全性和不可区分性等)的统一数学模型.一些研究工作表明:软集是对模糊集和粗糙集的共同扩展,具有有较好的互补性.软集从对象论域和参数空间两方面来描述不确定性,这使得相对于模糊集或粗糙集等不确定理论而言,软集能够进行更为丰富的信息描述和运算操作,从而在不确定性信息理论、决策分析、模式识别和数据挖掘等领域潜力巨大.因此软集处理不确定性问题的研究具有重大理论研究和实际应用价值.
     本文在深入研究软集理论已有成果的基础上,系统分析了粗集和软集在知识获取中的不同含义和方法理论,以信息和决策系统为研究对象,从知识获取的关键技术入手,继续探讨软集理论及相关方面的应用,力图使软集理论得到不断丰富和发展.本文的主要工作具体如下:
     首先,主要讨论了软集在知识获取中的两类知识约简方法.两类知识约简包括保持集合分类能力不变的属性约简和最优决策对象保持不变的参数约简.参数约简主要用于解决软决策中的约简问题,属性约简运用较为广泛,软集理论都能实现这两种约简.以考虑算法的实用性为出发点,讨论了软集的参数约简方法以及有效的约简算法.另外,考虑到软集作为一种工具的普遍可能性,定义了软集近似函数的属性真度,利用软集初始的近似分类,以属性真度作为启发式信息,按照自顶向下的设计方法,逐渐增加重要属性进行约简,直到得到约简结果为止.这样可使软集的属性约简算法不仅可以求得与粗集理论相同的属性约简结果,还具有较好的约简质量和较高的约简效率,使算法复杂度降低,使得在实际解决问题中更有效.
     其次,讨论软集在知识依赖中的扩展模型和关联规则挖掘的方法.基于对规则关联挖掘在知识依赖应用中重要性认识,给出更有利于值依赖数据挖掘的值软集模型,将包含度引入软集数据关联规则挖掘中,给出软集的包含度度量,讨论了包含度和可信度之间的联系.在此基础上,给出利用包含度在事务数据值软集中挖掘满足给定的支持度和可信度阈值的软关联规则方法,以及最大软关联规则的提取算法.从而证明基于软集包含度的方法提取关联规则极大地约简了冗余,提高了算法的效率,更有利于挖掘有意义的值依赖关联规则,更容易处理多参数和大数据的信息表.
     最后,讨论了基于优势关系的不完备信息系统的扩展软集模型与知识规则的获取方法.在不完备信息系统中,给出不完备信息的扩展决策软集模型,提出优势决策描述语言的概念,利用优势决策描述公式获取不完备决策软集中的所有确定决策规则,进一步利用软辨识矩阵法对可信规则进行提取与简化,从而获取最优可信规则.其价值在于软集方法可以获得包含更为丰富信息的决策规则,获取的决策规则具有规则短,支持度高等特点,进而确保获取泛化能力强的规则.
Today the databases'number and scale has been growing in high speed due to the rapid development of computer and network information technology. As a result, people are confronted with huge amounts of data containing abundant uncertainty. In knowledge discovering there are some mathematical theories and tools dealing with different forms of uncertainty information, such as probability theory, fuzzy set theory and rough set. However, it is hard to use only one of them to deal with all uncertainty problems especially in processing huge amounts of data, because these theories have their own limitations. Soft set theory has been proposed to solve uncertainty, which could provide a unified framework to deal with variety of uncertainty (including randomness, fuzziness and incompleteness and indistinguishable, etc.). As an extension of common fuzzy set and rough set, soft set theory provides good complementary for those limitations. Soft set theory describes uncertainty by means of domain and parameters'space so it can describe more abundant information and arithmetic operation than fuzzy set and rough set theory do. In uncertainty information theory, decision analysis, pattern recognition, data mining and other fields, soft set theory has potential superiority. Therefore soft set has important significance on theoretical research and practical application in dealing with uncertainty problems.
     Based on thorough investigation on soft set theory results, this paper gives a systematic analysis of the different meanings and methods between rough set and soft set in acquiring knowledge. With information and decision system as the research objects, the author has continued to explore soft set theory and its relevant applications by using the key technology of knowledge acquisition. The soft set theory has been enriched and developed. The main work of this paper is as follows:
     Firstly, two knowledge reductions are mainly discussed in knowledge acquisi-tion, containing attribute reduction which has kept classification ability unchanged and parameters reduction which has kept optimal decision object unchanged. Pa-rameters reduction is mainly used to solve the problem of reduction of soft decision, while attribute reduction is more widely used. This paper discusses the parameters reduction of soft set and gives much more effective reduction algorithm. The truth degree of attribution of soft sets'approximate functions is developed. Attributes are increased for reduction gradually in a top-down way with the truth degree of attribution as heuristic information until the reduction results are obtained. The proposed attribute reduction algorithm of soft sets can obtain the same result as rough set attributes reduction does. And also it has good reduction quality and high reduction efficiency, which is suitable for processing large data sets with redundant attributes.
     Secondly, we deal with association rule mining by expanding value soft set model, which is an important content in real practice. In order to make the organi-zation form of soft sets for table data more beneficial to data mining, the notion of inclusion degree、association rules and maximal association rules between two sets of the attributes are proposed. We point out an effective approach using inclusion degree of soft set for association rules mining. The validity of this method has been verified by the example comparative analysis. The algorithm's complexity is de-creased. This method is more advantageous to mine meaningful value dependence rules and is easier for dealing with multiple parameters, mass data information tables.
     Finally, in acquisition technology of incomplete information system decision rules, optimal credible rules are obtained by expanding decision soft set model of incomplete information. By using descriptive formula of dominance decision making, we propose the concept of dominance decision-making descriptive language to obtain all determined decision rules in incomplete decision soft sets. Then soft simplified discernible matrix method is used to extract and reduce credible rule. Soft set method can obtain decision rules with more abundant information, which are short decision rules and have high supporting degree.
引文
[1]张文修,梁怡,吴伟志.信息系统与知识发现.北京:科学出版社,2003.
    [2]L.A.Zadeh. Toward a generalized theory of uncertainty(GTU)-an outline[J].Information Sciences,2005,172:1-40.
    [3]L.A.Zadeh. Fuzzy sets[J].Information and Control,1965,8:338-353.
    [4]Z.Pawlak. Rough sets[J]. International Journal of Computer and Information Sciences,1982,11:341-356.
    [5]G.Shafer. A Mathematical Theory of Evidence[M]. rinceton, NJ:Princeton University Press,1976.
    [6]张文修,徐宗本,梁怡,梁广锡.包含度理论[J].模糊系统与数学,1996,10(4):1-9.
    [7]D.Dubois, H.Prade. Possibility Theory[M]. New York:Plenum Press,1988.
    [8]D.Dubois, H.Prade. Fuzzy set and possibility theory-based methods in articial intelligence[J]. Artificial Intelligence,2003,148:1-9.
    [9]J.L.Deng. Introduction to grey system theory[J]. Journal of Grey Systems,1989,1:1-24.
    [10]Z.Pawlak, A.Skowron. Rudiments of rough sets[J]. Information Sciences,2007,177:3-27.
    [11]Z.Pawlak, A.Skowron. Rough sets:Some extensions[J]. Information Sciences,2007,177:28-40.
    [12]Z.Pawlak, A.Skowron. Rough sets and Boolean reasoningfJ]. Information Sciences,2007,177:41-73.
    [13]D.Molodtsov. Soft set theory-first results[J]. Computers and Mathematics with Applications,1999,37:19-31.
    [14]D.Molodtsov. The Theory of Soft Sets(in Russian)[M]. Moscow:URSS Publishers,2004.
    [15]冯锋.基于软集的不确定性理论融合研究[D]:[博士学位论文].陕西师范大学,2012.
    [16]P.K.Maji, R.Biswas, A.R.Roy. Soft set theory[J]. Computers and Mathematics with Applications,2003,45:555-562.
    [17]M.I.Ali, F.Feng, X.Y.Liu, W.K.Min, M.Shabir. On some new operations in soft set theory[J]. Computers and Mathematics with Applications,2009,57:1547-1553.
    [18]A.Sezgin, A.O.Atagun. On operations of soft sets[J]. Computers and Mathematics with Applications,2011,61:1457-1467.
    [19]P.K.Maji, R.Biswas. A.R.Roy. Fuzzy soft sets[J]. Journal of Fuzzy Mathematics,2001,9:589-602.
    [20]P.Majumdar, S.K.Samanta. Similarity measure of soft sets[J].New Mathematics and Natural Computation,2008,4(1):1-12.
    [21]P.Majumdar, S.K.Samanta. Generalised fuzzy soft sets[J]. Computers and Mathematics with Applications,2010,59:1425-1432.
    [22]P.Majumdar, S.K.Samanta. Generalised fuzzy soft sets[J]. Computers and Mathematics with Applications,2010,59:1425-1432.
    [23]N.Cagman, F.Citak, S.Enginoglu, Fuzzy parameterized fuzzy soft set theory and its applica-tions[J]. Turkish Journal of Fuzzy Systems,2010,1:21-35.
    [24]Y.Jiang, Y.Tang, Q.Chen, et al. Extending fuzzy soft sets with fuzzy description logics[J]. Knowledge-Based Systems,2011,24:1096-1107.
    [25]P.K.Maji, R.Biswas, A.R.Roy. Intuitionistic fuzzy soft sets[J]. Journal of Fuzzy Mathematics, 2001,9:677-691.
    [26]P.K.Maji, A.R.Roy, R.Biswas, On intuitionistic fuzzy soft sets[J], Journal of Fuzzy Mathematics,2004,12(3):669-683.
    [27]P.K.Maji. More on Intuitionistic Fuzzy Soft Sets[J]. Computer Science,2009,5908:231-240.
    [28]X.B.Y, T.Y.Lin, J.Y.Yang. Combination of interval-valued fuzzy set and soft set[J]. Computers and Mathematics with Applications,2009,58:521-527.
    [29]W.Xu, J.Ma, S.Wang, G.Hao. Vague soft sets and their properties[J]. Computers and Mathe-matics with Applications,2010,59:787-794.
    [30]Ch.Y.Jiang, Y.Tang, Q.Chen, H.Liu, J.Tang, Interval-valued intuitionistic fuzzy soft sets and their properties [J]. Computers and Mathematics with Applications,2010,60:906-918.
    [31]S.L.Geng, Y.M.Li. Generalized Intuitionistic Fuzzy Soft Sets and Multiattribute Decision Mak-ing[C]. The 4th Internation Conference on CISP'11-BMEI'11.2011,10,170-174.
    [32]H.Aktas, N.Cagman. Soft sets and soft groups[J]. Information Sciences,2007,177:2726-2735.
    [33]A.Sezgin, A.O.Atagun. Soft groups and normalistic soft groups[J]. Computers and Mathematics with Applications,2011,62:685-698.
    [34]Y.B.Jun, K.J.Lee, A. Khan. Soft ordered semigroups[J]. Mathematical Logic Quarterly,2010,56:42-50.
    [35]F.Feng, Y.B.Jun, X.Z.Zhao. Soft semirings[J]. Computers and Mathematics with Applications,2008,56:2621-2628.
    [36]U.Acar, F.Koyuncu, B.Tanay. Soft sets and soft rings[J]. Computers and Mathematics with Applications,2010,59:3458-3463.
    [37]A.O.Atagun, A.Sezgin. Soft substructures of rings,Fields and modules[J]. Computers and Math-ematics with Applications,2011,61:592-601.
    [38]Y.Celik, C.Ekiz, S.Yamak. A new view on soft rings[J]. Hacettepe Journal of Mathematics and Statistics,2011,40:273-286.
    [39]Y.Yin, Y.B.Jun, J.Zhan. Vague soft hemirings[J]. Computers and Mathematics with Applications,2011,62:199-213.
    [40]M.I.Ali. Soft ideals and soft Filters of soft ordered semigroups[J]. Computers and Mathematics with Applications,2011,62:3396-3403.
    [41]Y.B.Jun. Soft BCK/BCI-algebras[J]. Computers and Mathematics with Applications,2008,56:1408-1413.
    [42]Y.B.Jun, C.H.Park. Applications of soft sets in ideal theory of BCK/BCI algebras[J]. Informa-tion Sciences,2008,178:2466-2475.
    [43]J.Zhan, Y.B.Jun. Soft BL-algebras based on fuzzy sets[J]. Computers and Mathematics with Applications,2010,59:2037-2046.
    [44]O.Kazanci, S.Yilmaz, S.Yamak. Soft sets and soft BCH-algebras[J]. Hacettepe Journal of Math-ematics and Statistics,2010,39 (2):205-217.
    [45]C.H.Park, Y.B.Jun, M.A.Qzturk. Soft WS-algebras[J]. Communications of the Korean Mathe-matical Society,2008,23(3):313-24.
    [46]Y.B.Jun, C.H.Park. Applications of soft sets in Hilbert algebras[J]. Iranian journal of Fuzzy systems,2009,6(2):75-86.
    [47]Y.B.Jun, J.Zhan. Soft ideals of BCK/BCI-algebras based on fuzzy set theory[J]. International Journal of Computer Mathematics,2011,88(12):2502-2515.
    [48]A.Aygunoglu, H.Aygun. Introduction to fuzzy soft groups[J]. Computers and Mathematics with Applications,2009,58:1279-1286.
    [49]C.Yang. Fuzzy soft semigroups and fuzzy soft ideals[J]. Computers and Mathematics with Applications,2011,61(2):255-261.
    [50]Q.M.Sun, Z.L.Zhang, J.Liu. Soft sets and soft modules[C]. in:Wang G, Li T, Grzymala-Busse J W, Miao D, A. Skowron, Y. Yao, eds. Proc. of The Third International Conference on Rough Sets and Knowledge Technology. LNCS 5009, Berlin:Springer,2008.403-409.
    [51]C. Gunduz, S. Bayramov. Fuzzy Soft Modules[J]. International Mathematical Forum,2011,6 (11):517-527.
    [52]R.Nagarajan, G.Meenambigai. An Application Of Soft Sets to Lattices[J], Kragujevac Journal of Mathematics,2011,35(1):61-73.
    [53]F.Li. Soft Lattices[J], Global Journal of Science Frontier Research.2010,10(4):56-58.
    [54]K.Qin, H.Zhao. Lattice Structures of Fuzzy Soft Sets[J]. Advanced Intelligent Computing The-ories and Applications,2010,6215:126-133.
    [55]Y.Shao, K.Qin. The Lattice Structure of The Soft Groups [J]. Advanced in Control Engineering and Information Science,2011,15:3621-3625.
    [56]M.I.Ali, M.Shabir, M. Naz. Algebraic structures of soft sets associated with new operations [J]. Computers and Mathematics with Applications,2011,61:2647-2654.
    [57]F.Karaaslan, N.Qagman, S.Enginoglu. Soft Lattices[J]. Journal of New Results in Science,2012,1:5-17.
    [58]K.Qin, Z.Hong. On soft equality[J]. Journal of Computational and Applied Mathematics,2010,234:1347-1355.
    [59]K.V.Babitha, J.J.Sunil. Soft set relations and functions[J]. Computers and Mathematics with Applications,2010,60:1840-1849.
    [60]K.V.Babitha, J.J.Sunil. Transitive closures and orderings on soft sets[J].Computers and Math-ematics with Applications,2011,62:2235-2239.
    [61]M.J.Borah, T.J.Neog, D.K.Sut. Relations on fuzzy soft sets[J]. Journal of Mathematical and Computational Science,2012,2(3):619-626.
    [62]B.Dinda, T.K.Samanta. Relations on intuitionistic fuzzy soft sets [J]. General Mathematics,2010,1(2):74-83.
    [63]P.Majumdar, S.K.Samanta. Generalised fuzzy soft sets[J]. Computers and Mathematics with Applications,2010,59:1425-1432.
    [64]K.Gong, Z.Xiao, X.Zhang. The bijective soft set with its operations[J]. Computers and Math-ematics with Applications,2010,60:2270-2278.
    [65]M.Shabir, M.Naz. On soft topological spaces [J]. Computers and Mathematics with Applications,2011,61:1786-1799.
    [66]S.Hussain, B.Ahmad. Some properties of soft topological spaces[J]. Computers and Mathematics with Applications,2011,62:4058-4067.
    [67]B.Tanay, M.B.Kandemir. Topological structure of fuzzy soft sets[J]. Computers and Mathemat-ics with Applications,2011,61:2952-2957.
    [68]S.Yamaka, O.Kazanci, B.Davvaz. Soft hyperstructure[J]. Computers and Mathematics with Applications,2011,62:797-8032.
    [69]R.Ameri, M.Norouzi, H.Hedayati. Application of Fuzzy Sets and Fuzzy Soft Sets in Hypermod-ules[J]. RACSAM DOI 10.1007/s13398-012-0075-5.
    [70]P.K.Maji, A.R.Roy, R.Biswas. An application of soft sets in a decision making problem[J]. Computers and Mathematics with Applications,2002,44:1077-1083.
    [71]A.R.Roy, P.K.Maji. A fuzzy soft set theoretic approach to decision making problems[J]. Journal of Computational and Applied Mathematics,2007,203:412-418.
    [72]Z.Kong, L.Q.Gao, L.Wang. Comment on "A fuzzy soft set theoretic approach to decision making problems" [J]. Journal of Computational and Applied Mathematics,2009,223:540-542.
    [73]F.Feng, Y.B.Jun, X.Y.Liu, L.F.Li. An adjustable approach to fuzzy soft set based decision making[J]. Journal of Computational and Applied Mathematics,2010,234:10-20.
    [74]F.Feng, Y.M.Li, V.Leoreanu-Fotea. Application of level soft sets in decision making based on interval-valued fuzzy soft sets[J]. Computers and Mathematics with Applications,2010,60:1756-1767.
    [75]N.Cagman, S.Enginoglu. Soft matrix theory and its decision making[J]. Computers and Math-ematics with Applications,2010,59:3308-3314.
    [76]N.Cagman, S.Enginoglu. Soft set theory and uni-int decision making[J]. European Journal of Operational Research,2010,207:848-855.
    [77]F.Feng, Y.M.Li, N.Cagman. Generalized uni-int decision making schemes based on choice value soft sets[J]. European Journal of Operational Research,2012,220(1):162-170.
    [78]Y.Jiang, Y.Tang, Q.Chen,et al. Extending soft sets with description logics[J]. Computers and Mathematics with Applications,2010,59:2087-2096.
    [79]Y.Jiang, H.Liu, Y.Tang, Q.Chen. Semantic decision making using ontology-based soft sets[J]. Mathematical and Computer Modelling,2011,53:1140-1149.
    [80]D.G.Chen, E.C.C.Tsang, D.S.Yeung, X.Wang. The parameterization reduction of soft sets and its applications[J]. Computers and Mathematics with Applications,2005,49:757-763.
    [81]Z.Kong, L.Gao, L.Wang, S.Li. The normal parameter reduction of soft sets and its a]gorithm[J]. Computers and Mathematics with Applications,2008,56:3029-3037.
    [82]T.Herawan, M.M.Deris. A soft set approach for association rules mining[J]. Knowledge-Based Systems,2011,24:186-195.
    [83]D.V.Kovkov, V.M.Kolbanov, D.A.Molodtsov. Soft sets theory-based optimization [J]. Journal of Computer and Systems Sciences International,2007,46(6):872-880.
    [84]肖智.基于软信息的软决策新方法研究[D]:[博士学位论文].重庆大学,2003.
    [85]Z.Xiao, L.Chen, B.Zhong, et al. Recognition for Soft Information Based on the Theory of Soft Sets[C]. Proc. of 2005 International Conference on Services Systems and Services Management. 2005.1104-1106.
    [86]M.M.Mushrif, S.Sengupta, A.K.Ray. Texture Classification Using a Novel, Soft-Set Theory Based Classification Algorithm[C]. in:Narayanan P J, Nayar S K, Shum H Y, eds. Proc. of 7th Asian Conference on Computer Vision. LNCS 3851, Berlin:Springer,2006.246-254.
    [87]Y.Zou, Z.Xiao. Data analysis approaches of soft sets under incomplete information[J]. Knowledge-Based Systems,2008,21 (8):941-945.
    [88]H.Qin, X.Ma, T.Herawan,et al. Data Filling Approach of Soft Sets under Incomplete Informa-tion[C]. Proc. of the 3rd Asian Conference on Intelligent Information and Database Systems. LNCS 6592, Berlin:Springer,2011.302-311.
    [89]A.N.M.Rose, H.Hassan, M.I.Awang, et al. Solving Incomplete Datasets in Soft Set Using Sup-ported Sets and Aggregate Values[J]. Procedia Computer Science,2011,5:354-361.
    [90]Z.Xiao, K.Gong, Y.Zou. A combined forecasting approach based on fuzzy soft sets[J]. Journal of Computational and Applied Mathematics,2009,228:326-333.
    [91]龚科.基于软集合理论的外贸出口量预测方法研究[D]:[博士学位论文].重庆大学,2010.
    [92]Z.Xiao, W.Chen. A Partner Selection Method Based on Risk Evaluation Using Fuzzy Soft Set Theory in Supply Chain[M]. in:D.D.Wu, ed.Modeling Risk Management in Sustainable Construction, Computational Risk Management Part 1. Berlin:Springer,2011.19-27.
    [93]P.K.Das, R.Borgohain. An application of fuzzy soft set in medical diagnosis using fuzzy arith-metic operations on fuzzy number[J]. SIBCOLTEJO.2010,5:107-116.
    [94]B.Chetia, P.K.Das. An Application of Interval-Valued Fuzzy Soft Sets in Medical Diagnosis [J]. International Journal of Contemporary Mathematical Sciences,2010,5:1887-1894.
    [95]Z.Xiao, K.Gong, Y.Zou. A combined forecasting approach based on fuzzy soft sets[J]. Journal of Computational and Applied Mathematics,2009,228:326-333.
    [96]S.J.Kalayathankal, G.S.Singh. A fuzzy soft flood alarm model[J]. Mathematics and Computers in Simulation,2010,80:887-893.
    [97]S.L.Geng, Y.M.Li. Generalized Intuitionistic Fuzzy Soft Sets and Multiattribute Decision Mak-ing[C]. The 4th Internation Conference on CISP'll-BMEI'11,2011.10.170-174.
    [98]王金艳.软集理论及其在决策中的应用研究[D]:[博士学位论文].东北师范大学,2011.
    [99]Y.B.Jun, X.Yang. A note on the paper "Combination of interval-valued fuzzy set and soft set"[J]. Computers and Mathematicswith Applications,2011,61:1468-1470.
    [100]杨习贝.不完备信息系统中的粗糙集理论研究[D]:[博士学位论文].南京理工大学,2009.
    [101]D.W.Pei, D.Q.Miao, From soft sets to information systems, in:Granular Computing, IEEE International Conference,2005,2:617-621.
    [102]张文修,梁广锡,梁怡.包含度及其在人工智能中的应用[J].西安交通大学学报,1995,29(8):111-116.
    [103]王云岚,李增智,屈科文.基于候选项集个数上阶的增量式关联规则更新算法[J].电子学报,2004,32(5):731-734.
    [120]R.Agrawal, T.Imielinski, A.Swami. Mining association rules between sets of items in large databases[C]//Proceedings of the ACM SIGMOD Conference on Management of Data. Wash ingt onD. C,1993:207-216.
    [105]刘远超,王晓龙,徐志明,等.基于粗集理论的中文关键词短语构成规则挖掘[J].电子学报,2007,35(2):371-374.
    [121]A.H.L. Lim, C.S.Lee. Processing online analytics with classi-fication and association rule mining[J].Knowledge-Based Systems,2010,23(3):248-255.
    [107]X.Q.Ma, N.Sulaiman, H.W.Qin, T.Herawan. J.M.Zain.A new efficient normal parameter reduction algorithm of soft sets[J].Computers and Mathematics with Applications,2011.62:588-598.
    [108]耿生玲,李永明,冯峰.软集决策信息系统的属性约简[J].小型微型计算机系统,2011,32(4):721-725.
    [109]魏大宽.不完备模糊决策信息系统粗糙集模型与知识约简研究[D]:[博士学位论文].南京理工大学,2006.
    [110]梁吉业,李德玉.信息系统中的不确定性与知识获取[M].北京:科学出版社,2005.
    [111]胡丹,李洪兴.知识依赖性的度量[J].北京师范大学学报(自然科学版),2004,40(3):320-325.
    [112]徐章艳,杨炳儒,宋威.基于区分对象对集的高效属性约简算法[J].模式识别与人工智能,2006,19(5):572-577.
    [113]高学东,丁军.一种新的信息系统属性约简算法[J].系统工程理论与实践,2007,27(1):131-136.
    [114]D.Yamaguchi. Attribute dependency functions considering data efficiency[J]. International Journal of Approximate Reasoning,2009,51(1):89-98.
    [115]Y.H.Qian, J.Y.Liang, W.Pedrycz, C.Y.Dang, Positive approximation:an accelerator for at-tribute reduction in rough set theory, Artificial Intelligence,2010.174:597-618.
    [116]F,Wang,J.Y.Liang,C.Y.Dang, Y.h.Qian.Attribute reduction for dynamic data sets[J]. Applied Soft Computing,2013,13(1):676-689.
    [117]刘少辉,盛秋戬,吴斌等Rough集高效算法的研究[J].计算机学报,2003,26(5):524-529.
    [118]徐章艳,刘作鹏,杨炳儒等一个复杂度为rnax(O(|C|U|),O(|C|2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399.
    [119]葛浩,李龙,杨传健.改进的快速属性约简算法[J].小型微型计算机系统,2009,30(2):308-312.
    [120]R.Agrawal,, T.Imielinski, A.Swami. Mining association rules between sets of items in large databases. In:Proceedings of the ACM SIGMOD International Conference on the Management of Data,1993,207-216.
    [121]A.H.L.Lim, C.S..Lee. Processing online analytics with classification and association rule min-ing[J]. Knowledge-Based Systems,2010,23 (3):248-255.
    [122]H.Tutut, M.D.A.Mustafa, soft set approach for association rules mining[J]. Knowledge-Based Systems 24 (2011):186-195.
    [123]刘远超,王晓龙,徐志明,等.基于粗集理论的中文关键词短语构成规则挖掘[J].电子学报,2007,35(2):371-374.
    [124]曲开社,翟岩慧.偏序集、包含度与形式概念分析[J].计算机学报,2006,29(2):219-226.
    [125]Y.Bi,T. Anderson,S. McClean.A rough set model with onto-logies for discovering maximal association rules in document collections[J], Knowledge-Based Systems,2003,16:243-251.
    [126]J.W.Guan, D.A.Bell, D.Y.Liu, Mining Association Rules with Rough Sets, Studies in Compu-tational Intelligence,2005.163-184.
    [127]Z.Pawlak. Rough Sets:Theoretical Aspects of Reasoning about Data[M]. Boston:Kluwer Academic Publishers,1991.
    [128]Z.Pawlak. Rough Sets, Decision Algorithm and Bayes's Theorems[J]. European Journal of Operational Research,2002,136:181-189.
    [129]管延勇,薛佩军,王洪凯.不完备信息系统的可信决策规则提取与E-相对约简[J].系统工程理论与实践,2005.12:76-82.
    [130]S.Greco, B.Matarazzo, R.Slowinski. Rough approximation by dominance relations[J]. Interna-tional Journal of Intelligent Systems,2002,17(2):153-171.
    [131]S.Greco, B.Matarazzo, R.Slowinski. Rough sets theory or multicriteria decision analysis[J]. European J ournal of Operational Research,2002,129(1):1-47.
    [132]杨习贝,杨静宇,於东军,吴陈.不完备信息系统中的可变精度分类粗糙集模型[J].系统工程理论与实践,2008.5:116-121.
    [133]X.B.Yang, J.Xie, X.N.Song, J.Y.Yang. Credible rules in incomplete decision system based on deseriptors[J].Knowledge-Based Systems,2009,22(1):8-17.
    [134]翟永健,张宏.不完备信息系统中的优势关系多粒度粗糙集[J].南京理工大学学报,2012.36(1):66-72.
    [135]M.I.Awang, N.M.R.Ahmad, M.D.Mustafa. Dominance-Based Soft Set Approach in Decision Making Analysis[C].In proceeding of:7th International Conference on Advanced Data Mining and Applications. Beijing,China,2011,299-310.

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

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

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