节点文献
基于概念格的分类规则提取算法及其应用
An Extracting Algorithm for Classification Rule based on concept lattice and its Application
【Author】 HU Lihua ZHANG Jifu ZHANG Sulan School of Computer Science and Technology, Tai-Yuan University of Science and Technology, Tai-Yuan 030024
【机构】 太原科技大学计算机科学与技术学院;
【摘要】 概念格是形式背景分析中的核心数据结构,分类规则是数据挖掘一项很重要的任务。本文首先给出了一种分类概念格渐进式构造算法,并在此算法基础上给出了分类规则的提取算法,理论表明了分类概念格要比一般概念格构造的效率高、复杂度小。最后采用恒星天体光谱数据作为形式背景, 验证了分类概念格的有效性及分类规则提取的准确性。
【Abstract】 Concept lattice is the core data structure of formal concept analysis and classification is a core task of data mining. In this paper, a new constructing algorithm of concept lattice based on classification rule is proposed, and an extracting algorithm for classification rule is advanced. The experimental results prove the correctness and validity of the extracting algorithm for classification rule by taking the celestial spectrum data as the formal context.
【Key words】 concept lattice; classification concept lattice; classification rule; supermum; celestial spectrum data;
- 【会议录名称】 计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)
- 【会议名称】全国第17届计算机科学与技术应用(CACIS)学术会议
- 【会议时间】2006-07
- 【会议地点】中国山西太原
- 【分类号】TP311.13
- 【主办单位】中国仪器仪表学会(CIS)、中国仪器仪表学会微型计算机应用学会(CACIS)、中国系统仿真学会复杂系统建模与仿真计算专业委员会筹备处(CSSC)