구문 패턴 인식

구문 패턴 인식 또는 구조 패턴 인식은 패턴 인식의 한 형태이며, 여기서 각 객체는 상징적이고 명목적인 특징의 가변 카디널리티 세트로 표현될 수 있습니다.이를 통해 통계 분류에 사용되는 고정 차원성의 평평한 수치 특징 벡터의 경우보다 속성 간의 보다 복잡한 상호 관계를 고려하여 패턴 구조를 나타낼 수 있다.

패턴에 명확한 구조가 있는 경우 통계 패턴 인식 대신 구문 패턴 인식을 사용할 수 있습니다.이러한 구조를 나타내는 한 가지 방법은 공식 언어에서 나온 일련의 기호를 사용하는 것입니다.이 경우 클래스의 구조 차이는 다른 문법으로 인코딩됩니다.

예를 들어 심전도 측정을 통한 심장 진단이 있습니다.심전도 파형은 대각선 세그먼트와 수직선 세그먼트로 근사할 수 있습니다.정상 파형과 비정상 파형을 형식 문법으로 설명할 수 있는 경우, 측정된 심전도 신호를 먼저 기본 라인 세그먼트로 설명한 다음 문법에 따라 설명을 구문 분석하여 정상 또는 비정상으로 분류할 수 있습니다.또 다른 예는 타일 패턴의 테셀레이션입니다.

관계를 나타내는 두 번째 방법은 그래프입니다.이 그래프에서는 대응하는 서브패턴이 관련되어 있는 경우 노드가 연결됩니다.항목의 그래프 표현이 클래스의 프로토타입 그래프와 동일할 경우 항목에 클래스에 속하는 것으로 레이블링할 수 있습니다.

일반적으로 패턴은 단순한 하위 패턴에서 계층적 방식으로 구성됩니다.이를 통해 인식 작업을 하위 패턴을 먼저 식별한 다음 실제 패턴만 식별하는 더 쉬운 하위 작업으로 나눌 수 있습니다.

구조적 방법은 항목에 대한 설명을 제공하며, 그 자체로 유용할 수 있습니다.예를 들어 구문 패턴 인식을 사용하여 이미지에 존재하는 물체를 찾을 수 있습니다.또, 오브젝트의 2개의 화상간의 대응 매핑을 찾는데 있어서 구조적인 방법이 강하다.자연 조건에서는 얼굴 인식과 같이 카메라 자세와 원근법으로 인해 해당 피쳐가 다른 위치에 있거나 두 이미지에 가려질 수 있습니다.그래프 매칭 알고리즘은 최적의 대응 관계를 산출합니다.

「 」를 참조해 주세요.

• 문법 유도
• 문자열 매칭
• 홉크로프트-카르프 알고리즘
• 구조정보론

레퍼런스

Schalkoff, Robert (1992). Pattern recognition - statistical, structural and neural approaches. John Wiley & sons. ISBN 0-471-55238-0.

Bunke, Horst (1993). Structural and syntactic pattern recognition, Chen, Pau & Wang (Eds.) Handbook of pattern recognition & computer vision. World Scientific. pp. 163–209. ISBN 981-02-1136-8.

Flasinski, Mariusz (2019). Syntactic pattern recognition. World Scientific. ISBN 978-981-3278-46-2.