信息處理裝置、方法及程序的制作方法
【專利摘要】提供了一種信息處理裝置、方法及程序,該信息處理裝置包括分類單元,被配置為以每條內(nèi)容排列在多維空間中、重復提取多條內(nèi)容中的兩條并基于指示兩條提取內(nèi)容的每一條與位于兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距交換兩條內(nèi)容的動作的方式,對多條內(nèi)容進行分類;以及顯示控制單元,被配置為控制表示由分類單元分類的多條內(nèi)容中以預定間隔定位的多條內(nèi)容的圖形用戶界面(GUI)的顯示。
【專利說明】信息處理裝置、方法及程序
[0001]相關申請的交叉引用
[0002]本申請要求2012年10月25日提交的日本優(yōu)先權專利申請JP2012-235588的權益,該專利申請的全部內(nèi)容通過引用并入本文。
【技術領域】
[0003]本發(fā)明涉及一種信息處理裝置、信息處理方法及程序,具體地涉及一種可以從多條內(nèi)容快速獲取目標內(nèi)容的信息處理裝置、信息處理方法及程序。
【背景技術】
[0004]在JP2012-18686A中描述了一種設備,所述設備配置為動態(tài)限定根據(jù)搜索查詢執(zhí)行的服務。然而,JP2012-18686A中描述的技術使用搜索查詢。
[0005]相反,JP2010-182165A描述了一種信息分析系統(tǒng),其配置為根據(jù)文檔本身的內(nèi)容對文檔的句子進行分類并提供由于分類獲得的文檔組,所述文檔組具有對用戶來說很清楚的意義。
【發(fā)明內(nèi)容】
[0006]然而,在JP2010-182165A中描述的技術中,只有文本信息才用于分類,并且只對句子進行分類。
[0007]在這些情況下,希望從多個內(nèi)容中快速獲取目標內(nèi)容。
[0008]根據(jù)本發(fā)明的實施例,提供了一種信息處理裝置,包括:分類單元,被配置為以每條內(nèi)容排列在多維空間中、重復提取多條所述內(nèi)容中的兩條并基于指示兩條所提取內(nèi)容的每一條與位于所述兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距交換所述兩條內(nèi)容的動作的方式,對所述多條內(nèi)容進行分類;以及顯示控制單元,被配置為控制表示由所述分類單元分類的所述多條內(nèi)容之間的以預定間隔定位的多條內(nèi)容的圖形用戶界面(GUI)的顯不O
[0009]信息處理裝置可以進一步包括選擇單元,被配置為選擇所述圖形用戶界面中自身的顯示由所述顯示控制單元控制的一個圖形用戶界面。所述顯示控制單元可以控制表示以比預定間隔更窄的間隔定位的多條內(nèi)容的圖形用戶界面的顯示,該顯示以由所述選擇單元選擇的圖形用戶界面為中心。
[0010]當交換使得指示兩條提取內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距之和變小時,分類單元可以交換兩條提取內(nèi)容。
[0011]當交換使得指示兩條提取內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距之和沒有變小時,分類單元可以將兩條提取內(nèi)容返回到原始位置。
[0012]分類單元可以重復提取兩條內(nèi)容并交換兩條提取內(nèi)容的動作直至通過使所有的內(nèi)容的差距相加獲得的值等于或小于預定值,所述差距指示每條內(nèi)容與位于該每條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度。[0013]分類單元可以重復提取兩條內(nèi)容并交換兩條提取內(nèi)容直至重復次數(shù)達到預定次數(shù)。
[0014]可以從文本信息獲得指示兩條內(nèi)容的每一條與相鄰的多條內(nèi)容之間的相似度的差距。
[0015]可以從圖像特征量或音頻特征量獲得指示兩條內(nèi)容的每一條與相鄰的多條內(nèi)容之間的相似度的差距。
[0016]根據(jù)本發(fā)明的實施例,提供了一種信息處理方法,包括:通過信息處理裝置,以每條內(nèi)容排列在多維空間中、重復提取多條內(nèi)容中的兩條并基于指示兩條提取內(nèi)容的每一條與位于兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距交換兩條內(nèi)容的動作的方式,對多條內(nèi)容進行分類;以及通過信息處理裝置,控制表示分類的多條內(nèi)容之中以預定間隔定位的多條內(nèi)容的圖形用戶界面(GUI)的顯示。
[0017]根據(jù)本發(fā)明的實施例,提供了一種使計算機工作為以下模塊的程序:分類單元,被配置為以每條內(nèi)容排列在多維空間中、重復提取多條內(nèi)容中的兩條并基于指示兩條提取內(nèi)容的每一條與位于兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距來交換兩條內(nèi)容的動作的方式,對多條內(nèi)容進行分類,以及顯示控制單元,被配置為控制表示由分類單元分類的多條內(nèi)容之中以預定間隔定位的多條內(nèi)容的圖形用戶界面(GUI)的顯示。
[0018]在本發(fā)明的一個實施例中,多條內(nèi)容排列在多維空間中,重復提取多條內(nèi)容中的兩條并基于指示兩條內(nèi)容的每一條與位于兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距交換兩條內(nèi)容的動作,由此對多條內(nèi)容進行分類。然后,控制GUI (圖形用戶界面)的顯示,所述GUI表示分類的多條內(nèi)容之間的以預定間隔定位的多條內(nèi)容。
[0019]根據(jù)本發(fā)明的實施例,可以從多條內(nèi)容中快速獲取目標內(nèi)容。
【專利附圖】
【附圖說明】
[0020]圖1是示出了應用本技術的實施例的信息處理系統(tǒng)的配置實例的示圖;
[0021]圖2是示出了信息處理裝置的配置實例的框圖;
[0022]圖3是示出了信息處理裝置的功能配置實例的框圖;
[0023]圖4是示出了利用文本進行面元分組(facet grouping)的示圖;
[0024]圖5是示出了多條內(nèi)容之間的交換的示圖;
[0025]圖6是示出了相似內(nèi)容分配的實例的示圖;
[0026]圖7是示出了內(nèi)容選擇窗格的實例的示圖;
[0027]圖8是示出了就選擇內(nèi)容而言的內(nèi)容選擇窗格的實例的示圖;
[0028]圖9是用于說明內(nèi)容登記處理的流程圖;
[0029]圖10是用于說明內(nèi)容分類處理的流程圖;
[0030]圖11是用于說明內(nèi)容選擇窗格的顯示控制處理的流程圖;
[0031]圖12是示出了應用本技術的實施例的二維流形的實例的示圖;
[0032]圖13是示出了應用本技術的實施例的三維流形的實例的示圖。
【具體實施方式】
[0033]下文中,將參照附圖詳細描述本發(fā)明的優(yōu)選實施例。要注意的是,在該說明書和附圖中,具有大致相同功能和結構的結構元件用相同附圖標記表示,并省略對這些結構元件的重復說明。
[0034]【根據(jù)本技術實施例的信息處理系統(tǒng)的配置】
[0035]圖1是示出了應用本技術的實施例的信息處理系統(tǒng)的配置實例的示圖。
[0036]圖1中的信息處理系統(tǒng)包括信息處理裝置11、成像裝置12、驅動器13以及盤盒14。
[0037]信息處理裝置11由個人計算機等配置而成。信息處理裝置11通過USB (通用串行總線)3.0等可與成像裝置12和驅動器13連接。當與成像裝置12和驅動器13連接時,信息處理裝置11根據(jù)用戶的操作將存儲在所連接的成像裝置12的記錄介質12A中的一條或多條內(nèi)容寫入裝載在驅動器13上的盤盒14。
[0038]信息處理裝置11將寫入盤盒14的多條內(nèi)容存檔,存儲從多條內(nèi)容提取的特征量,并利用特征量對所存檔的多條內(nèi)容進行分類。要注意的是,下文通過將分類稱為分組來給出描述。然后,信息處理裝置11顯示包括分類的多條內(nèi)容的選擇窗格以使用戶選擇多條內(nèi)容中的一條,由此用戶可以快速獲取所需的內(nèi)容。
[0039]成像裝置12捕捉被拍攝物體的圖像并將捕捉圖像(活動圖像或靜止圖像)的內(nèi)容記錄在記錄介質12A中。記錄介質12A由光盤、記憶卡等配置而成。
[0040]驅動器13包括以可連接和可拆卸方式裝載在其上的盤盒14。在所連接的信息處理裝置11的控制下,驅動器13將成像裝置12或信息處理裝置11的內(nèi)容寫入包括在盤盒14中的記錄介質并擦除文件。
[0041]盤盒14是經(jīng)配置使得一個卷包括12個記錄介質的數(shù)據(jù)存儲設備。要注意的是,記錄介質是光盤等。下面給出盤盒14包括12個光盤的實例的描述。然而,記錄介質并不一定限于光盤,并且記錄介質的數(shù)量不限于12個。
[0042]要注意的是,圖1中的實例示出將記錄介質12A中記錄的文件寫入驅動器13上裝載的盤盒14,同時成像裝置12與信息處理裝置11連接。相反,例如,可以將記錄介質12A中記錄的內(nèi)容寫入驅動器13上裝載的盤盒14,同時將記錄介質12A裝載在用于通過USB與信息處理裝置11連接的記錄介質12A的驅動器上。
[0043]【信息處理裝置的配置】
[0044]圖2是示出了應用本技術的實施例的信息處理裝置的配置實例的框圖。
[0045]在信息處理裝置11中,CPU (中央處理器)21、ROM (只讀存儲器)22和RAM (隨機存取存儲器)23通過總線24相互連接。
[0046]輸入/輸出接口 25進一步與總線24連接。與輸入/輸出接口 25連接的是輸入單元26、輸出單元27、存儲單元28、通信單元29和驅動器30。
[0047]輸入單元26由鍵盤、鼠標、麥克風等配置而成。輸出單元27由顯示器、揚聲器等配置而成。存儲單元28由硬盤、非易失性存儲器等配置而成。通信單元29由網(wǎng)絡接口等配置而成。
[0048]驅動器30驅動可移動記錄介質31比如磁盤、光盤、磁光盤或半導體存儲器記錄數(shù)據(jù)并刪除記錄在可移動記錄介質31中的數(shù)據(jù)。
[0049]在如上文配置 的信息處理裝置11中,CPU21通過輸入/輸出接口 25和總線24將例如存儲在存儲單元28中的程序裝載在RAM23上,并執(zhí)行該程序。由此,配置例如圖3中的功能塊,并執(zhí)行預定處理。
[0050]要注意的是,信息處理裝置11的硬件配置不限于圖2中的實例并且可以至少配置為實現(xiàn)圖3中的功能配置。
[0051]【信息處理裝置的功能配置實例】
[0052]圖3是示出了信息處理裝置的功能配置實例的框圖。
[0053]在圖3中的實例中,信息處理裝置11包括內(nèi)容分類單元51、顯示控制單元52、內(nèi)容特征量DB (數(shù)據(jù)庫)53、內(nèi)容管理單元54和特征量提取單元55。
[0054]內(nèi)容分類單元51根據(jù)名稱、文件類型等來對登記在內(nèi)容管理單元54中的多條內(nèi)容進行分類。內(nèi)容分類單元51使登記在內(nèi)容管理單元54中的多條內(nèi)容排列在多維空間中,重復提取多條內(nèi)容中的兩條并基于指不提取內(nèi)容的每一條與位于該提取內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距交換兩條內(nèi)容的動作以重新排列多條內(nèi)容,由此對多條內(nèi)容進行分類。此時,指示內(nèi)容與相鄰的多條內(nèi)容之間的相似度的每個差距根據(jù)由內(nèi)容管理單元54管理的多條內(nèi)容的文本信息、存儲在內(nèi)容特征量DB53中的多條內(nèi)容的元數(shù)據(jù)信息、圖像特征量或音頻特征量等獲得。
[0055]顯示控制單元52生成并在輸出單元27中包括的顯示器等上顯示稍后參照圖4描述的內(nèi)容列表顯示窗格、稍后參照圖7描述的內(nèi)容選擇窗格等。
[0056]換句話說, 顯示控制單元52生成內(nèi)容選擇窗格并在輸出單元27上顯示所生成的內(nèi)容選擇窗格,該內(nèi)容選擇窗格包括不出了在由內(nèi)容分類單兀51分類的多條內(nèi)容的分布中以預定間隔定位的多條內(nèi)容的GUI。當用戶通過操作輸入單元26 (下文簡稱為輸入單元26)中包括的鼠標等來選擇示出了多條內(nèi)容的GUI之一時,顯示控制單元52也生成內(nèi)容選擇窗格,其中所選的GM位于內(nèi)容選擇窗格的中心。在生成內(nèi)容選擇窗格的過程中,還適當引用有關登記在內(nèi)容管理單元54中的多條內(nèi)容以及登記在內(nèi)容特征量DB53中的多條內(nèi)容的特征量的信息。
[0057]內(nèi)容特征量DB53存儲由內(nèi)容管理單元54管理的多條內(nèi)容的元數(shù)據(jù)信息、由特征量提取單元55提取的多條內(nèi)容的圖像和音頻特征量等。
[0058]內(nèi)容管理單元54登記并管理寫入盤盒14的內(nèi)容。
[0059]特征量提取單元55從登記在內(nèi)容管理單元54中的內(nèi)容中提取元數(shù)據(jù)信息并將所提取的信息登記在內(nèi)容特征量DB53中。特征量提取單元55還提取各個特征量以及圖像特征量和音頻特征量并將所提取的特征量登記在內(nèi)容特征量DB53中。
[0060]【利用文本進行面元分組的闡述】
[0061]在信息處理裝置11中,多條內(nèi)容根據(jù)名稱或創(chuàng)建日期和時間來分組作為利用文本進行的面元分組,并顯示在圖4中所示的內(nèi)容列表顯示窗格71中。
[0062]圖4中的實例示出了內(nèi)容列表顯示窗格71。內(nèi)容的名稱、創(chuàng)建日期和時間等在從內(nèi)容列表顯示窗格71的左邊的第二列中的“分組依據(jù)”下的下拉框81中選擇。據(jù)此,多條內(nèi)容被分組(被分類)并在內(nèi)容列表顯示窗格71的右側的列表顯示部82中被顯示為列表。
[0063]例如,就內(nèi)容名稱而言,列表顯示部分82根據(jù)內(nèi)容名稱的第一字符顯示分類結果。要注意的是,在這種情況下,可以根據(jù)內(nèi)容名稱的第一字符來執(zhí)行分組為A到E、F到J、K到0和V到Z等并且可以看見內(nèi)容屬于哪一組。
[0064]就創(chuàng)建日期和時間而言,列表顯示部分82針對“今天”、“明天”、“近來”、“一個星期之前”、“一個月之前”、“一年之前”等顯示分類結果。
[0065]在圖4中的實例中,當前在下拉框81中選擇類型。據(jù)此,多條內(nèi)容的列表顯示在右側的列表顯示部分82中,其中多條內(nèi)容根據(jù)多條內(nèi)容的類型進行分組。
[0066]要注意的是,就類型而言,在下拉框81的下部分中顯示從多條內(nèi)容獲得的類型比如mxf、mp4、avi和mts。通過在這些之中選擇某個類型,還可以在列表顯示部分82中只顯示根據(jù)所選類型分組的多條內(nèi)容。
[0067]【對內(nèi)容根據(jù)內(nèi)容(文本)的分組】
[0068]內(nèi)容具有大量文本信息的情況的實例包括內(nèi)容本身以文本格式形成和內(nèi)容是活動圖像內(nèi)容但具有大量元數(shù)據(jù)信息的情況。在這些情況下,可以根據(jù)文本的內(nèi)容對該內(nèi)容進行分組。
[0069]為了對內(nèi)容進行分組,存在利用形態(tài)分析事先將文本劃分為多個單詞的方法,利用稱之為余弦相關的技術等對單詞執(zhí)行差距計算,然后利用差距執(zhí)行分組處理。
[0070]【分組處理的具體實例】
[0071]接下來,將參照圖5具體描述利用前述差距進行的分組處理。在圖5中的實例中,方形表示多條內(nèi)容。
[0072]如圖5所示,內(nèi)容分類單元51以將多條內(nèi)容置于二維空間的晶格點(latticepoint)上的方式將多條內(nèi)容排列在整個二維空間上。要注意的是,在圖5中的實例中只排列5X3條內(nèi)容,但實際上由內(nèi)容管理單元54管理的所有內(nèi)容都被置于二維空間的晶格點上。`
[0073]內(nèi)容分類單元51從多條內(nèi)容之中提取任何兩條內(nèi)容(例如,陰影線的多條內(nèi)容),計算每條提取內(nèi)容與位于該內(nèi)容周圍的四條相鄰內(nèi)容之間的差距,并獲得用于每條內(nèi)容的和。然后,將和設置為D_a+D_b。
[0074]內(nèi)容分類單元51交換兩條內(nèi)容并以類似方式計算D_a’ +D_b’。
[0075]僅在D_a’ +D_b’ <D_a+D_b的情況下,即,只有在多條內(nèi)容之間的交換導致兩條內(nèi)容與相鄰的多條內(nèi)容之間的更小差距和時,內(nèi)容分類單元51保持交換。如果不是,內(nèi)容分類單元51撤銷交換。
[0076]內(nèi)容分類單元51重復處理預定次數(shù),或直至通過將每條內(nèi)容與相鄰的多條內(nèi)容之間的所有內(nèi)容的差距相加獲得的值降到預定值或平均值以下。通過這種方式,內(nèi)容分類單元51對多條內(nèi)容進行分組(進行分類)。
[0077]【分組之后的內(nèi)容分布的實例】
[0078]圖6是分組之后的內(nèi)容分布的概念圖。圖6中的實例示出了包括表示由內(nèi)容管理單元54管理的多條內(nèi)容的方形的二維空間91。換句話說,在圖6的情況下,將7 X 6條內(nèi)容排列在二維空間91中,并且因此內(nèi)容管理單元54對42條內(nèi)容進行管理。
[0079]具體地,多條內(nèi)容Ia到6a從左側排列在第一列中;多條內(nèi)容lb_6b排列在第二列中;多條內(nèi)容lc_6c排列在第三列中;多條內(nèi)容ld_6d排列在第四列中;多條內(nèi)容le_6e排列在第五列中;多條內(nèi)容lf_6f排列在第六列中;多條內(nèi)容lg_6g排列在第七列中。
[0080]在二維空間91中,根據(jù)前述對多條內(nèi)容的分組,以與該內(nèi)容具有高相似度的多條內(nèi)容在上下和左右方向與該內(nèi)容相鄰的方式排列每條內(nèi)容。
[0081]換句話說,可以說,從二維空間91中的內(nèi)容排列看出,例如,內(nèi)容3c與沿上下和左右方向與內(nèi)容3c相鄰的多條內(nèi)容2c、3d、4c和3b具有高相似度。還可以說,例如,內(nèi)容5e與沿上下和左右方向與內(nèi)容5e相鄰的多條內(nèi)容4e、5f、6e和5d具有高相似度。
[0082]【內(nèi)容選擇窗格的實例】
[0083]接下來,將參照圖7和圖8描述前述二維空間中的用戶導航的屏幕,即,分組的多條內(nèi)容。
[0084]圖7和圖8中的實例分別示出了上文參照圖6描述的內(nèi)容選擇窗格95和二維空間91。內(nèi)容選擇窗格95為用戶顯示⑶I以便選擇內(nèi)容,所述⑶I對應于在二維空間91中由直線圍成的多條內(nèi)容。要注意的是,例如,可以將多條內(nèi)容的預覽圖像疊加在各個GUI上。
[0085]首先,顯示控制單元52在圖1中的內(nèi)容選擇窗格95中顯示⑶I,所述⑶I對應于排列在盡可能寬的范圍內(nèi)且以盡可能寬的間隔排列以便可以看見整個二維空間91的方形(多條內(nèi)容)。
[0086]具體地,在圖7中的實例中,內(nèi)容選擇窗格95顯示與內(nèi)容2b對應的⑶I2B ;與內(nèi)容4b對應的⑶I4B ;與內(nèi)容6b對應的⑶I6B ;與內(nèi)容2d對應的⑶I2D ;與內(nèi)容4d對應的⑶I4D ;與內(nèi)容6d對應的⑶I6D ;與內(nèi)容2f對應的⑶I2F ;與內(nèi)容4f對應的⑶I4F ;以及與內(nèi)容6f對應的⑶I6F。
[0087]根據(jù)通過輸入單元26輸入的用戶操作來選擇內(nèi)容選擇窗格95中的⑶I之一。響應于此,顯示控制單元52使圖8中的內(nèi)容選擇窗格95顯示與以窄于圖7中的情況的間隔定位的多條內(nèi)容對應的GUI,其中與所選GUI對應的內(nèi)容位于內(nèi)容選擇窗格95的中心。
[0088]換句話說,根據(jù)用戶操作來選擇位于圖7中的內(nèi)容選擇窗格95的左上角的⑶I2B。響應于此,顯示控制單元52使圖8中的控制選擇窗格95顯示與在圖8中的二維空間91中由直線圍成的多條內(nèi)容對應`的GUI,其中與所選GUI2B對應的內(nèi)容位于中心。
[0089]具體地,在圖8中的實例中,內(nèi)容選擇窗格95顯示與內(nèi)容Ia對應的⑶IlA ;與內(nèi)容2a對應的⑶I2A ;與內(nèi)容3a對應的⑶I3A ;與內(nèi)容Ib對應的⑶IlB ;與內(nèi)容2b對應的⑶I2B ;與內(nèi)容3b對應的⑶I3B ;與內(nèi)容Ic對應的⑶IlC ;與內(nèi)容2c對應的⑶I2C ;以及與內(nèi)容3c對應的⑶13C。
[0090]換句話說,通過顯示圖7中的內(nèi)容選擇窗格95,可以首先導航盡可能寬的范圍內(nèi)的元素(多條內(nèi)容)。然后,通過顯示圖8中的內(nèi)容選擇窗格95,可以從每次提供的一定數(shù)量的內(nèi)容選項中選擇內(nèi)容,并同時接近所需的內(nèi)容,但無需將內(nèi)容選項局限于一項。
[0091]【內(nèi)容的根據(jù)內(nèi)容(圖像或音頻)的分組】
[0092]已經(jīng)對內(nèi)容包括大量文本信息的實例給出了描述。然而,還可以將各個特征量比如圖像特征量和音頻特征量作為多條內(nèi)容之間的差距。
[0093]可以使用例如像素值本身、亮度直方圖、顏色直方圖、方向直方圖、圖像活動分布、具有最大區(qū)域的顏色或活動圖像情況下的移動分布等作為圖像特征量。
[0094]可以使用例如頻率分布、功率達到峰值的頻率、聲音連續(xù)性模式等作為音頻特征量。
[0095]可以使用上文多個屬性的組合。還可以使用這些特征量和前述文本信息的組合。根據(jù)這些特征量計算指示多條內(nèi)容之間的相似度的差距,并且所計算的差距用于上文參照圖5描述的分組處理。然后,顯示上文參照圖7和圖8描述的內(nèi)容選擇窗格。
[0096]【內(nèi)容登記處理】[0097]接下來,將參照圖9中的流程圖描述由信息處理裝置11進行的內(nèi)容登記處理。
[0098]當與成像裝置12和驅動器13連接時,信息處理裝置11根據(jù)用戶操作將存儲在所連接的成像裝置12的記錄介質12A中的一條或多條內(nèi)容寫入裝載在驅動器13上的盤盒14
[0099]在步驟Sll中,內(nèi)容管理單元54將寫入盤盒14的內(nèi)容登記在其中。
[0100]在步驟S12中,特征量提取單元55從登記在內(nèi)容管理單元54中的內(nèi)容中提取包括元數(shù)據(jù)信息、圖像特征量和音頻特征量的各個特征量。在步驟S13中,特征量提取單元55將所提取的元數(shù)據(jù)信息和特征量登記在內(nèi)容特征量DB53中。
[0101]在步驟S14中,內(nèi)容分類單元51將由內(nèi)容管理單元54管理的所有內(nèi)容排列在二維空間中。例如,如圖5所示,內(nèi)容分類單元51以多條內(nèi)容被置于晶格點上的方式將多條內(nèi)容排列在整個二維空間上。
[0102]在步驟S15中,內(nèi)容分類單元51對登記在內(nèi)容管理單元54中的多條內(nèi)容執(zhí)行分類處理。稍后將參照圖10描述內(nèi)容分類處理。在步驟S15中的處理中,重復從排列在二維空間中的多條內(nèi)容中提取兩條內(nèi)容并基于指示兩條提取內(nèi)容的每一條與相鄰的多條內(nèi)容之間的相似度的差距交換兩條內(nèi)容的動作以重新排列多條內(nèi)容,并由此對多條內(nèi)容進行分類。
[0103]通過這種方式,在信息處理裝置11中,登記多條內(nèi)容,登記元數(shù)據(jù)和特征量,將所有內(nèi)容排列在二維空間中,對多條內(nèi)容進行重新排列,并由此對多條內(nèi)容進行分類。
[0104]【內(nèi)容分類處理 】
[0105]接下來,將參照圖10中的流程圖描述圖9中的步驟S15中的內(nèi)容分類處理。
[0106]在步驟S31中,內(nèi)容分類單元51將0設置為計數(shù)。在步驟S32中,如上文參照圖5描述的,內(nèi)容分類單元51從排列在二維空間中的所有內(nèi)容之中選擇交換對(i,j ),這個交換對是兩條內(nèi)容。
[0107]在步驟S33中,內(nèi)容分類單元51計算和D_i與D_j,其中每一個是交換對(i,j)中的對應內(nèi)容與相鄰的多條內(nèi)容之間的差距之和。
[0108]在步驟S34中,內(nèi)容分類單元51交換多條內(nèi)容(i,j)并計算和0_1’與0_」’,其中每一個是交換對(j,i)中的對應內(nèi)容與相鄰的多條內(nèi)容之間的差距之和。
[0109]在步驟S35中,內(nèi)容分類單元51判斷D_i’ +D_j’ <D_i+D_j是否為真。如果在步驟S35中判斷D_i’ +D_j’ <D_i+D_j為真,則該處理進入步驟S36。
[0110]在步驟S36中內(nèi)容分類單元51進行多條內(nèi)容(i,j)之間的交換,在步驟S37中計算作為每個內(nèi)容與接近內(nèi)容的多條內(nèi)容之間的差距之總和的差距(distance)。
[0111]在步驟S38中,內(nèi)容分類單元51判斷在步驟S37中計算的distance〈distance_min是否為真。如果在步驟S38中判斷distance〈distance_min為真,則該處理進入步驟S39。在步驟S39中,內(nèi)容分類單元51設置distance_min=distance,且該處理進入步驟S41。
[0112]如果在步驟S38中判斷distance〈distance_min不為真,則跳過步驟S39,且該處理進入步驟S41。
[0113]如果在步驟S35中判斷D_i’ +D_j’ <D_i+D_j不為真,則該處理進入步驟S40。在步驟S40中,內(nèi)容分類單元51禁止多條內(nèi)容(i,j)之間的交換,并撤銷交換,且該處理進入步驟 S41。[0114]在步驟S41中,內(nèi)容分類單元51判斷distance_min〈預定值th是否為真。要注意的是,預定值可以是平均值。如果在步驟S41中判斷distance_min〈預定值th為真,則終止內(nèi)容分類處理。
[0115]如果在步驟S41中判斷distance_min〈預定值th不為真,則該處理進入步驟S42。在步驟S42中,內(nèi)容分類單元51參考計數(shù)的值以判斷該處理是否重復預定次數(shù)。如果在步驟S42中判斷該處理重復預定次數(shù),則終止內(nèi)容分類處理。
[0116]如果在步驟S42中判斷該處理尚未重復預定次數(shù),則該處理進入步驟S43。在步驟S43中,內(nèi)容分類單元51將計數(shù)增加I。然后,該處理回到步驟S32,且重復后續(xù)步驟。
[0117]通過這種方式,將多條內(nèi)容排列在如上文參照圖6描述的二維空間91中,并由此對多條內(nèi)容進行分類。
[0118]【顯示控制處理】
[0119]接下來,將參照圖11中的流程圖描述由信息處理裝置11進行的內(nèi)容選擇窗格的顯示控制處理。
[0120]在步驟S61中,顯示控制單元52顯示上文參照圖7描述的內(nèi)容選擇窗格95。在圖7中的內(nèi)容選擇窗格95中,顯示與排列在盡可能寬的范圍內(nèi)且以盡可能寬的間隔排列的多條內(nèi)容(方形)對應 的GUI,以便可以看見整個二維空間91。
[0121]在步驟S62中,顯示控制單元52判斷是否根據(jù)用戶操作選擇與GUI對應的多條內(nèi)容中的任何一條。如果在步驟S62中判斷選擇與GUI對應的多條內(nèi)容中的一條,則該處理進入步驟S63。
[0122]在步驟S63中,響應于通過輸入單元26輸入的用戶操作,顯示控制單元52判斷二維空間中是否存在與二維空間中對應于所選GUI的內(nèi)容相鄰且未在內(nèi)容選擇窗格95中顯示的任何內(nèi)容。
[0123]例如,當在圖7中的內(nèi)容選擇窗格95中選擇⑶I2B時,與對應于⑶I2B的內(nèi)容2b相鄰且未顯示的多條內(nèi)容存在于二維空間中。相應地,在這種情況下,在步驟S63中判斷存在未顯示的內(nèi)容,且該處理進入步驟S64。
[0124]在步驟S64中,顯示控制單元52顯示包括位于中心的所選內(nèi)容2b的內(nèi)容選擇窗格95。此時,顯示控制單元52在圖8中的內(nèi)容選擇窗格95中顯示表示以窄于圖7中的情況的間隔定位的多條內(nèi)容的GUI,其中與所選GUI對應的內(nèi)容位于中心。在此之后,該處理進入步驟S66。
[0125]要注意的是,例如,當在圖8中的內(nèi)容選擇窗格95中選擇GUI2C時,與對應于⑶I2C的內(nèi)容2c相鄰且未在內(nèi)容選擇窗格95中顯示的多條內(nèi)容(ld、2d和3d)仍然存在于二維空間中。同樣在這種情況下,顯示內(nèi)容選擇窗格95,其中內(nèi)容2c位于中心。然而,在這種情況下,顯示表示以與圖8中的情況相同的間隔定位的多條內(nèi)容的GUI。
[0126]另一方面,例如,當選擇圖8中的內(nèi)容選擇窗格95中的⑶I2B時,與對應于⑶I2B的內(nèi)容2b相鄰且未在內(nèi)容選擇窗格95中顯示的任何內(nèi)容不存在于二維空間中。相應地,在這種情況下,在步驟S63中判斷不存在未顯示的內(nèi)容,且該處理進入步驟S65。
[0127]在步驟S65中,顯示控制單元52顯示所選內(nèi)容的詳細信息等,并終止內(nèi)容選擇窗格的顯示控制處理。
[0128]另外,如果在步驟S62中判斷未選擇內(nèi)容,則該處理進入步驟S66。[0129]在步驟S66中,顯示控制單元52判斷是否終止內(nèi)容選擇窗格的顯示。如果在步驟S66中判斷終止內(nèi)容選擇窗格的顯示,則終止內(nèi)容選擇窗格的顯示控制處理。
[0130]如果在步驟S66中判斷未終止內(nèi)容選擇窗格的顯示,則該處理回到步驟S62,并重復后續(xù)步驟。
[0131]如上所述,將多條內(nèi)容排列在二維空間中,只有當來自相鄰的多條內(nèi)容的指示相似度的差距之和變小時才重復交換,并由此對多條內(nèi)容進行分類。因此,可以有效對多條內(nèi)容(項目)進行分類。
[0132]另外,顯示內(nèi)容選擇窗格,該內(nèi)容選擇窗格顯示GUI以從排列在盡可能寬的范圍內(nèi)且以盡可能寬的間隔排列在二維空間中的多條內(nèi)容中進行選擇。因此,可以首先導航盡可能寬的范圍內(nèi)的元件(多條內(nèi)容)。 [0133]進一步地,顯示內(nèi)容選擇窗格,該內(nèi)容選擇窗格包括用于二維空間中的多條內(nèi)容的GUI,其中與所選GUI對應的內(nèi)容位于中心。這使得可以從每次提供的一定數(shù)量的內(nèi)容選項中選擇多條內(nèi)容中的一條,并同時接近所需的內(nèi)容,但無需將內(nèi)容選項局限于一項。
[0134]要注意的是,上文描述的多條內(nèi)容中的任意一條可以是文本、活動圖像、靜止圖像和音頻。
[0135]要注意的是,已經(jīng)對多條內(nèi)容排列在二維空間中的實例進行了描述,但本技術的實施例不僅僅局限于二維空間。本技術的實施例不但適用于二維,也適用于其他多維。例如,本技術的實施例適用于如圖12中所示的二維流形和如圖13中所示的三維流形。
[0136]【變形例】
[0137]圖12是示出了應用本技術的實施例的二維流形的實例的示圖,圖13是示出了本技術的實施例適用的三維流形的實例的示圖。
[0138]上文描述的實例是多條內(nèi)容排列在二維平面101上的實例,該二維平面是二維流形,但本技術的實施例不限于此。換句話說,多條內(nèi)容可以排列在圓環(huán)面102、相交平面103、球面104、克萊因瓶105、雙圓環(huán)面106或三圓環(huán)面107 (其是二維流形中的一個)上。
[0139]另外,多條內(nèi)容可以排列在歐幾里德坐標111、三維球面112或三維雙曲空間113(其是三維流形中的一個)上。
[0140]上述的一系列處理可以由硬件執(zhí)行但也可以由軟件執(zhí)行。當一系列處理由軟件執(zhí)行時,將構建此軟件的程序安裝在計算機中。這里,術語“計算機”包括其中并入專用硬件的計算機和能夠在安裝各個程序時執(zhí)行各個功能的通用個人計算機等。
[0141]在這種情況下,作為一個實例,由圖2中的計算機(CPU21)執(zhí)行的程序可以通過記錄在作為封裝介質等的可移動記錄介質31上來提供。該程序也可以經(jīng)由有線或無線傳輸介質,比如局域網(wǎng)、因特網(wǎng)或數(shù)字衛(wèi)星廣播來提供。
[0142]在計算機中,通過將可移動記錄介質31裝載到驅動器30中,可以經(jīng)由輸入/輸出接口 25將程序安裝在存儲單元28中。還可以利用通信單元29從有線或無線傳輸介質接收程序并將程序安裝在存儲單元28中。作為另一個選擇,可以事先將程序安裝在R0M22或存儲單元28中。
[0143]應注意的是,由計算機執(zhí)行的程序可以是以根據(jù)在本說明書中描述的序列的時間序列進行處理的程序,或者并行地處理或在諸如呼叫時的必要時間進行處理的程序。
[0144]在本發(fā)明中,描述上文的一系列處理的步驟可以包括以根據(jù)描述順序的時間序列執(zhí)行的處理和未以時間序列處理但并行地或單獨地執(zhí)行的處理。
[0145]本發(fā)明的實施例不限于上述實施例。本領域技術人員應該理解,根據(jù)設計需求和其它因素可以進行各種修改、組合、子組合以及改變,只要其在所附權利要求或其等同內(nèi)容的范圍之內(nèi)即可。
[0146]例如,本技術可以采用通過利用多個裝置經(jīng)網(wǎng)絡分配并連接一個功能進行處理的
云計算配置。
[0147]進一步地,由上文提及的流程圖描述的每個步驟可以由一個裝置或通過分配多個裝置來執(zhí)行。
[0148]另外,在多個處理包括在一個步驟中的情況下,這個步驟中包括的多個處理可以由一個裝置或通過分配多個裝置來執(zhí)行。
[0149]進一步地,上文被描述成單個設備(或處理單元)的元件可以被劃分且配置為多個設備(或處理單元)。相反,上文被描述成多個設備(或處理單元)的元件可以被集體配置為單個設備(或處理單元)。進一步地,除上文描述的那些之外的元件可以增設至每個設備(或處理單元)。此外,給定設備(或處理單元)的元件的一部分可以包括在另一個設備(或另一個處理單元)的元件中,只要系統(tǒng)的配置或操作總的來說基本上相同。換句話說,本發(fā)明的實施例不限于上文描述的實施例,并且在不背離本發(fā)明的范圍的情況下可以做出各種改變和修改。
[0150]本領域技術人員應該理解,根據(jù)設計需求和其它因素可以進行各種修改、組合、子組合以及改變,只要其在所附權利要求或其等同內(nèi)容的范圍之內(nèi)即可。
[0151]另外,本技術的配置還可以如下。
[0152](I) 一種信息處理裝置,包括:
[0153]分類單元,被配置為以每條內(nèi)容被排列在多維空間中、重復提取多條所述內(nèi)容中的兩條并基于指示兩條所提取內(nèi)容中的每一條與位于所述兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距來交換所述兩條內(nèi)容的動作的方式,來對所述多條內(nèi)容進行分類;以及
[0154]顯示控制單元,被配置為控制表示在由所述分類單元分類的多條內(nèi)容中以預定間隔定位的多條內(nèi)容的圖形用戶界面(GUI)的顯示。
[0155](2)根據(jù)(I)所述的信息處理裝置,進一步包括:
[0156]選擇單元,被配置為選擇所述圖形用戶界面中自身顯示由所述顯示控制單元控制的一個圖形用戶界面,
[0157]其中,所述顯示控制單元控制表示以比所述預定間隔更窄的間隔定位的多條內(nèi)容的圖形用戶界面的顯示,該顯示以由所述選擇單元選擇的所述圖形用戶界面表示的內(nèi)容為中心。
[0158](3)根據(jù)(I)或(2)所述的信息處理裝置,
[0159]其中,當交換使得指示兩條所提取內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距之和變得更小時,所述分類單元交換兩條所提取內(nèi)容。
[0160](4)根據(jù)(I)到(3)中的任一項所述的信息處理裝置,
[0161]其中,當交換使得指示兩條所提取內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距之和并沒有更小時,分類單元將兩條所提取內(nèi)容返回到原始位置。[0162](5)根據(jù)(I)到(4)中的任一項所述的信息處理裝置,
[0163]其中,所述分類單元重復提取兩條內(nèi)容并交換兩條所提取內(nèi)容的動作直至由將所有的內(nèi)容的差距相加獲得的值等于或小于預定值,所述差距指示每條內(nèi)容與位于每條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度。
[0164](6)根據(jù)(I)到(4)中的任一項所述的信息處理裝置,
[0165]其中,所述分類單元重復提取兩條內(nèi)容并交換兩條所提取內(nèi)容的動作直至重復次數(shù)達到預定次數(shù)。
[0166](7)根據(jù)(I)到(6)中的任一項所述的信息處理裝置,
[0167]其中,從文本信息獲得指示所述兩條內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距。
[0168](8)根據(jù)(I)到(6)中的任一項所述的信息處理裝置,
[0169]其中,從圖像特征量或音頻特征量獲得指示所述兩條內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距。
[0170](9) 一種信息處理方法,包括:
[0171]通過信息處理裝置,以每條內(nèi)容被排列在多維空間中、重復提取多條所述內(nèi)容中的兩條并基于指示兩條所提取內(nèi)容中的每一條與位于所述兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距來交換所述兩條內(nèi)容的動作的方式,對所述多條內(nèi)容進行分類;以及
[0172]通過所述信息處理裝置,控制表示所分類的多條內(nèi)容中以預定間隔定位的多條內(nèi)容的圖形用戶界面(⑶I)的顯示。
[0173](10) 一種使計算機工作為以下模塊的程序:
[0174]分類單元,被配置為以每條內(nèi)容排列在多維空間中,重復提取多條所述內(nèi)容中的兩條并基于指示兩條所提取內(nèi)容的每一條與位于所述兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距來交換所述兩條內(nèi)容的動作的方式,對所述多條內(nèi)容進行分類;以及
[0175]顯示控制單元,被配置為控制表示由所述分類單元分類的多條內(nèi)容中以預定間隔定位的多條內(nèi)容的圖形用戶界面(GUI)的顯示。
【權利要求】
1.一種信息處理裝置,包括: 分類單元,被配置為以每條內(nèi)容被排列在多維空間中、重復提取多條所述內(nèi)容中的兩條并基于指不兩條所提取內(nèi)容中的每一條與位于所述兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距來交換所述兩條內(nèi)容的動作的方式,來對所述多條內(nèi)容進行分類;以及 顯示控制單元,被配置為控制表示在由所述分類單元分類的多條內(nèi)容中以預定間隔定位的多條內(nèi)容的圖形用戶界面(GUI)的顯示。
2.根據(jù)權利要求1所述的信息處理裝置,進一步包括: 選擇單元,被配置為選擇所述圖形用戶界面中自身顯示由所述顯示控制單元控制的一個圖形用戶界面, 其中,所述顯示控制單元控制表示以比所述預定間隔更窄的間隔定位的多條內(nèi)容的圖形用戶界面的顯示,該顯示以由所述選擇單元選擇的所述圖形用戶界面表示的內(nèi)容為中心。
3.根據(jù)權利要求1所述的信息處理裝置, 其中,當指示兩條所提取內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距之和變得更小時,所述分類單元交換兩條所提取內(nèi)容。
4.根據(jù)權利要求3所述的信息處理裝置, 其中當指示兩條所提取內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距之和并沒有更小時,分類單元將兩條所提取內(nèi)容返回到原始位置。`
5.根據(jù)權利要求4所述的信息處理裝置, 其中,所述分類單元重復提取兩條內(nèi)容并交換兩條所提取內(nèi)容的動作直至由將所有的內(nèi)容的差距相加獲得的值等于或小于預定值,所述差距指示每條內(nèi)容與位于每條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度。
6.根據(jù)權利要求4所述的信息處理裝置, 其中,所述分類單元重復提取兩條內(nèi)容并交換兩條所提取內(nèi)容的動作直至重復次數(shù)達到預定次數(shù)。
7.根據(jù)權利要求1所述的信息處理裝置, 其中,從文本信息獲得指示所述兩條內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距。
8.根據(jù)權利要求1所述的信息處理裝置, 其中,從圖像特征量或音頻特征量獲得指示所述兩條內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距。
9.一種信息處理方法,包括: 通過信息處理裝置,以每條內(nèi)容被排列在多維空間中、重復提取多條所述內(nèi)容中的兩條并基于指不兩條所提取內(nèi)容中的每一條與位于所述兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距來交換所述兩條內(nèi)容的動作的方式,對所述多條內(nèi)容進行分類;以及 通過所述信息處理裝置,控制表示所分類的多條內(nèi)容中以預定間隔定位的多條內(nèi)容的圖形用戶界面(⑶I)的顯示。
10.根據(jù)權利要求9所述的信息處理方法,還包括: 當指示兩條所提取內(nèi)容中的每一條與相鄰的多條內(nèi)容之間的相似度的差距之和變得更小時,交換兩條所提取內(nèi)容。
11.一種使計算機工作為以下單元的程序: 分類單元,被配置為以每條內(nèi)容排列在多維空間中,重復提取多條所述內(nèi)容中的兩條并基于指不兩條所提取內(nèi)容的每一條與位于所述兩條內(nèi)容周圍的相鄰的多條內(nèi)容之間的相似度的差距來交換所述兩條內(nèi)容的動作的方式,對所述多條內(nèi)容進行分類;以及 顯示控制單元,被配置為控制表示由所述分類單元分類的多條內(nèi)容中以預定間隔定位的多條內(nèi)容的圖形用 戶界面(⑶I)的顯示。
【文檔編號】G06F17/30GK103778177SQ201310495423
【公開日】2014年5月7日 申請日期:2013年10月21日 優(yōu)先權日:2012年10月25日
【發(fā)明者】田中健司, 高橋義博, 田中和政, 平井迪郎 申請人:索尼公司