三元概念的分布式并行構造算法

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