數(shù)據(jù)分析裝置和方法
【專利摘要】本發(fā)明涉及對(duì)由不同種類的傳感器測量的測量值即不同種類數(shù)據(jù)進(jìn)行綜合而產(chǎn)生群組的裝置和方法。本發(fā)明一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置可包括：接收部，接收由第一傳感器測量的第一時(shí)間序列數(shù)據(jù)和由與第一傳感器不同種類的傳感器即第二傳感器測量的第二時(shí)間序列數(shù)據(jù)；數(shù)據(jù)合并部，利用第一時(shí)間序列數(shù)據(jù)和第二時(shí)間序列數(shù)據(jù)來產(chǎn)生包括一個(gè)以上的順序?qū)Φ捻樞驅(qū)M，順序?qū)τ傻谝粫r(shí)間序列數(shù)據(jù)的與特定時(shí)刻對(duì)應(yīng)的測量值和第二時(shí)間序列數(shù)據(jù)的與特定時(shí)刻對(duì)應(yīng)的測量值構(gòu)成；和群組產(chǎn)生部，利用順序?qū)M來產(chǎn)生群組，順序?qū)M以在包括表示第一時(shí)間序列數(shù)據(jù)的測量值的第一軸和表示第二時(shí)間序列數(shù)據(jù)的測量值的第二軸而構(gòu)成的坐標(biāo)系上的位：置為基準(zhǔn)對(duì)應(yīng)。
【專利說明】數(shù)據(jù)分析裝置和方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及不同種類數(shù)據(jù)群組產(chǎn)生裝置和方法以及數(shù)據(jù)聚類方法和裝置。更具體 而言，本發(fā)明涉及將不同傳感器所測量的數(shù)據(jù)區(qū)分為幾組的數(shù)據(jù)聚類方法和裝置。

【背景技術(shù)】
[0002] 群組（Cluster)意味著在許多數(shù)據(jù)中收集類似數(shù)據(jù)作為一個(gè)對(duì)象。聚類 (Clustering)意味著在許多數(shù)據(jù)中將類似數(shù)據(jù)分類為幾組。
[0003] 基于K-Means、K-Medoids、Canopy等現(xiàn)有群組的聚類方法，如果輸入新數(shù)據(jù)則分 別與所有群組進(jìn)行距離運(yùn)算，找到與輸入數(shù)據(jù)距離最近的群組，聚類到所述群組中。
[0004] 但是，這種聚類方法存在隨著數(shù)據(jù)大小的變大而群組的個(gè)數(shù)會(huì)變多、運(yùn)算量會(huì)顯 著增加的問題。為了克服這種問題，如果減少群組的個(gè)數(shù)，則存在會(huì)丟失原有數(shù)據(jù)所具有的 特性信息而精確的數(shù)據(jù)診斷變得困難的限制。
[0005] 在現(xiàn)有聚類方法中，利用K-D Tree這樣的階層式算法的聚類方法不需要對(duì)所有群 組進(jìn)行距離運(yùn)算，但如果維數(shù)N比10大，則對(duì)于空間所要探索的節(jié)點(diǎn)的個(gè)數(shù)會(huì)按幾何級(jí)數(shù) 地增加而運(yùn)算變慢。并且，K-D Tree這樣的階層式算法沒有被平衡，從而存在為了調(diào)節(jié)節(jié) 點(diǎn)之間的平衡，需要周期性地進(jìn)行重新排序的問題。
[0006] 另外，存在有通過現(xiàn)有聚類方法無法有效地聚類的散亂數(shù)據(jù)，當(dāng)通過現(xiàn)有聚類方 法聚類這種數(shù)據(jù)時(shí)，會(huì)出現(xiàn)每次不同的聚類結(jié)果。因此，存在如果通過現(xiàn)有聚類方法對(duì)散亂 數(shù)據(jù)進(jìn)行聚類則在進(jìn)行聚類時(shí)重聚類（Re-Clustering)的情況會(huì)變多而運(yùn)算量會(huì)增加的 問題。
[0007] 另外，當(dāng)為了減少運(yùn)算量而利用縮小數(shù)據(jù)維數(shù)的技術(shù)時(shí)，產(chǎn)生數(shù)據(jù)的信息損失，存 在無法識(shí)別縮小的維數(shù)的離群值（Outlier)數(shù)據(jù)而精確聚類會(huì)變得困難的問題。
[0008] 此外，如建筑能源管理系統(tǒng)（BEMS，Building Energy Management System)那樣， 通過不同的許多種類的傳感器測量多種數(shù)據(jù)的情況會(huì)增加，但不存在對(duì)不同的許多種類的 傳感器中所測量的多種數(shù)據(jù)進(jìn)行綜合而產(chǎn)生群組的技術(shù)。而且，也不存在能夠?qū)Τ掷m(xù)測量 的不同的許多種類的傳感器中所測量的多種數(shù)據(jù)快速、有效地進(jìn)行聚類的技術(shù)。這種狀況 是因?yàn)槿缟纤鋈鏐EMS中通過不同的許多種類的傳感器測量的數(shù)據(jù)為大容量且為散亂數(shù) 據(jù)，難以進(jìn)行迅速、精確的聚類。因此，需要綜合多種不同的數(shù)據(jù)而產(chǎn)生群組的技術(shù)和能夠 對(duì)新輸入的多種數(shù)據(jù)有效地進(jìn)行聚類的技術(shù)。


【發(fā)明內(nèi)容】

[0009] 本發(fā)明所要解決的技術(shù)問題在于對(duì)通過不同種類的傳感器測量的測量值即不同 種類數(shù)據(jù)進(jìn)行綜合而產(chǎn)生群組的裝置和方法。
[0010] 本發(fā)明所要解決的另一技術(shù)問題在于，以能夠?qū)Χ嗑S數(shù)據(jù)、大容量的數(shù)據(jù)或散亂 數(shù)據(jù)有效地進(jìn)行聚類的方式設(shè)定索引來產(chǎn)生群組的裝置和方法。
[0011] 本發(fā)明所要解決的另一技術(shù)問題在于，利用索引來檢測新輸入的數(shù)據(jù)的位置，從 而與現(xiàn)有聚類方法相比，減少運(yùn)算量而有效地進(jìn)行聚類的裝置和方法。而且，本發(fā)明所要解 決的技術(shù)問題在于，在大容量數(shù)據(jù)的聚類時(shí)更有效地應(yīng)用的裝置和方法。
[0012] 本發(fā)明所要解決的另一技術(shù)問題在于，利用索引來檢測新輸入的數(shù)據(jù)的位置，從 而對(duì)通過現(xiàn)有聚類方法無法有效地聚類的散亂數(shù)據(jù)進(jìn)行有效的聚類的裝置和方法。
[0013] 本發(fā)明的技術(shù)問題并不限于以上提及的技術(shù)問題，并且未提及的另外的技術(shù)問題 從下述記載來看對(duì)于本領(lǐng)域技術(shù)人員能夠明確理解。
[0014] 用于實(shí)現(xiàn)所述技術(shù)問題的本發(fā)明的第一方式的不同種類數(shù)據(jù)群組產(chǎn)生裝置，可以 包括：接收部，接收由第一傳感器測量的第一時(shí)間序列數(shù)據(jù)和由與所述第一傳感器不同種 類的傳感器即第二傳感器測量的第二時(shí)間序列數(shù)據(jù)；數(shù)據(jù)合并部，利用所述第一時(shí)間序列 數(shù)據(jù)和所述第二時(shí)間序列數(shù)據(jù)來產(chǎn)生順序?qū)M，所述順序?qū)M包括一個(gè)以上的順序?qū)Χa(chǎn) 生，所述順序?qū)τ伤龅谝粫r(shí)間序列數(shù)據(jù)的與特定時(shí)刻對(duì)應(yīng)的測量值和與所述第二時(shí)間序 列數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值構(gòu)成；和群組產(chǎn)生部，利用所述順序?qū)M而產(chǎn)生群 組，所述順序?qū)M以在包括表示所述第一時(shí)間序列數(shù)據(jù)的測量值的第一軸和表示所述第二 時(shí)間序列數(shù)據(jù)的測量值的第二軸而構(gòu)成的坐標(biāo)系上的位置為基準(zhǔn)對(duì)應(yīng)。
[0015] 所述群組產(chǎn)生部還可以包括：索引設(shè)定部，將所述第一時(shí)間序列數(shù)據(jù)中的最小值 和最大值設(shè)定為所述第一軸的最小值和最大值，將在所述第二時(shí)間序列數(shù)據(jù)中的最小值和 最大值設(shè)定為所述第二軸的最小值和最大值，根據(jù)已設(shè)定的分辨率（Sensitivity)來分割 包括所述第一軸和所述第二軸而構(gòu)成的坐標(biāo)系，以產(chǎn)生格子型分割坐標(biāo)系，對(duì)每個(gè)所述格 子型分割坐標(biāo)系設(shè)定不同的索引（Index)。
[0016] 所述不同種類數(shù)據(jù)群組產(chǎn)生裝置還可以包括：歸一化部，計(jì)算所述第一時(shí)間序列 數(shù)據(jù)的均值和方差以及所述第二時(shí)間序列數(shù)據(jù)的均值和方差，利用所述計(jì)算出的第一時(shí)間 序列數(shù)據(jù)的均值和方差對(duì)所述第一時(shí)間序列數(shù)據(jù)進(jìn)行歸一化（Normalization)，利用計(jì)算 出的第二時(shí)間序列數(shù)據(jù)的均值和方差對(duì)所述第二時(shí)間序列數(shù)據(jù)進(jìn)行歸一化；和索引設(shè)定 部，將經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為所述第一軸的最小值 和最大值，將經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為所述第二軸的 最小值和最大值，根據(jù)已設(shè)定的分辨率（Sensitivity)來分割包括所述第一軸和所述第二 軸而構(gòu)成的坐標(biāo)系以產(chǎn)生格子型分割坐標(biāo)系，并且對(duì)每個(gè)格子型分割坐標(biāo)系設(shè)定不同的索 引（Index)。
[0017] 根據(jù)一實(shí)施例，所述數(shù)據(jù)合并部利用所述經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)和所述經(jīng) 歸一化的第二時(shí)間序列數(shù)據(jù)來產(chǎn)生經(jīng)歸一化的順序?qū)M，所述經(jīng)歸一化的順序?qū)M包括一 個(gè)以上的經(jīng)歸一化的順序?qū)Χa(chǎn)生，所述經(jīng)歸一化的順序?qū)τ蓪?duì)所述第一時(shí)間序列數(shù)據(jù)的 與特定時(shí)刻對(duì)應(yīng)的測量值進(jìn)行歸一化的值和對(duì)所述第二時(shí)間序列數(shù)據(jù)的與所述特定時(shí)刻 對(duì)應(yīng)的測量值進(jìn)行歸一化的值構(gòu)成，所述群組產(chǎn)生部可以利用所述經(jīng)歸一化的順序?qū)M來 產(chǎn)生群組，所述經(jīng)歸一化的順序?qū)M以在包括表示所述經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)的測 量值的所述第一軸和表示所述經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)的測量值的所述第二軸而構(gòu) 成的坐標(biāo)系上的位置為基準(zhǔn)對(duì)應(yīng)。
[0018] 所述群組產(chǎn)生部可以包括：代表值設(shè)定部，將存在經(jīng)歸一化的順序?qū)Φ膮^(qū)域產(chǎn)生 作為群組，利用存在于產(chǎn)生的群組的所述經(jīng)歸一化的順序?qū)碓O(shè)定所述產(chǎn)生的群組的代表 值，所述經(jīng)歸一化的順序?qū)σ运龈褡有头指钭鴺?biāo)系中所述位置為基準(zhǔn)對(duì)應(yīng)。
[0019] 所述代表值設(shè)定部可以當(dāng)存在于所述群組的經(jīng)歸一化的順序?qū)橐粋€(gè)時(shí)，將一個(gè) 所述經(jīng)歸一化的順序?qū)υO(shè)定為所述代表值，當(dāng)存在于所述群組的經(jīng)歸一化的順序?qū)閮蓚€(gè) 以上時(shí)，將兩個(gè)以上的所述經(jīng)歸一化的順序?qū)Φ钠骄翟O(shè)定為所述代表值。
[0020] 根據(jù)一實(shí)施例，其特征在于，與所述特定時(shí)刻對(duì)應(yīng)的測量值為在所述接收部所接 收的所述時(shí)間序列數(shù)據(jù)中在所述特定時(shí)刻測量的數(shù)據(jù)，當(dāng)在所述特定時(shí)刻測量的數(shù)據(jù)不存 在時(shí)，與所述特定時(shí)刻對(duì)應(yīng)的測量值為在所述特定時(shí)刻之前測量的所述時(shí)間序列數(shù)據(jù)中在 與所述特定時(shí)刻之間的時(shí)間差最小的時(shí)刻測量的測量值。
[0021] 根據(jù)一實(shí)施例，其特征在于，與所述特定時(shí)刻對(duì)應(yīng)的測量值為在所述接收部所接 收的所述時(shí)間序列數(shù)據(jù)中在所述特定時(shí)刻測量的數(shù)據(jù)，當(dāng)在所述特定時(shí)刻測量的數(shù)據(jù)不存 在時(shí)，與所述特定時(shí)刻對(duì)應(yīng)的測量值為在所述特定時(shí)刻之前和之后測量的所述時(shí)間序列數(shù) 據(jù)中在與所述特定時(shí)刻之間的時(shí)間差最小的時(shí)刻測量的測量值。
[0022] 根據(jù)一實(shí)施例，其特征在于，所述特定時(shí)刻為與所述第一傳感器或所述第二傳感 器的測量時(shí)刻相同的時(shí)間、或者具有特定周期CU的時(shí)刻。
[0023] 所述接收部進(jìn)一步接收由第三傳感器測量的第三時(shí)間序列數(shù)據(jù)，所述數(shù)據(jù)合并部 可以產(chǎn)生包括一個(gè)以上的所述順序?qū)Φ乃鲰樞驅(qū)M，所述順序?qū)Πㄋ龅谌龝r(shí)間序列 數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值。
[0024] 用于實(shí)現(xiàn)所述技術(shù)問題的本發(fā)明的第二方式的數(shù)據(jù)聚類裝置可以包括：索引設(shè)定 部，對(duì)以格子形式分割的每個(gè)坐標(biāo)系設(shè)定不同的索引；群組產(chǎn)生部，將在以所述格子形式分 割的坐標(biāo)系內(nèi)存在數(shù)據(jù)值的區(qū)域產(chǎn)生作為群組，利用在產(chǎn)生的群組內(nèi)存在的所述數(shù)據(jù)值來 設(shè)定代表值；索引判斷部，當(dāng)在以所述格子形式分割的區(qū)域中在某一區(qū)間輸入新數(shù)據(jù)時(shí)，判 斷輸入了所述新數(shù)據(jù)的區(qū)域的索引；和聚類部，利用判斷出的索引信息來聚類所述新數(shù)據(jù)。
[0025] 所述聚類部在所述判斷出的索引信息為在與判斷出的索引相對(duì)應(yīng)的區(qū)間存在產(chǎn) 生的群組的信息時(shí)，可以使所述新數(shù)據(jù)包含于所述產(chǎn)生的群組。
[0026] 所述聚類部在所述判斷出的索引信息為在與判斷出的索引相對(duì)應(yīng)的區(qū)間不存在 產(chǎn)生的群組的信息時(shí)，可以在與所述判斷出的索引相對(duì)應(yīng)的區(qū)間產(chǎn)生用于新數(shù)據(jù)的群組。
[0027] 用于實(shí)現(xiàn)所述技術(shù)問題的本發(fā)明的第三方式的不同種類數(shù)據(jù)群組產(chǎn)生方法可以 包括：接收步驟，接收由第一傳感器測量的第一時(shí)間序列數(shù)據(jù)和由與所述第一傳感器不同 種類的傳感器即第二傳感器測量的第二時(shí)間序列數(shù)據(jù)；數(shù)據(jù)合并步驟，利用所述第一時(shí)間 序列數(shù)據(jù)和所述第二時(shí)間序列數(shù)據(jù)來產(chǎn)生順序?qū)M，所述順序?qū)M包括一個(gè)以上的順序?qū)?而產(chǎn)生，所述順序?qū)τ伤龅谝粫r(shí)間序列數(shù)據(jù)的與特定時(shí)刻對(duì)應(yīng)的測量值和所述第二時(shí)間 序列數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值構(gòu)成；和群組產(chǎn)生步驟，利用所述順序?qū)M來產(chǎn) 生群組，所述順序?qū)M以在包括表示所述第一時(shí)間序列數(shù)據(jù)的測量值的第一軸和表示所述 第二時(shí)間序列數(shù)據(jù)的測量值的第二軸而構(gòu)成的坐標(biāo)系上的位置為基準(zhǔn)對(duì)應(yīng)。
[0028] 所述不同種類數(shù)據(jù)群組產(chǎn)生方法還可以包括：歸一化步驟，計(jì)算所述第一時(shí)間序 列數(shù)據(jù)的均值和方差以及所述第二時(shí)間序列數(shù)據(jù)的均值和方差，利用所述計(jì)算出的第一時(shí) 間序列數(shù)據(jù)的均值和方差來對(duì)所述第一時(shí)間序列數(shù)據(jù)進(jìn)行歸一化（Normalization)，利用 計(jì)算出的第二時(shí)間序列數(shù)據(jù)的均值和方差來對(duì)所述第二時(shí)間序列數(shù)據(jù)進(jìn)行歸一化；和索引 設(shè)定步驟，將經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為所述第一軸的 最小值和最大值，將經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為所述第 二軸的最小值和最大值，根據(jù)已設(shè)定的分辨率（Sensitivity)來分割包括所述第一軸和所 述第二軸而構(gòu)成的坐標(biāo)系以產(chǎn)生所述格子型分割坐標(biāo)系，并且對(duì)每個(gè)所述格子型分割坐標(biāo) 系設(shè)定不同索引（Index)。
[0029] 所述數(shù)據(jù)合并步驟利用所述經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)和所述經(jīng)歸一化的第 二時(shí)間序列數(shù)據(jù)來產(chǎn)生經(jīng)歸一化的順序?qū)M，所述順序?qū)M包括一個(gè)以上的經(jīng)歸一化的順 序?qū)Χa(chǎn)生，所述經(jīng)歸一化的順序?qū)τ蓪?duì)所述第一時(shí)間序列數(shù)據(jù)的與特定時(shí)刻對(duì)應(yīng)的測量 值進(jìn)行歸一化的值和對(duì)所述第二時(shí)間序列數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值進(jìn)行歸一 化的值構(gòu)成，所述群組產(chǎn)生步驟可以利用所述經(jīng)歸一化的順序?qū)M來產(chǎn)生群組，所述經(jīng)歸 一化的順序?qū)M以在包括表示所述經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)的測量值的所述第一軸 和表示所述經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)的測量值的所述第二軸而構(gòu)成的坐標(biāo)系上的位 置為基準(zhǔn)對(duì)應(yīng)。
[0030] 所述群組產(chǎn)生步驟可以包括：代表值設(shè)定步驟，將存在所述經(jīng)歸一化的順序?qū)Φ?區(qū)域產(chǎn)生作為群組，利用存在于所述產(chǎn)生的群組的所述經(jīng)歸一化的順序?qū)碓O(shè)定所述產(chǎn)生 的群組的代表值，所述經(jīng)歸一化的順序?qū)σ运龈褡有头指钭鴺?biāo)系中所述位置為基準(zhǔn)對(duì) 應(yīng)。
[0031] 用于實(shí)現(xiàn)所述技術(shù)問題的本發(fā)明的第四方式的數(shù)據(jù)聚類方法可以包括：索引設(shè)定 步驟，對(duì)以格子形式分割的每個(gè)坐標(biāo)系設(shè)定不同的索引；群組產(chǎn)生步驟，將在以所述格子形 式分割的坐標(biāo)系內(nèi)存在數(shù)據(jù)值的區(qū)域產(chǎn)生作為群組，利用在產(chǎn)生的群組內(nèi)存在的所述數(shù)據(jù) 值來設(shè)定代表值；索引判斷步驟，當(dāng)在以所述格子形式分割的區(qū)域中的某一區(qū)間輸入新數(shù) 據(jù)時(shí)，判斷輸入了所述新數(shù)據(jù)的區(qū)域的索引；和聚類步驟，利用判斷出的索引信息來確定所 述新數(shù)據(jù)的群組。
[0032] 當(dāng)所述判斷出的索引信息為在與判斷出的索引對(duì)應(yīng)的區(qū)間存在產(chǎn)生的群組的信 息時(shí)，所述聚類步驟可以使所述新數(shù)據(jù)包含于所述產(chǎn)生的群組。
[0033] 根據(jù)一實(shí)施例，當(dāng)所述判斷出的索引信息為在與判斷出的索引相對(duì)應(yīng)的區(qū)間不存 在產(chǎn)生的群組的信息時(shí)，所述聚類步驟可以在與所述判斷出的索引相對(duì)應(yīng)的區(qū)間產(chǎn)生用于 新數(shù)據(jù)的群組。
[0034] 本發(fā)明的不同種類數(shù)據(jù)群組產(chǎn)生裝置和方法能夠?qū)τ刹煌瑐鞲衅鳒y量的不同種 類數(shù)據(jù)進(jìn)行綜合而產(chǎn)生群組。
[0035] 另外，本發(fā)明的不同種類數(shù)據(jù)群組產(chǎn)生裝置和方法能夠產(chǎn)生可有效地聚類多維數(shù) 據(jù)、大容量的數(shù)據(jù)或散亂數(shù)據(jù)的群組。
[0036] 本發(fā)明的數(shù)據(jù)聚類方法和裝置與現(xiàn)有聚類方法相比，能夠減少聚類所需的運(yùn)算 量。
[0037] 另外，本發(fā)明的數(shù)據(jù)聚類方法和裝置與現(xiàn)有聚類方法相比，能夠迅速且正確地進(jìn) 行大容量數(shù)據(jù)的聚類。
[0038] 另外，本發(fā)明的數(shù)據(jù)聚類方法和裝置能夠迅速且正確地對(duì)利用現(xiàn)有聚類方法難以 聚類的散亂數(shù)據(jù)進(jìn)行聚類。

【專利附圖】

【附圖說明】
[0039] 圖1為關(guān)于本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置的框圖。
[0040] 圖2至圖5為用于說明數(shù)據(jù)合并部產(chǎn)生順序?qū)Φ睦拥膱D。
[0041] 圖6為關(guān)于本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置的群組產(chǎn)生部的框 圖。
[0042] 圖7說明本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置的群組產(chǎn)生部所產(chǎn)生 的群組的一例。
[0043] 圖8為關(guān)于本發(fā)明的一實(shí)施例的數(shù)據(jù)聚類裝置的框圖。
[0044] 圖9為說明本發(fā)明的一實(shí)施例的數(shù)據(jù)聚類裝置聚類新數(shù)據(jù)的一例的圖。
[0045] 圖10為關(guān)于本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生方法的流程圖。

【具體實(shí)施方式】
[0046] 下面，參考附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行詳細(xì)說明。本發(fā)明的優(yōu)點(diǎn)和特征、以及 其實(shí)現(xiàn)的方法如果參考與附圖一同詳細(xì)后述的實(shí)施例將會(huì)變得明確。但是，本發(fā)明并不限 于如下所述的實(shí)施例，能夠以不同的多種形式表現(xiàn)，本實(shí)施例只是為了使本發(fā)明的記載變 得完整，為了向本領(lǐng)域技術(shù)人員完整地告知發(fā)明范圍而提供的，本發(fā)明僅以權(quán)利要求書定 義。在說明書全文中相同附圖標(biāo)記指著相同結(jié)構(gòu)要素。
[0047] 當(dāng)提及某個(gè)結(jié)構(gòu)要素"連接"或者"聯(lián)接"在其他結(jié)構(gòu)要素時(shí)，應(yīng)該理解為可以直 接連接或聯(lián)接在其他結(jié)構(gòu)要素，也可以在中間存在其他結(jié)構(gòu)要素。反之，當(dāng)提及某個(gè)結(jié)構(gòu)要 素"直接連接"或者"直接聯(lián)接"在其他結(jié)構(gòu)要素時(shí)，應(yīng)該理解為中間不存在其他結(jié)構(gòu)要素。 [0048] 如果無其他定義，則在本說明書中使用的所有用語（包括技術(shù)用語和科學(xué)用語） 能夠以本領(lǐng)域技術(shù)人員可共同理解的意思使用。并且通用的詞典中定義的用語只要沒有明 確、特殊定義則不被異?；蜻^度解釋。
[0049] 在本說明書中，單數(shù)形式只要在句子中未特別提及就可以包括復(fù)數(shù)形式。在說明 書中使用的"包括（comprises)"和/或"包含（comprising)"并不排除提及的結(jié)構(gòu)要素、 步驟、動(dòng)作和/或元素之外的一個(gè)以上的其他結(jié)構(gòu)要素、步驟、動(dòng)作和/或元素的存在或附 加。
[0050] 建筑能源管理系統(tǒng)（BEMS，Building Energy Management System)為用于管理建 筑能源的系統(tǒng)，為了管理建筑能源，從溫度測量傳感器、濕度測量傳感器、C02濃度測量傳感 器、燃?xì)庀牧繙y量傳感器、用電量測量傳感器等許多不同傳感器收集多種信息。
[0051] 因此，建筑能源管理系統(tǒng)接收的由傳感器測量的值存在許多不同種類的測量值。 并且，從相同種類的傳感器測量的值可以根據(jù)傳感器設(shè)置在建筑外部還是建筑內(nèi)部、傳感 器運(yùn)作時(shí)間為白天還是黑夜、傳感器設(shè)置在一層還是20層等多種環(huán)境來在寬的范圍中存 在測量值。
[0052] 近年來，不僅建筑能源管理系統(tǒng)在增加，而且如設(shè)施管理系統(tǒng)（FMS，F(xiàn)acility Management System)、建筑自動(dòng)控制系統(tǒng)（BAS，Building Automation System)等智能電網(wǎng) (Smart Grid)相關(guān)系統(tǒng)那樣利用不同種類的許多傳感器來收集大量且多種數(shù)據(jù)的系統(tǒng)在 增加。
[0053] 本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置可以綜合由這些不同種類的許 多傳感器測量的大量且多種數(shù)據(jù)來產(chǎn)生群組（Cluster)。并且，同時(shí)本發(fā)明的一實(shí)施例的不 同種類數(shù)據(jù)群組產(chǎn)生裝置產(chǎn)生的群組可以用于有效地聚類（Clustering)多維數(shù)據(jù)、大容 量數(shù)據(jù)和散亂數(shù)據(jù)。
[0054] 具體而言，參考圖1至圖7對(duì)本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置進(jìn) 行說明。
[0055] 圖1為關(guān)于本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置的框圖。
[0056] 參考圖1時(shí)，本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置100可以包括：接收 部110、數(shù)據(jù)合并部120、歸一化部130和群組產(chǎn)生部140。
[0057] 接收部110接收分別由作為不同種類的傳感器的第一傳感器10和第二傳感器20 測量的時(shí)間序列數(shù)據(jù)。具體而言，接收部110與測量時(shí)刻（Time)信息一同接收分別由測量 不同種類的信息的第一傳感器10和第二傳感器20以時(shí)間序列測量的測量值數(shù)據(jù)。
[0058] S卩，接收部110可以接收由第一傳感器測量的第一時(shí)間序列數(shù)據(jù)和由第二傳感器 測量的第二時(shí)間序列數(shù)據(jù)。
[0059] 在本發(fā)明中，"時(shí)間序列數(shù)據(jù)"指隨著時(shí)間的推移周期性地或非周期性地測量的數(shù) 據(jù)。
[0060] 另外，本發(fā)明為了助于理解而舉出不同的兩個(gè)傳感器進(jìn)行說明，但可以包括第三 傳感器、第四傳感器等數(shù)千個(gè)以上的傳感器。
[0061] 第一傳感器10和第二傳感器20分別為如溫度測量傳感器和用電量測量傳感器的 測量不同種類的信息的傳感器。
[0062] 當(dāng)傳感器數(shù)為三個(gè)以上時(shí)，只要至少一個(gè)傳感器為測量與其他傳感器不同種類的 信息的傳感器即可。剩余兩個(gè)傳感器也可以為測量相同種類的信息的傳感器。例如，第二 傳感器20和第三傳感器可以為均位于一層內(nèi)部的傳感器，也可以為如第二傳感器20位于 一層內(nèi)部并且第三傳感器位于屋頂外部的傳感器那樣測量環(huán)境不同而所測量的測量值之 差大的情況。
[0063] 即，本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置100的接收部110中接收的 測量值數(shù)據(jù)為包括相互不同種類的傳感器所測量的不同種類的信息的情況，而并非均為相 同種類的信息。不同種類的信息指測量值所表示的意思或單位不同的情況。
[0064] 接收部110與各傳感器以有線或無線連接而可以實(shí)時(shí)地、周期性地或非周期性地 接收各傳感器所測量的測量值。
[0065] 數(shù)據(jù)合并部120利用在接收部110中接收的第一時(shí)間序列數(shù)據(jù)和第二時(shí)間序列數(shù) 據(jù)來產(chǎn)生順序?qū)M（Set)。數(shù)據(jù)合并部120所產(chǎn)生的順序?qū)M指包括一個(gè)以上的順序?qū)?，?述順序?qū)τ伤龅谝粫r(shí)間序列數(shù)據(jù)的與特定時(shí)刻對(duì)應(yīng)的測量值和所述第二時(shí)間序列數(shù)據(jù) 的與所述特定時(shí)刻對(duì)應(yīng)的測量值構(gòu)成。
[0066] 群組產(chǎn)生部140可以利用所述順序?qū)M來產(chǎn)生群組，所述順序?qū)M以在包括所述 第一軸和第二軸而構(gòu)成的坐標(biāo)系上的位置為基準(zhǔn)對(duì)應(yīng)。
[0067] 數(shù)據(jù)合并部120所產(chǎn)生的順序?qū)梢詾榕c特定時(shí)刻對(duì)應(yīng)的（第一軸的值，第二軸 的值）。
[0068] 第一軸表示第一時(shí)間序列數(shù)據(jù)的測量值，第二軸表示第二時(shí)間序列數(shù)據(jù)的測量 值。因此，可以根據(jù)傳感器的個(gè)數(shù)、傳感器種類的個(gè)數(shù)、傳感器所測量的數(shù)據(jù)的種類來不同 地設(shè)定軸的個(gè)數(shù)。例如，當(dāng)接收部110從作為建筑二層溫度測量傳感器的第一傳感器10、作 為建筑二層濕度測量傳感器的第二傳感器20、作為建筑二層用水量測量傳感器的第三傳感 器接收測量值數(shù)據(jù)時(shí)，基于測量相互不同的信息的三種傳感器，軸的個(gè)數(shù)可以為三個(gè)。
[0069] 坐標(biāo)系意味著包括平面和空間。即，當(dāng)兩個(gè)軸時(shí)，由兩個(gè)軸構(gòu)成的坐標(biāo)系為平面。 當(dāng)三個(gè)以上的軸時(shí)，由三個(gè)以上的軸構(gòu)成的坐標(biāo)系為空間。
[0070] 關(guān)于群組產(chǎn)生部140,說明數(shù)據(jù)合并部120后，進(jìn)行更詳細(xì)的說明。
[0071] 數(shù)據(jù)合并部120在產(chǎn)生順序?qū)M的過程中各傳感器所測量的時(shí)間的不同會(huì)成為 問題。
[0072] 在數(shù)據(jù)合并部120用于產(chǎn)生順序?qū)M的第一時(shí)間序列數(shù)據(jù)的與特定時(shí)刻對(duì)應(yīng)的 測量值和所述第二時(shí)間序列數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值中與所述特定時(shí)刻對(duì)應(yīng) 的時(shí)刻可以為與所述特定時(shí)刻相同的時(shí)刻。
[0073] 或者，與所述特定時(shí)刻對(duì)應(yīng)的時(shí)刻可以為在所述特定時(shí)刻中存在于已設(shè)定的時(shí)間 范圍ThT ime內(nèi)的時(shí)亥lj。例如，當(dāng)特定時(shí)刻為3. 5秒且已設(shè)定的時(shí)間范圍ThTime為0. 5秒時(shí)， 與所述特定時(shí)刻對(duì)應(yīng)的時(shí)刻可以為3秒至4秒。即，數(shù)據(jù)合并部120所設(shè)定的第二軸的值 可以為在3秒至4秒之間第二傳感器20所測量的值。
[0074] 或者，當(dāng)在所述接收部110所接收的測量值數(shù)據(jù)中不存在在與所述特定時(shí)刻相同 的時(shí)刻測量的第二傳感器20的測量值時(shí)，可以將所述特定時(shí)刻之前第二傳感器20所測量 的時(shí)刻中與所述特定時(shí)刻之間的時(shí)間差最小的時(shí)刻設(shè)定為與所述特定時(shí)刻對(duì)應(yīng)的時(shí)刻。
[0075] 或者，當(dāng)在所述接收部110所接收的測量值數(shù)據(jù)中不存在在與所述特定時(shí)刻相同 的時(shí)刻測量的第二傳感器20的測量值時(shí)，可以將所述特定時(shí)刻之前和之后第二傳感器20 所測量的時(shí)刻中與所述特定時(shí)刻之間的時(shí)間差最小的時(shí)刻設(shè)定為與所述特定時(shí)刻對(duì)應(yīng)的 時(shí)刻。
[0076] 另外，特定時(shí)刻可以與第一傳感器的測量時(shí)刻相同，也可以與第二傳感器的測量 時(shí)刻相同?；蛘?，特定時(shí)刻也可以為具有與第一傳感器和第二傳感器的測量周期不同的測 量周期的時(shí)刻。
[0077] 與所述特定時(shí)刻對(duì)應(yīng)的時(shí)刻的設(shè)定可以根據(jù)用戶的意圖、傳感器的信息收集程度 與如上所述的說明不同地設(shè)定，但優(yōu)選數(shù)據(jù)合并部120利用在相互類似時(shí)刻測量的第一傳 感器10的時(shí)間序列數(shù)據(jù)和第二傳感器20的時(shí)間序列數(shù)據(jù)而構(gòu)成順序?qū)M。
[0078] 具體而言，參考圖2至圖5,對(duì)數(shù)據(jù)合并部120產(chǎn)生順序?qū)Φ囊焕M(jìn)行說明。
[0079] 圖2至圖5為用于說明數(shù)據(jù)合并部120產(chǎn)生順序?qū)Φ睦拥膱D。
[0080] 參考圖2,為第一傳感器10在每個(gè)?\周期測量信息并且第二傳感器20也在每個(gè) ?\周期測量信息的情況。如果將第一傳感器10和第二傳感器20的測量開始假設(shè)為0秒、 ?\假設(shè)為2秒，在將接收部110所接收的第一傳感器10時(shí)間序列數(shù)據(jù)表示為（測量值，測 量時(shí)刻）時(shí)，則可以如下表示：（a，0)、（b，2)、（c，4)、（d，6)、（e，8)、（f，10)、（g，12)。同樣， 將接收部110所接收的第二傳感器20的時(shí)間序列數(shù)據(jù)表示為（測量值，測量時(shí)刻）時(shí)，則 可以如下表不：（甲，〇)、（乙，2)、（丙，4)、（丁，6)、（戊，8)、（己，10)、（庚，12)。
[0081] 數(shù)據(jù)合并部120可以將在特定時(shí)刻0秒測量的第一傳感器10的測量值即a設(shè)定 為第一軸的值，將在與所述〇秒相同的時(shí)刻即在〇秒測量的第二傳感器20的測量值甲設(shè)定 為第二軸的值。并且，數(shù)據(jù)合并部120也可以將在另一特定時(shí)刻2秒測量的第一傳感器10 的測量值即b設(shè)定為第一軸的值，將在與另一特定時(shí)刻相同的時(shí)刻2秒測量的第二傳感器 20的測量值即乙設(shè)定為第二軸的值。如果將這種設(shè)定應(yīng)用于接收部110所接收的至12秒 的數(shù)據(jù)，則數(shù)據(jù)合并部120所產(chǎn)生的順序?qū)M可以為（a，甲）、（b，乙）、（c，丙）、（d，丁）、 (e，戊）、（f，己）和（g，庚）。即，具體而言，（a，甲）為數(shù)據(jù)合并部120在特定時(shí)刻0秒利 用第一軸的值a和第二軸的值甲產(chǎn)生的順序?qū)Α＃╞，乙）為數(shù)據(jù)合并部120在另一特定時(shí) 刻2秒利用第一軸的值b和第二軸的值乙產(chǎn)生的順序?qū)?。并且，（c，丙）為數(shù)據(jù)合并部120 在又一特定時(shí)刻4秒利用第一軸的值c和第二軸的值丙產(chǎn)生的順序?qū)??？梢栽诖嬖诘谝粋?感器10的測量值的每個(gè)特定時(shí)刻，將對(duì)應(yīng)時(shí)刻的第二傳感器20的測量值作為第二軸值產(chǎn) 生。但是，特定時(shí)刻并不一定為存在第一傳感器10的測量值的時(shí)刻，也可以將每個(gè)特定周 期L的時(shí)刻設(shè)定為特定時(shí)刻。對(duì)此，此后將參考圖4對(duì)一例進(jìn)行說明。
[0082] 參考圖3,對(duì)在第一傳感器10的測量周期和第二傳感器20的測量周期不同的情況 下數(shù)據(jù)合并部120的產(chǎn)生順序?qū)M的一例進(jìn)行說明。
[0083] 圖3為第一傳感器10的測量周期?\大于第二傳感器20的測量周期T2的情況。 艮Ρ，圖3為在相同的時(shí)刻測量的值并不總是存在的情況，數(shù)據(jù)合并部120可以將在所述特定 時(shí)刻之前所述第二傳感器20所測量的時(shí)刻中的與所述特定時(shí)刻之間時(shí)間差最小的時(shí)刻設(shè) 定為與所述特定時(shí)刻對(duì)應(yīng)的時(shí)刻來產(chǎn)生順序?qū)Α?br> [0084] 具體而言，例如在圖3中將周期?\假設(shè)為2秒時(shí)，則第一傳感器10的時(shí)間序列數(shù) 據(jù)可以為（a，0)、（b，2)、（c，4)、（d，6)、（e，8)、（f，10)。將第二傳感器20的測量周期Τ 2假設(shè) 為1. 2秒時(shí)，則第二傳感器20的時(shí)間序列數(shù)據(jù)可以為（甲，0)、（乙，1. 2)、（丙，2. 4)、（丁， 3. 6)、（戊，4. 8)、（己，6)、（庚，7. 2)、（辛，8. 4)、（壬，9. 6)、（癸，10. 8)。
[0085] 如圖3的情況下，數(shù)據(jù)合并部120可以將（a，甲）、（b，乙）、（c，丁）、（d，己）、（e， 庚）、（f，壬）產(chǎn)生為順序?qū)M。
[0086] 在第一傳感器10的周期比第二傳感器20的周期短的情況下，數(shù)據(jù)合并部120也 可以如圖3所述的那樣產(chǎn)生順序?qū)M。
[0087] 具體而言，對(duì)在圖3中數(shù)據(jù)合并部120將第二傳感器20所測量的測量值設(shè)定為第 一軸的值，將第一傳感器10所測量的測量值設(shè)定為第二軸的值的情況下產(chǎn)生的順序?qū)M 進(jìn)行說明。這種情況下，數(shù)據(jù)合并部120所產(chǎn)生的順序?qū)M可以為（甲，a)、（乙，a)、（丙， b)、（丁，b)、（戊，c)、（己，c)、（庚，d)、（辛，e)、（壬，e)、（癸，f)。
[0088] 數(shù)據(jù)合并部120可以不將第一傳感器10或第二傳感器20所測量的數(shù)據(jù)存在的時(shí) 刻設(shè)定為特定時(shí)刻而產(chǎn)生順序?qū)M。即，數(shù)據(jù)合并部120也可以在每個(gè)特定周期I產(chǎn)生順 序?qū)M。當(dāng)數(shù)據(jù)合并部120將每個(gè)特定周期?；的時(shí)刻設(shè)定為特定時(shí)刻來產(chǎn)生順序?qū)M時(shí)， 可以利用在特定周期?；的特定時(shí)刻之前存在的各傳感器的測量值中與該特定時(shí)刻最接近 的時(shí)刻而產(chǎn)生順序?qū)Α?br> [0089] 即，如果將特定時(shí)刻設(shè)定為具有特定周期?；的時(shí)刻，則數(shù)據(jù)合并部120可以將在 所述特定時(shí)刻之前所述第一傳感器10所測量的時(shí)刻中的在與所述特定時(shí)刻之間的時(shí)間差 最小的時(shí)刻測量的值看做在特定時(shí)刻測量的所述第一傳感器10的測量值而設(shè)定為第一軸 的值。并且，數(shù)據(jù)合并部120可以將在所述特定時(shí)刻之前所述第二傳感器20所測量的時(shí)刻 中的與所述特定時(shí)刻之間的時(shí)間差最小的時(shí)刻看做與特定時(shí)刻對(duì)應(yīng)的時(shí)刻而設(shè)定為第二 軸的值。
[0090] 參考圖4,對(duì)一例進(jìn)行說明。圖4為接收部110接收的第一傳感器10的測量值和 第二傳感器20的測量值為如圖3所示，數(shù)據(jù)合并部120將特定周期?；設(shè)定為0. 5秒的情 況。
[0091] 參考圖4,在第一特定時(shí)刻0秒，第一軸的值為a，第二軸的值為甲。在基于特定周 期?；的第二特定時(shí)刻0. 5秒，第一軸的值為a，第二軸的值為甲。在基于特定周期?；的第三 特定時(shí)刻1秒，第一軸的值為a，第二軸的值為乙。在基于特定周期?；的第四特定時(shí)刻1. 5 秒，第一軸的值為b，第二軸的值為在1.2秒測量的值丙。利用如上所述的方法，在圖4中 數(shù)據(jù)合并部120所設(shè)定的順序?qū)M可以為（a，甲）、（a，甲）、（a，乙）、（b，丙）、（b，丙）、（c， 丁）、（c，戊）、（c，戊）、（d，己）、（d，庚）、（d，庚）、（e，辛）、（e，壬）、（f，壬）。
[0092] 參考圖3至圖4,對(duì)當(dāng)在接收部110所接收的測量值數(shù)據(jù)中不存在在與所述特定時(shí) 刻的相同的時(shí)刻測量的所述第二傳感器20的測量值時(shí)，數(shù)據(jù)合并部120將在所述特定時(shí)刻 之前所述第二傳感器20所測量的時(shí)刻中與所述特定時(shí)刻之間的時(shí)間差最小的時(shí)刻設(shè)定為 與所述特定時(shí)刻對(duì)應(yīng)的時(shí)刻的例子進(jìn)行了說明。
[0093] 如上所述，數(shù)據(jù)合并部120,當(dāng)所述接收部110所接收的測量值數(shù)據(jù)中不存在在與 所述特定時(shí)刻相同的時(shí)刻測量的所述第二傳感器20的測量值時(shí)，可以將在所述特定時(shí)刻 之前和之后所述第二傳感器20所測量的時(shí)刻中的與所述特定時(shí)刻之間的時(shí)間差最小的時(shí) 刻設(shè)定為與所述特定時(shí)刻對(duì)應(yīng)的時(shí)刻。參考圖5,對(duì)數(shù)據(jù)合并部120不僅考慮特定時(shí)刻之前 而且考慮特定時(shí)刻之后的值而產(chǎn)生順序?qū)M的例子進(jìn)行說明。
[0094] 參考圖5,圖5為接收部110所接收的第一傳感器10的測量值、第二傳感器20的 測量值、?\及T 2與圖3相同的情況。
[0095] 接著，參考圖5, ?\為2秒、Τ2為1. 2秒，在特定時(shí)刻2秒在第二傳感器20的測量值 中，與1. 2秒相比在2. 4秒測量的值為與2秒最近的值。因此，數(shù)據(jù)合并部120可以將在特 定時(shí)刻2秒的第一傳感器10的測量值b設(shè)定為第一軸的值，將在與特定時(shí)刻2秒對(duì)應(yīng)的時(shí) 刻2. 4秒的第二傳感器20的測量值丙設(shè)定為第二軸的值。通過這種方式，數(shù)據(jù)合并部120 在圖5中產(chǎn)生的順序?qū)M可以為（a，甲）、（b，丙）、（c，?。ⅲ╠，己）、（e，辛）、（f，壬）。
[0096] 數(shù)據(jù)合并部120為了通過在圖5中利用的方法來產(chǎn)生順序?qū)M，也可以由接收部 110接收各傳感器的測量值數(shù)據(jù)，考慮各傳感器的測量周期而經(jīng)過一定時(shí)間后產(chǎn)生順序?qū)?組。
[0097] 另外，數(shù)據(jù)合并部120不僅考慮特定時(shí)刻之前而且考慮特定時(shí)刻之后的值而產(chǎn)生 順序?qū)M的方法也可以應(yīng)用于參考圖4進(jìn)行說明的利用特定周期?；來設(shè)定順序?qū)M的方 法。
[0098] 另外，數(shù)據(jù)合并部120在各傳感器的測量開始時(shí)間點(diǎn)不同的情況、第一傳感器10 的測量周期與第二傳感器20的測量周期不同的情況下，數(shù)據(jù)合并部120可以利用如圖3至 圖5所述的方法來產(chǎn)生順序?qū)M。
[0099] 另外，數(shù)據(jù)合并部120當(dāng)?shù)谌齻鞲衅鞯臅r(shí)間序列數(shù)據(jù)存在時(shí)，可以利用第三傳感 器的時(shí)間序列數(shù)據(jù)來設(shè)定為第三軸的值，當(dāng)?shù)谒膫鞲衅鞯臅r(shí)間序列數(shù)據(jù)存在時(shí)，可以利用 第四傳感器的時(shí)間序列數(shù)據(jù)來設(shè)定為第四軸的值。這種情況下，數(shù)據(jù)合并部120所設(shè)定的 順序?qū)梢詾椋ǖ谝惠S的值，第二軸的值，第三軸的值，第四軸的值）的形式。
[0100] 圖6為關(guān)于本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置的群組產(chǎn)生部的框 圖。
[0101] 參考圖6時(shí)，群組產(chǎn)生部140可以包括：索引設(shè)定部142和代表值設(shè)定部144。
[0102] 索引設(shè)定部142可以將第一傳感器10的時(shí)間序列數(shù)據(jù)中的最小值和最大值設(shè)定 為第一軸的最小值和最大值，將第二傳感器20的時(shí)間序列數(shù)據(jù)中的最小值和最大值設(shè)定 為所述第二軸的最小值和最大值。
[0103] 另外，索引設(shè)定部142可以根據(jù)已設(shè)定的分辨率（Sensitivity)來分割包括第一 軸和第二軸而形成的坐標(biāo)系（當(dāng)兩個(gè)軸時(shí)為平面，當(dāng)三個(gè)軸時(shí)為空間），產(chǎn)生格子型分割坐 標(biāo)系，對(duì)每個(gè)所述格子型分割區(qū)間設(shè)定不同的索引（Index)。格子型分割區(qū)間可以根據(jù)已設(shè) 定的分辨率來分割為均勻尺寸的格子。并且，當(dāng)三個(gè)以上的軸時(shí)，索引設(shè)定部142可以均勻 地分割由三個(gè)以上的軸形成的空間而產(chǎn)生格子型分割空間，對(duì)每個(gè)格子型分割空間設(shè)定不 同的索引。下面，在本發(fā)明的說明中，以由第一軸和第二軸構(gòu)成的坐標(biāo)系為例進(jìn)行說明，并 使用稱為格子型分割區(qū)間的用語。但是，并不限于此，當(dāng)三個(gè)以上的軸時(shí)，格子型分割空間 的形式也成為適用于本發(fā)明的范圍。
[0104] 所述已設(shè)定的分辨率能夠根據(jù)用戶的設(shè)定、系統(tǒng)環(huán)境、傳感器的種類、數(shù)據(jù)量等變 更，為可以調(diào)節(jié)群組的大小的參數(shù)（Parameter)。
[0105] 數(shù)據(jù)合并部120可以將設(shè)定的順序?qū)M輸入到索引設(shè)定部142所產(chǎn)生的格子型分 割區(qū)間中對(duì)應(yīng)的位置。代表值設(shè)定部144可以對(duì)格子型分割區(qū)間中存在輸入的數(shù)據(jù)（順序 對(duì)）的區(qū)間產(chǎn)生群組（Cluster)，并對(duì)每個(gè)群組設(shè)定代表值。
[0106] 代表值設(shè)定部144,當(dāng)一個(gè)群組中存在多個(gè)數(shù)據(jù)時(shí)，可以將所述多個(gè)數(shù)據(jù)的平均值 設(shè)定為該群組的代表值，也可以利用已設(shè)定的其他方法來設(shè)定代表值而不是取平均值。
[0107] 再次參考圖1，本發(fā)明的一實(shí)施例的不同種類數(shù)據(jù)群組產(chǎn)生裝置100可以包括歸 一化部130。
[0108] 歸一化部130為了通過各軸的合理交叉而產(chǎn)生群組，可以按各軸進(jìn)行歸一化。
[0109] 當(dāng)歸一化部130不按各軸進(jìn)行歸一化時(shí)，因每個(gè)傳感器的測量值不同，群組產(chǎn)生 部140所產(chǎn)生的群組的各軸的比例差會(huì)較大地產(chǎn)生，從而由每個(gè)傳感器的測量值構(gòu)成的順 序?qū)M的分布有時(shí)會(huì)并不有效。并且，歸一化部130可以提高單位與均值不同的測量值的 比較容易性。
[0110] 歸一化部130計(jì)算第一時(shí)間序列數(shù)據(jù)的均值和方差以及所述第二時(shí)間序列數(shù)據(jù) 的均值和方差，利用所述計(jì)算出的第一時(shí)間序列數(shù)據(jù)的均值和方差來對(duì)所述第一時(shí)間序列 數(shù)據(jù)進(jìn)行歸一化（Normalization)，利用所述計(jì)算出的第二時(shí)間序列數(shù)據(jù)的均值和方差來 對(duì)所述第二時(shí)間序列數(shù)據(jù)進(jìn)行歸一化。
[0111] 如果在歸一化部130中實(shí)現(xiàn)歸一化，則數(shù)據(jù)合并部120利用所述經(jīng)歸一化的第一 時(shí)間序列數(shù)據(jù)和所述經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)來產(chǎn)生順序?qū)M，所述順序?qū)M可以包 括一個(gè)以上的經(jīng)歸一化的順序?qū)Χa(chǎn)生，所述經(jīng)歸一化的順序?qū)τ蓪?duì)所述第一時(shí)間序列數(shù) 據(jù)的與特定時(shí)刻對(duì)應(yīng)的測量值進(jìn)行歸一化的值和對(duì)所述第二時(shí)間序列數(shù)據(jù)的與所述特定 時(shí)刻對(duì)應(yīng)的測量值進(jìn)行歸一化的值構(gòu)成?；蛘?，歸一化部130也可以對(duì)數(shù)據(jù)合并部120所 產(chǎn)生的順序?qū)M進(jìn)行歸一化來產(chǎn)生經(jīng)歸一化的順序?qū)M。
[0112] 如果在歸一化部130中實(shí)現(xiàn)歸一化，則索引設(shè)定部142可以將所述經(jīng)歸一化的第 一時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為所述第一軸的最小值和最大值，將所述經(jīng) 歸一化的第二時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為所述第二軸的最小值和最大 值，根據(jù)已設(shè)定的分辨率（Sensitivity)來分割由所述第一軸和所述第二軸構(gòu)成的區(qū)間， 產(chǎn)生所述格子型分割區(qū)間，對(duì)每個(gè)所述格子型分割區(qū)間設(shè)定不同的索引（Index)。
[0113] 如果在歸一化部130中實(shí)現(xiàn)歸一化，則群組產(chǎn)生部140可以利用所述順序?qū)M來 產(chǎn)生群組，所述順序?qū)M以在由表示所述經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)的測量值的所述第 一軸和表示所述經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)的測量值的所述第二軸構(gòu)成的區(qū)間上的位 置為基準(zhǔn)對(duì)應(yīng)。
[0114] 具體而言，歸一化部130可以利用時(shí)間序列數(shù)據(jù)的測量值計(jì)算均值和方差，利用 計(jì)算出的均值和方差值來進(jìn)行歸一化（Normalization)。更具體而言，歸一化部130可以利 用按各軸計(jì)算出的均值、方差值和由方差導(dǎo)出的標(biāo)準(zhǔn)偏差來進(jìn)行如Z-分?jǐn)?shù)（Z-Score)這樣 的歸一化。Z-分?jǐn)?shù)作為標(biāo)準(zhǔn)分?jǐn)?shù)的一種，是將來自均值的偏差分?jǐn)?shù)除以其分布的標(biāo)準(zhǔn)偏差 而得到的轉(zhuǎn)換分?jǐn)?shù)的一種。具體而言，Z-分?jǐn)?shù)可以利用下述數(shù)學(xué)式1計(jì)算。
[0115] [數(shù)學(xué)式1]
[0116] Z=(X_X，）/S
[0117] 在所述數(shù)學(xué)式1中，Z為由Z-分?jǐn)?shù)得到的轉(zhuǎn)換分?jǐn)?shù)，X為各軸的值，X'為各軸的值 的均值，S為各軸的值的標(biāo)準(zhǔn)偏差。
[0118] 再次參考圖6,當(dāng)在歸一化部130中按各軸進(jìn)行了歸一化時(shí)，如上所述，索引設(shè)定 部142可以將所述歸一化部130所歸一化的第一軸的值（經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)所 表示的值）中的最小值和最大值分別設(shè)定為所述第一軸的最小值和最大值，將所述經(jīng)歸一 化的第二軸的值（經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)所表示的值）中的最小值和最大值分別設(shè) 定為所述第二軸的最小值和最大值。
[0119] 另外，索引設(shè)定部142可以根據(jù)已設(shè)定的分辨率來分割所述第一軸和所述第二 軸，產(chǎn)生所述格子型分割區(qū)間，對(duì)每個(gè)格子型分割區(qū)間設(shè)定不同的索引（Index)。當(dāng)要變更 群組大小時(shí)，可以變更已設(shè)定的分辨率。
[0120] 代表值設(shè)定部144可以在存在順序?qū)Φ母褡有头指顓^(qū)間產(chǎn)生群組。并且，代表值 設(shè)定部144可以利用存在于所述產(chǎn)生的群組的經(jīng)歸一化的順序?qū)碓O(shè)定各群組的代表值。 代表值設(shè)定部144所設(shè)定的各群組的代表值，例如可以為存在于該群組的順序?qū)Φ钠骄?值。
[0121] 參考圖7,對(duì)群組產(chǎn)生部140所產(chǎn)生的群組的一例進(jìn)行說明。
[0122] 在圖7中，索引設(shè)定部142所產(chǎn)生的格子型分割空間為100X100的格子型分割空 間，因此對(duì)每個(gè)格子型分割空間設(shè)定的索引也從（1，1)至（100,100)存在1萬個(gè)。觀察索 引為（2,2)的群組時(shí)，輸入有Dat ai、Data2作為順序?qū)?，代表值設(shè)定部144可以將DataJP DataJ^平均值設(shè)定為代表值RV 2。觀察索引為（4,3)的群組時(shí)，輸入有Data3作為順序?qū)Γ?因此代表值設(shè)定部144可以將Data 3的值設(shè)定為代表值。在圖7中，用點(diǎn)表示的指，將數(shù)據(jù) 合并部120所產(chǎn)生的順序?qū)M輸入到對(duì)應(yīng)的格子型分割區(qū)間的數(shù)據(jù)。從RVi至RV 7指各群 組的代表值。各軸的從1至100的數(shù)字指索引信息。
[0123] 本發(fā)明的不同種類數(shù)據(jù)群組產(chǎn)生裝置100能夠?qū)Σ煌瑐鞲衅魉鶞y量的不同種類 數(shù)據(jù)進(jìn)行綜合而產(chǎn)生群組。
[0124] K-means、K-medoids、Canopy、階層式算法等現(xiàn)有聚類方法為如果輸入新數(shù)據(jù)則分 別與所有群組進(jìn)行距離運(yùn)算，找到與輸入數(shù)據(jù)距離最近的群組并聚類到該群組的方法。因 此，現(xiàn)有聚類方法存在當(dāng)在群組中存在大容量的數(shù)據(jù)時(shí)運(yùn)算量會(huì)顯著增加的問題和當(dāng)為散 亂數(shù)據(jù)時(shí)無法有效地實(shí)現(xiàn)聚類的問題。但是，本發(fā)明的一實(shí)施例的數(shù)據(jù)聚類裝置能夠利用 設(shè)定了索引的格子型分割結(jié)構(gòu)的群組來減少聚類所需的運(yùn)算量，也能夠有效地聚類散亂數(shù) 據(jù)。
[0125] 圖8為關(guān)于本發(fā)明的一實(shí)施例的數(shù)據(jù)聚類裝置的框圖。
[0126] 參考圖8對(duì)本發(fā)明的一實(shí)施例的數(shù)據(jù)聚類裝置800進(jìn)行說明。參考圖8時(shí)，本發(fā) 明的一實(shí)施例的數(shù)據(jù)聚類裝置800包括：接收部110 ;數(shù)據(jù)合并部120 ;歸一化部130 ;群組 產(chǎn)生部140 ;索引判斷部810和聚類部820。
[0127] S卩，本發(fā)明的一實(shí)施例的數(shù)據(jù)聚類裝置800為關(guān)于當(dāng)在利用本發(fā)明的一實(shí)施例的 不同種類數(shù)據(jù)群組產(chǎn)生裝置100來產(chǎn)生的群組中輸入新數(shù)據(jù)時(shí)，聚類（Clustering)所述新 數(shù)據(jù)的裝置。因此，省略了參考圖1至圖7說明的關(guān)于接收部110、數(shù)據(jù)合并部120、歸一化 部130和群組產(chǎn)生部140的詳細(xì)說明，并且對(duì)索引判斷部810和聚類部820進(jìn)行具體說明。
[0128] 如果在產(chǎn)生的群組中輸入新數(shù)據(jù)（新順序?qū)Γ?，則索引判斷部810判斷輸入了所述 新數(shù)據(jù)的區(qū)間的索引。所述新數(shù)據(jù)可以為歸一化部130對(duì)由數(shù)據(jù)合并部120產(chǎn)生的順序?qū)?進(jìn)行歸一化的數(shù)據(jù)。
[0129] 輸入的新數(shù)據(jù)指如果接收部110接收到各傳感器的新測量值，數(shù)據(jù)合并部120利 用新測量值產(chǎn)生順序?qū)?，歸一化部130對(duì)所述產(chǎn)生的順序?qū)M(jìn)行歸一化的數(shù)據(jù)。
[0130] 具體而言，索引判斷部810可以利用數(shù)學(xué)式2和數(shù)學(xué)式3來判斷輸入的新數(shù)據(jù)存 在的區(qū)間的索引。
[0131] [數(shù)學(xué)式2]
[0132]

【權(quán)利要求】
1. 一種數(shù)據(jù)分析裝置，包括： 接收部，接收由第一傳感器測量的第一時(shí)間序列數(shù)據(jù)和由第二傳感器測量的第二時(shí)間 序列數(shù)據(jù)； 數(shù)據(jù)合并部，利用所述第一時(shí)間序列數(shù)據(jù)和所述第二時(shí)間序列數(shù)據(jù)來產(chǎn)生順序?qū)M， 所述順序?qū)M包括一個(gè)以上的順序?qū)Χa(chǎn)生，所述順序?qū)τ伤龅谝粫r(shí)間序列數(shù)據(jù)的與特 定時(shí)刻對(duì)應(yīng)的測量值和所述第二時(shí)間序列數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值構(gòu)成；和 群組產(chǎn)生部，利用所述順序?qū)M來產(chǎn)生群組，所述順序?qū)M以在包括表示所述第一時(shí) 間序列數(shù)據(jù)的測量值的第一軸和表示所述第二時(shí)間序列數(shù)據(jù)的測量值的第二軸而構(gòu)成的 坐標(biāo)系上的位置為基準(zhǔn)對(duì)應(yīng)。
2. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)分析裝置，其特征在于， 由所述第二傳感器測量的數(shù)據(jù)單位與由所述第一傳感器測量的數(shù)據(jù)單位不同。
3. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)分析裝置，其中， 所述群組產(chǎn)生部還包括： 索引設(shè)定部，將所述第一時(shí)間序列數(shù)據(jù)中的最小值和最大值設(shè)定為所述第一軸的最小 值和最大值，將所述第二時(shí)間序列數(shù)據(jù)中的最小值和最大值設(shè)定為所述第二軸的最小值和 最大值，根據(jù)已設(shè)定的分辨率來分割包括所述第一軸和所述第二軸而構(gòu)成的坐標(biāo)系以產(chǎn)生 格子型分割坐標(biāo)系，并且對(duì)每個(gè)所述格子型分割坐標(biāo)系設(shè)定不同的索引。
4. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)分析裝置，其中， 所述數(shù)據(jù)分析裝置還包括： 歸一化部，計(jì)算所述第一時(shí)間序列數(shù)據(jù)的均值和方差以及所述第二時(shí)間序列數(shù)據(jù)的均 值和方差，利用計(jì)算出的第一時(shí)間序列數(shù)據(jù)的均值和方差來對(duì)所述第一時(shí)間序列數(shù)據(jù)進(jìn)行 歸一化，利用計(jì)算出的第二時(shí)間序列數(shù)據(jù)的均值和方差來對(duì)所述第二時(shí)間序列數(shù)據(jù)進(jìn)行歸 一化；和 索引設(shè)定部，將經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為所述第 一軸的最小值和最大值，將經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為 所述第二軸的最小值和最大值，根據(jù)已設(shè)定的分辨率來分割包括所述第一軸和所述第二軸 而構(gòu)成的坐標(biāo)系以產(chǎn)生格子型分割坐標(biāo)系，并且對(duì)每個(gè)所述格子型分割坐標(biāo)系設(shè)定不同的 索引。
5. 根據(jù)權(quán)利要求4所述的數(shù)據(jù)分析裝置，其中， 所述數(shù)據(jù)合并部利用所述經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)和所述經(jīng)歸一化的第二時(shí)間 序列數(shù)據(jù)來產(chǎn)生經(jīng)歸一化的順序?qū)M，所述經(jīng)歸一化的順序?qū)M包括一個(gè)以上的經(jīng)歸一化 的順序?qū)Χa(chǎn)生，所述經(jīng)歸一化的順序?qū)τ蓪?duì)所述第一時(shí)間序列數(shù)據(jù)的與特定時(shí)刻對(duì)應(yīng)的 測量值進(jìn)行歸一化的值和對(duì)所述第二時(shí)間序列數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值進(jìn)行 歸一化的值構(gòu)成， 所述群組產(chǎn)生部利用所述經(jīng)歸一化的順序?qū)M來產(chǎn)生群組，所述經(jīng)歸一化的順序?qū)M 以在包括表示所述經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)的測量值的所述第一軸和表示所述經(jīng)歸 一化的第二時(shí)間序列數(shù)據(jù)的測量值的所述第二軸而構(gòu)成的坐標(biāo)系上的位置為基準(zhǔn)對(duì)應(yīng)。
6. 根據(jù)權(quán)利要求5所述的數(shù)據(jù)分析裝置，其中， 所述群組產(chǎn)生部包括： 代表值設(shè)定部，將存在經(jīng)歸一化的順序?qū)Φ膮^(qū)域產(chǎn)生作為群組，利用存在于產(chǎn)生的群 組的所述經(jīng)歸一化的順序?qū)碓O(shè)定所述產(chǎn)生的群組的代表值，所述經(jīng)歸一化的順序?qū)σ运?述格子型分割坐標(biāo)系中的所述位置為基準(zhǔn)對(duì)應(yīng)。
7. 根據(jù)權(quán)利要求6所述的數(shù)據(jù)分析裝置，其中， 所述代表值設(shè)定部，當(dāng)存在于所述群組的經(jīng)歸一化的順序?qū)橐粋€(gè)時(shí)，將一個(gè)所述經(jīng) 歸一化的順序?qū)υO(shè)定為所述代表值，當(dāng)存在于所述群組的經(jīng)歸一化的順序?qū)閮蓚€(gè)以上 時(shí)，將兩個(gè)以上的所述經(jīng)歸一化的順序?qū)Φ钠骄翟O(shè)定為所述代表值。
8. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)分析裝置，其特征在于， 與所述特定時(shí)刻對(duì)應(yīng)的測量值為在所述接收部所接收的所述時(shí)間序列數(shù)據(jù)中在所述 特定時(shí)刻測量的數(shù)據(jù)，當(dāng)在所述特定時(shí)刻測量的數(shù)據(jù)不存在時(shí)， 與所述特定時(shí)刻對(duì)應(yīng)的測量值為在所述特定時(shí)刻之前測量的所述時(shí)間序列數(shù)據(jù)中在 與所述特定時(shí)刻之間的時(shí)間差最小的時(shí)刻測量的測量值。
9. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)分析裝置，其特征在于， 與所述特定時(shí)刻對(duì)應(yīng)的測量值為在所述接收部所接收的所述時(shí)間序列數(shù)據(jù)中在所述 特定時(shí)刻測量的數(shù)據(jù)，當(dāng)在所述特定時(shí)刻測量的數(shù)據(jù)不存在時(shí)， 與所述特定時(shí)刻對(duì)應(yīng)的測量值為在所述特定時(shí)刻之前和之后測量的所述時(shí)間序列數(shù) 據(jù)中在與所述特定時(shí)刻之間的時(shí)間差最小的時(shí)刻測量的測量值。
10. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)分析裝置，其特征在于， 所述特定時(shí)刻為與所述第一傳感器或所述第二傳感器的測量時(shí)刻相同的時(shí)間、或者為 具有特定周期的時(shí)刻。
11. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)分析裝置，其中， 所述接收部進(jìn)一步接收由第三傳感器測量的第三時(shí)間序列數(shù)據(jù)， 所述數(shù)據(jù)合并部產(chǎn)生包括一個(gè)以上的所述順序?qū)Φ乃鲰樞驅(qū)M，所述順序?qū)Πㄋ?述第三時(shí)間序列數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值。
12. -種數(shù)據(jù)分析裝置，包括： 索引設(shè)定部，對(duì)以格子形式分割的每個(gè)坐標(biāo)系設(shè)定不同的索引； 群組產(chǎn)生部，將在以所述格子形式分割的坐標(biāo)系內(nèi)存在數(shù)據(jù)值的區(qū)域產(chǎn)生作為群組， 利用在產(chǎn)生的群組內(nèi)存在的所述數(shù)據(jù)值來設(shè)定代表值； 索引判斷部，當(dāng)在以所述格子形式分割的區(qū)域中在某一區(qū)間輸入新數(shù)據(jù)時(shí)，判斷輸入 了所述新數(shù)據(jù)的區(qū)域的索弓I ;和 聚類部，利用判斷出的索引信息來聚類所述新數(shù)據(jù)。
13. 根據(jù)權(quán)利要求12所述的數(shù)據(jù)分析裝置，其中， 所述聚類部在所述判斷出的索引信息為在與判斷出的索引相對(duì)應(yīng)的區(qū)間存在產(chǎn)生的 群組的信息時(shí)，將所述新數(shù)據(jù)包含于所述產(chǎn)生的群組。
14. 根據(jù)權(quán)利要求12所述的數(shù)據(jù)分析裝置，其中， 所述聚類部在所述判斷出的索引信息為在與判斷出的索引相對(duì)應(yīng)的區(qū)間不存在產(chǎn)生 的群組的信息時(shí)，在與所述判斷出的索引相對(duì)應(yīng)的區(qū)間產(chǎn)生用于新數(shù)據(jù)的群組。
15. -種數(shù)據(jù)分析方法，包括： 接收步驟，接收由第一傳感器測量的第一時(shí)間序列數(shù)據(jù)和由第二傳感器測量的第二時(shí) 間序列數(shù)據(jù)； 數(shù)據(jù)合并步驟，利用所述第一時(shí)間序列數(shù)據(jù)和所述第二時(shí)間序列數(shù)據(jù)來產(chǎn)生順序?qū)?組，所述順序?qū)M包括一個(gè)以上的順序?qū)Χa(chǎn)生，所述順序?qū)τ伤龅谝粫r(shí)間序列數(shù)據(jù)的 與特定時(shí)刻對(duì)應(yīng)的測量值和所述第二時(shí)間序列數(shù)據(jù)的與所述特定時(shí)刻對(duì)應(yīng)的測量值構(gòu)成； 和 群組產(chǎn)生步驟，利用所述順序?qū)M來產(chǎn)生群組，所述順序?qū)M以在包括表示所述第一 時(shí)間序列數(shù)據(jù)的測量值的第一軸和表示所述第二時(shí)間序列數(shù)據(jù)的測量值的第二軸而構(gòu)成 的坐標(biāo)系上的位置為基準(zhǔn)對(duì)應(yīng)。
16. 根據(jù)權(quán)利要求15所述的數(shù)據(jù)分析方法，其特征在于， 由所述第二傳感器測量的數(shù)據(jù)單位與由所述第一傳感器測量的數(shù)據(jù)單位不同。
17. 根據(jù)權(quán)利要求15所述的數(shù)據(jù)分析方法， 所述數(shù)據(jù)分析方法還包括： 歸一化步驟，計(jì)算所述第一時(shí)間序列數(shù)據(jù)的均值和方差以及所述第二時(shí)間序列數(shù)據(jù)的 均值和方差，利用計(jì)算出的第一時(shí)間序列數(shù)據(jù)的均值和方差來對(duì)所述第一時(shí)間序列數(shù)據(jù)進(jìn) 行歸一化，利用計(jì)算出的第二時(shí)間序列數(shù)據(jù)的均值和方差來對(duì)所述第二時(shí)間序列數(shù)據(jù)進(jìn)行 歸一化；和 索引設(shè)定步驟，將經(jīng)歸一化的第一時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定為所述 第一軸的最小值和最大值，將經(jīng)歸一化的第二時(shí)間序列數(shù)據(jù)中的最小值和最大值分別設(shè)定 為所述第二軸的最小值和最大值，根據(jù)已設(shè)定的分辨率來分割包括所述第一軸和所述第二 軸而構(gòu)成的坐標(biāo)系以產(chǎn)生所述格子型分割坐標(biāo)系，并且對(duì)每個(gè)所述格子型分割坐標(biāo)系設(shè)定 不同的索引。
18. -種數(shù)據(jù)分析方法，包括： 索引設(shè)定步驟，對(duì)以格子形式分割的每個(gè)坐標(biāo)系設(shè)定不同的索引； 群組產(chǎn)生步驟，將在以所述格子形式分割的坐標(biāo)系內(nèi)存在數(shù)據(jù)值的區(qū)域產(chǎn)生作為群 組，利用在產(chǎn)生的群組內(nèi)存在的所述數(shù)據(jù)值來設(shè)定代表值； 索引判斷步驟，當(dāng)在所述以格子形式分割的區(qū)域中在某一區(qū)間輸入新數(shù)據(jù)時(shí)，判斷輸 入了所述新數(shù)據(jù)的區(qū)域的索引；和 聚類步驟，利用判斷出的索引信息來聚類所述新數(shù)據(jù)的群組。
19. 根據(jù)權(quán)利要求18所述的數(shù)據(jù)分析方法，其中， 當(dāng)所述判斷出的索引信息為在與判斷出的索引相對(duì)應(yīng)的區(qū)間存在產(chǎn)生的群組的信息 時(shí)，所述聚類步驟使所述新數(shù)據(jù)包含于所述產(chǎn)生的群組。
20. 根據(jù)權(quán)利要求18所述的數(shù)據(jù)分析方法，其中， 當(dāng)所述判斷出的索引信息為在與判斷出的索引相對(duì)應(yīng)的區(qū)間不存在產(chǎn)生的群組的信 息時(shí)，所述聚類步驟在與所述判斷出的索引相對(duì)應(yīng)的區(qū)間產(chǎn)生用于新數(shù)據(jù)的群組。
【文檔編號(hào)】G06F17/30GK104216941SQ201410239436
【公開日】2014年12月17日 申請(qǐng)日期:2014年5月30日 優(yōu)先權(quán)日:2013年5月31日
【發(fā)明者】徐范準(zhǔn), 金炯贊, 吳圭三, 權(quán)純煥, 吳民煥 申請(qǐng)人:三星Sds株式會(huì)社