java編程 文本聚類算法真正能實用的有哪些算法?
文本聚類算法真正能實用的有哪些算法?在文本信息空間中,我們可以找到任意兩個最相關(guān)的文本信息,并將它們縮減為一個文本信息,從而達到信息量的縮減。簡并算法的實現(xiàn)比較整個信息空間中所有文本的相關(guān)性(熟人),
文本聚類算法真正能實用的有哪些算法?
在文本信息空間中,我們可以找到任意兩個最相關(guān)的文本信息,并將它們縮減為一個文本信息,從而達到信息量的縮減。
簡并算法的實現(xiàn)比較整個信息空間中所有文本的相關(guān)性(熟人),得到它們之間的相關(guān)性,然后進行配對。配對的要求是兩個文本信息最相關(guān)。例如,如果a找到文檔B,那么B也必須找到最相關(guān)的文檔,即a。注意:在某些情況下,a的最近文檔是C,那么B和B的最相關(guān)文檔也是C。存在a、B和C自一致的情況,即形成最近空間信息的三角形。
平均或僅疊加后將獲得最相似的文檔。
信息空間中獨立信息的數(shù)量將減少到原來的一半以下,然后在合并過程中重復實現(xiàn)1的過程。
最后,信息被縮減為唯一信息,即整個信息文本的平均值。
繪制信息樹的結(jié)構(gòu),可以根據(jù)簇的大小自動聚類。