一种K近邻算法的加速装置及方法

    公开(公告)号:CN106355199A

    公开(公告)日:2017-01-25

    申请号:CN201610716367.2

    申请日:2016-08-24

    CPC classification number: G06K9/6268

    Abstract: 本发明提出一种K近邻算法的加速装置及方法,涉及信息检索、数据挖掘和计算机体系结构领域,该装置包括控制模块,用于控制所述加速装置中各模块;地址计算模块,用于获取训练样本的地址;欧氏距离计算模块,用于进行K近邻搜索时,计算距离;结果模块,用于储存所述距离,并将所述距离进行传送;排序模块,用于将所述距离进行K近邻排序。其中,所述结果模块将所述距离传送给所述排序模块,并向所述地址计算模块发送计算下一个地址的信号,所述地址计算模块接收所述信号并计算下一个训练样本的地址,所述控制模块将所述结果模块中的内容清空。本发明通过增减组件适应不同维度样本的KNN算法,对同样维度样本的计算通过调整并行度满足不同需求。

    一种串匹配算法的加速方法及装置

    公开(公告)号:CN106445891A

    公开(公告)日:2017-02-22

    申请号:CN201610648826.8

    申请日:2016-08-09

    CPC classification number: G06F17/2264

    Abstract: 本发明提出一种串匹配算法的加速方法及装置,该方法包括构造基本转换规则与交叉转换规则,根据缓存策略函数确定状态缓存寄存器中的状态Sc1与Sc2,判断当前状态Si在基本转换规则和n步交叉转换规则中是否存在接收当前字符c的转换规则,根据相应转换规则,将字符c进行转换。本发明通过增加状态缓存组件和选通电路,如寄存器组和多路选通器,在串匹配过程中动态生成转换规则,实现了串匹配算法的加速,同时能够消除传统串匹配算法中需存储的大量转换规则,降低生成状态机的规模,提高串匹配算法的执行速度。

    社会媒体事件的动态观点演变的可视化方法及设备

    公开(公告)号:CN103324662B

    公开(公告)日:2016-12-28

    申请号:CN201310134433.1

    申请日:2013-04-18

    Abstract: 本发明提供一种社会媒体事件的动态观点演变的可视化方法,该方法首先确定所采集的社会媒体事件信息集合中信息的情感隶属度和情感分类,然后基于所述信息的情感分类,建立情感可视化图形的几何布局并基于所述信息的情感隶属度对所建立的几何布局进行着色。该方法可以直观的显示信息流中事件的情感变化,在事件的变化和发展方面可以显示更多的情感信息,能够帮助用户更好的识别事件的转折点和爆发点,预测事件的发展趋势。

    社会媒体事件的动态观点演变的可视化方法及设备

    公开(公告)号:CN103324662A

    公开(公告)日:2013-09-25

    申请号:CN201310134433.1

    申请日:2013-04-18

    Abstract: 本发明提供一种社会媒体事件的动态观点演变的可视化方法,该方法首先确定所采集的社会媒体事件信息集合中信息的情感隶属度和情感分类,然后基于所述信息的情感分类,建立情感可视化图形的几何布局并基于所述信息的情感隶属度对所建立的几何布局进行着色。该方法可以直观的显示信息流中事件的情感变化,在事件的变化和发展方面可以显示更多的情感信息,能够帮助用户更好的识别事件的转折点和爆发点,预测事件的发展趋势。

Patent Agency Ranking