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

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