期刊文献+

基于概念相容性的概念树自动生成算法 被引量:1

Algorithms of dynamic generation of concept hierarchies on basis of conceptual compatibility
下载PDF
导出
摘要 在面向属性归纳(AOG)的数据挖掘中,属性归约及概念归纳都离不开概念层次。而概念层次一般都是先验的,当出现概念层次中没有的新的概念时,无法进行归纳。以属性论为基础的概念相容测度,将概念层次单纯的文字表示转换为其定性基准的表示,给出了名称型属性的概念层次树的动态生成算法。当有新的属性值出现时,可以不用重新生成概念树,只需调用该算法,将新的属性值插入已有概念层次树即可。从而可以让概念归纳与修改概念层次同时进行,使AOG具有了动态归纳的特性。 In data mining with Attribute-Oriented Generalization (AOG),attribute reduction and concept generalization can not part from concept hierarchy.Concept hierarchy is commonly transcendent,the generalization can not perform for new concept, which do not presence in concept hierarchy.The measure of concept compatibility based on attribute theory,expresses single words in concept hierarchy with its qualitative criteria.The algorithms of dynamic generation of concept hierarchies for text attribute is given.The new value of attribute can be inserted direct into concept hierarchies without regenerating concept hierarchies when appearing the new attribute values.So that we cold make concept generalization and modifying concept hierarchy in synchronization,and this method makes that AOG algorithms gets the specialty of dynamic reduction.
作者 宣士斌
出处 《计算机工程与应用》 CSCD 北大核心 2007年第6期174-177,共4页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60461001) 。
关键词 面向属性归纳 概念层次树 概念相容测度 attribute-oriented generalization concept hierarchy tree the measure of concept compatibility
  • 相关文献

参考文献10

  • 1Han J,Cai Y,Cercone N.Data-driven discovery of quantitative rule in relational database[J].IEEE Transactions on Knowledge and Data Engineering,1993,5 (1):29-40.
  • 2Cai Y,Cercone N,Han J.Attribute-oriented induction in relational databases[C]//Piatetsky-Shqpiro G,Frawley W J.Knowledge Discovery in Databases.Menlo Park,California:AAA/MIT Press,1991:213-228.
  • 3Carter C L,Hamition H J.A fast,on-line generalization algorithm for knowledge discovery[J].Applied Math Letters,1995,8 (2):5-11.
  • 4Cart C L,Hamition H J.Efficient attributed-oriented generalization for knowledge discovery from large databases[J].IEEE Transactions on Knowledge and Data Engineering,1998,10(2):193-208.
  • 5王丽珍.一种基于语义贴近度的抽象归纳法[J].计算机学报,2000,23(10):1114-1114. 被引量:10
  • 6Agrawal R,Srikant R.Fast algorithms for mining association rules in large databases[C]//Proc Very Large Data Bases Conf,1994:478-499.
  • 7Aggarwal C C,Sun Zheng,Yu P S.Fast algorithms for pnline generation of profile association rules[J].IEEE Transactions on Knowledge and Data Engineering,2002,14(5):1017-1028.
  • 8Han J,Fu Y.Dynamic generation and refinement of concept hierachies for knowledge discovery in databases[C]//Proc AAAI'94Workshop on Knowledge Discovery in Databases(KDD'94),Seattle,WA,1994:157-168.
  • 9宣士斌,冯嘉礼.属性神经网络模型[J].计算机研究与发展,2002,39(11):1442-1446. 被引量:6
  • 10Hu X.Knowledge discovery in databases:an attribute-oriented rough set approach[D].Canada:University of Regina,1995.

二级参考文献10

  • 1冯嘉礼 詹蒙.感觉量-质特征抽取的定性映射模型[J].清华大学学报,1998,2:7-11.
  • 2胡守仁等.神经网络导论.长沙:国防科学技术大学出版社,1997(Hu Shouren et al. Introduction to Neural Networks (in Chinese ). Changsha: National University of Defense Technology Publishing House, 1997)
  • 3Liu W,Int J Uncertainty Fuzziness Knowledge Based Systems,1998年,6卷,5期,503页
  • 4Han J,Theoretical Computing Science,1994年,133期,361页
  • 5Han J,IEEE Trans Knowledge Data Engineering,1993年,5卷,1期,29页
  • 6Cai Y,Knowledge Discovery in Databases,1991年,213页
  • 7曹新谱,算法设计与分析,1984年
  • 8赵汝怀(译),模糊系统理论入门,1982年
  • 9冯嘉礼,董占球.基于属性整合的知觉模式生成与识别模型[J].计算机研究与发展,1997,34(7):481-486. 被引量:30
  • 10周永权,冯嘉礼.KDD中基于感觉数据特性抽取的概念提升[J].计算机科学,1999,26(9):45-47. 被引量:7

共引文献14

同被引文献11

  • 1毛宇梅.基于链接结构的Web概念树构建[J].计算机工程与应用,2010,46(S):69-71.
  • 2杨小平字文姝丽,韩佳.基于概念树的web语义结构评价[J].计算机工程与应用,2011,47(s2):20-22.
  • 3概念层次树[EB/OL].[2015-04-25].http://baike.baidu.com/view/2386639.htm.
  • 4Ganter B, Wille R. Formal concept analysis, mathematical foundation[M]. Berlin: Springer- Verlag, 1999:68-80.
  • 5HTMLparser[EB/OL]. [2015-04-25]. http://sourceforge.net/ proj ects/htmlparser/files/.
  • 6ICTCLAS[EB/OL]. [2015-04-25] http://baike.baidu.com/link?url=W Kc5eg18EouDIPsazWW eM1FoKsOy5dKxHEOZQIzWyCAljlU2B Agbk3dSoQlpz33hW1Y8UZr6gi0xfY3KmJv9a.
  • 7conexpl.3 [EB/OL]. [2015-04-25].http://sourceforge.net/projects/ conexp/.
  • 8教育部信息公开目录[EB/OL].[2015-04-25].http://www.moe.gov.cn/publicfiles/business/htmlfiles/moe/info_category-query/index.html.
  • 9杨小平,何伟,孙亚琳,廖俊宇.TFC-Reducing:一种基于属性语义距离和规则的文本型形式背景约简方法[J].小型微型计算机系统,2012,33(10):2170-2176. 被引量:3
  • 10孙亚琳,赵林林,杨小平.基于主题词表和FCA的网页语义概念树构建研究[J].计算机应用研究,2014,31(11):3308-3315. 被引量:2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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