【技術實現步驟摘要】
【國外來華專利技術】
概括而言，本公開內容涉及數據聚類技術。特定實現方式提供了使用包括在集群中的數據觀測的概要信息來定義集群。
技術介紹
1、存在多種場景，其中可能感興趣的是確定視頻的哪些部分包含特定元素，諸如人臉。例如，在安全應用中，查看相機鏡頭以識別鏡頭中的包括特定人的圖像的部分可能是有用的。手動掃描相機鏡頭可能耗時、乏味且容易出錯。作為另一示例，流式視頻內容正變得越來越流行。向用戶提供關于視頻內容的更多信息或者允許用戶與視頻內容交互(這在其他媒體格式中可能是不實際的)可能是有益的。
2、視頻處理技術可能非常耗時并且需要大量的處理器時間。例如，針對特定個體的存在來分析視頻可能需要存儲和分析數千個視頻樣本。在流式電影的情況下，考慮具有兩個小時的運行時間并且以24幀/秒的幀速率呈現的平均電影。該內容包含172800個幀。進而，處理每個幀可以生成要存儲和處理的許多值。在面部識別技術的情況下，可以在給定幀中檢測面部，然后可以使用128或512個元素的向量來提取面部特征。因此，存在改進的空間。
技術實現思路
1、提供本
技術實現思路
是為了以簡化形式介紹將在以下具體實施方式中進一步描述的概念的選擇。本
技術實現思路
不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于限制所要求保護的主題的范圍。
2、描述了用于對數據集中的觀測進行聚類的技術和解決方案。接收第一觀測。在第一觀測和第一集群之間確定距離。確定該距離滿足閾值，并且將第一觀測添加到第一集群的第一樣本。使用第一觀測的數據和第一樣本
3、在一個方面中，提供了一種聚類方法。接收針對輸入數據集合的第一觀測實例。所述第一觀測實例包括所述輸入數據集合的相應多個元素的第一多個值。所述多個元素的所述第一多個值描述輸入數據集合中的感興趣特征。
4、確定所述第一觀測與樣本的第一集群之間的距離，所述樣本具有使用分類在所述第一集群內的觀測確定的位置。確定所述距離滿足閾值。基于所述確定所述距離滿足所述閾值，將所述第一觀測添加到與所述第一集群相關聯的第一樣本。
5、對于所述第一樣本，使用所述第一觀測的所述第一多個值和所述第一樣本中的至少第二觀測的所述多個元素的至少第二多個值來計算所述多個元素的第一平均值集合。使用第一集群的第一平均值集合和與第一集群相關聯的至少第二樣本的至少第三平均值集合來計算所述集群的所述多個元素的第二平均值集合。與使用分類在所述第一集群內的離散觀測的數據計算所述第二平均值集合相比，使用樣本作為分類在所述第一集群內的個體觀測的概要信息，從而減少了存儲器消耗。基于所述確定所述距離滿足所述閾值，將所述第一觀測的標識符添加到分類在所述第一集群中的一組觀測標識符。
6、本公開內容還包括被配置為執行上述方法或包括用于執行上述方法的指令的計算系統和有形非暫時性計算機可讀存儲介質。如本文所述，可以根據需要將各種其他特征和優點結合到本技術中。
本文檔來自技高網...【技術保護點】
1.一種計算系統，包括：
2.根據權利要求1所述的計算系統，其中，針對與所述第二平均值集合相關聯的觀測，不維護觀測位置數據。
3.根據權利要求1或權利要求2所述的計算系統，所述操作還包括：
4.根據權利要求3所述的計算系統，其中，所述第二閾值被選擇為提供根據所述第一樣本中的觀測計算的所述第一平均值集合表示所述第一樣本中的所述觀測的期望概率。
5.根據權利要求1或權利要求2所述的計算系統，所述操作還包括：
6.根據權利要求5所述的計算系統，其中，所述閾值觀測數量被選擇為提供根據所述第一樣本中的觀測計算的所述第一平均值集合表示所述第一樣本中的所述觀測的期望概率。
7.根據權利要求1-6中任一項所述的計算系統，所述操作還包括：
8.根據權利要求1-7中任一項所述的計算系統，所述操作還包括：
9.根據權利要求8所述的計算系統，其中，所述圖像數據集合對應于流式視頻文件的樣本。
10.根據權利要求9所述的計算系統，所述操作還包括：
11.根據權利要求1-10中任一項所述的計
12.根據權利要求1-11中任一項所述的計算系統，其中，分類在所述第一集群中的觀測對應于視頻文件的一部分，所述操作還包括：
13.根據權利要求12所述的計算系統，所述操作還包括：
14.根據權利要求1-13中任一項所述的計算系統，所述操作還包括：
15.根據權利要求1-14中任一項所述的計算系統，所述操作還包括：
...【技術特征摘要】
【國外來華專利技術】
1.一種計算系統，包括：
2.根據權利要求1所述的計算系統，其中，針對與所述第二平均值集合相關聯的觀測，不維護觀測位置數據。
3.根據權利要求1或權利要求2所述的計算系統，所述操作還包括：
4.根據權利要求3所述的計算系統，其中，所述第二閾值被選擇為提供根據所述第一樣本中的觀測計算的所述第一平均值集合表示所述第一樣本中的所述觀測的期望概率。
5.根據權利要求1或權利要求2所述的計算系統，所述操作還包括：
6.根據權利要求5所述的計算系統，其中，所述閾值觀測數量被選擇為提供根據所述第一樣本中的觀測計算的所述第一平均值集合表示所述第一樣本中的所述觀測的期望概率。
7.根據權利要求1-6中任一項所述的計算系統，所述操作...
【專利技術屬性】
技術研發人員：S·查利伊爾，
申請(專利權)人：微軟技術許可有限責任公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。