位置:成果数据库 > 期刊 > 期刊详情页
多尺度关联规则挖掘的尺度上推算法
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]河北师范大学数学与信息科学学院,石家庄050024, [2]河北师范大学河北省计算数学与应用重点实验室,石家庄050024, [3]河北师范大学移动物联网研究院,石家庄050024
  • 相关基金:国家自然科学基金资助项目(71271067);国家社会科学基金资助项目(13BTY011);国家社会科学基金重大项目(13&ZD091);河北师范大学数学与信息科学学院硕士基金资助项目(201301)
中文摘要:

多尺度理论已被引入到数据挖掘领域中,但目前多尺度数据挖掘的研究并不深入。缺乏普适性理论与方法。针对上述问题,研究了普适的多尺度数据挖掘理论,提出了尺度上推关联规则挖掘算法。首先基于概念分层理论给出了数据尺度划分和数据尺度的定义;然后根据多尺度理论的研究重点阐明了多尺度数据挖掘的实质及研究核心;最后在多尺度数据理论研究的基础上提出了尺度上推关联规则挖掘算法SU-ARMA(scaling-up association rules mining algorithm)。该算法利用采样理论和Jaccard相似性系数对数据集挖掘结果中的频繁项集进行处理,实现了多尺度数据间知识的向上推导。利用人造数据集和H省全员人口真实数据集对算法进行了实验和分析,实验结果表明算法具有较高的覆盖率、精确度和较低的支持度估计误差,是可行且有效的。

英文摘要:

Many researches of data mining have paid close attention to multi-scale theory, but the study of multi-scale data mining is not thorough, still lacking for universal theories and approaches. To overcome this limitation, this paper conducted a study of universal multi-scale data mining theory and proposed a new algorithm for scaling-up association rules mining. Firstly, it gave the definition of data-scale-partition and data-scale based on concept hierarchy; secondly, illustrated the essence of multi-scale data mining according to the key point of multi-scale theory research; lastly, put forward a new algorithm named SU-ARMA based on theoretical research. Taking advantage of sampling theory and Jaccard similarity coefficient, SU-ARMA dealt with the frequent itemsets of data mining results, and realized the transition of knowledge in multi-scale data expressions. Experiments tested SU-ARMA with the help of synthetic dataset and demographic dataset from H province, and the experimental results turn out that SU-ARMA has better coverage rate, accuracy, lower average support error, and SU-ARMA is effective and feasible.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049