跳轉到內容

最優分類/Rypka 方法/方程/分離/元素

來自華夏公益教科書,開放的書籍,開放的世界
[編輯 | 編輯原始碼]

元素順序

[編輯 | 編輯原始碼]

元素按照其真值表值降序排列,即,計算為每個特徵的邏輯狀態值乘以邏輯最高值,再乘以特徵順序的冪次。[1] 元素的真值表值允許元素被排序和識別為唯一或等效,以及**繫結**類被識別為一個**集合**或**多重集**。

,其中
  • ei 是組中的元素真值表值,
  • V 是組中邏輯的最高值,
  • v 是組中每個特徵的邏輯值,
  • j 是第j 個特徵索引,其中
j = 0..C 並且
  • C 是組中特徵的數目,
  • i 是第i 個元素索引,其中
i = 0..G 並且
  • G 是**繫結**類中的元素數目。

元素對的最大分離數

[編輯 | 編輯原始碼]

元素對的最大分離數是指矩陣的**三角化**,以允許比較每個元素與所有其他元素,以確定可分離或不相交的元素對的數量。當組成一對的元素的邏輯值不同時,這對元素是可分離或不相交的。理論上,因此,可分離的最大元素對數由以下公式決定:[2]

,其中:[3]
  • pmax 是要分離的最大元素對數量,並且
  • G 是**繫結**類中的元素數目。
  1. 參見 數字系統 - 本質上使用特徵值來計算網路或記憶體地址,然後進行排序。
  2. 參見**主要參考資料**第 176 頁表格 XI。
  3. 三角形數
華夏公益教科書