[發明專利]分組生成方法、裝置及系統

在審

• 申請號: 201911029596.7
• 申請日: 2019-10-25
• 公開（公告）號: CN110837955A
• 公開（公告）日: 2020-02-25
• 發明（設計）人: 楊秀琨;鐘燕平;周衛平
• 申請（專利權）人: 廣州六一信息科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06Q50/20
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郭浩輝;麥小嬋

1.一種分組生成方法，其特征在于，至少包括如下步驟：

獲取待分組的各用戶的用戶年齡和用戶權重；其中所述用戶權重與所述用戶未組成分組的時間成正比；

根據年齡分組策略，將各所述用戶基于所述用戶年齡進行年齡分組，包括根據各所述用戶年齡對各所述用戶進行年齡排序，根據所述年齡排序，依次將符合預設條件的每N個所述用戶劃分為同一年齡分組，并將所有無法根據所述用戶年齡成組的所述用戶記錄為第一無分組用戶集；其中，所述預設條件為同一用戶分組內任意兩個所述用戶的用戶年齡差距不大于第一預設值，N為第二預設值，所述第二預設值大于等于2；以及，

根據權重分組策略，將各所述用戶基于所述用戶權重進行權重分組，包括根據各所述用戶權重對各所述用戶進行權重排序，并根據各所述用戶年齡，對所述用戶權重相同的各所述用戶進行二次排序后，根據所述二次排序，依次符合所述預設條件將每N個所述用戶劃分為同一權重分組，并將所有無法根據所述用戶權重成組的所述用戶記錄為第二無分組用戶集；

根據所述第一無分組用戶集與所述第二無分組用戶集的用戶數量，以及第一無分組用戶集中各所述用戶的所述用戶權重與所述第二無分組用戶集中各所述用戶的所述用戶權重，選擇所述年齡分組策略或所述權重分組策略兩者其中之一作為最優分組策略；

根據所述最優分組策略，對各所述用戶進行分組。

2.根據權利要求1所述的分組生成方法，其特征在于，所述根據各所述用戶年齡對各所述用戶進行年齡排序，根據所述年齡排序，依次將符合預設條件的每N個所述用戶劃分為同一年齡分組，并將所有無法根據所述用戶年齡成組的所述用戶記錄為第一無分組用戶集，包括：

步驟S11，將各未分組的所述用戶根據所述用戶年齡從小到大排序，形成年齡排序鏈表；

步驟S12，以從所述年齡排序鏈表中提取的任一所述用戶的用戶年齡為基準信息，根據所述基準信息，按順序遍歷所述年齡排序鏈表，并將依次遍歷到的符合所述預設條件的所述用戶放入同一年齡分組中，直至將N個所述用戶放入同一年齡分組，或完成所述年齡排序鏈表的遍歷后，執行步驟S13；

步驟S13，識別所述年齡分組是否存在N個所述用戶，若是，則執行步驟S15，否則，執行步驟S14；

步驟S14，將第一個遍歷到的不滿足所述預設條件的所述用戶作為基準用戶，根據所述基準用戶，按順序遍歷所述年齡分組，并將所述年齡分組中能夠一同與所述基準用戶組成同一年齡分組的用戶標記為未分組的用戶后，將所述年齡分組中未被標記的用戶劃分為無法根據所述用戶年齡成組的用戶，并執行步驟S15；

步驟S15，判斷未分組的所述用戶的數量是否小于N，若是，則結束分組，并將未分組的所述用戶劃分為無法根據所述用戶年齡成組的用戶后，將所有無法根據所述用戶年齡成組的用戶記錄為第一無分組用戶集；否則，返回步驟S11。

3.根據權利要求1所述的分組生成方法，其特征在于，所述根據各所述用戶權重對各所述用戶進行權重排序，并根據各所述用戶年齡，對所述用戶權重相同的各所述用戶進行二次排序后，根據所述二次排序，依次符合所述預設條件將每N個所述用戶劃分為同一權重分組，并將所有無法根據所述用戶權重成組的所述用戶記錄為第二無分組用戶集，包括：

步驟S21，將各未分組的用戶根據各所述用戶權重從大到小進行排序，并對所述用戶權重相同的各未分組的所述用戶，根據所述用戶年齡從大到小進行二次排序，形成綜合排序列表；

步驟S22，識別所述綜合排序列表中各所述用戶的用戶年齡差距是否大于所述第一預設值，并在識別到所述綜合排序列表中，各所述用戶的用戶年齡差距不大于所述第一預設值時，執行步驟S23；

步驟S23，以從所述綜合排序鏈表中提取的首位所述用戶的用戶年齡為基準信息，根據所述基準信息，按順序遍歷所述綜合排序鏈表，并將依次遍歷到的符合所述預設條件的所述用戶放入同一權重分組中，直至將N個所述用戶放入同一權重分組后，執行步驟S24；

步驟S24，判斷未分組的所述用戶的數量是否小于N，若是，則結束分組，并將未分組的所述用戶劃分為無法根據所述用戶權重成組的用戶后，將所有無法根據所述用戶權重成組的用戶記錄為第二無分組用戶集；否則，返回步驟S21。