-
公开(公告)号:CN104657901B
公开(公告)日:2018-04-27
申请号:CN201510018509.3
申请日:2015-01-14
Applicant: 重庆邮电大学
IPC: G06Q50/00
Abstract: 本发明请求保护一种基于随机游走的标签传播社区发现方法,包括以下步骤:1)构建转移矩阵:根据网络拓扑图生成邻接矩阵,通过节点的度结合邻接矩阵计算该节点到其他节点的转移概率,最后得出转移矩阵;2)计算节点的权重值:定义游走者的位置概率分布,根据转移矩阵计算游走者游走t步到达稳态以后的位置概率分布,此时的位置概率分布中的值则为节点的权重值;3设置中心节点的门限值,根据节点权重的降序排序完成中心节点的筛选,初步生成子社区;4)初始化节点标签,从中心节点出发进行标签传播,相互连接比较紧密的节点标签逐渐趋于一致,最后持有相同标签的节点形成一个社区。该方法消除了经典标签传播算法中更新节点标签顺序的随机性问题,从而有效的提高了算法的精确度。
-
公开(公告)号:CN103729467A
公开(公告)日:2014-04-16
申请号:CN201410020036.6
申请日:2014-01-16
Applicant: 重庆邮电大学
IPC: G06F17/30
CPC classification number: G06Q50/01
Abstract: 本发明公开了一种复杂社交网络中的社区结构发现方法,属于网络技术领域。本方法包括以下步骤:步骤一:将社交网络转换为邻接矩阵形式,如果两个节点之间存在边,那么相对应的元素为1,否则为0;步骤二:利用随机游走理论对邻接矩阵进行处理,得到新的节点度数P-degree以及边权值P-weight;步骤三:根据新的节点度数P-degree得到社交网络中的领袖节点;步骤四:基于领袖节点生成子社区,并通过对子社区的一系列操作来进行社区发现。该方法能够高效的识别出社交网络中的社区结构,同时将本方法与一些经典的社区发现算法如Newman算法相比,在模块度指标上有着更好的表现。将本发明用于后续的社交网络实践中有着重要的意义。
-
公开(公告)号:CN103729466B
公开(公告)日:2017-07-04
申请号:CN201410019885.X
申请日:2014-01-16
Applicant: 重庆邮电大学
Abstract: 本发明公开了一种基于WEB及GBBoosting算法的人名国别识别方法,属于WEB数据挖掘技术领域。该方法包括以下步骤:步骤一:通过WEB数据抽取技术提取高校学者人名;步骤二:构造GBBoosting算法:构造弱分类器,每个弱分类器对输入样本输出一个弱分类假设,通过所有弱分类器的权重融合构成一个强分类器;步骤三:通过GBBoosting算法识别所属的国别。本发明所述的基于WEB及GBBoosting算法的人名国别识别方法,有效的解决了两个国家人名拼写方式相近的情况下不能分类的问题;同时本方法比现有的其它分类方法更易实施,能更好的应用于人名国别或者城市国别语义标注等工程实践中。
-
公开(公告)号:CN103729467B
公开(公告)日:2017-01-18
申请号:CN201410020036.6
申请日:2014-01-16
Applicant: 重庆邮电大学
IPC: G06F17/30
Abstract: 本发明公开了一种复杂社交网络中的社区结构发现方法,属于网络技术领域。本方法包括以下步骤:步骤一:将社交网络转换为邻接矩阵形式,如果两个节点之间存在边,那么相对应的元素为1,否则为0;步骤二:利用随机游走理论对邻接矩阵进行处理,得到新的节点度数P-degree以及边权值P-weight;步骤三:根据新的节点度数P-degree得到社交网络中的领袖节点;步骤四:基于领袖节点生成子社区,并通过对子社区的一系列操作来进行社区发现。该方法能够高效的识别出社交网络中的社区结构,同时将本方法与一些经典的社区发现算法如Newman算法相比,在模块度指标上有着更好的表现。将本发明用于后续的社交网络实践中有着重要的意义。
-
公开(公告)号:CN104657901A
公开(公告)日:2015-05-27
申请号:CN201510018509.3
申请日:2015-01-14
Applicant: 重庆邮电大学
IPC: G06Q50/00
CPC classification number: G06Q50/01
Abstract: 本发明请求保护一种基于随机游走的标签传播社区发现算法,包括以下步骤:1)构建转移矩阵:根据网络拓扑图生成邻接矩阵,通过节点的度结合邻接矩阵计算该节点到其他节点的转移概率,最后得出转移矩阵;2)计算节点的权重值:定义游走者的位置概率分布,根据转移矩阵计算游走者游走t步到达稳态以后的位置概率分布,此时的位置概率分布中的值则为节点的权重值;3设置中心节点的门限值,根据节点权重的降序排序完成中心节点的筛选,初步生成子社区;4)初始化节点标签,从中心节点出发进行标签传播,相互连接比较紧密的节点标签逐渐趋于一致,最后持有相同标签的节点形成一个社区。该方法消除了经典标签传播算法中更新节点标签顺序的随机性问题,从而有效的提高了算法的精确度。
-
公开(公告)号:CN103729466A
公开(公告)日:2014-04-16
申请号:CN201410019885.X
申请日:2014-01-16
Applicant: 重庆邮电大学
CPC classification number: G06F17/30675 , G06F17/2715 , G06F17/30734
Abstract: 本发明公开了一种基于WEB及GBBoosting算法的人名国别识别方法,属于WEB数据挖掘技术领域。该方法包括以下步骤:步骤一:通过WEB数据抽取技术提取高校学者人名;步骤二:构造GBBoosting算法:构造弱分类器,每个弱分类器对输入样本输出一个弱分类假设,通过所有弱分类器的权重融合构成一个强分类器;步骤三:通过GBBoosting算法识别所属的国别。本发明所述的基于WEB及GBBoosting算法的人名国别识别方法,有效的解决了两个国家人名拼写方式相近的情况下不能分类的问题;同时本方法比现有的其它分类方法更易实施,能更好的应用于人名国别或者城市国别语义标注等工程实践中。
-
公开(公告)号:CN207036121U
公开(公告)日:2018-02-23
申请号:CN201720404104.8
申请日:2017-04-17
Applicant: 重庆邮电大学
Abstract: 本实用新型请求保护一种基于WIFI/惯性定位的室内定位装置,其包括便捷式移动定位终端及外部AP设备,所述便捷式移动定位终端包括传感器模块、控制单元、控制单元、第一AP信号发射接收模块、供电模块及显示装置,所述AP设备包括第二AP信号发射接收模块、控制单元数据采集整理传输模块,其中传感器模块有:三轴加速度计、陀螺仪、磁力计及气压计,控制单元,所述控制单元分别与传感器模块、第一AP信号发射与接收模块、供电模块及显示装置相连接,所述第一AP信号发射与第二AP信号发射接收模块相连接,第二AP信号发射接收模块与控制单元数据采集整理传输模块相连接。本装置系统定位精度高,稳定性好且不受GPS信号的影响,适用性强。
-
-
-
-
-
-