[发明专利]一种彩铃广告推送方法及其推送系统

权利要求书

1.一种彩铃广告推送方法，彩铃广告推送系统包括彩铃广告收集模块、彩铃广告排序模块、彩铃广告WEB展示与服务模块、彩铃广告在线和离线检索模块、彩铃广告推送模块和服务器，所述服务器用于推送彩铃广告，其特征在于，包括如下步骤：

（1）所述彩铃广告收集模块基于第一簇头节点和第二簇头节点将彩铃广告整理成簇发送至所述彩铃广告排序模块；

（2）所述彩铃广告排序模块根据所述第一簇头节点和所述第二簇头节点将接收的所述彩铃广告再次排序并发送至所述彩铃广告WEB展示与服务模块；

（3）所述彩铃广告WEB展示与服务模块用于展示所述彩铃广告；

（4）所述彩铃广告在线和离线检索模块搜索关键词与第一簇头节点和第二簇头节点进行匹配，并将匹配成功的彩铃广告发送至所述彩铃广告推送模块；

（5）所述彩铃广告推送模块将所述匹配成功的彩铃广告发送至用户客户端供用户使用；

其中，所述彩铃广告收集模块基于第一簇头节点和第二簇头节点将彩铃广告整理成簇发送至所述彩铃广告排序模块，包括：

（1.1）选取初始特征簇头；

所述彩铃广告收集模块与所述服务器连接，且能选取所述服务器中n个彩铃广告作为n个节点，每个彩铃广告的第一个关键词作为第一簇头节点，提取所述服务器中n个彩铃广告中的每个广告的第二个关键词作为第二簇头节点；

（1.2）成簇并建立特征簇头地图；

将第一和第二簇头节点按照频率由高到低的顺序设置为、，为第一簇头节点频率值，为第一簇头节点顺序号，为第二簇头节点频率值，为第二簇头节点顺序号，按照坐标形式建立成特征簇头地图；

（1.3）重新选取簇头；

计算第一簇头节点到第二簇头节点之间的距离：

每个节点根据自己的第二关键词被检索的次数进行加权和计算，选择加权和最小的节点作为第二簇头节点，

和为加权系数，，为第一簇头节点与所有第二簇头节点距离总和占所有簇头节点间距离综合的比重；表示第一簇头节点被检索次数占所有簇头节点被检索次数的比重；

若新的第二簇头节点与步骤（1.1）中的簇头节点不一致，即簇头节点发生改变，则重新执行步骤（1.1）；若簇头节点没有改变，则继续执行步骤（1.4）；

（1.4）新一轮簇头节点选取成功后，具有相同第二簇头节点的彩铃广告为一簇，所述彩铃广告收集模块按照簇的序号发送至所述彩铃广告WEB展示与服务模块；

所述彩铃广告排序模块根据所述第一簇头节点和所述第二簇头节点将接收的所述彩铃广告再次排序并发送至所述彩铃广告WEB展示与服务模块，包括：

（2.1）分别计算第一簇头节点与第二簇头节点在同一彩铃广告内出现的次数，设第一簇头节点在彩铃广告内出现p次，第二簇头节点出现了q次，判断p与q两个值的大小，取两者比较的小值作为在同一彩铃广告内的共现次数，同时将值赋给，第一簇头节点与第二簇头节点在所述服务器内所有彩铃广告中出现次数r为：

；

n为所述服务器内所有彩铃广告的总数，当第一簇头节点与第二簇头节点未在同一彩铃广告内出现时，；

（2.2）计算第一簇头节点到第二簇头节点之间的预计距离：

为D的最大值，为D的最小值，

第一簇头节点与第二簇头节点在彩铃广告的距离取所有彩铃广告内距离的平均值；

为第一簇头节点与第二簇头节点共现在彩铃广告的次数；

第二簇头节点在彩铃广告中的信息增益为：

；

表示第二簇头节点在彩铃广告中的信息增益；

为第二簇头节点在彩铃广告t中出现的次数；

（2.3）计算第一簇头节点与第二簇头节点的相关度为：

（2.4）计算第一簇头节点在彩铃广告中的权重；

（2.5）将第一簇头节点按照与第二簇头节点的权重值相同的顺序进行排序，根据第一簇头节点的排序对彩铃广告进行排序。