基于贪心子图的社会网络节点挖掘激活方法

    公开(公告)号:CN106875281B

    公开(公告)日:2020-12-18

    申请号:CN201710144505.9

    申请日:2017-03-13

    Abstract: 本发明提供的是一种基于贪心子图的社会网络节点挖掘方法。首先依据节点度这个重要属性结合了局部拓扑结构的聚集系数估计出节点的影响潜力,根据影响潜力高低排序并加入种子节点候选集合,同时通过对网络的整体评判排序并选择出特异性阈值最高的节点加入种子节点候选集合。在完成候选集合的选择后,通过改进影响力的线性阈值模型表现为贪心子图策略对于集合中的节点进行真实的传播模拟,选取增量影响范围最大的节点加入到最终节点挖掘结果集合中,并且在每一步传播完成时动态的修正候选集合中的节点,重复候选集合修正过程和传播模拟过程直至达到预期规模的节点挖掘结果集合,最终得到理想的节点挖掘效果。

    基于Borda算法的搜索结果排序方法

    公开(公告)号:CN105808739A

    公开(公告)日:2016-07-27

    申请号:CN201610136924.3

    申请日:2016-03-10

    CPC classification number: G06F16/90348

    Abstract: 基于Borda算法的搜索结果排序方法,属于搜索引擎结果排序领域。现有的Borda排序算法对于结果相关分值的计算时,所用的位置关系并不能完全代表相关度的变化,导致搜索结果排序不准确。一种基于Borda算法的搜索结果排序方法,先是对返回结果的位置得分统一规范化处理,并且结合进了检索词串与搜索结果的相似度,对相似度的计算方法也进行了改进。本发明利用标题和摘要进行相似度的计算时,结合了查询词与结果的匹配权重,使得相似度的计算更加准确;且提高搜索效率。

    一种基于偏离特征的离群点挖掘方法

    公开(公告)号:CN107562778A

    公开(公告)日:2018-01-09

    申请号:CN201710599251.X

    申请日:2017-07-21

    Abstract: 本发明公开了一种基于偏离特征的离群点挖掘方法,包括以下步骤:(1)将数据集的各个维度划分为h个等间距的间隔,则整个数据集被划分为hd个网格;(2)将每个数据点与网格索引做一个关联,如果一个网格中不包含数据点,则不考虑该网格;(3)对于划分形成的空间中的各个网格,求出网格的质心,并计算质心的局部离群因子;(4)计算每个数据对象的局部离群因子,数据集中对象的局部离群因子等于所属网格质心的离群因子。本发明在检测数据集中的离群点时,采用F_LOF检测算法将数据空间划分为网格,基于网格的质心来计算数据点的局部离群因子,降低了计算时间,提高检测效率,表现出了其优越性。

    一种基于本体的旅游信息推荐方法

    公开(公告)号:CN106066873A

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

    申请号:CN201610369838.7

    申请日:2016-05-30

    Abstract: 一种基于本体的旅游信息推荐方法,本发明涉及基于本体的旅游信息推荐方法。本发明的目的是为了解决现有旅游推荐结果不准确以及推荐呈现静态化的问题。具体过程为:一、构建旅游景点本体;二、采用FP‑Growth算法挖掘用户之间的关联规则;三、采用关联规则的阈值将用户分为关联用户和无规则用户;四、将关联用户采用融入时间因子和评价因子的协同过滤算法,生成景点推荐;五、将无规则用户采用基于旅游景点本体的协同过滤算法,生成景点推荐;六、将四和五的旅游景点推荐结果进行融合;七、将融合的结果进行上下文信息过滤;八、将过滤后的结果进行基于旅游景点本体的信息拓展。本发明用于旅游信息推荐领域。

    基于三度影响力原则的社会网络影响力最大化的方法

    公开(公告)号:CN105869054A

    公开(公告)日:2016-08-17

    申请号:CN201610169250.7

    申请日:2016-03-23

    CPC classification number: G06Q50/01

    Abstract: 基于三度影响力原则的社会网络影响力最大化的方法,涉及社会网络科学领域,尤其涉及一种基于三度影响力原则的社会网络影响力最大化的方法。本发明要解决社会网络影响力实现最大化时,现有方法运行时间短时存在运算精度低的问题,而在保证运算精度时,又存在运行时间超长的问题。本发明按以下步骤进行:一、输入社会网络的节点集合以及节点间的关系集合;二、针对社会网络里的每个节点,计算出节点的一度节点集合;三、针对社会网络里的每个节点,计算出节点的二度节点集合;四、针对社会网络里的每个节点,计算出节点的三度节点集合;五、针对社会网络里的每个节点,计算出节点的线性衰减度中心性值。本发明应用于社会网络科学领域。

    基于元搜索引擎搜索结果的去重方法

    公开(公告)号:CN105808738A

    公开(公告)日:2016-07-27

    申请号:CN201610136918.8

    申请日:2016-03-10

    CPC classification number: G06F16/955 G06F16/24556 G06F16/9535

    Abstract: 基于元搜索引擎搜索结果的去重方法,本发明涉及元搜索引擎搜索结果的去重方法。本发明是要解决现有技术不能对格式不同的URL的相同网页和重定向的网页进行去重、根据标点符号周边的信息、标点符号的位置以及词频的模糊匹配不能全面地代表句子与文章问题,而提出的基于元搜索引擎搜索结果的去重方法。该方法是通过一、根据URL地址判断是否是重复网页;二、分别计算两个网页的标题相似度和两个网页摘要的相似度;三、根据标题相似度和摘要的相似度计算网页的相似度:步骤四、如果相似度值Sim(A,B)大于阈值,则就认为两个网页是重复的等步骤实现的。本发明应用于元搜索引擎搜索结果的去重领域。

    一种基于偏离特征的离群点挖掘方法

    公开(公告)号:CN107562778B

    公开(公告)日:2021-09-28

    申请号:CN201710599251.X

    申请日:2017-07-21

    Abstract: 本发明公开了一种基于偏离特征的离群点挖掘方法,包括以下步骤:(1)将数据集的各个维度划分为h个等间距的间隔,则整个数据集被划分为hd个网格;(2)将每个数据点与网格索引做一个关联,如果一个网格中不包含数据点,则不考虑该网格;(3)对于划分形成的空间中的各个网格,求出网格的质心,并计算质心的局部离群因子;(4)计算每个数据对象的局部离群因子,数据集中对象的局部离群因子等于所属网格质心的离群因子。本发明在检测数据集中的离群点时,采用F_LOF检测算法将数据空间划分为网格,基于网格的质心来计算数据点的局部离群因子,降低了计算时间,提高检测效率,表现出了其优越性。

    一种基于遗忘规律的社会网络信息传播方法

    公开(公告)号:CN105868315B

    公开(公告)日:2020-09-04

    申请号:CN201610179681.1

    申请日:2016-03-25

    Abstract: 一种基于遗忘规律的社会网络信息传播方法,本发明涉及基于遗忘规律的社会网络信息传播方法。本发明的目的是为了解决现有技术没有考虑到影响力会随时间而不断衰减、没有考虑到人们第一次接收信息与之后每次接收信息的不同反应的问题。具体过程为:一:设置初始的激活节点集合S;二:在时间tx时,激活态节点对未激活态邻居节点v进行激活;三:如果未激活态邻居节点v被激活成功,那么在tx+1时刻,未激活态邻居节点v转变为激活状态,并尝试激活其邻接的未激活节点x;否则未激活态邻居节点v不发生变化;四:重复执行二和三,直到不存在有未扩散的激活节点,传播过程结束。本发明应用于网络信息传播领域。

Patent Agency Ranking