• 한국정보처리학회논문지
• /
• 제5권6호
• /
• pp.1660-1669
• /
• 1998

본 논문에서는 실제 사용에 있어서 시간과 기억 장소를 상당히 요구하는 기존의 점진적 파싱 알고리즘들을 조사하여, 이들보다 효율적인 점진적 LR 파싱 알고리즘을 제안한다. 문법 기호를 포함하는 확장형 LR 파싱표를 본 논문에서 제안한 점진적 LR 파싱 알고리즘을 적용한다. 여러 문장의 경우에 본 점진적 LR 파싱 알고리즘을 이용하여 파싱 단계와 기억 장소를 감소시켰다. 본 알고리즘은 복잡하고 큰 문법의 경우에 더욱 효과적이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.214-227
• /
• 2007

유비쿼터스 컴퓨팅 환경에서의 상황인지 서비스는 동적으로 발생하는 사용자의 상황 정보에 따른 서비스 제공을 지향한다. FollowMe와 uFlow와 같은 상황인지 워크플로우 시스템은 사용자의 상황 정보를 서비스의 분기 조건으로 표현한 워크플로우 기반의 상황인지 웹 서비스를 제공한다. 그러나 그들은 워크플로우의 실행 중에도 동적으로 발생할 수 있는 사용자의 서비스 요구에 대해 진행 중인 워크플로우 시나리오에 즉각적으로 적용할 수 있는 방법을 제공하지 못한다. 본 논문에서는 실행 중인 워크플로우 서비스의 중단없이 사용자가 입력하는 새로운 서비스 요구를 초기 워크플로우 시나리오에 동적으로 반영할 수 있는 상황인지 워크플로우 시스템을 제안한다. 제안하는 시스템은 사용자의 새로운 서비스 요구에 대해 실행중인 시나리오에서의 변경 위치를 점진적 파싱(Incremental Parsing)을 통해 정확히 인식하고 초기 시나리오에서 영향을 받는 부분만을 신속히 재구성함으로써 동적으로 발생하는 사용자의 상황정보를 보다 빠르고 효율적으로 초기 시나리오에 적용할 수 있으며, 워크플로우 흐름의 중단없이 계속적인 서비스를 제공할 수 있다. 이를 통해 사용자는 시간과 공간에 관계없이 원하는 서비스를 상황인지 워크플로우 시나리오에 반영할 수 있으며, 기술된 사용자 컨텍스트에 따라 상황인지 서비스의 실행을 보장받을 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.401-403
• /
• 1998

점진적 파싱 알고리즘은 사용자 중심의 시스템 구현을 위한 핵심적인 기술의 하나이다. 오늘날 속성문법에서 사용되는 트리에는 노드에 파스서 상태와 심볼외에 평가된 속성 정보가 포함되므로 이 정보를 재사용하는 것이 바람직하다. 따라서 효율적인 점진적 파서는 파스트리상에서 생성된 노드를 효율적으로 재사용 할 수 있어야 한다. 본 연구에서는 이전의 파싱과정에서 생성된 노드를 효율적으로 재사용할 수 있는 쓰레드 트리를 기반으로 한 점진적 파싱 알고리즘을 제안하였다. 이전에 생성된 파스결과를 쓰레드 트리로 보관하고 이를 이용하여 효율적으로 노드를 재사용할 수 있도록 하였다. 제안된 알고리즘은 LR 기반의 파싱 방법에서 확장형 파싱표와 쓰레드 트리를 이용해 생성된 트리의 노드를 효율적으로 유지할 수 있다. 본 연구에서 제시된 알고리즘은 구문분석이 필요한 대화식 환경에서 효율적으로 사용될 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권2호
• /
• pp.169-177
• /
• 2009

본 논문에서는 뉴스 기사 분할 관점에서, 뉴스 비디오 샷 경계 탐지 알고리즘의 특성을 고려한 다음과 같은 설계 기준을 제시하고, 이를 모두 만족하는 새로운 샷 경계 탐지 알고리즘을 제안하고자 한다. 1) 뉴스 비디오 샷 경계 탐지의 재현율을 높임으로써, 앵커 샷 탐지 단계에서 입력으로 사용될 데이타의 오류를 최소화한다; 2) 급격한 장면 변환과 점증적 장면 변환을 하나의 알고리즘으로 탐지함으로써 한번의 데이타 탐색으로 샷 분할을 수행한다; 3) 분할된 샷들을 정적 샷과 동적 샷으로 분류함으로써 앵커샷 탐지 단계의 탐색 공간을 축소한다. 제안된 뉴스 비디오 샷 경계 탐지 알고리즘은 특이간 분해를 기반으로 점증적 클러스터링 알고리즘과 머서 커널을 결합한 구조로서, 위에서 제시한 기준을 모두 만족하도록 설계되었다. 제안된 방법론은 특이간 분해를 통해 특징 벡터의 차원축소 뿐만 아니라, 뉴스 비디오를 구성하는 연속적인 프레임에서의 잡음과 아주 작은 변화를 제거함으로써 분류 성능을 높일 수 있다. 또한 머서 커널의 도입은 쉽게 분류되지 않는 데이타를 고차원 공간으로 매핑함으로써 구분하기 어려운 샷 경계의 탐지 가능성을 높여준다. 실험을 통하여 제안된 방법론이 매우 높은 재현율을 보이며, 앵커 샷 탐지를 위한 탐색 공간 축소를 효과적으로 수행함을 보인다.