深入分析了目前基于形式概念分析分类规则挖掘方法，指出其存在的问题,并提出基于增量式建格思想的分类规则挖掘方式更符合训练阶段渐进式学习的特征。深入分析了现有增量式概念格构造方法的原理,将数学中的商格理论应用于概念格的增量式构造,提出基于商格的增量式概念格构造方法,将增量更新过程中更新节点和生成元节点的定位以及边的更新问题的解决转换为在复杂度较低的商格上进行,使得构造概念格的效率有了较大的提高。证明了基于商半格按照支持度约束同步剪枝的原理,给出了按支持度约束同步剪枝和后剪枝方法的一致性证明,设计了基于商半格的同步剪枝算法,对基于增量式构造概念格的内涵缩减同步计算原理给出了分析和论证,设计了基于商格的内涵缩减同步计算方法,论证并设计了基于商半格的内涵缩减同步的计算方法,给出了基于内涵缩减提取两类分类关联规则的算法。引入强度约束和支持度约束对概念格进行剪枝,并用扰动约束完成概念规则的二次筛选,论证并设计了概念规则挖掘算法,提出了基于相干概念的分类算法。