Knowledge acquisition method in incomplete formal context

doi:10.3778/j.issn.1002-8331.2010.36.004

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (36): 16-18.DOI: 10.3778/j.issn.1002-8331.2010.36.004

• 博士论坛 • Previous Articles Next Articles

Knowledge acquisition method in incomplete formal context

KANG Xiang-ping，LI De-yu，QU Kai-she

Key Laboratory of Ministry of Education for Computation Intelligence and Chinese Information Processing，School of Computer and Information Technology，Shanxi University，Taiyuan 030006，China

Received:2010-09-01 Revised:2010-11-12 Online:2010-12-21 Published:2010-12-21
Contact: KANG Xiang-ping

不完备形式背景中的知识获取方法

康向平，李德玉，曲开社

山西大学计算机与信息技术学院计算智能与中文信息处理省部共建教育部重点实验室，太原 030006

通讯作者: 康向平

Abstract

Abstract: This paper，according to the theory of formal concept analysis，mainly discusses the tolerant concept of incomplete formal context and the acquisition method of tolerant rules based on it，as well as provides a corresponding construction algorithm.In order to compress large-scale set of tolerant rules，the paper puts forward an inference rule to reduce the redundant tolerant rules，so that a complete and non-redundant set of tolerant rules can be got.Users can take this method into various practical needs through setting parameters.Example proves the method is effective.The paper not only provides a new approach for handling the incomplete formal context，but also lays the foundation for the in-depth study.

Key words: incomplete formal context, approximate concepts, tolerant concepts, tolerant rules

摘要： 重点讨论了不完备形式背景中的相容概念以及基于相容概念的相容规则获取方法，同时给出了相应的构造算法。为了压缩规模庞大的相容规则集合，提出了一条推理规则来减少生成冗余相容规则的数目，最终得到一个完备的无冗余的相容规则集合。通过参数的设定可以满足不同用户的实际需求，实例证明该方法是有效的。该方法不仅为不完备形式背景的处理提供了一条新的途径，同时也为更深入的研究奠定了基础。

关键词: 不完备形式背景, 近似概念, 相容概念, 相容规则

CLC Number:

TP18

KANG Xiang-ping，LI De-yu，QU Kai-she. Knowledge acquisition method in incomplete formal context[J]. Computer Engineering and Applications, 2010, 46(36): 16-18.

康向平，李德玉，曲开社. 不完备形式背景中的知识获取方法[J]. 计算机工程与应用, 2010, 46(36): 16-18.

[1]	GUI Wangsheng¹，LIU Libin¹，OUYANG Aijia²，ZHOU Yongquan³，LI Kenli⁴. Multi-objective center PSO based on Pareto for mechanical optimization [J]. Computer Engineering and Applications, 2011, 47(4): 57-60.
[2]	CUI Mingyi，ZHANG Xinxiang，SU Baiyun. Research on swarm intelligence optimization based on gene mutation [J]. Computer Engineering and Applications, 2011, 47(4): 39-41.
[3]	HUANG Minmei. Particle swarm optimization based method for logistics center location problem [J]. Computer Engineering and Applications, 2011, 47(4): 212-214.
[4]	LU Hua，ZHOU Deyun. Research on grey-analysis-based tactics decision of air-to-ground multi-target combat [J]. Computer Engineering and Applications, 2011, 47(4): 239-241.
[5]	PEI Shengyu，ZHOU Yongquan，LUO Qifang. Co-evolutionary particle swarm algorithm based on information entropy [J]. Computer Engineering and Applications, 2011, 47(3): 225-228.
[6]	SU Chen¹，NI Shihong¹，WANG Yanhong². Method of rule acquirement of flight state based on improved AIS [J]. Computer Engineering and Applications, 2011, 47(3): 237-239.
[7]	LIU Junfang¹，GAO Yuelin². Quantum particle swarm optimization algorithm with adaptive mutation [J]. Computer Engineering and Applications, 2011, 47(3): 41-43.
[8]	WANG Yongsheng，LI Junli. Centroid particle swarm optimization algorithm [J]. Computer Engineering and Applications, 2011, 47(3): 34-37.
[9]	MA Lei，WANG Xili. Semi-supervised regression based on support vector machine co-training [J]. Computer Engineering and Applications, 2011, 47(3): 177-180.
[10]	AN Qiusheng. Study of approximate measures for rough functional dependencies based on bit pattern [J]. Computer Engineering and Applications, 2011, 47(2): 26-28.
[11]	ZHANG Yunong¹，GUO Dongsheng¹，TAN Ning². Optimal-structure determination of power-activation feed-forward neural net [J]. Computer Engineering and Applications, 2011, 47(2): 29-31.
[12]	LI Chunfeng，LI Daiping，OUYANG Xiaoxing，MA Haifeng，LIU Ruiling. Research and design of chip operating system based on RF_SIM card [J]. Computer Engineering and Applications, 2011, 47(2): 57-59.
[13]	QIU Xuqin，WEI Lili . Attribute reduction of random information systems based on dominance relation [J]. Computer Engineering and Applications, 2011, 47(2): 131-135.
[14]	HUANG Junheng¹，SUN Yushan²，ZHU Dongjie². Research of clustering algorithm based on diffusion model [J]. Computer Engineering and Applications, 2011, 47(2): 121-123.
[15]	LIU Haitao^1，2，ZHAI Jingmei¹，XU Xiao¹. New method of attribute reduction algorithm for inconsistent decision table [J]. Computer Engineering and Applications, 2011, 47(2): 124-126.

Knowledge acquisition method in incomplete formal context

不完备形式背景中的知识获取方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics