位置:成果数据库 > 期刊 > 期刊详情页
基于基窗口的多维数据流相关性分析算法
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:0
  • 页码:435-444
  • 分类:TP391.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]宁波大学信息科学与工程学院,宁波315211, [2]南京理工大学计算机科学与技术学院,南京210094
  • 相关基金:国家自然科学基金项目(No.60803021,61170035,60973047,60902097)、浙江省公益技术应用研究项目(No.2010C33149)、宁波市自然科学基金项目(No.2010A610115)资助
  • 相关项目:无线传感器网络数据管理自适应处理研究
中文摘要:

多维数据流相关性分析的研究较少,且主要集中在单一滑动窗口分析.文中提出一种基于基窗口的在线典型相关分析算法(Base—win—CCA).算法动态维护基窗口的统计量用于多维相关性分析,时空复杂度大为减少,并且可根据多用户并发请求获取多个窗口范围的相关性,较灵活,运算结果精确.理论分析和实验结果表明算法在基窗口越大,相关性查询窗口越大,数据流条数越多,查询用户越多的情况下能体现出优越的性能.

英文摘要:

Multidimensional data stream analysis is seldom studied, even the minor contribution is mainly from the analytical works on a single sliding window model. An on-line correlation analysis algorithm called Base_win_ CCA algorithm is presented, which significantly reduces space and time complexity by performing simultaneous correlation analysis on multidimensional data streams. Technically, the algorithm achieves the correlation of multiple windows in a flexible and accurate way by dynamically maintaining statistics data. Theoretical analysis and experimental results indicate that the proposed algorithm is remarkable in performance when the window is larger with sufficient data streams and users.

同期刊论文项目
期刊论文 18 会议论文 3 专利 2
期刊论文 13 会议论文 10 著作 1
期刊论文 17 会议论文 5 专利 2
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169