三元概念的分布式并行構(gòu)造算法

摘要： 作為形式概念分析的擴(kuò)展，三元概念分析在高維數(shù)據(jù)的理論和應(yīng)用中均取得顯著效果.然而，數(shù)據(jù)量的極速增長(zhǎng)導(dǎo)致三元概念的生成算法的時(shí)間復(fù)雜度呈指數(shù)級(jí)增長(zhǎng)，在現(xiàn)實(shí)應(yīng)用中面臨巨大挑戰(zhàn)，需要構(gòu)造并行算法.因此文中提出適用于大規(guī)模數(shù)據(jù)的三元概念分布式并行構(gòu)造算法，首先給出對(duì)象-屬性和屬性-條件三元概念的相關(guān)理論，并證明所有三元概念可通過(guò)合并這兩種類(lèi)型的中間概念生成.然后，采用兩階段聚合策略，改... （共14頁(yè)）