基本信息
- 项目名称：
- 一种基于谓词逻辑的分类规则处理方法
- 来源：
- 第十二届“挑战杯”省赛作品
- 小类：
- 信息技术
- 大类：
- 自然科学类学术论文
- 简介：
- 分类是数据挖掘和机器学习领域中的重要研究内容之一，用来抽取能够描述重要数据集合的模型，用于预测未知数据对象的离散类别，已广泛应用在市场营销、金融投资、天文、地理的数据分析与决策等领域。
- 详细介绍：
- 近年来，如何获取正确、简洁、规范以及高质量的分类规则是一项重要的研究内容,主要集中在以下几个方面：1)获取分类规则方法。决策树分类方法, 其基本思想是贪心算法，它是自顶向下递归的方式造决策树，起源于概念学习系统，具有高效、可理解性强的特征；贝叶斯分类法是一种统计学分类方法，用于大型数据库中也具有较高分类质量（正确率）；概念格分类法，通过格结点间的关系获取的分类规则，具有精确性、分...(查看更多)
作品图片
作品专业信息
撰写目的和基本思路
- 利用谓词描述分类规则，并通过逻辑演算对分类规则集进行等价转换，从而消除冗余规则，提高了分类的效果和质量。
科学性、先进性及独特之处
- 谓词公式的等价转换则可以将公式化繁为简，具有严谨、精确、易理解等特点。
应用价值和现实意义
- 为提高分类质量及效率提供了一条有效途径。
学术论文摘要
- 分类是数据挖掘领域中的主要研究内容之一，在获取的分类规则集中，往往存在大量冗余规则，影响了分类效率和质量。本文采用谓词逻辑，提出了一种分类规则处理方法。该方法利用谓词描述分类规则，并通过逻辑演算对分类规则集进行等价转换，从而消除冗余规则，提高了分类的效果和质量。最后，采用恒星光谱数据，实验验证该方法正确可行，从而为提高分类质量及效率提供了一条有效途径。
获奖情况
- 已投稿
鉴定结果
- 无
参考文献
- 检索关键字:数据挖掘；分类规则；谓词逻辑；后处理；恒星光谱数据
同类课题研究水平概述
- 谓词是描述个体词的属性、个体词间关系的一种数学符号，谓词公式的等价转换则可以将公式化繁为简，具有严谨、精确、易理解等特点。本文，提出了一种基于谓词逻辑的分类规则处理算法（ACRP），该方法采用谓词来描述分类规则前件与后件的蕴涵（因果）关系，利用谓词公式的逻辑转换来消除规则间及规则内的冗余和冲突现象，有效地提高了分类的质量和效率。最后，采用恒星光谱数据，实验验证该算法的正确性和可行性。
