KR102452025B1

KR102452025B1 - 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법 및 시스템

Info

Publication number: KR102452025B1
Application number: KR1020220065374A
Authority: KR
Inventors: 이홍재; 심지현; 곽효승; 고형석
Original assignee: (주)유알피시스템
Priority date: 2022-05-27
Filing date: 2022-05-27
Publication date: 2022-10-07

Abstract

본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법은 키워드 그룹 추출부에 의하여 전자 문서들의 세트 각각에 대해서 키워드 그룹을 추출하는 단계; 스코어 검색부에 의하여 상기 추출된 키워드 그룹의 특정 순번 키워드 및 상기 특정 순번 키워드와 매핑된 스코어를 검색하는 단계; 및 유효 키워드 추출부에 의하여 새로운 키워드 그룹을 입력받으면 상기 특정 순번의 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 상기 새로운 키워드 그룹내 유효 키워드를 추출하는 단계를 포함할 수 있다.

Description

지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법 및 시스템{METHOD AND SYSTEM FOR DYNAMIC MANAGEMENT OF KEYWORDS THROUGH INTELLIGENT THRESHOLD MANAGEMENT}

본 발명은 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법 및 시스템에 관한 것이다.

방대한 문서 데이터 중에서 필요한 문서 데이터를 발견할 수 있게 하는 검색 시스템에 필수적인 기술 중 하나인 키워드 추출 기술은 자주 등장하는 키워드나 중요하다고 지정된 키워드를 유효한 키워드로 추출하여 해당 키워드를 미리 저장하여 둘 수 있다. 이를 통해 검색 시스템을 효율적으로 작동하게 할 수 있다.

다만, 종래에는 이러한 유효 키워드를 추출하려면 유효하다고 여겨지는 키워드의 스코어를 추출하기 위한 쓰레스홀드를 고정하여 지정해야만 했으나 그동안 적절한 목적에 따라 유용한 쓰레스홀드를 지정하는데 어려움이 있어왔다.

본 발명은 문서내에서 일정 수준 이상의 키워드를 추출하기 위한 쓰레스홀드를 제안하기 위한 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법 및 시스템을 제공하고자 한다.

다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.

상기 쓰레스홀드는, 상기 특정 순번 키워드의 스코어 평균값 또는 최소값 중 어느 하나일 수 있다.

새로운 키워드 그룹을 입력받으면 상기 특정 순번의 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 상기 새로운 키워드 그룹내 유효 키워드를 추출하는 단계 이후에,상기 새로운 키워드의 유효 키워드 여부를 전부 판단받기까지 상기의 단계를 반복하여 수행하는 단계를 더 포함할 수 있다.

상기 새로운 키워드의 유효 키워드 여부를 전부 판단받기까지 상기의 단계를 반복하여 수행하는 단계 이후에,이전에 지정된 쓰레스홀드 유형을 새로운 쓰레스홀드 유형으로 변경하여 지정하는 단계를 더 포함할 수 있다.

새로운 키워드 그룹을 입력받으면 상기 특정 순번의 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 상기 새로운 키워드 그룹내 유효 키워드를 추출하는 단계는,상기 쓰레스홀드보다 큰 스코어를 갖는 키워드를 유효 키워드로 추출할 수 있다.

상기 추출된 키워드 그룹의 특정 순번 키워드 및 상기 특정 순번 키워드와 매핑된 스코어를 검색하는 단계는, 상기 추출된 키워드 그룹을 저장하는 단계; 및 저장된 상기 추출된 키워드 그룹들마다 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색하는 단계를 포함할 수 있다.

저장된 상기 추출된 키워드 그룹들마다 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색하는 단계는, 입력된 순번에 따라 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색할 수 있다.

저장된 상기 추출된 키워드 그룹들마다 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색하는 단계는, 상기 추출된 키워드 그룹들 내 키워드 개수에 연동하여 검색될 키워드 순서특정 순번이 지정될 수 있다.

본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템은 전자 문서들의 세트 각각에 대해서 키워드 그룹을 추출하는 키워드 그룹 추출부; 상기 추출된 키워드 그룹의 특정 순번 키워드와 및 상기 특정 순번 키워드와 매핑된 스코어를 검색하는 스코어 검색부; 및 새로운 키워드 그룹을 입력받으면 상기 특정 순번 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 상기 새로운 키워드 그룹내 유효 키워드를 추출하는 유효 키워드 추출부를 포함할 수 있다.

상기 스코어 검색부는, 상기 추출된 키워드 그룹들 내 키워드 개수가 증가함에 따라 검색될 키워드 순번이 높은 순번으로 지정될 수 있다.

본 발명의 일 실시예에 따르면 키워드의 스코어에 해당하는 쓰레스홀드를 고정하여 키워드를 추출할 필요 없어 쓰레스홀드 지정 시간이 단축될 수 있다.

또한, 문서내에서 일정 수준 이상의 키워드를 추출하기 위한 쓰레스홀드를 제안할 수 있다.

또한, 문서내 키워드 개수가 늘어나더라도 쓰레스홀드를 탄력적으로 변경할 수 있어 문서 간 유사도 측정이나 내용 요약, 검색 등의 효율성을 높이는 효과가 있다.

다만, 본 발명의 효과가 상술한 효과들로 제한되는 것은 아니며, 언급되지 아니한 효과들도 본 명세서 및 첨부된 도면으로부터 본 발명이 속하는 기술분야 에서 통상의 지식을 가진 자에게는 명확히 이해될 수 있을 것이다.

도 1은 본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템의 개념도이다.
도 2는 본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법의 전체적인 시계열적 흐름을 나타내는 흐름도이다.

본 발명의 바람직한 실시예에 대하여 더 구체적으로 설명하되, 이미 주지된 기술적 부분에 대해서는 설명의 간결함을 위해 생략하거나 압축하기로 한다.

도 1은 본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템의 개념도이다.

이하에서는 본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템을 설명한다.

본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템은 외부 서버로부터 전자 문서나 그 데이터를 입력받을 수 있다.

일례로, 외부 서버는 공공 기관 서버, 기업 서버 및/또는 개인 서버 일 수 있다.

다만, 이에 한정하지 않고, 상기 외부 서버의 종류는 통상의 기술자에게 자명한 수준에서 다양하게 변형 가능하다.

일례로, 외부 서버는 문서를 수집하고, 데이터 처리를 하여 가공 정보를 산출하는 서버를 의미할 수 있다.

본 발명에서 언급하는 서버는 서버의 서버 환경을 수행하기 위한 다른 구성들이 포함될 수도 있다. 서버는 임의의 형태의 장치는 모두 포함할 수 있다.

일례로, 서버는 디지털 기기로서, 랩탑 컴퓨터, 노트북 컴퓨터, 데스크톱 컴퓨터, 웹 패드, 이동 전화기와 같이 프로세서를 탑재하고 메모리를 구비한 연산 능력을 갖춘 디지털 기기일 수 있다.

일례로, 서버는 웹 서버일 수 있다. 다만, 이에 한정하지 않고, 서버의 종류는 통상의 기술자에게 자명한 수준에서 다양하게 변경 가능하다.

전자 문서에는 각종 텍스트 등 자료가 포함된 문서들일 수 있고, 각종 행정 문서, 보고서, 논문 및 평가서 등 다양한 포맷일 수 있고, odt, pdf, ppt, pptx, xls, xlsx, doc, docx, hwp 및 hwpx 등 파일형식을 갖출 수 있으며 데이터베이스 상에 저장되어 있을 수 있다.

다만, 이에 한정하지 않고, 상기 문서의 종류는 통상의 기술자에게 자명한 수준에서 다양하게 변형 가능하다.

본 발명의 일 실시예인 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템은 통신부를 포함할 수 있으며, 상기 통신부를 통해 외부 서버와 네트워크 망에 의해 정보 통신 가능하게 연결될 수 있다.

일례로, 통신부는 셀룰러 모듈, WiFi 모듈, 블루투스 모듈, GNSS 모듈, NFC 모듈, RF 모듈, 5G 모듈, LTE 모듈, NB-IOT 모듈 및/또는 LoRa 모듈을 포함할 수 있다.

다만, 이에 한정하지 않고, 통신부가 포함하는 모듈은 통상의 기술자에게 자명한 수준에서 다양하게 변형 가능하다.

본 발명에서 언급하는 온라인 네트워크라 함은 유선 공중망, 무선 이동 통신망, 또는 휴대 인터넷 등과 통합된 코어 망일 수도 있고, TCP/IP 프로토콜 및 그 상위 계층에 존재하는 여러 서비스, 즉 HTTP(Hyper Text Transfer Protocol), HTTPS(Hyper Text Transfer Protocol Secure), Telnet, FTP(File Transfer Protocol), DNS(Domain Name System), SMTP(Simple Mail Transfer Protocol) 등을 제공하는 전 세계적인 개방형 컴퓨터 네트워크 구조를 의미할 수 있으며, 이러한 예에 한정하지 않고 다양한 형태로 데이터를 송수신할 수 있는 데이터 통신망을 포괄적으로 의미하는 것이다.

본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템은 키워드 그룹 추출부(100), 스코어 검색부(200) 및 유효 키워드 추출부(300)를 포함할 수 있다.

키워드 그룹 추출부(100)는 전자 문서들의 세트 각각에 대해서 키워드 그룹을 추출한다.

여기서, 전자 문서들의 세트는 문장 내지 일부 추출된 문장을 포함하는 하나의 전자 문서들의 집합을 의미할 수 있다.

전자 문서는 여러 개의 문장이 하나의 군으로 이루어지며, 복수개의군으로 이루어질 수 있다.

각 문장은 여러 개의 키워드가 하나의 군으로 이루어지며, 다수개의 군으로 이루어질 수 있다.

상기 키워드 그룹 추출부(100)는 전자 문서 마다 키워드 그룹을 추출할 수 있다.

키워드 그룹 추출부(100)는 스코어 판단부(110)를 포함할 수 있다.

스코어 판단부(110)는 추출된 키워드 그룹의 키워드 중요도에 대한 스코어를 판단할 수 있다.

예를 들어서, 스코어 판단부(110)는 키워드 중요도를 판단하는 중요도 판단모델을 이용할 수 있다.

중요도 판단모델은 기계 학습에 의해 생성될 수 있다.

중요도 판단모델은 복수개일 수 있다.

일례로, 중요도 판단모델은 'SERT', 'TextRank' 등 일 수 있다.

다만, 이에 한정하지 않고, 상기 중요도 판단모델의 종류는 통상의 기술자에게 자명한 수준에서 다양하게 변형 가능하다.

기계 학습은 딥러닝을 포함하는 개념일 수 있다.

여기서, 딥러닝은 출력 레이어의 레이블 된 데이터(labeled data)를 이용하여 신경망의 가중치(weight)를 업데이트하는 알고리즘인 백 프로파게이션(Back Progation) 알고리즘을 이용한 것일 수 있으나, 이에 한정하는 것은 아니다.

여기서, 심층 신경망 및 백 프로파게이션(Back Progation) 알고리즘은 종래에 공지된 바와 같으므로, 이에 대한 구체적인 설명은 생략될 수 있다.

중요도 판단모델을 생성하기 위해서 수많은 문서, 문서를 가공한 가공 정보 및 가공 정보 내의 키워드별 중요도 랭크들에 대한 데이터들이 활용될 수 있다.

스코어 검색부(200)는 추출된 키워드 그룹의 특정 순번 키워드와 및 상기 특정 순번 키워드와 매핑된 스코어를 검색한다.

스코어 검색부(200)는 키워드 그룹 추출부(100)를 이용하여 추출된 키워드 그룹을 저장하고, 저장된 추출된 키워드 그룹들마다 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색할 수 있다.

여기서 해당 특정 순번은 입력될 수 있으며 추출된 키워드 그룹들 내 키워드 개수에 연동하여 검색될 키워드 순서특정 순번이 지정될 수 있다.

바람직하게는 추출된 키워드 그룹들 내 키워드 개수가 증가함에 따라 검색될 키워드 순번이 높은 순번으로 지정될 수 있다.

이를 통해 키워드의 스코어에 해당하는 쓰레스홀드를 고정하여 키워드를 추출할 필요 없어 쓰레스홀드 지정 시간이 단축할 수 있도록, 문서내에서 일정 수준 이상의 키워드를 추출하기 위한 쓰레스홀드를 탄력적으로 제안할 수 있게 된다.

유효 키워드 추출부(300)는 새로운 키워드 그룹을 입력받으면 상기 특정 순번 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 새로운 키워드 그룹내 유효 키워드를 추출한다.

유효 키워드 추출부(300)는 쓰레스홀드보다 큰 스코어를 갖는 키워드를 유효 키워드로 추출할 수 있다.

한편, 이전에 지정된 쓰레스홀드 유형을 새로운 쓰레스홀드 유형으로 변경하여 지정할 수 있다.

여기서 쓰레스홀드의 유형은 특정 순번 키워드의 스코어 평균값 또는 최소값 중 어느 하나일 수 있다.

즉, 쓰레스홀드가 특정 순번 키워드들의 스코어 평균값으로 지정되어 있다가 사용자 등에 의하여 특정 순번 키워드들의 스코어 최소값으로 변경되어 지정될 수 있다.

유효 키워드 추출부(300)는 새로운 키워드 그룹을 입력받으면 특정 순번의 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 새로운 키워드 그룹내 유효 키워드를 추출한 다음 새로운 키워드의 유효 키워드 여부를 전부 판단받기까지 상기의 단계를 반복하여 수행할 수 있다.

구체적으로 본 발명에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템의 동작 방법을 일 실시예를 들어 설명한다.

서로 다른 전자 문서로 내 키워드들이 아래와 같이 키워드 그룹 추출부(100)를 통해 추출될 수 있다.

문서 1 키워드={(가다, 4.5), (굴비, 3.7), (개, 3.5), (고양, 3.2), (참외, 2.9), (말, 2.7), (소, 2.5)}

문서 2 키워드={(소, 4.1), (말, 3.9), (고양, 3.8), (개, 3.7), (참외, 3.1), (굴비, 2.5), (가다, 2.3)}

문서 3 키워드={(문서, 5.9), (단어, 5.1), (추출, 4.3), (핵심, 2.9), (문장, 2.7), (말, 2.5), (소, 2.1)}

문서 4 키워드={(추출, 5.3), (핵심, 4.7), (단어, 4.5), (문서, 3.7), (단일, 2.9), (연구, 2.4), (쥐, 2.3)}

문서 5 키워드={(용어, 4.3), (단일, 4.1), (문서, 3.9), (추천, 2.8), (방법, 2.6), (모델, 2.3), (분석, 1.9)}

스코어 검색부(200)에 의하여 각 키워드에 대하여 미리 정해진 조건에 따른 스코어와 함께 매핑되어 저장되어 있을 수 있다.

스코어 검색부(200)는 저장된 추출된 키워드 그룹들마다 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색할 수 있는데 특정 순번이 3일 경우 해당 특정 순번 키워드는 다음과 같다.

3번째 키워드 리스트={(개, 3.5), (고양, 3.8), (추출, 4.3), (단어, 4.5), (문서, 3.9)}

여기서 쓰레스홀드(Threshold)가 위 키워드 리스트 내 키워드의 스코어로 산출되는데, 예를 들어서, 이들의 평균값(4) 내지 최소값(3.5)이라고 할 수 있다.

유효 키워드 추출부(300)로 새로운 문서 6의 키워드가 다음과 같이 입력될 수 있다.

문서 6 키워드= {(추천, 5.1), (키워드, 4.6), (기계, 4.1), (학습, 3.9), (문서, 3.4), (분류, 3.2), (이용, 2.8)}

만약 지정된 쓰레스홀드 유형이 평균값이고 쓰레스홀드보다 큰 스코어를 갖는 키워드를 유효키워드라고 한다면 유효 키워드 추출부(300)는 유효 키워드로 스코어가 4보다 큰 {추천, 키워드, 기계}로 추출할 것이다.

쓰레스홀드 유형을 최소값으로 변경하여 지정한다면 유효 키워드 추출부(300)는 유효 키워드를 스코어가 3.5보다 큰 {추천, 키워드, 기계, 학습}으로 추출할 것이다.

도 2는 본 발명의 일 실시예에 따른 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법의 전체적인 시계열적 흐름을 나타내는 흐름도이다.

이하, 상술한 내용과 중복되는 한도에서 지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법의 자세한 설명은 생략될 수 있다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형, 균등 내지 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

100 : 키워드 그룹 추출부
200 : 스코어 검색부
300 : 유효 키워드 추출부

Claims

키워드 그룹 추출부에 의하여 전자 문서들의 세트 각각에 대해서 키워드 그룹을 추출하는 단계;
스코어 검색부에 의하여 상기 추출된 키워드 그룹의 특정 순번 키워드 및 상기 특정 순번 키워드와 매핑된 스코어를 검색하는 단계; 및
유효 키워드 추출부에 의하여 새로운 키워드 그룹을 입력받으면 상기 특정 순번의 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 상기 새로운 키워드 그룹내 유효 키워드를 추출하는 단계를 포함하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법.
제1항에 있어서,
상기 쓰레스홀드는,
상기 특정 순번 키워드의 스코어 평균값 또는 최소값 중 어느 하나인 것을 특징으로 하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법.
제1항에 있어서,
상기 새로운 키워드 그룹내 유효 키워드를 추출하는 단계는,
상기 새로운 키워드 그룹에 포함된 복수의 키워드 각각의 유효 키워드 여부를 전부 판단받기까지 반복하여 수행하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법.
제3항에 있어서,
상기 새로운 키워드 그룹에 포함된 복수의 키워드 각각의 유효 키워드 여부를 전부 판단받기까지 상기의 단계를 반복하여 수행하는 단계 이후에,
이전에 지정된 쓰레스홀드 유형을 새로운 쓰레스홀드 유형으로 변경하여 지정하는 단계를 더 포함하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법.
제1항에 있어서,
새로운 키워드 그룹을 입력받으면 상기 특정 순번의 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 상기 새로운 키워드 그룹내 유효 키워드를 추출하는 단계는,
상기 쓰레스홀드보다 큰 스코어를 갖는 키워드를 유효 키워드로 추출하는 것을 특징으로 하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법.
제1항에 있어서,
상기 추출된 키워드 그룹의 특정 순번 키워드 및 상기 특정 순번 키워드와 매핑된 스코어를 검색하는 단계는,
상기 추출된 키워드 그룹을 저장하는 단계; 및
저장된 상기 추출된 키워드 그룹들마다 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색하는 단계를 포함하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법.
제6항에 있어서,
저장된 상기 추출된 키워드 그룹들마다 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색하는 단계는,
입력된 순번에 따라 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색하는 것을 특징으로 하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법.
제6항에 있어서,
저장된 상기 추출된 키워드 그룹들마다 특정 순번 키워드 및 특정 순번 키워드의 스코어를 검색하는 단계는,
상기 추출된 키워드 그룹들 내 키워드 개수에 연동하여 검색될 키워드 순서특정 순번이 지정되는 것을 특징으로 하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 방법.
전자 문서들의 세트 각각에 대해서 키워드 그룹을 추출하는 키워드 그룹 추출부;
상기 추출된 키워드 그룹의 특정 순번 키워드 및 상기 특정 순번 키워드와 매핑된 스코어를 검색하는 스코어 검색부; 및
새로운 키워드 그룹을 입력받으면 상기 특정 순번 키워드의 스코어로부터 산출된 쓰레스홀드를 이용하여 상기 새로운 키워드 그룹내 유효 키워드를 추출하는 유효 키워드 추출부를 포함하는
지능형 쓰레스홀드 관리를 통한 키워드의 동적 관리 시스템.
삭제