摘要：对关联规则的挖掘是数据挖掘中的一个重要问题.在挖掘之前先对数据库扫描,以获得一些辅助的信息,能极大地加速挖掘过程.ARSC算法以建立一种称为分段信息表的数据结构来提高关联规则挖掘的效率.分段信息表所占用的空间很小,生成所需要的时间也很短,却能够获得很好的性能.它还有很强的通用性,能在多种数据挖掘任务和多种算法中使用.

关键词：数据挖掘 分段 关联规则 频繁项目集 

单位：华中科技大学计算机科学与技术学院; 湖北武汉430074