基于概念格的分类规则提取算法及其应用

• 作 者: 胡立华 张继福 张素兰
• 机 构: 太原科技大学计算机科学与技术学院,太原,030024
• 出 处: 全国第17届计算机科学与技术应用(CACIS)学术会议
• 发表日期: 2006年期
• 关键词: 分类概念格 格的分类 规则提取算法 分类规则 形式背景 天体光谱数据 数据挖掘 数据结构 构造算法 准确性 渐进式 复杂度 验证 效率 理论 基础 恒星

概念格是形式背景分析中的核心数据结构,分类规则是数据挖掘一项很重要的任务.本文首先给出了一种分类概念格渐进式构造算法,并在此算法基础上给出了分类规则的提取算法,理论表明了分类概念格要比一般概念格构造的效率高、复杂度小.最后采用恒星天体光谱数据作为形式背景,验证了分类概念格的有效性及分类规则提取的准确性.