• 인터넷정보학회논문지
• /
• 제15권6호
• /
• pp.125-132
• /
• 2014

대규모의 데이터베이스로부터 숨겨진 유용한 패턴 정보를 찾기 위해 빈발 패턴 마이닝이 제안된 이래로, 다양한 종류의 접근 방법들과 어플리케이션들이 연구되어 왔다. 특히, 빈발 그래프 패턴 마이닝은 계속해서 복잡해져 가는 최근의 데이터들을 효과적으로 다루기 위해 제안되었고, 이와 관련한 다양한 효율적인 알고리즘들이 연구되어 왔다. 그래프 데이터베이스로부터 얻을 수 있는 그래프 패턴들은 이를 구성하는 요소들에 따라 다른 중요도를 가지며 길이에 따라 다른 특성을 갖는다. 하지만, 전통적인 빈발 그래프 패턴 마이닝 접근 방법들은 이러한 문제들을 고려할 수 없다는 한계점을 지닌다. 즉, 기존의 방법들은 마이닝 과정에서 추출되는 그래프 패턴들의 길이에 상관없이 오직 하나의 최소 지지도 임계값만을 고려하고 이들의 가중치 요소들을 사용하지 않기 때문에, 실제적으로 쓸모없는 그래프 패턴들이 상당량 생성될 수 있다. 작은 수의 정점과 간선을 갖는 작은 그래프 패턴들은 이들에 대한 가중화 지지도 값이 상대적으로 높을 때 흥미로운 특성을 갖는 경향이 있는 반면, 많은 정점과 간선을 갖는 큰 그래프 패턴들은 비록 가중화 지지도 값이 상대적으로 낮을지라도 흥미로운 특성을 가질 수 있다. 이러한 이유로, 본 논문에서는 길이에 따라 감소하는 지지도 제한조건을 고려한 가중치 기반의 빈발 그래프 패턴 마이닝 알고리즘을 제안한다. 본 논문에서 제공되는 총체적인 실험 결과들은 제안되는 방법이 기존의 최신 그래프 마이닝 알고리즘과 비교하여 패턴 생성, 수행시간, 그리고 메모리 사용량 측면에서 더욱 뛰어난 성능을 보장함을 보인다.

• 전자공학회논문지S
• /
• 제36S권12호
• /
• pp.85-96
• /
• 1999

많은 경우의 예측 비디오 압축 표준에서는, BMA에 의해 매크로 블록당 하나의 움직임 벡터가 계산되는 방식인 BMC방식이 널리 사용되고 있다. 그러나 BMC에 의해 예측된 움직임 벡터 필드는 블록당 하나의 움직임 벡터를 사용하기 때문에 불연속적이며, 불연속적인 움직임 벡터 필드로 인해 블록화 현상을 나타낸다. 따라서 이를 제거하는 효과적인 방법은 움직임 벡터 필드를 평활화(smoothing)하는 방법일 것이다. 최적 평활화 과정은 비디오 시퀀스의 움직임 종류에 따라 다를 것이다. 본 논문에서는 움직임 벡터를 평활화하는 몇 개의 방법들을 고려할 것이다. 어떠한 방법이든 BMA로 구한 움직임 벡터는 더 이상 최적화된 움직임 벡터가 아닐 것이므로, BFD(displaced frame difference)의 놈(norm)을 최소화하는 최적 움직임 벡터를 찾아야 한다. 본 논문에서는 conjugate gradient 알고리즘을 사용하여 DFD의 놈을 최소화하는 최적움직임 벡터를 찾는 통합 알고리즘을 제안한다. 이 통합 알고리즘은 ATMC(affine transform based motion compensation), BTMC(bilinear transform based motion compensation), 그리고 본 논문에서 제안하는 FMC(filtered motion compensation)의 세가지 방식에 대하여 적용되고 BMC에 대비해서 평가되어 졌다.

• 전자공학회논문지 IE
• /
• 제43권3호
• /
• pp.41-48
• /
• 2006

본 논문에서는 인터넷 트래픽 입력율의 예측성을 이용하여 큰 시간 스케일 (large time scale)에서 트래픽 입력율 예측을 통한 새로운 동적 큐 관리 기법 (Active Queue Management (AQM))을 제안한다. RED를 비롯한 대부분의 기존 AQM 기법들은 큐 길이를 기반으로 망의 혼잡 정도를 판단하여 패킷 폐기 확률을 설정하고 이에 따라 입력 패킷을 폐기하므로 동적으로 변화하는 망 환경에 제어 인자들이 적절히 적응하지 못하거나 적응시간이 긴 단점을 가진다. 제안 기법은 패킷 측정을 통해 얻은 입력율 정보를 자기 회기 (Auto-Regressive (AR)) 시 계열 모델에 적용하여 향후 트래픽 입력율을 예측하고, 이를 기반으로 향후 망 혼잡 수준을 결정한다. 혼잡이 예측되는 경우 향후 트래픽 입력율이 라우터의 서비스율과 근사하도록 패킷 폐기 확률을 결정함으로써 제안 기법은 패킷 폐기율은 기존 기법과 유사하게 유지하면서 링크 효율을 높이고 평균 큐 길이를 망 환경변화에 무관하게 안정적으로 유지할 수 있게 해준다. 본 논문에서는 ns-2 시뮬레이터를 이용하여 제안기법과 RED, adaptive RED (ARED), REM, Predictive AQM (PAQM)과의 성능 비교를 통해 다양하게 변화하는 망 환경에서 제안기법의 성능이 평균 큐 길이와 망 적응성 측면에서 우수하다는 사실을 검증하였다.

• 대한공간정보학회지
• /
• 제15권4호
• /
• pp.103-109
• /
• 2007

고해상도 위성영상으로부터 수치고도자료와 정사영상을 생성하기 위해서는 센서모델을 수립해야 한다. 센서모델 수립에 필요한 지상기준점은 실측을 통해서 획득할 수 있지만, 이를 위해서는 많은 시간과 비용이 소요된다. 본 연구에서는 기존의 정사영상과 위성영상 간의 정합을 통해서 얻은 지상좌표와 그에 대응하는 높이를 Digital Terrain Elevation(DTED) Level 2 자료로부터 추출하여 IKONOS 위성영상 센서모델을 수립하기 위한 기준점을 획득하였다. 획득한 기준점으로 IKONOS 센서 모델을 수립하고 그 결과를 분석하여 이로부터 추출한 기준점이 IKONOS 위성영상의 센서모델 수립에 적합한지 여부를 알아보았다. 본 연구를 위해서 사용된 DTED Level 2는 공간해상도가 약30m이고, 절대 수평 정확도는 원형오차로 23m(WGS84 기준)이하이고 절대 수직 정확도가 평균해수면 기준으로 18m 이하인 수치고도모델이다. 정합에 사용된 기존 정사영상의 공간해상도는 1m이다. 본 연구에서는 DTED와 정사영상을 이용해서 추출한 기준점으로 수립한 IKONOS 센서모델의 성능을 분석하였다. 실측 기준점을 검사점으로 했을 때 수립된 모델의 독립적 성능은 약 $4{\sim}5$ 픽셀 정도였다. 또한 수치고도모델을 생성하고 이를 실측 기준점으로 생성한 수치고도모델과 육안으로 비교했을 때 서로 유사함을 알 수 있었으며, DTED 자료를 기준으로 산출한 높이 RMS 오차는 약 9 m였다. 이 결과로 보아 DTED Level 2와 정사영상을 이용해서 추출한 기준점이 IKONOS 센서 모델 수립에 적용될 수 있음을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.671-674
• /
• 2012

최근 스마트 기기가 발전함에 따라 가정 내에서 사용자의 편의성 추구를 위하여 다양한 서비스들이 제공되고 있다. 다양한 서비스들의 발달로 사용자들의 요구가 다변화 되며 요구의 정도 또한 전보다 한층 명확해지고 있다. 이러한 상황에서 사용자들의 N-Screen에 대한 요구도 다양하게 변모 되고 있으며, 그 흐름 또한 점차 진화해 나가는 실정이다. 기존의 N-Screen 시스템은 클라우드 서버로 해당 멀티미디어 콘텐츠를 모두 업로드 하여 비디오 스트리밍 방식을 사용하기 때문에 재생반응속도가 느리며, 서버의 성능에 따라 사용자수가 제한되는 문제가 발생한다. 또한 기존의 N-Screen 서비스는 웹 형태의 프로토콜을 사용하기 때문에 단방향 통신으로 수반되는 높은 지연과 오버 헤드 등의 여러 가지 문제들이 야기된다. 따라서 이러한 문제들을 해결하기 위하여 본 논문에서는 HTML5 기반의 Application을 제안한다. 제안된 시스템은 HTML5기반의 비디오 태그 (Video tag)와 프로그레시브 다운로드 (Progressive Download)를 지원하여 재생되는 멀티미디어 콘텐츠의 재생반응속도를 개선한다. 이는 비디오 스트리밍 방식에서 오는 고질적인 문제인 콘텐츠 재생반응속도와 비디오 스트리밍을 위한 콘텐츠 인코딩에서 오는 대규모 사용자의 접속제한을 해소할 수 있다. 또한 웹소켓을 통하여 기존의 N-Screen 시스템보다 낮은 지연과 양방향 소통으로 인하여 동적인 연결이 가능한 시스템을 제안한다.

• 한국통신학회논문지
• /
• 제36권1B호
• /
• pp.80-85
• /
• 2011

현재 광대역 통합망의 사용으로 인해 확장된 망을 사용하는 트래픽의 양이 많아지고, 어플리케이션의 발달로 인해 트래픽의 종류도 증가하고 있다. 특히 IPTV, VOD, 온라인 게임 등의 멀티미디어 속성을 가진 트래픽의 증가가 두드러지고 있다. 이러한 멀티미디어 트래픽은 페이로드의 크기가 클 뿐만 아니라 실시간 처리를 요하기 때문에 라우터에서 트래픽 속성에 따라 차등한 대역폭을 지원하는 연구가 진행 중에 있다. 트래픽의 속성을 정확히 구분하기 위해선 어플리케이션 계층을 분석하여야 하는데, 기존의 네트워크 프로세서 구조에선 L2-4 처리와 L7처리를 순차적으로 처리하고 있다. 본 논문에서는 L2-4와 L7을 병렬로 처리하기 위해 글로벌 캐시를 둔 새로운 병렬 네트워크 프로세서 구조를 제안한다. 제안하는 구조를 검증하기 위해 기존의 네트워크 시스템과 제안한 구조의 네트워크 시스템을 SystemC로 모델링하였으며, L2-4, L7 처리 시간을 측정하기 위해 EEMBC-와 SNORT를 이용하여 동일한 시스템에서 시뮬레이션 하였다. 멀티미디어 속성의 동일한 트래픽이 연속적으로 입력될 경우 제안한 구조에서 약 85%의 성능 향상을 보였다.

• 대한토목학회논문집
• /
• 제38권2호
• /
• pp.249-259
• /
• 2018

우리나라의 기후 지형적 특성에 따라 연강수량의 50% 이상이 여름철에 내린다. 이러한 짧은 기간에 집중적으로 내리는 강수량 조건하에 수공구조물을 설계할 경우 대부분 극치빈도분석을 활용한다. 특히 우리나라의 경우 Gumbel 분포를 활용한 극치빈도분석을 많이 이용한다. 하지만, 최근 이상기후로 인하여 전세계적으로 강수량의 특징이 급격히 변하고 있으며, 우리나라 연강수량 특징도 바뀌고 있다. 즉, 기존의 단일 분포형으로 재현이 가능했던 수문기상 자료들이 혼합분포형의 특징을 가지게 되었으며 이러한 변화를 고려할 수 있는 극치빈도분석 개발이 요구되고 있는 실정이다. 본 연구에서는 두 개 이상의 첨두를 가지는 형태의 극치강수량 자료에 대해서 기존의 단일 Gumbel 분포형 기반 극치빈도분석과 혼합 Gumbel 분포형 기반의 극치빈도분석 결과를 비교하였다. 확률분포의 매개변수 산정시 우도함수를 Bayesian 기법을 통해 산정하여 각 분포형의 Bayesian information criterion (BIC) 값을 비교하였다. 분석한 결과, 앞서 제안된 혼합 Gumbel 분포형은 하나의 첨두를 가지는 단일 Gumbel 분포형에서 반영되지 못한 꼬리(tail)부분의 이중첨두 부분의 거동을 효과적으로 모의하는 것을 확인할 수 있었다. 결과적으로 설계강수량을 추정할 때 보다 신뢰성있는 접근이 가능하였다. 이러한 점에서 우리나라 극치강우자료 분석시 기존 단일분포기반의 빈도해석기법에 대안으로 적용이 가능할 것으로 판단된다.

• 한국환경농학회지
• /
• 제36권4호
• /
• pp.249-255
• /
• 2017

BACKGROUND: Globally, mulberry (Morus sp.) is exploited for feeding leaf to silkworms in order to obtain silk fiber or for animal feedstock production. Also, mulberry fruit is known to a by-product that was produced from mulberry tree after harvesting leaves for silkworm rearing, as a yield and consumption of mulberry fruit was increased, it has been fixing to a newincome crop. Mulberry leaves and fruits are used for the health benefits of human beings. Mulberry contains various bioactive components, such as alkaloids and flavonoids. Mulberry flavonoids are an important part of the diet because of their effects on human nutrition. The flavonoids in mulberry leaf and fruit of 'Suhyang'(Morus alba L.) were determined. METHODS AND RESULTS: Flavonoids for mulberry leaf and fruit of 'Suhyang' were analysed using ultrahigh performance liquid chromatography coupled with diode array detection and quadrupole time-of-flight mass spectrometry (UPLC-DAD-QTOF/MS)technique. An UPLC-DAD-QTOF/MS system was used, and identification of mulberry leaves constituents was carried out on the basis of the complementary information obtained from LC spectra, MS ions, and MS/MS fragments. The mulberry leaf (16 flavonoids) and fruit (9 flavonoids) were isolated and analyzed from Suhyang using UPLC-DAD-QTOF/MS chromatogram. To the best of our knowledge, Quercetin 3-O-(6"-O-malonyl) glucoside and quercetin 3-O-rutinoside (rutin) was detected on the highest content in leaf and fruit, respectively and further research will be devoted to evaluate their biological activity. CONCLUSION: Obtaining information about the concentration of functional materials in mulberry leaves could contribute to the development and promotion of processed, functional products and offer possible industrial use of 'Suhyang', holding promises to enhance the overall profitability of sericulture.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권6호
• /
• pp.736-745
• /
• 2002

압축한 비디오 데이타를 전송할 때 인터넷과 같이 네트워크 채널이 불안정한 경우 패킷이 분실될 가능성이 높다. 패킷 분실은 연속적 비트 열에 오류가 발생하는 버스트 오류 형태로 일어난다. 본 논문에서는 버스트 오류를 은닉 처리하는데 효과적인 오류 내성 기법을 적용하는 동시에 데이타 숨김을 이용하여 디코더의 계산 복잡도를 줄인 빠른 오류 은닉 방법을 제안한다. 오류 은닉 효과를 높이기 위해, 인코더에서는 네트워크 채널의 버스트 오류에 강건하도록 비디오 데이타에 공간적, 시간적 영역에 대한 오류 내성 기법을 적용한다. 공간적 오류 내성 기법으로는 패킷 분실이 발생한 오류 블록을 분리하는데 효과적인 블록 셔플링을 적용하고 시간적 오류 내성 기법으로는 움직임 벡터의 프레임간 패리티 비트를 데이터 숨김 방법으로 내용 데이타에 삽입, 전송하여 디코더에서 분실된 패킷을 처리한다. 비디오 데이타는 전송 후 디코더에서 오류 은닉 처리하는데 디코더에서 주변 정보를 이용하여 오류 비디오 블록을 보간하는 것은 계산이 복잡하여 비용이 많이 든다. 따라서 본 연구에서는 비디오 인코딩 단계에서 비디오 블록의 에지 특징을 추출 후 이 특징 데이타를 원 데이타에 숨겨 전송하고 전송 시 비디오 데이타가 손상되면 디코더에서 숨겨 온 비디오 블록의 특징을 추출하여 쌍선형 보간법을 통해 전송 시 발생한 오류를 은닉 처리한다. 데이타 숨김을 이용하면 디코더의 계산 복잡도는 낮아진다. 본 논문의 실험 결과는 제안 방법이 비디오의 패킷 분실이 30%에 달하는 경우에도 이를 은닉 처리하여 인지 가능한 품질의 비디오 데이타를 보장한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권1호
• /
• pp.33-46
• /
• 2003

HLR system은 이동전화 망에서 지속적으로 변하는 개별 가입자의 위치 정보를 관리한다. 이를 수행하기 위해, HLR database system은 table 관리 기능과 색인 관리 기능, 그리고 백업 관리 기능을 제공한다. 본 논문에서는, 이동 전화 번호(MDN : Mobile Directory Number)를 위한 적절한 객인 기법으로서 이단계 색인 기법의 사용과, 단말번호(ESN : Electronic Serial Number)를 위한 버켓 연결 해슁 기법을 제안한다. 이동 전화 번호(MDN)와 단말번호(ESN)는 HLR database system에서 key로 사용된다. 또한 HLR database transaction의 특성을 고려한 효율적인 백업 방법을 제안한다. 이단계 색인 기법은 기존의 T 트리 색인 기법보다 검색 속도와 기억 공간 사용 효율 측면에서 우수하다. 버켓 연결 해슁 기법은 기존의 변형된 선형 해슁 기법보다 삽입과 삭제 시의 오버헤드가 적다. 제안한 백업 방법에서는, 빈번한 위치 등록 기능 수행으로 인해 야기되는 성능 저하 문제론 해결하기 위해 두가지 종류의 갱신 플래그를 사용하였다. 100만 가입자 수용시. 제안 기법을 사용하게 되련 기존 기법보다 메모리 사용량 절감(62% 이상), 디렉토리 증가 작업(25만 번 이상)제거, 백업 작업 감소(80% 이상)를 제공받게 된다.