[發明專利]一種區域數據集線性可分離算法

在審

• 申請號: 202010430823.3
• 申請日: 2020-05-20
• 公開（公告）號: CN111626347A
• 公開（公告）日: 2020-09-04
• 發明（設計）人: 陸黎明
• 申請（專利權）人: 陸黎明
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京盛凡智榮知識產權代理有限公司 11616
• 代理人: 胡文強

1.一種區域數據集線性可分離算法，其包括以下步驟：

(1)導入相應的數據集后，進行坐標變換。使得數據集中的外圍點轉化為坐標原點，其余各點進行相應變換；

(2)將各個象限中的點，進行投影。第一象限中若存在點，統一變換成(1，1)；第二象限中若存在點，統一變成(-1，1)；以此類推；

(3)若只存在一個點，輸出結果：線性可分；

(4)若存在兩個點，則需要進一步判斷。若兩點在兩個相連象限，則輸出：線性可分，否則，則輸出：無法判斷；

(5)若存在三個點，則需要進一步操作。以第一象限不存在點(空象限)為例，則在第二象限，

找目標點，計算角度，記為a，在第四象限，找目標點，計算角度，記為b，若a+b+90°180°，則輸出：線性可分。反之輸出：線性不可分。

2.根據權利要求1所述的一種區域數據集線性可分離算法，其特征在于：所述的步驟(2)將各個象限中所包含的數據，變成一個點，以二維數據為例：(10，8)的第一象限的點轉換成點(1，1)；(-1，8)的第二象限的點轉換成(-1，1)；(-1，-10)的第三象限的點轉換成(-1，-1)；(1，-4)的第四象限的點轉換成(1，-1)；其中a.若四個點都存在，則線性不可分；b.若存在兩個相鄰象限的點，則線性不可分；c.若只存在一個點，則線性可分；d.若存在兩個不相鄰象限的點，則無法進行判斷，線性可分和線性不可分的情況都存在，但是此時只有兩點，所以一定存在兩個空白象限。