CAJ | 학술논문

关联规则是数据挖掘研究中最主要、最活跃的领域之一.以Apriori算法为前提,借助AprioriTid算法事务压缩的思想,减少了重复扫描数据库的时间;并提出了一种利用事务标识列表,该列表长度即是对应候选项集的支持度计数,在计算支持度计数时,仅需要得到对应列表长度即可,从而缩短了计算计数时的比较时间;同时,在生成频繁项集时引入地址索引机制,在剪枝过程中,利用候选项集的首元素在地址索引表中快速定位,减少了多次扫描事务数据库,有效地缩短了计数时间和占用的内存空间.利用改进的算法对科研管理系统数据进行关联关系分析,从中萃取数据中隐含的、有价值的信息,辅助下一阶段的科研管理工作.并通过试验进行性能比较得出,改进后的算法效率更高.
관련규칙시수거알굴연구중최주요、최활약적영역지일.이Apriori산법위전제,차조AprioriTid산법사무압축적사상,감소료중복소묘수거고적시간;병제출료일충이용사무표식렬표,해렬표장도즉시대응후선항집적지지도계수,재계산지지도계수시,부수요득도대응렬표장도즉가,종이축단료계산계수시적비교시간;동시,재생성빈번항집시인입지지색인궤제,재전지과정중,이용후선항집적수원소재지지색인표중쾌속정위,감소료다차소묘사무수거고,유효지축단료계수시간화점용적내존공간.이용개진적산법대과연관리계통수거진행관련관계분석,종중췌취수거중은함적、유개치적신식,보조하일계단적과연관리공작.병통과시험진행성능비교득출,개진후적산법효솔경고.