• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권5호
• /
• pp.179-186
• /
• 2014

소셜 네트워크, 웹 페이지 링크, 교통 네트워크 등과 같은 최근의 네트워크들은 노드와 에지의 수가 방대한 빅 데이터이다. 소셜 네트워크 서비스나 네비게이션 서비스와 같이 이와 같은 네트워크를 이용하는 애플리케이션이 많아지고 있다. 대용량 네트워크는 전체를 메모리에 적재할 수 없어, 기존의 네트워크 분석 기술을 활용할 수 없다. 최근 대용량 그래프의 효율적 탐색을 제공하는 RDB 기반 연산자들이 프레임워크(Frontier-expand-merge framework, FEM)로 제안되었다. FEM은 효율적인 최단 경로 탐색을 위해 부분 최단 경로를 저장하는 RDB 기반의 인덱스 테이블을 구축하였다. 그러나 FEM의 인덱스 테이블은 최단 경로에 포함될 확률보다 인덱스의 거리에 의해 결정되기 때문에 인덱스 테이블 참조율이 떨어진다. 본 논문에서는 효율적인 최단 경로 탐색을 지원하는 인덱스 참조율이 높은 차수가 큰 노드들을 이용한 인덱스 테이블 구축 기법을 제안한다. 실험을 통하여 제안하는 인덱스 테이블 구축 기법이 실세계 데이터 셋에서 효율적인 최단 경로 탐색을 지원함을 보인다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
• /
• pp.51-55
• /
• 2014

의미역 결정 (Semantic Role Labeling) 은 문장 내의 술어와 이들의 논항들의 의미 관계를 결정하는 과정을 뜻한다. 의미역 결정을 하기 위해서는 대량의 말뭉치와 다양한 언어 자원이 필요한데, 많은 경우에 PropBank 말뭉치가 사용된다. 한국어 PropBank는 다른 언어에 비해 자료가 적어 그것만을 가지고 의미역 결정을 하기에 적절하지 않다. 또한 한국어 의미 분석을 위해서 지금까지는 세종 말뭉치나 의미역이 활용되어 오기도 하였다. 따라서 한국어 의미역 결정에서는 한국어 PropBank 뿐만 아닌 세종 의미역 표지 부착 말뭉치의 구축 역시 요구되는데 말뭉치 구축 작업이 수동 부착 작업이기 때문에 많은 시간과 비용이 소모된다. 본 논문에서는 이러한 문제점을 해결하기 위해 이미 구축되어 있는 한국어 PropBank 의미역을 세종 의미역으로 자동 변환하는 방법을 제시한다. 자동 변환을 위해서는 먼저 PropBank 의미역의 변환 후보 의미역을 구하여 이들 중에서 가장 적절한 의미역으로 변환한다. 자동 변환을 위해서는 크게 3 가지 특징을 활용하는데, 첫째는 변환 대상 논항의 의미 유사성이고, 둘째는 논항과 의미 관계를 가지고 있는 술어, 그리고 셋째는 논항과 결합되어 있는 조사이다. 이 세 가지 특징을 사용하여 정확한 의미역 변환을 위해 술어, 조사의 의미역 결합 확률 테이블을 구축한다.

• 대한전자공학회논문지SP
• /
• 제47권3호
• /
• pp.44-53
• /
• 2010

H.264/AVC는 공간적 중복성을 제거하기 위하여 9개의 화면 내 예측모드를 사용하도록 설계되었다. 또한, 모드 정보의 전송을 위하여 이웃한 블록의 모드간의 높은 상관도를 사용한다. 모드를 표현할 때, 더 높은 확률을 가진 모드에 더 적은 비트가 할당되며, 이웃한 두 개 블록의 예측모드 간에 최소값을 취하여 예측함으로써 압축된다. 본 논문에서는, 몇 개의 테스트 비디오 시퀀스를 사용하여 왼쪽과 위쪽의 이웃한 두 블록의 모드에 따라서 발생하는 현재 블록의 예측모드에 대한 통계적 확률을 구하였다. 다음으로 왼쪽과 위쪽의 이웃한 두 블록의 예측모드의 모든 조합에 대하여 현재 블록에서 결정될 확률이 가장 높은 5개 모드를 후보 예측모드로 하여 테이블로 구성한다. 이 확률 테이블을 사용하여, 선택된 5개의 후보 모드들만 율-왜곡 최적화를 수행함으로써 부호화 과정을 고속화하고, 각각의 경우에서 가장 높은 발생 확률을 갖는 모드를 most probable mode로 사용하여 모드 정보를 줄임으로써 부호화 성능을 높이는 방법을 제안한다. 제안한 알고리즘의 부호화 성능은 5개 후보 모드의 발생확률의 합이 90%, 85%, 80%이상인 경우에 대하여 JM14.2 대비 각각 1.17%, 1.50%, 1.19% 향상되었으며 부호화 속도는 18.46%, 27.97%, 36.03% 향상되었다.

• 한국멀티미디어학회논문지
• /
• 제7권5호
• /
• pp.640-647
• /
• 2004

본 논문에서는 동영상 부호화기의 성능을 개선하기 위하여 표준안에서 사용하고 있는 가변장 부호화기의 고정된 테이블을 트리 스플레이 알고리듬을 이용하여 능동적으로 수정하는 방법을 제안한다. 기존의 표준안들이 한정된 수의 영상을 이용하여 테이블을 작성함에 따라 학습되지 않은 영상의 입력 시에 특성을 전혀 반영하지 못하는 것에 비하여 본 논문에서 제안한 방법은 현재 입력되는 영상의 확률적 특성을 이용하므로 보다 효율적인 부호화가 가능하다. 또한, 확률을 적절하게 유지하여 현재 영상의 특성을 최대한 반영하면서도 누적된 확률로 인한 우세한 심벌의 출현이 가능하도록 가중치를 조절하는 방법도 제안한다. 제안한 방법을 다양한 동영상 시퀀스에 적용한 결과 영상의 종류에 따라 조금씩의 차이는 있지만 MPEG-4 표준안에 비하여 최대 0.23㏈ 정도의 성능 개선을 얻을 수 있었다.

• 한국정보처리학회논문지
• /
• 제7권10호
• /
• pp.3272-3279
• /
• 2000

본 논문에서는 Wavelet/VQ 코딩 기법에 효율적인 두 가지의 고속 VQ 코드북 탐색 알고리즘을 제안한다. 웨이브렛 계수 블록 내에서 코드북의 코드워드들의 원소, 즉 웨이브렛 계수가 큰 값을 가질 확률이 적다. 이러한 특성을 코드북 탐색에 이용하기 위하여 각 서브밴드에서 코드워드의 에너지 크기로 재정렬된 인덱스 테이블을 이용한다. 코드북 탐색 시 인덱스 테이블을 이용하여 코드워드의 큰 계수 값과 그에 대응하는 입력벡터의 원소를 먼저 비교함으로써 PDE의 탈출 조건을 조기에 만족하게 되어 탐색 시간이 줄어들게 된다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2003년도 하계학술대회
• /
• pp.321-324
• /
• 2003

현재 이동전화 Network 유선구간의 음성회선 산출기법은 얼랑(Erlang) B 이론을 그 바탕으로 하고 있다. 그리고 이러한 얼랑 B이론은 가입자 시도호의 특성이 포아송(Poisson)분포를 하고있음을 기본가정으로 하고 이를 바탕으로 서비스제공자가 목표하는 호손율을 달성하기 위해 필요한 회선수를 얼랑 B 테이블로 제시하고 있다. 본 논문은 실제가입자의 트래픽특성(분포) 및 얼랑 B 이론의 실측특성을 분석하여 이러한 얼랑 B 모델이 상용망에서 적정하게 적용될수 있는지를 검증하였으며 이러한 실측검증을 바탕으로 서비스 제공자의 목표호손율을 일정한 확률(신뢰도) 범위에서 보장하는 보정된 얼랑B 테이블을 제시한다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2003년도 동계학술대회
• /
• pp.101-106
• /
• 2003

인터넷 상에서의 대부분의 네트워크 공격은 공격의 목표가 되는 시스템에 단일 패킷만을 보냄으로써 공격이 이뤄질 수 없다. 그렇기 때문에 침입탐지시스템에서는 내부 네트워크로 들어오고 나가는 패킷들에 대한 일련의 순차성을 알아냄으로써 네트워크 공격을 탐지할 수 있다. 본 연구에서는 이러한 네트워크 패킷의 순차성을 이용하여 비정상행위에 대한 침입탐지 방법을 제안하였으며 또한 일부 비정상행위 탐지에서 사용하고 있는 시간을 기준으로 한 트랜잭션의 분할에서 오는 단점을 지적하고 그것을 보완하기 위하여 탐지 단위로서 사용자의 세션을 사용하였다. TCP/IP 네트워크에서의 사용자 세션 정보를 표현하기 위해서 여러 가지 정보가 사용자 행위 테이블로 표현되며 이러한 사용자 행위 테이블은 서비스 포트 별로 통계적인 정리가 가능하다. 또한 이렇게 정리된 서비스 포트별 정보에서는 확률을 기반으로 한 비정상 행위를 도출할 수 있으며, 이러한 비정상 행위도를 이용하여 침입 판단의 근거자료로 삼을 수 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.255-261
• /
• 2013

이 논문에서는 화재와 관련된 전투 시스템의 취약성 및 생존성을 분석하기 위하여 전투 시스템의 순간 화재를 예측하고 관련 정보를 시각화해주는 프로그램의 개발 및 시험에 관한 내용을 다룬다. 화재의 특성에 관한 선행 연구를 기반으로 FTA 기법을 적용하여 치명 부품의 순간 화재 확률 트리를 도출하였다. 개발한 프로그램에서는 도출된 순간 화재 확률 트리를 이용하여 전투 시스템의 순간 화재 발생 확률을 계산한다. 또한 개발한 프로그램은 전투 시스템 모델에서의 치명 부품 위치, 관통 유/무, 순간 화재 확률 트리, 온도 분포를 비롯하여 외부 위협, 내장재, 연료의 물성 테이블과 같은 관련 정보를 표시해 주는 기능을 가진다.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
• /
• pp.468-478
• /
• 2002

고품질의 영상 압축기인 JPEG2000의 기본 압축 코덱인 EBCOT(Embedded Block Coding With Optimized Truncation)를 설계하였다. 영상 압축기에서 Context 추출 구현을 위하여 코드블록(Code block)으로 분할하고, 비트플랜(Bit-Plane)코딩을 했으며, 3가지 패스 그룹으로 분리한 후 ZC, RLC, MR, SC를 하였다. 산술부호화는 덧셈 연산과 쉬프트 연산만을 사용하는 MQ-coder를 사용하였으며, Context들의 누적 확률을 추정하여 테이블을 작성하였고, 압축데이터를 산출하였다. 영상 압축을 위한 엔트로피 코더의 하드웨어 구현은 VHDL를 이용하여 설계를 하고, Synopsys사의 논리 회로 합성 도구를 사용하여 합성을 하였으며, Altera사의 FLEX 10K250 Device를 이용하여 FPGA로 구현하였다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2002년도 추계공동학술대회
• /
• pp.468-478
• /
• 2002

고품질의 영상 압축기인 JPEG2000의 기본 압축 코덱인 EBCOT(Embedded Block Coding With Optimized Truncation)를 설계하였다. 영상 압축기에서 Context 추출 구현을 위하여 코드블록(Code block)으로 분할하고, 비트플랜(Bit-Plane)코딩을 했으며, 3가지 패스 그룹으로 분리한 후 ZC, RLC, MR, SC를 하였다. 산술부호화는 덧셈 연산과 쉬프트 연산만을 사용하는 MQ-coder를 사용하였으며, Context들의 누적 확률을 추정하여 테이블을 작성하였고, 압축데이터를 산출하였다. 영상 압축을 위한 엔트로피 코더의 하드웨어 구현은 VHDL를 이용하여 설계를 하고, Synopsys사의 논리 회로 합성 도구를 사용하여 합성을 하였으며, Altera사의 FLEX 10K250 Device를 이용하여 FPGA로 구현하였다.