期刊文献+

形式背景的BAM神经网络模型及模型上的概念生成 被引量:1

BAM Models of Formal Contexts and Generating Concepts on the Models
下载PDF
导出
摘要 形式概念分析是近年来发展较为迅速的一种数据挖掘工具,它已被广泛地应用于机器学习、软件配置、信息获取等领域,而神经网络是基于模拟人脑的智能特点而发展起来的一门新兴学科。它们之间的融合将有利于智能控制、模式识别、知识处理等学科的进一步发展。通过对BAM神经网络的设定,建立了形式背景和NK-BAM神经网络之间的对应关系,论证了NK-BAM模型的稳定状态与形式背景的概念格的概念结点之间的对应,为概念分析和神经网络的进一步研究奠定了理论基础。同时给出了一个基于神经网络的概念生成算法,并通过实例验证了算法的有效性。 As a tool for data mining, formal concept analysis(FCA) has get rapidly developed and been widely used in machine learning, software engineering and information retrieving. Artificial neutral network(ANN) is a new field of artificial intelligence,whose evolvement is founded on simulating intelligent characteristics of human brain. In fact, the synthesis between FCA and ANN will be greatly advantageous to the further development of such domains as intelligent control, pattern recognition, knowledge processing etc. Based on the enactment toward a BAM neutral network, the paper presented the corresponding relation between formal contexts and NK-BAM neural network models. Besides, we proved that the stable states of the NK-BAM neutral network are corresponding to the concept nodes of concept lattice built on the formal context,which establishes the theoretical foundation for the fusion of FCA and ANN. At the mean time,an algorithm for generating concepts on the models was brought forward and an illustrative example guarantees the availability of the algorithm.
出处 《计算机科学》 CSCD 北大核心 2009年第10期209-212,221,共5页 Computer Science
基金 国家自然科学基金(70471003 60275019) 高等学校博士学科点专项科研基金(20050108004) 山西省自然科学基金(2007011040)资助
关键词 形式概念分析 形式背景 概念格 神经网络 双向联想记忆 Formal concept analysis,Formal context,Concept lattice,Neural network,Bidirectional associative memories
  • 相关文献

参考文献25

  • 1Wille R. Restructuring lattice theory: an approach based on hierarchies of concepts[M]//Rival I, ed. Ordered Sets. Dordrecht: Reidel, 1982:445-470.
  • 2Ganter B, Wille R. Formal Concept Analysis : Mathematical Foundations[M]. Berlin: Springer-Verlag, 1999.
  • 3Yao Y Y. Concept lattices in rough set theory[C]//Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society. 2004.
  • 4Qu K S, Zhai Y H. Generating complete set of implications for formal contexts, Knowl. BasedSyst. 2008, doi: 10. 1016/j. knosys. 2008. 03. 001.
  • 5Qu K S,Liang J Y,Wang J H,et al. The algebraic properties of concept lattice[J]. Journal of Systems Science and Information, Research Information Ltd UK, 2004,2 ( 2 ): 271-277.
  • 6曲开社,翟岩慧.偏序集、包含度与形式概念分析[J].计算机学报,2006,29(2):219-226. 被引量:52
  • 7Belohlavek R . Fuzzy logical bidirectional associative memory [J]. Information Sciences, 2000,128: 91-103.
  • 8曲开社,翟岩慧,梁吉业,李德玉.形式概念分析对粗糙集理论的表示及扩展[J].软件学报,2007,18(9):2174-2182. 被引量:27
  • 9Zupa B, Bohance M. Learning by discovering concept hierar - chics. Artificial Intelligence, 1999,109:211-242.
  • 10Tonella. Using a concept lattice of decomposition slices for program understanding and impact analysis[J]. IEEE Transactions on Software Engineering, 2003,29 (6): 495-509.

二级参考文献50

  • 1梁吉业,王俊红.基于概念格的规则产生集挖掘算法[J].计算机研究与发展,2004,41(8):1339-1344. 被引量:57
  • 2张文修,梁广锡,梁怡.包含度及其在人工智能中的应用[J].西安交通大学学报,1995,29(8):111-116. 被引量:10
  • 3曲开社,翟岩慧.偏序集、包含度与形式概念分析[J].计算机学报,2006,29(2):219-226. 被引量:52
  • 4张文修,徐宗本,梁怡,梁广锡.包含度理论[J].模糊系统与数学,1996,10(4):1-9. 被引量:49
  • 5史忠植.知识发现.北京:清华大学出版社,2002(Shi Zhongzhi. Knowledge Discovery ( in Chinese ) . Beijing:Tsinghua University Press, 2002)
  • 6R Wille. Restructuring lattice theory: An approach based on hierarchies of concepts. In: I Rival ed. Ordered Sets. DordrechtBoston: Reidel, 1982. 445~470
  • 7R Godin, G Mine au, R Missaoui, et al. Applying concept formation methods to software reuse. International Journal of Knowledge Engineering and Software Engineering, 1995, 5 ( 1 ):119~ 142
  • 8G W Mineau, R Godin. Automatic structuring of knowledge bases by conceptual clustering. IEEE Trans on Knowledge and Data Engineering, 1995, 7(5): 824~828
  • 9C Carpineto, G Romano. A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning,1996, 24(2): 95~122
  • 10R Cole, P Eklund. Scalability in formal concept analysis.Computational Intelligence, 1999, 15( 1 ): 11 ~ 27

共引文献279

同被引文献13

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部