US 12,204,613 B2
Classification algorithm based on multiform separation
Ko-Hui Michael Fan, Taipei (TW); Chih-Chung Chang, Taipei (TW); Kuang-Hsiao-Yin Kongguoluo, Taipei (TW); and Ye-Hwa Chen, Taipei (TW)
Assigned to Ko-Hui Michael Fan, Taipei (TW)
Filed by Ko-Hui Michael Fan, Taipei (TW)
Filed on Jan. 14, 2021, as Appl. No. 17/148,860.
Prior Publication US 2022/0222494 A1, Jul. 14, 2022
Int. Cl. G06F 18/241 (2023.01); G06F 17/10 (2006.01); G06F 18/21 (2023.01); G06N 20/00 (2019.01)
CPC G06F 18/241 (2023.01) [G06F 17/10 (2013.01); G06F 18/217 (2023.01); G06N 20/00 (2019.01)] 15 Claims
OG exemplary drawing
 
1. A multiform separation classifier implemented as a manufacture, comprising:
an input module configured to receive sample data x;
a data collection module connected to the input module and configured to store a collection of data Ω⊂custom characterp from the input module, the collection of data Ω⊂custom characterp including a training set Ωtr and a test set Ωtt, wherein the collection of data Ω⊂custom characterp is composed of m memberships or categories of elements, and the m memberships or categories are digitized as 1, 2, . . . , m, m is greater or equal to 2;
a quadratic multiform separation engine connected to the data collection module and configured to use m q-dimensional member functions f1, . . . , fm generated through a learning process based on the training set Ωtr to perform classification, wherein each q-dimensional member function is defined as a quadratic function f having a form ∥Ax−b∥2, for an integer q, a constant matrix A∈custom characterq×p, and a constant vector b∈custom characterq, where ∥·∥ denotes the Euclidean norm, thus m trained q-dimensional member functions f1, . . . , fm have expressions f1(x)=∥A1x−b12, f2(x)=∥A2x−b22, . . . , fm(x)=∥Amx−bm2, where trained matrices of constant matrices A1, . . . , Am and trained vectors of constant vectors b1, . . . , bm are solved through the learning process; wherein in the learning process, m2 control parameters αjk, j=1, . . . , m, k=1, . . . , m are set between 0 and 1, and each control parameter αjk is used to compare with a ratio

OG Complex Work Unit Math
j=1, . . . , m, k=1, . . . , m, to yield intermediate functions

OG Complex Work Unit Math
and
an output module connected to the quadratic multiform separation engine and configured to derive an output result after the sample data x is processed through the quadratic multiform separation engine.