Wolfram 언어

데이터의 분류

평면에서 두 점 집합을 분리하는 최소 차수의 다항식을 구합니다.

이 예는 LinearOptimization을 사용하여 제약 조건의 집합에 대한 실현 가능성(만족 여부)를 테스트합니다. 제약 조건은 집합 데이터에서 기호적으로 생성됩니다.

모든 에 대해 이며, 모든 에 대해 이면, 다항식 는 두 점 집합 를 분리하려 합니다. 의 계수의 크기에 제약이 없기 때문에 문제는 을 구하도록 사이즈를 조정할 수 있습니다.

또는 가 0일 때 의 문제를 피하기 위해 다항식 거듭 제곱 함수를 정의합니다.

계수가 에서 차수가 인 다항식인 함수를 정의합니다.

차수 의 변수는 계수 입니다.

제약 조건에 따라 집합 1과 집합 2의 분리를 강제합니다.

예를 들어 이차식의 제약 조건은 다음과 같습니다.

분리의 경우 유일한 조건은 모든 제약 조건이 만족되어야 한다는 것입니다. 제약 조건이 만족되는지 여부를 알 수 있는 간단한 방법은 목적 벡터를 0으로 설정하는 것입니다. 제약 조건이 만족될 때까지 다항식의 차수를 반복해서 증가시켜 갑니다.

다항식을 두 개의 집합으로 나눌 최소 차수의 다항식의 계수를 구합니다.

다항식을 사용하여 집합의 분리를 시각화합니다.

관련 예제

de en es fr ja pt-br zh