基于FP树的特异关联规则挖掘算法研究Research on Peculiarity Association Rule Mining Algorithm Based on FP-tree
弓秀莲,赵旭俊,张继福
摘要(Abstract)：
分析稀少数据的相关性是一种重要的、有价值的数据挖掘任务。运用面向关联规则的FP树构造方法,提出了一种特异关联规则挖掘算法RSFPA。该算法将包含特异模式的数据集压缩成一棵FP树,通过挖掘FP树来提取特异模式集,从而进一步提高了特异模式的挖掘效率。最后,利用恒星光谱作为数据集,实验验证了RSFPA算法的正确性和有效性。
关键词(KeyWords)： 数据挖掘;特异关联规则;FP树;恒星光谱数据
基金项目(Foundation): 国家自然科学基金资助项目(60573075)
作者(Author): 弓秀莲,赵旭俊,张继福
参考文献(References)：
- [1]JIAWEI HAN,MICHELINE KAMBER.Data mining concepts and techniques,higher Education Press[M].Morgran KaufmannPublishers,2001.
- [2]HYUNYOONYUNA,DANSHIMHAB,BUHYUNHWANG A,KEUNHO RYUC.Mining association rules on significant raredata using relative support[J].The Journal of Systems and Software,2003,(67):181-191.
- [3]ZHONG N,YAO Y Y,OHSHIMA M.Peculiarity Oriented Multi-Database Mining[J].IEEE Transactions on Knowledge andData Engineering,2003,15(4):952-960.
- [4]张继福,赵旭俊.基于关联规则的恒星光谱数据相关性分析[J].高技术通讯,2006,16(6):575-579.
- [5]黄明新.特异规则及关系特异规则的研究[D].北京:北京工业大学,2004.