Rough concept lattice and construction arithmetic

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (24): 172-175.

• 数据库与信息处理 • Previous Articles Next Articles

Rough concept lattice and construction arithmetic

YANG Hai-feng，ZHANG Ji-fu

School of Computer Science and Technology，Taiyuan University of Science and Technology，Taiyuan 030024，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
Contact: YANG Hai-feng

粗糙概念格及构造算法

杨海峰，张继福

太原科技大学计算机科学与技术学院，太原 030024

通讯作者: 杨海峰

Abstract

Abstract: Concept lattice，which is accurate and complete in KR（Knowledge Representation），is an effective tool for data analysis and knowledge discovery.A new lattice structure named RCL（Rough Concept Lattice） is presented.Based on Decision Context，
using the approximation method of rough sets，RCL describes the extent as approximation extent.It can deal with uncertainty knowledge.A construction arithmetic CARCL is provided based on it.

Key words: Concept Lattice, Rough Set, approximation, intent, extent

摘要： 概念格是数据分析与知识提取的一种有效工具，具有精确性和完备性等特点。针对决策形式背景，采用粗集理论中近似的方法描述格的内涵所拥有的外延，给出了一种粗糙概念格结构，具备了描述不确定知识的能力，在此基础上，给出了粗糙概念格的构造算法CARCL。

关键词: 概念格, 粗集, 近似, 内涵, 外延

YANG Hai-feng，ZHANG Ji-fu. Rough concept lattice and construction arithmetic[J]. Computer Engineering and Applications, 2007, 43(24): 172-175.

杨海峰，张继福. 粗糙概念格及构造算法[J]. 计算机工程与应用, 2007, 43(24): 172-175.

[1]	DENG Lifang, DANG Jianwu, WANG Yangping, WANG Song. Steganalysis of Spatial Image Based on Hybrid Kernel Feature Mapping [J]. Computer Engineering and Applications, 2021, 57(9): 118-125.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	WANG Lihua, YANG Wenzhong, YAO Miao, WANG Ting, LI Shanshan. Bidirectional Association Model for Intent Detection and Slot Filling [J]. Computer Engineering and Applications, 2021, 57(3): 196-202.
[4]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[5]	ZHAO Pengfei, LI Yanling, LIN Min. Intent Detection of Domain Adaptation Combined with Capsule Network [J]. Computer Engineering and Applications, 2021, 57(21): 188-194.
[6]	MENG Xiangfu, WANG Dandan, ZHANG Feng. Overview of Spatial Keyword Queries [J]. Computer Engineering and Applications, 2021, 57(20): 13-24.
[7]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[8]	XU Zhengfeng, ZENG Weili, YANG Zhao. Survey of Civil Aircraft Trajectory Prediction [J]. Computer Engineering and Applications, 2021, 57(12): 65-74.
[9]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[10]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[11]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[12]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[13]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[14]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[15]	SI Yanna, PU Jiexin, ZANG Shaofei. Neural Network Q Learning Algorithm Based on Residual Gradient Method [J]. Computer Engineering and Applications, 2020, 56(18): 137-142.

Rough concept lattice and construction arithmetic

粗糙概念格及构造算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles 0

Metrics