一种快速的结构化支持向量机文本分类优化算法

    公开(公告)号:CN106528771A

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

    申请号:CN201610974870.8

    申请日:2016-11-07

    IPC分类号: G06F17/30 G06K9/62

    CPC分类号: G06F17/3071 G06K9/6269

    摘要: 本发明提供一种快速的结构化支持向量机文本分类优化算法,该算法针对不平衡数据集的文本分类任务,用精确率、召回率、AUC等性能评估方法直接优化大类性能评价指标,该方法不同于大多数传统的文本分类算法:代替学习一个单一规则来预测单个样本的标签,该方法将学习问题形式化为在数据集中的所有样本上的一个多元预测问题,区别于传统方法将降低总体分类错误率为目标的思想,提高在文本数据集不平衡情况下的分类精度,有效提高分类性能;参考基于Structural SVM的稀疏逼近算法,该方法不仅有较好的时间复杂度,可以用于从精确率、召回率计算出来的评价指标,如F值,以及AUC的优化,降低了时间复杂度并获得了更好的效果。

    一种基于张量展开的多视图谱聚类算法

    公开(公告)号:CN106127218A

    公开(公告)日:2016-11-16

    申请号:CN201610363553.2

    申请日:2016-05-25

    IPC分类号: G06K9/62

    CPC分类号: G06K9/6226 G06K9/6297

    摘要: 本发明提供一种基于张量展开的多视图谱聚类算法,该发明基于张量表示所有的视图数据,利用张量的n‑Mode乘法进行展开,分析多视图数据的多维约束关系(高维结构信息)并借鉴低秩矩阵表示和稀疏表示的思想来保存关键结构信息,从而建立基于张量展开的求解模型。另外,考虑到实际获取数据过程中的噪声问题,增加噪声张量进行抗噪处理。由于该优化问题存在非凸的低秩约束条件,直接求解困难,需要对优化目标进行凸松弛,再使用ADMM算法进行优化求解。一些真实数据集的实验结果表明,本发明可有效提高多视图谱聚类的效果。

    一种基于GPU的社会力模型人群实时仿真方法

    公开(公告)号:CN105955797A

    公开(公告)日:2016-09-21

    申请号:CN201610281593.2

    申请日:2016-04-28

    IPC分类号: G06F9/455 G06F9/38

    CPC分类号: G06F9/455 G06F9/3877

    摘要: 本发明涉及一种基于GPU的社会力模型人群实时仿真方法。包括:S1.设行人的受力感知范围;S2.根据当前场景的结构信息和行人受力感知范围,采用均匀网格分割法来划分虚拟场景,得到网格化的场景;S3.根据已分割好的场景,在行人受力感知范围内对与当前行人所在网格相邻的8个近邻网格中的行人进行并行化查询获得其他行人的分布信息;S4.根据行人受力感知范围内其他行人的分布信息并行化计算行人间相互作用力;S5.根据社会力模型的思想,CPU串行化计算行人的自驱力、行人与障碍物之间的作用力,结合行人间相互作用力,计算出当前行人新的速度和位置信息,完成群体的更新工作。本发明大大降低了算法的时间复杂度。

    一种犯罪识别与预测方法
    10.
    发明公开

    公开(公告)号:CN106096623A

    公开(公告)日:2016-11-09

    申请号:CN201610357598.9

    申请日:2016-05-25

    IPC分类号: G06K9/62 G06Q50/26

    CPC分类号: G06K9/6267 G06Q50/26

    摘要: 本发明提供一种犯罪识别与预测方法,该方法采用数据挖掘中数据预处理方法,针对犯罪信息诸如日期、街道地址、犯罪警区、星期、犯罪类别、犯罪说明、判刑处理等进行重构属性、特征提取、特征选择、挖掘出犯罪信息之间的关联性、产生最大化差异的特征因子及其与犯罪结果即犯罪类型之间的关联;然后构建融合了高斯朴素贝叶斯、神经网络、Logistic回归、正则回归、K近邻、随机森林、支持向量机、XGBoost学习算法的模型,得到基于加权投票分类器突出分类及聚类效果良好的元分类器进而对重构后数据进行分析处理识别及预测出城市未来的犯罪情况、绘制出城市个性犯罪图谱,进而达到促进和规范城市治安及管理的效果。