本公開涉及通信技術(shù)領(lǐng)域，尤其涉及一種人員分組方法及裝置。

背景技術(shù)：

對(duì)于一些大型社交聚會(huì)，例如婚禮、會(huì)議、宴請(qǐng)等場(chǎng)合，由于參加人員眾多，往往需要對(duì)參加人員分為多個(gè)小組進(jìn)行就餐、討論或其他活動(dòng)，最為常用的分組方式為通過人工進(jìn)行分組，該種分組方式容易因?yàn)槿藶槭д`，而導(dǎo)致遺漏人員或?qū)ν蝗藛T重復(fù)分組等問題的發(fā)生。

技術(shù)實(shí)現(xiàn)要素：

本公開實(shí)施例提供一種人員分組方法及裝置。所述技術(shù)方案如下：

第一方面，提供一種人員分組方法，包括：

獲取事件參與人員之間的社會(huì)關(guān)系信息；

計(jì)算所述社會(huì)關(guān)系信息的連通分量；

根據(jù)分組參數(shù)對(duì)所述事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，所述分組參數(shù)包括：所述連通分量；

輸出所述事件參與人員的分組信息。

在一實(shí)施例中，所述社會(huì)關(guān)系信息包括：社會(huì)關(guān)系權(quán)重信息；

所述獲取事件參與人員之間的社會(huì)關(guān)系信息，包括：

根據(jù)針對(duì)所述事件參與人員的通訊信息獲取所述事件參與人員之間的權(quán)值，所述通訊信息包括以下至少一項(xiàng)：所述事件參與人員的通訊錄、所述事件參與人員之間的通訊記錄，所述權(quán)值指示所述事件參與人員之間的親密度；

以每個(gè)所述事件參與人員為節(jié)點(diǎn)、所述權(quán)值為邊獲取所述社會(huì)關(guān)系權(quán)重信息。

在一實(shí)施例中，所述根據(jù)針對(duì)所述事件參與人員的通訊信息獲取所述事件參與人員之間的權(quán)值，包括：

從所述通訊信息中獲取目標(biāo)參數(shù)，所述目標(biāo)參數(shù)包括以下至少一項(xiàng)：通訊頻率、每次通訊的持續(xù)時(shí)間、所述通訊錄中顯示的姓名以及所述通訊錄中顯示的身份信息；

根據(jù)所述目標(biāo)參數(shù)獲取所述權(quán)值。

在一實(shí)施例中，所述匹配包括：所述事件參與人員之間的關(guān)系滿足以下任一項(xiàng)：所述事件參與人員之間的權(quán)值大于預(yù)設(shè)閾值，或所述事件參與人員之間為同學(xué)關(guān)系或同事關(guān)系，或所述事件參與人員的工作領(lǐng)域相同或處于同一社會(huì)階層。

在一實(shí)施例中，所述分組參數(shù)還包括以下至少兩項(xiàng)：所述事件參與人員的總數(shù)、目標(biāo)分組數(shù)、每組目標(biāo)人數(shù)；

所述根據(jù)分組參數(shù)對(duì)所述事件參與人員進(jìn)行分組，包括：

響應(yīng)于確定所述連通分量的組內(nèi)人數(shù)大于所述每組目標(biāo)人數(shù)，在所述權(quán)值最小的邊處進(jìn)行切分，直到所述連通分量的組內(nèi)人數(shù)小于或者等于所述每組目標(biāo)人數(shù)；

響應(yīng)于確定所述連通分量的組內(nèi)人數(shù)小于所述每組目標(biāo)人數(shù)，將組內(nèi)人數(shù)小于所述每組目標(biāo)人數(shù)的連通分量進(jìn)行合并，直到所述連通分量的組內(nèi)人數(shù)等于所述每組目標(biāo)人數(shù)。

在一實(shí)施例中，所述通訊錄包括：手機(jī)通訊錄、社交軟件好友列表和郵箱地址簿中的至少一種；

所述通訊記錄包括：電話通話記錄、短信收發(fā)記錄、郵件收發(fā)記錄、社交軟件聊天記錄和社交軟件互動(dòng)記錄中的至少一種。

在一實(shí)施例中，所述事件參與人員為多人聚餐、多人會(huì)議、多人乘車和多人游戲任一事件中的參與人員。

第二方面，提供一種人員分組裝置，包括：

獲取模塊，用于獲取事件參與人員之間的社會(huì)關(guān)系信息；

計(jì)算模塊，用于計(jì)算所述獲取模塊獲取的社會(huì)關(guān)系信息的連通分量；

分組模塊，用于根據(jù)分組參數(shù)對(duì)所述事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，所述分組參數(shù)包括：所述連通分量；

輸出模塊，用于輸出所述事件參與人員的分組信息。

在一實(shí)施例中，所述社會(huì)關(guān)系信息包括：社會(huì)關(guān)系權(quán)重信息；所述獲取模塊包括：

第一獲取子模塊，用于根據(jù)針對(duì)所述事件參與人員的通訊信息獲取所述事件參與人員之間的權(quán)值，所述通訊信息包括以下至少一項(xiàng)：所述事件參與人員的通訊錄、所述事件參與人員之間的通訊記錄，所述權(quán)值指示所述事件參與人員之間的親密度；

第二獲取子模塊，用于以每個(gè)所述事件參與人員為節(jié)點(diǎn)、所述權(quán)值為邊獲取所述社會(huì)關(guān)系權(quán)重信息。

在一實(shí)施例中，所述第一獲取子模塊，用于從所述通訊信息中獲取目標(biāo)參數(shù)，所述目標(biāo)參數(shù)包括以下至少一項(xiàng)：通訊頻率、每次通訊的持續(xù)時(shí)間、所述通訊錄中顯示的姓名以及所述通訊錄中顯示的身份信息，并根據(jù)所述目標(biāo)參數(shù)獲取所述權(quán)值。

在一實(shí)施例中，所述匹配包括：所述事件參與人員之間的關(guān)系滿足以下任一項(xiàng)：所述事件參與人員之間的權(quán)值大于預(yù)設(shè)閾值，或所述事件參與人員之間為同學(xué)關(guān)系或同事關(guān)系，或所述事件參與人員的工作領(lǐng)域相同或處于同一社會(huì)階層。

在一實(shí)施例中，所述分組參數(shù)還包括以下至少兩項(xiàng)：所述事件參與人員的總數(shù)、目標(biāo)分組數(shù)、每組目標(biāo)人數(shù)；

所述分組模塊，包括：

切分子模塊，用于響應(yīng)于確定所述連通分量的組內(nèi)人數(shù)大于所述每組目標(biāo)人數(shù)，在所述權(quán)值最小的邊處進(jìn)行切分，直到所述連通分量的組內(nèi)人數(shù)小于或者等于所述每組目標(biāo)人數(shù)；

合并子模塊，用于響應(yīng)于確定所述連通分量的組內(nèi)人數(shù)小于所述每組目標(biāo)人數(shù)，將組內(nèi)人數(shù)小于所述每組目標(biāo)人數(shù)的連通分量進(jìn)行合并，直到所述連通分量的組內(nèi)人數(shù)等于所述每組目標(biāo)人數(shù)。

在一實(shí)施例中，所述通訊錄包括：手機(jī)通訊錄、社交軟件好友列表和郵箱地址簿中的至少一種；

所述通訊記錄包括：電話通話記錄、短信收發(fā)記錄、郵件收發(fā)記錄、社交軟件聊天記錄和社交軟件互動(dòng)記錄中的至少一種。

在一實(shí)施例中，所述事件參與人員為多人聚餐、多人會(huì)議、多人乘車和多人游戲任一事件中的參與人員。

第三方面，提供一種人員分組裝置，包括：

處理器；

用于存儲(chǔ)處理器可執(zhí)行指令的存儲(chǔ)器；

其中，所述處理器被配置為：

獲取事件參與人員之間的社會(huì)關(guān)系信息；

計(jì)算所述社會(huì)關(guān)系信息的連通分量；

根據(jù)分組參數(shù)對(duì)所述事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，所述分組參數(shù)包括：所述連通分量；

輸出所述事件參與人員的分組信息。

本公開的實(shí)施例提供的技術(shù)方案可以包括以下有益效果：獲取事件參與人員之間的社會(huì)關(guān)系信息；計(jì)算社會(huì)關(guān)系信息的連通分量；根據(jù)分組參數(shù)對(duì)事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，分組參數(shù)包括：連通分量；輸出事件參與人員的分組信息。該人員分組方法，通過社會(huì)關(guān)系信息的連通分量對(duì)事件參與人員進(jìn)行分組，不僅易于實(shí)現(xiàn)、且能夠保證分組后每組人員的社會(huì)關(guān)系相匹配，從而使分組后的人員相互之間具有較多的共同語言。

應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本公開。

附圖說明

此處的附圖被并入說明書中并構(gòu)成本說明書的一部分，示出了符合本公開的實(shí)施例，并與說明書一起用于解釋本公開的原理。

圖1是根據(jù)一示例性實(shí)施例示出的一種人員分組方法的流程圖；

圖2是根據(jù)一示例性實(shí)施例示出的另外一種人員分組方法的流程圖；

圖3是根據(jù)一示例性實(shí)施例示出的另外一種人員分組方法的流程圖；

圖4是根據(jù)一示例性實(shí)施例示出的另外一種人員分組方法的流程圖；

圖5是根據(jù)一示例性實(shí)施例示出的一種社會(huì)關(guān)系權(quán)重信息的連通分量的示意圖；

圖6是根據(jù)一示例性實(shí)施例示出的一種人員分組裝置的框圖；

圖7是根據(jù)一示例性實(shí)施例示出的另外一種人員分組裝置的框圖；

圖8是根據(jù)一示例性實(shí)施例示出的另外一種人員分組裝置的框圖；

圖9是根據(jù)一示例性實(shí)施例示出的一種用于人員分組的裝置的框圖；

圖10是根據(jù)一示例性實(shí)施例示出的另外一種用于人員分組的裝置的框圖。

具體實(shí)施方式

這里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說明，其示例表示在附圖中。下面的描述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本公開相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本公開的一些方面相一致的裝置和方法的例子。

圖1是根據(jù)一示例性實(shí)施例示出的一種人員分組方法的流程圖。如圖1所示，人員分組方法可以用于終端電子設(shè)備中，其中，終端電子設(shè)備可以為移動(dòng)終端如手機(jī)、個(gè)人電腦或平板電腦等，包括以下步驟S101-S104：

在步驟S101中，獲取事件參與人員之間的社會(huì)關(guān)系信息。

其中，社會(huì)關(guān)系信息可以為事件參與人員在社會(huì)交往活動(dòng)中所形成的相應(yīng)社交記錄，例如，社交軟件聊天記錄、通話記錄、郵件聯(lián)系記錄等通訊信息，也可以事件參與人員自身所攜帶的智能移動(dòng)終端的通訊錄，通過通訊錄中所存儲(chǔ)的聯(lián)系人姓名、身份等信息，綜合判斷通訊錄所屬人員與該聯(lián)系人之間的關(guān)系，通過社會(huì)關(guān)系信息來衡量事件參與人員之間的親密程度。

本實(shí)施例提供的人員分組方法，可以適用于任何多人參與且需要進(jìn)行分組的事件中，例如，多人聚餐、多人會(huì)議、多人乘車和多人游戲中的任一事件，其中，事件參與人員為多人參與事件(例如，多人聚餐、多人會(huì)議、多人乘車和多人游戲任一事件)中的參與人員。

在步驟S102中，計(jì)算社會(huì)關(guān)系信息的連通分量。

在步驟S103中，根據(jù)分組參數(shù)對(duì)事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，分組參數(shù)包括：連通分量。

在該實(shí)施例中，通過包含連通分量的分組參數(shù)對(duì)事件參與人員進(jìn)行分組，能夠使得分組后的每組人員的社會(huì)關(guān)系相匹配。其中，分組參數(shù)可以為事件參與人員的總數(shù)、目標(biāo)分組數(shù)和每組目標(biāo)人數(shù)中的至少兩項(xiàng)。

在步驟S104中，輸出事件參與人員的分組信息。

其中，分組信息可以為具體的分組規(guī)則、方式等信息，通過步驟S103對(duì)事件參與人員進(jìn)行分組后，輸出事件參與人員的分組信息，能夠清楚、直觀地根據(jù)分組信息實(shí)現(xiàn)人員分組。

本實(shí)施例的有益效果在于：通過社會(huì)關(guān)系信息的連通分量對(duì)事件參與人員進(jìn)行分組，不僅易于實(shí)現(xiàn)、且能夠保證分組后每組人員的社會(huì)關(guān)系相匹配，從而使分組后的人員相互之間具有較多的共同語言。

在一個(gè)實(shí)施例中，上述社會(huì)關(guān)系信息可以為社會(huì)關(guān)系權(quán)重信息，其中，社會(huì)關(guān)系權(quán)重信息的呈現(xiàn)方式可以多種多樣，例如，以樹狀圖、表格方式、社交關(guān)系網(wǎng)絡(luò)圖等方式進(jìn)行呈現(xiàn)。

如圖2所示，獲取事件參與人員之間的社會(huì)關(guān)系信息，可以包括以下步驟S201-S202：

在步驟S201中，根據(jù)針對(duì)事件參與人員的通訊信息獲取事件參與人員之間的權(quán)值，其中，通訊信息包括以下至少一項(xiàng)：事件參與人員的通訊錄、事件參與人員之間的通訊記錄，權(quán)值指示事件參與人員之間的親密度。

其中，通訊錄可以包括：手機(jī)通訊錄、社交軟件好友列表和郵箱地址簿中的至少一種；通訊記錄可以包括：電話通話記錄、短信收發(fā)記錄、郵件收發(fā)記錄、社交軟件聊天記錄和社交軟件互動(dòng)記錄中的至少一種。

在步驟S202中，以每個(gè)事件參與人員為節(jié)點(diǎn)、權(quán)值為邊獲取社會(huì)關(guān)系權(quán)重信息。

本實(shí)施例的有益效果在于：通過事件參與人員之間的通訊信息獲取權(quán)值，再以事件參與人員為節(jié)點(diǎn)、權(quán)值為邊能夠方便、可靠地獲取社會(huì)關(guān)系權(quán)重信息，并且易于計(jì)算社會(huì)關(guān)系權(quán)重信息的連通分量，使得人員分組更加簡(jiǎn)單，分組結(jié)果更為準(zhǔn)確。

本實(shí)施例提供一種權(quán)值獲取方法，如圖3所示，根據(jù)針對(duì)事件參與人員的通訊信息獲取事件參與人員之間的權(quán)值，包括以下步驟S301-S302：

在步驟S301中，從通訊信息中獲取目標(biāo)參數(shù)，其中，目標(biāo)參數(shù)包括以下至少一項(xiàng)：通訊頻率、每次通訊的持續(xù)時(shí)間、通訊錄中顯示的姓名以及通訊錄中顯示的身份信息。

其中，可以事先設(shè)置好需要獲取哪些目標(biāo)參數(shù)，從而能夠從通訊信息所包含的大量參數(shù)項(xiàng)目中方便地獲取到這些目標(biāo)參數(shù)，目標(biāo)參數(shù)主要用于衡量通訊雙方之間的親密程度。

由于通常而言，兩個(gè)關(guān)系比較親密的人之間，例如，家人、朋友會(huì)比較頻繁地進(jìn)行聯(lián)系，并且每次聯(lián)系所持續(xù)的時(shí)間也會(huì)比較長(zhǎng)，這些信息通過通訊記錄都比較容易獲取。此外，對(duì)于一些關(guān)系比較親密的人，在通訊錄中存儲(chǔ)時(shí)，可能會(huì)存儲(chǔ)該人的昵稱或者稱呼。例如，存儲(chǔ)的名字為“寶貝”，由于“寶貝”可以為戀人之間的昵稱，也可能是父母對(duì)子女的昵稱，由于可判定兩人之間的親密度較高。又如，存儲(chǔ)的名字為“媽媽”或者身份信息備注為媽媽，則可以判斷兩人為母子或母女關(guān)系，認(rèn)為兩人親密度較高。因此，通過從通訊錄、通訊記錄中提取的親密度能夠比較確切地衡量事件參與人員之間的親密度。

在步驟S302中，根據(jù)目標(biāo)參數(shù)獲取權(quán)值。

通過上述步驟S301獲得目標(biāo)參數(shù)后，容易根據(jù)目標(biāo)參數(shù)從社交關(guān)系權(quán)重信息中獲取權(quán)值。

其中，上述步驟S103中，分組后每組人員的社會(huì)關(guān)系相匹配包括：事件參與人員之間的關(guān)系滿足以下任一項(xiàng)：事件參與人員之間的權(quán)值大于預(yù)設(shè)閾值，或事件參與人員之間為同學(xué)關(guān)系或同事關(guān)系，或事件參與人員的工作領(lǐng)域相同或處于同一社會(huì)階層。

在該實(shí)施例中，通過權(quán)值來衡量事件參與人員之間的關(guān)系時(shí)，可以事先設(shè)置一預(yù)設(shè)權(quán)值，通過步驟S302所獲取的權(quán)值大于預(yù)設(shè)權(quán)值，則認(rèn)為分組后每組人員的社會(huì)關(guān)系相匹配，否則，認(rèn)為分組后每組人員的社會(huì)關(guān)系不匹配，需要重新進(jìn)行分組。

在一個(gè)實(shí)施例中，分組參數(shù)包括以下至少兩項(xiàng)：事件參與人員的總數(shù)、目標(biāo)分組數(shù)、每組目標(biāo)人數(shù)。

由于根據(jù)事件參與人員總數(shù)、目標(biāo)分組數(shù)和每組目標(biāo)人數(shù)三個(gè)參數(shù)中的任意兩個(gè)可以計(jì)算出另外一個(gè)參數(shù)，因此，獲取任意兩個(gè)或者三個(gè)參數(shù)都可以確定分組目標(biāo)。其中，分組目標(biāo)為計(jì)劃將待分組人員分為幾組、每組計(jì)劃分配幾個(gè)人。

如圖4所示，根據(jù)分組參數(shù)對(duì)事件參與人員進(jìn)行分組，包括以下步驟S401-S402：

在步驟S401中，響應(yīng)于確定連通分量的組內(nèi)人數(shù)大于每組目標(biāo)人數(shù)，在權(quán)值最小的邊處進(jìn)行切分，直到連通分量的組內(nèi)人數(shù)小于或者等于每組目標(biāo)人數(shù)。

其中，切分過程可能為一次也可能為多次，如果經(jīng)過一次切分后，將一個(gè)連通分量切分為兩個(gè)連通分量，且兩個(gè)連通分量的組內(nèi)人數(shù)都小于或等于每組目標(biāo)人數(shù)，則對(duì)該連通分量的切分過程完成。如果經(jīng)過一次切分后，得到的兩個(gè)連通分量中有一個(gè)連通分量的組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)，而另一個(gè)連通分量的組內(nèi)人數(shù)大于每組目標(biāo)人數(shù)，則對(duì)組內(nèi)人數(shù)大于每組目標(biāo)人數(shù)的連通分量需要在權(quán)值最小的邊處再次進(jìn)行切分直到得到的連通分量的組內(nèi)人數(shù)都小于或等于每組目標(biāo)人數(shù)為止。

在步驟S402中，響應(yīng)于確定連通分量的組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)，將組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)的連通分量進(jìn)行合并，直到連通分量的組內(nèi)人數(shù)等于每組目標(biāo)人數(shù)。

其中，合并過程可以為一次也可以為多次，如果將兩個(gè)組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)的連通分量進(jìn)行合并后，得到的連通分量的組內(nèi)人數(shù)大于每組目標(biāo)人數(shù)，則轉(zhuǎn)入步驟S401對(duì)該連通分量在權(quán)值最小的邊處進(jìn)行切分；如果合并后的連通分量的組內(nèi)人數(shù)等于每組目標(biāo)人數(shù)，則該合并過程結(jié)束；如果合并后的連通分量的組內(nèi)人數(shù)仍然小于每組目標(biāo)人數(shù)，則需要繼續(xù)與組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)的連通分量之間進(jìn)行合并，直到得到的連通分量的組內(nèi)人數(shù)等于每組目標(biāo)人數(shù)。

圖5是根據(jù)一示例性實(shí)施例示出的一種社會(huì)關(guān)系權(quán)重信息的連通分量的示意圖。例如，要對(duì)12個(gè)人(A、B、C、D、E、F、G、H、I、J、K、L)進(jìn)行分組，計(jì)劃分為3組(目標(biāo)分組數(shù))，每組4個(gè)人(每組目標(biāo)人數(shù))。如圖5所示，為本實(shí)施例提供的一種社會(huì)關(guān)系信息的連通分量的示意圖，要獲取12個(gè)人的社會(huì)關(guān)系信息，可以先獲取這12個(gè)人相互之間的通訊記錄，并根據(jù)該通訊記錄獲取權(quán)值，從而得到該12個(gè)人的社會(huì)關(guān)系信息，然后計(jì)算該社會(huì)關(guān)系信息的連通分量。其中，社會(huì)關(guān)系權(quán)重信息是以每個(gè)待分組人員(A、B、C…、K、L)為節(jié)點(diǎn)，以待分組人員之間的親密度(權(quán)值)為邊獲取的。

具體而言，采用本實(shí)施例提供的人員分組方法進(jìn)行分組的過程如下：

1、通過計(jì)算社會(huì)關(guān)系權(quán)重信息的連通分量，得到了3個(gè)連通分量，分別為：(A，B，C，D，E，F(xiàn)，G)、(H)、(I，J，K，L)；

2、對(duì)于第一個(gè)連通分量，由于有7個(gè)人，大于4個(gè)人(每組目標(biāo)人數(shù))，則在權(quán)值最小的邊(圖中權(quán)值為1的邊處)進(jìn)行切分，從而將第一個(gè)連通分量切分為兩個(gè)連通分量(A、B、C、D)和(E、F、G)，從而得到(A、B、C、D)、(E、F、G)、(H)和(I，J，K，L)四個(gè)分組；

3、由于(E、F、G)和(H)的人數(shù)都小于4個(gè)人(每組目標(biāo)人數(shù))，則將這兩組進(jìn)行合并，得到(E、F、G、H)，從而得到(A、B、C、D)、(E、F、G、H)和(I、J、K、L)三個(gè)分組，由于每組中的人數(shù)等于每組目標(biāo)人數(shù)(4人)且分組后的組數(shù)等于目標(biāo)分組數(shù)(3組)，則判斷分組過程完成。

本實(shí)施例的有益效果在于：通過將連通分量的組內(nèi)人數(shù)大于每組目標(biāo)人數(shù)的組進(jìn)行切分，將組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)的組進(jìn)行合并，直至每個(gè)連通分量的組內(nèi)人數(shù)等于每組目標(biāo)人數(shù)，能夠確保分組滿足要求。

在本公開的一個(gè)實(shí)施例中，提供一種人員分組方法，包括如下步驟：

在步驟S201中，根據(jù)針對(duì)事件參與人員的通訊信息獲取事件參與人員之間的權(quán)值，其中，通訊信息包括以下至少一項(xiàng)：事件參與人員的通訊錄、事件參與人員之間的通訊記錄，權(quán)值指示事件參與人員之間的親密度。

在步驟S202中，以每個(gè)事件參與人員為節(jié)點(diǎn)、權(quán)值為邊獲取社會(huì)關(guān)系權(quán)重信息。

在步驟S102中，計(jì)算社會(huì)關(guān)系信息的連通分量。

在步驟S103中，根據(jù)分組參數(shù)對(duì)事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，分組參數(shù)包括：連通分量。

在步驟S104中，輸出事件參與人員的分組信息。

在本公開的另外一個(gè)實(shí)施例中，提供一種人員分組方法，包括如下步驟：

在步驟S301中，從通訊信息中獲取目標(biāo)參數(shù)，其中，目標(biāo)參數(shù)包括以下至少一項(xiàng)：通訊頻率、每次通訊的持續(xù)時(shí)間、通訊錄中顯示的姓名以及通訊錄中顯示的身份信息。

在步驟S302中，根據(jù)目標(biāo)參數(shù)獲取權(quán)值。

在步驟S202中，以每個(gè)事件參與人員為節(jié)點(diǎn)、權(quán)值為邊獲取社會(huì)關(guān)系權(quán)重信息。

在步驟S102中，計(jì)算社會(huì)關(guān)系信息的連通分量。

在步驟S103中，根據(jù)分組參數(shù)對(duì)事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，分組參數(shù)包括：連通分量。

在步驟S104中，輸出事件參與人員的分組信息。

在本公開的另外一個(gè)實(shí)施例中，提供一種人員分組方法包括：

在步驟S301中，從通訊信息中獲取目標(biāo)參數(shù)，其中，目標(biāo)參數(shù)包括以下至少一項(xiàng)：通訊頻率、每次通訊的持續(xù)時(shí)間、通訊錄中顯示的姓名以及通訊錄中顯示的身份信息。

在步驟S302中，根據(jù)目標(biāo)參數(shù)獲取權(quán)值。

在步驟S202中，以每個(gè)事件參與人員為節(jié)點(diǎn)、權(quán)值為邊獲取社會(huì)關(guān)系權(quán)重信息。

在步驟S102中，計(jì)算社會(huì)關(guān)系信息的連通分量。

在步驟S401中，響應(yīng)于確定連通分量的組內(nèi)人數(shù)大于每組目標(biāo)人數(shù)，在權(quán)值最小的邊處進(jìn)行切分，直到連通分量的組內(nèi)人數(shù)小于或者等于每組目標(biāo)人數(shù)。

在步驟S402中，響應(yīng)于確定連通分量的組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)，將組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)的連通分量進(jìn)行合并，直到連通分量的組內(nèi)人數(shù)等于每組目標(biāo)人數(shù)。

在步驟S104中，輸出事件參與人員的分組信息。

下述為本公開的一種裝置實(shí)施例，可以用于執(zhí)行本公開方法實(shí)施例。

圖6是根據(jù)一示例性實(shí)施例示出的一種人員分組裝置的框圖，該裝置可以通過軟件、硬件或者兩者的結(jié)合實(shí)現(xiàn)成為電子設(shè)備的部分或者全部。如圖6所示，該人員分組裝置包括：

獲取模塊501，用于獲取事件參與人員之間的社會(huì)關(guān)系信息；

計(jì)算模塊502，用于計(jì)算獲取模塊501獲取的社會(huì)關(guān)系信息的連通分量；

分組模塊503，用于根據(jù)分組參數(shù)對(duì)事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，分組參數(shù)包括：所述連通分量；

輸出模塊504，用于輸出事件參與人員的分組信息。

本實(shí)施例的有益效果在于：通過獲取模塊獲取事件參與人員之間的社會(huì)關(guān)系信息，通過計(jì)算模塊計(jì)算獲取模塊獲取的社會(huì)關(guān)系信息的連通分量，通過分組模塊根據(jù)分組參數(shù)對(duì)事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，再通過輸出模塊輸出事件參與人員的分組信息。該人員分組裝置，通過社會(huì)關(guān)系信息的連通分量對(duì)事件參與人員進(jìn)行分組，不僅易于實(shí)現(xiàn)、且能夠保證分組后每組人員的社會(huì)關(guān)系相匹配，從而使分組后的人員相互之間具有較多的共同語言。

在一個(gè)實(shí)施例中，上述社會(huì)關(guān)系信息包括：社會(huì)關(guān)系權(quán)重信息；如圖7所示，上述獲取模塊501包括：

第一獲取子模塊5011，用于根據(jù)針對(duì)事件參與人員的通訊信息獲取事件參與人員之間的權(quán)值，通訊信息包括以下至少一項(xiàng)：事件參與人員的通訊錄、事件參與人員之間的通訊記錄，權(quán)值指示事件參與人員之間的親密度；

第二獲取子模塊5012，用于以每個(gè)事件參與人員為節(jié)點(diǎn)、權(quán)值為邊獲取所述社會(huì)關(guān)系權(quán)重信息。

本實(shí)施例的有益效果在于：通過第一獲取子模塊根據(jù)針對(duì)事件參與人員的通訊信息獲取權(quán)值，再通過第二獲取子模塊以事件參與人員為節(jié)點(diǎn)、權(quán)值為邊能夠方便、可靠地獲取社會(huì)關(guān)系權(quán)重信息，并且易于計(jì)算社會(huì)關(guān)系權(quán)重信息的連通分量，使得人員分組更加簡(jiǎn)單，分組結(jié)果更為準(zhǔn)確。

其中，上述匹配包括：事件參與人員之間的關(guān)系滿足以下任一項(xiàng)：事件參與人員之間的權(quán)值大于預(yù)設(shè)閾值，或事件參與人員之間為同學(xué)關(guān)系或同事關(guān)系，或事件參與人員的工作領(lǐng)域相同或處于同一社會(huì)階層。

為了確保分組能夠滿足需要，在一個(gè)實(shí)施例中，如圖8所示，上述分組參數(shù)還包括以下至少兩項(xiàng)：事件參與人員的總數(shù)、目標(biāo)分組數(shù)、每組目標(biāo)人數(shù)；其中，分組模塊503，包括：

切分子模塊5031，用于響應(yīng)于確定連通分量的組內(nèi)人數(shù)大于每組目標(biāo)人數(shù)，在權(quán)值最小的邊處進(jìn)行切分，直到連通分量的組內(nèi)人數(shù)小于或者等于每組目標(biāo)人數(shù)；

合并子模塊5032，用于響應(yīng)于確定連通分量的組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)，將組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)的連通分量進(jìn)行合并，直到連通分量的組內(nèi)人數(shù)等于每組目標(biāo)人數(shù)。

本實(shí)施例的有益效果在于：通過切分子模塊將連通分量的組內(nèi)人數(shù)大于每組目標(biāo)人數(shù)的組進(jìn)行切分，通過合并子模塊將組內(nèi)人數(shù)小于每組目標(biāo)人數(shù)的組進(jìn)行合并，直至每個(gè)連通分量的組內(nèi)人數(shù)等于每組目標(biāo)人數(shù)，能夠確保分組滿足要求。

在一個(gè)實(shí)施例中，上述通訊錄可以包括：手機(jī)通訊錄、社交軟件好友列表和郵箱地址簿中的至少一種；上述通訊記錄包括：電話通話記錄、短信收發(fā)記錄、郵件收發(fā)記錄、社交軟件聊天記錄和社交軟件互動(dòng)記錄中的至少一種。

在一個(gè)實(shí)施例中，上述事件參與人員為多人聚餐、多人會(huì)議、多人乘車和多人游戲任一事件中的參與人員。

以下為本公開的另外一種裝置實(shí)施例，該人員分組裝置包括：處理器；用于存儲(chǔ)處理器可執(zhí)行指令的存儲(chǔ)器；其中，處理器被配置為：獲取事件參與人員之間的社會(huì)關(guān)系信息；計(jì)算社會(huì)關(guān)系信息的連通分量；根據(jù)分組參數(shù)對(duì)事件參與人員進(jìn)行分組，以使分組后的每組人員的社會(huì)關(guān)系相匹配，其中，分組參數(shù)包括：連通分量；輸出事件參與人員的分組信息。

本實(shí)施例的有益效果在于：通過社會(huì)關(guān)系信息的連通分量對(duì)事件參與人員進(jìn)行分組，不僅易于實(shí)現(xiàn)、且能夠保證分組后每組人員的社會(huì)關(guān)系相匹配，從而使分組后的人員相互之間具有較多的共同語言。

圖9是根據(jù)一示例性實(shí)施例示出的一種用于人員分組的裝置的框圖，該裝置適用于終端設(shè)備。例如，裝置900可以為以下任一項(xiàng)：移動(dòng)電話、計(jì)算機(jī)、數(shù)字廣播終端、消息收發(fā)設(shè)備、游戲控制臺(tái)、平板設(shè)備、醫(yī)療設(shè)備、健身設(shè)備以及個(gè)人數(shù)字助理等。

裝置900可以包括以下一個(gè)或多個(gè)組件：處理組件902，存儲(chǔ)器904，電力組件906，多媒體組件908，音頻組件910，輸入/輸出(I/O)的接口912，傳感器組件914，以及通信組件916。

處理組件902通?？刂蒲b置900的整體操作，諸如與顯示，電話呼叫，數(shù)據(jù)通信，相機(jī)操作和記錄操作相關(guān)聯(lián)的操作。處理組件902可以包括一個(gè)或多個(gè)處理器920來執(zhí)行指令，以完成上述的方法的全部或部分步驟。此外，處理組件902可以包括一個(gè)或多個(gè)模塊，便于處理組件902和其他組件之間的交互。例如，處理組件902可以包括多媒體模塊，以方便多媒體組件908和處理組件902之間的交互。

存儲(chǔ)器904被配置為存儲(chǔ)各種類型的數(shù)據(jù)以支持在裝置900的操作。這些數(shù)據(jù)的示例包括用于在裝置900上操作的任何應(yīng)用程序或方法的指令，聯(lián)系人數(shù)據(jù)，電話簿數(shù)據(jù)，消息，圖片，視頻等。存儲(chǔ)器904可以由任何類型的易失性或非易失性存儲(chǔ)設(shè)備或者它們的組合實(shí)現(xiàn)，如靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)，電可擦除可編程只讀存儲(chǔ)器(EEPROM)，可擦除可編程只讀存儲(chǔ)器(EPROM)，可編程只讀存儲(chǔ)器(PROM)，只讀存儲(chǔ)器(ROM)，磁存儲(chǔ)器，快閃存儲(chǔ)器，磁盤或光盤。

電力組件906為裝置900的各種組件提供電力。電力組件906可以包括電源管理系統(tǒng)，一個(gè)或多個(gè)電源，及其他與為裝置900生成、管理和分配電力相關(guān)聯(lián)的組件。

多媒體組件908包括在所述裝置900和用戶之間的提供一個(gè)輸出接口的屏幕。在一些實(shí)施例中，屏幕可以包括液晶顯示器(LCD)和觸摸面板(TP)。如果屏幕包括觸摸面板，屏幕可以被實(shí)現(xiàn)為觸摸屏，以接收來自用戶的輸入信號(hào)。觸摸面板包括一個(gè)或多個(gè)觸摸傳感器以感測(cè)觸摸、滑動(dòng)和觸摸面板上的手勢(shì)。所述觸摸傳感器可以不僅感測(cè)觸摸或滑動(dòng)動(dòng)作的邊界，而且還檢測(cè)與所述觸摸或滑動(dòng)操作相關(guān)的持續(xù)時(shí)間和壓力。在一些實(shí)施例中，多媒體組件908包括一個(gè)前置攝像頭和/或后置攝像頭。當(dāng)裝置900處于操作模式，如拍攝模式或視頻模式時(shí)，前置攝像頭和/或后置攝像頭可以接收外部的多媒體數(shù)據(jù)。每個(gè)前置攝像頭和后置攝像頭可以是一個(gè)固定的光學(xué)透鏡系統(tǒng)或具有焦距和光學(xué)變焦能力。

音頻組件910被配置為輸出和/或輸入音頻信號(hào)。例如，音頻組件910包括一個(gè)麥克風(fēng)(MIC)，當(dāng)裝置900處于操作模式，如呼叫模式、記錄模式和語音識(shí)別模式時(shí)，麥克風(fēng)被配置為接收外部音頻信號(hào)。所接收的音頻信號(hào)可以被進(jìn)一步存儲(chǔ)在存儲(chǔ)器904或經(jīng)由通信組件916發(fā)送。在一些實(shí)施例中，音頻組件910還包括一個(gè)揚(yáng)聲器，用于輸出音頻信號(hào)。

I/O接口912為處理組件902和外圍接口模塊之間提供接口，上述外圍接口模塊可以是鍵盤，點(diǎn)擊輪，按鈕等。這些按鈕可包括但不限于：主頁按鈕、音量按鈕、啟動(dòng)按鈕和鎖定按鈕。

傳感器組件914包括一個(gè)或多個(gè)傳感器，用于為裝置900提供各個(gè)方面的狀態(tài)評(píng)估。例如，傳感器組件914可以檢測(cè)到裝置900的打開/關(guān)閉狀態(tài)，組件的相對(duì)定位，例如所述組件為裝置900的顯示器和小鍵盤，傳感器組件914還可以檢測(cè)裝置900或裝置900一個(gè)組件的位置改變，用戶與裝置900接觸的存在或不存在，裝置900方位或加速/減速和裝置900的溫度變化。傳感器組件914可以包括接近傳感器，被配置用來在沒有任何的物理接觸時(shí)檢測(cè)附近物體的存在。傳感器組件914還可以包括光傳感器，如CMOS或CCD圖像傳感器，用于在成像應(yīng)用中使用。在一些實(shí)施例中，該傳感器組件914還可以包括加速度傳感器，陀螺儀傳感器，磁傳感器，壓力傳感器或溫度傳感器。

通信組件916被配置為便于裝置900和其他設(shè)備之間有線或無線方式的通信。裝置900可以接入基于通信標(biāo)準(zhǔn)的無線網(wǎng)絡(luò)，如WiFi，2G或3G，或它們的組合。在一個(gè)示例性實(shí)施例中，通信組件916經(jīng)由廣播信道接收來自外部廣播管理系統(tǒng)的廣播信號(hào)或廣播相關(guān)信息。在一個(gè)示例性實(shí)施例中，所述通信組件916還包括近場(chǎng)通信(NFC)模塊，以促進(jìn)短程通信。例如，在NFC模塊可基于射頻識(shí)別(RFID)技術(shù)，紅外數(shù)據(jù)協(xié)會(huì)(IrDA)技術(shù)，超寬帶(UWB)技術(shù)，藍(lán)牙(BT)技術(shù)和其他技術(shù)來實(shí)現(xiàn)。

在示例性實(shí)施例中，裝置900可以被一個(gè)或多個(gè)應(yīng)用專用集成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理設(shè)備(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、控制器、微控制器、微處理器或其他電子元件實(shí)現(xiàn)，用于執(zhí)行上述方法。

在示例性實(shí)施例中，還提供了一種包括指令的非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，例如包括指令的存儲(chǔ)器904，上述指令可由裝置900的處理器920執(zhí)行以完成上述方法。例如，所述非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是ROM、隨機(jī)存取存儲(chǔ)器(RAM)、CD-ROM、磁帶、軟盤和光數(shù)據(jù)存儲(chǔ)設(shè)備等。

圖10是根據(jù)一示例性實(shí)施例示出的一種用于電池溫度檢測(cè)的裝置的框圖。例如，裝置1000可以被提供為一服務(wù)器。裝置1000包括處理組件1022，其進(jìn)一步包括一個(gè)或多個(gè)處理器，以及由存儲(chǔ)器1032所代表的存儲(chǔ)器資源，用于存儲(chǔ)可由處理組件1022的執(zhí)行的指令，例如應(yīng)用程序。存儲(chǔ)器1032中存儲(chǔ)的應(yīng)用程序可以包括一個(gè)或一個(gè)以上的每一個(gè)對(duì)應(yīng)于一組指令的模塊。此外，處理組件1022被配置為執(zhí)行指令，以執(zhí)行上述方法。

裝置1000還可以包括一個(gè)電源組件1026被配置為執(zhí)行裝置1000的電源管理，一個(gè)有線或無線網(wǎng)絡(luò)接口1050被配置為將裝置1000連接到網(wǎng)絡(luò)，和一個(gè)輸入輸出(I/O)接口1058。裝置1000可以操作基于存儲(chǔ)在存儲(chǔ)器1032的操作系統(tǒng)，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，F(xiàn)reeBSDTM或類似。

本領(lǐng)域技術(shù)人員在考慮說明書及實(shí)踐這里公開的公開后，將容易想到本公開的其它實(shí)施方案。本申請(qǐng)旨在涵蓋本公開的任何變型、用途或者適應(yīng)性變化，這些變型、用途或者適應(yīng)性變化遵循本公開的一般性原理并包括本公開未公開的本技術(shù)領(lǐng)域中的公知常識(shí)或慣用技術(shù)手段。說明書和實(shí)施例僅被視為示例性的，本公開的真正范圍和精神由下面的權(quán)利要求指出。

應(yīng)當(dāng)理解的是，本公開并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu)，并且可以在不脫離其范圍進(jìn)行各種修改和改變。本公開的范圍僅由所附的權(quán)利要求來限制。