• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.91-97
• /
• 2006

네트워크 대역폭 증가에 따라 다양한 서비스의 등장과 함께 네트워크 위협이 꾸준히 증가하고 있다. 고성능 네트워크 보안의 실현을 위해, TCAM 등의 하드웨어를 통한 고속 네트워크에서의 빠른 패킷 분류 방법이 일반적으로 사용된다. 이러한 디바이스는 상대적으로 가격이 비싸고 용량이 충분치 않기 때문에 효율적으로 사용하기 위한 방법이 필요하다. 본 논문에서는 대표적인 침입탐지시스템인 Snort의 규칙집합을 이용하여 고속의 패킷 분류에 적합한 디바이스인 TCAM을 통한 효율적인 패킷 분류방법을 제안하였다. 제안한 방법에서는 값비싼 TCAM의 효율적인 사용을 위하여, TCAM을 분할함으로써 규칙상의 IP 주소와 포트의 중복 필드를 없애고 부정(negation), 범위(range) 규칙을 최소의 엔트리로 표현하도록 한다. 또한 포트번호 조합으로 TCAM 분할을 줄여 용량상의 이점은 유지하고, TCAM 검색횟수를 줄인다. 시뮬레이션을 통해 TCAM용량을 최대 98$\%$까지 줄이면서 대용량의 규칙을 사용하는 고속 패킷 분류에도 성능저하를 줄일 수 있음을 보인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• pp.49-49
• /
• 2018

라오스의 Houay Pano 유역은 상업적 조림으로 인해 2011년부터 2013년까지 급속한 토지이용 변화를 겪어왔다. 본 연구는 이러한 토지이용변화가 박테리아 거동에 어떠한 영향을 주는지 이해하기 위해 Soil and Water Assessment Tool (SWAT) 모형을 활용한 박테리아 거동 모델링을 수행하였다. SWAT 모형은 수치 표고 모델, 토양 특성, 토지 이용 등의 정보를 종합하여, 유역 내수량 및 수질의 변화를 모의할 수 있는 모형으로, 본 연구는 대표적인 분원성 지표 세균 (Fecal Indicator Bacteria)인 대장균 (Escheichia coli, E. coli)을 대상으로 모델링을 수행하였다. SWAT 모형은 지표면 위 박테리아를 1)식물 위, 2)토양 용액상, 3)토양 입자상으로 구분하여 모의한다. 각 상태로 분할된 박테리아는 소멸 (die-off), 씻김 (wash-off), 침투, 표면 유출을 통한 수계로의 이동 등의 단계를 통하여 유역 내에서 거동한다. 본 연구는 서로 다른 기후의 영향을 배제하기 위해 각 토지이용 시나리오를 (2011, 2012, 2013) 실제 기후 조건과 동일 기후(2011-2013 평균) 조건으로 분류하여 분석하였다. 실제 기후 조건에서 SWAT 모형은 표면 유출, 토사 유출, E. coli 거동에 대해 2011년부터 2012년까지 감소, 2012년부터 2013년까지 증가로 모두 동일한 양상을 모의하였다. 이는 강수량의 양상과 동일한 것으로, 강수량이 표면 유출의 양을 결정하고, 달라진 표면 유출에 따라 토사 유출과 E. coli 거동이 결정되기 때문이다. 하지만 동일 기후 조건에서는, E. coli 거동 동인인 표면 유출과 토사 유출이 비교적 일정해짐에 따라, 각 상태로 분할된 박테리아의 초기 부하량값이 E. coli 거동을 결정하는 주된 요인임을 확인 할 수 있었다. 따라서 초기 부하량 분할에 활용되는 엽면적 지수 (Leaf Area Index)와 분배계수 (BACTKDDB)의 정확도가 요구된다. 추가적으로 본 연구는 박테리아의 유입원인 비료 모델링과, LAI를 활용한 박테리아 초기 부하량 산정, 토양 특성 변수와 토지 이용 변수의 분리, 지하수를 통한 박테리아 거동 등을 중심으로 SWAT 모형의 한계점과 개선점을 제시하였으며, 본 연구 결과는 토지이용변화가 박테리아 거동에 주는 영향을 모형적으로 이해하고, 또한 추후 박테리아 모델링 개발에 도움을 줄 것으로 예상된다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제25권3호
• /
• pp.105-113
• /
• 2019

물리 기반 유체 시뮬레이션은 고해상도 연산을 위해 많은 시간이 필요하다. 이 문제를 해결하기 위해 저해상도 유체 시뮬레이션의 한계를 딥 러닝으로 보완하는 연구들이 있으며, 그중에서는 저해상도의 시뮬레이션 데이터를 고해상도로 변환해주는 Super-resolution 분야가 있다. 하지만 기존 기법들은 전체 데이터 공간에서 밀도 데이터가 없는 부분까지 연산하므로 전체 시뮬레이션 속도 면에서 효율성이 떨어지며, 입력 해상도가 큰 경우에는 GPU 메모리가 부족해 연산할 수 없는 경우가 발생할 수 있다. 본 연구에서는 공간 분할 법 중 하나인 쿼드 트리를 활용하여 시뮬레이션 공간을 분할 및 분류하여 Super-resolution 하는 기법을 제안한다. 본 기법은 필요 공간만 Super-resolution 하므로 전체 시뮬레이션 가속화가 가능하고, 입력 데이터를 분할 연산하므로 GPU 메모리 문제를 해결할 수 있게 된다.

• 한국항공우주학회지
• /
• 제46권11호
• /
• pp.883-891
• /
• 2018

본 연구에서는 항공기 랜딩 기어와 유사한 형태의 탠덤 실린더에 대해 DES (Detached Eddy Simulation)와 FW-H (Ffowcs Williams and Hawkings) 음향상사법을 이용한 전산공력 소음해석을 수행하였다. 실린더 중심 간 거리 3.7D 조건에 대한 전산공력소음해석 결과를 탠덤 실린더를 지나는 외부 유동 특성 및 원거리 소음을 계측한 선행 연구 결과와 비교하였다. 전방 실린더의 상/하부에서 발생한 와류(Vortex)가 특징적인 주파수를 갖고 후방 실린더에 충돌하면서 소음 발생원이 되는 것을 확인하였다. DES 와 FW-H 음향상사법을 이용한 전산공력소음해석 방법의 타당성을 확인한 후, 전방 실린더의 후방에 분할판을 적용한 경우의 전산공력소음해석을 수행하였다. 전방 실린더의 후방에 분할판이 적용되면 전방 실린더의 상/하부에서 발생하는 와류의 특징을 변화시키고 이극자 소음원 크기를 감소시켜 특정 주파수 대역에서 발생하는 소음 크기가 감소하는 것을 확인하였다.

• 응용통계연구
• /
• 제28권6호
• /
• pp.1171-1180
• /
• 2015

다차원척도법(multidimensional scaling)이란 개체간의 비유사성을 저차원 공간에 기하적으로 나타내려는 다변량 분석의 그래프적 기법이다. 일반적으로 다차원척도법은 계량형 다차원척도법과 비계량형 다차원척도법으로 분류할 수 있는데, 계량형 다차원척도법은 양적자료에 적용하게 된다. 그러나 이를 통해서는 개체들에 대한 군집화 정보만을 파악할 수 있으며, 개별 군집의 특징을 파악하기 위해서는 가상점(pseudo-points)을 활용한 변수들의 정보에 대한 추가적인 표현이 요구된다. 이러한 이유로 Gower (1992)는 연속형 변수에 대한 가상점들의 궤적을 표현함으로서 계량형 다차원척도법의 공간 상에 변수 정보를 나타내는 '대체법(replacement method)'을 제안한 바 있다. 그러나 이진수 자료는 계량형 다차원척도법을 적용할 수 있음에도 불구하고 대체법을 적용하면 가상점의 궤적을 표현할 수 없다. 따라서 본 연구에서는 이진수 자료에 대한 다차원척도법의 공간 상에 가상점을 이용하여 변수 정보를 표현하는 '분할법(partition method)'을 제안하려한다. 분할법은 0과 1의 비율을 모두 고려하여 가상점을 결정한다. 따라서 분할법에 의한 가상점을 활용한 계량형 다차원척도법을 통해 이진수 자료에서 변수와 개체간의 관계를 파악할 수 있게 해준다.

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

합병 문제는 정렬된 두 개의 리스트 A=(a1, a2,....,al)와 B=(b1, b2,....,bm)가 주어질 때, 이두 리스트를 합병하여 하나의 정렬된 리스트 C=(c1, c2,....,cn),n=l+m,로 만드는 문제이다. 지금까지는 {{{{ SQRT {n} }}}}$\times${{{{ SQRT {n} }}}} 메쉬 상에서 odd-even 합병을 재귀적으로 수행하는 O({{{{ SQRT {n} }}}})시간 합병 알고리즘이 주로 사용되었는데, 이 재귀적 합병 알고리즘은 그 기본정책은 간단하나, 메쉬 상에 구현 될때 라우팅과 같은 복잡한 연산이 필요하게 된다. 따라서 본 논문에서는 간단한 행, 열 연산 만을 사용하여 메쉬 상에서 쉽게 구현가능한 O({{{{ SQRT {n} }}}})시 간의 최적 분할 합병 알고리즘을 제안한다.

• 대한지리학회지
• /
• 제30권4호
• /
• pp.389-410
• /
• 1995

미국 대도시의 교외지역은 재정적으로 독립된 자 치시와 특별구의 등장으로 공간적으로 분할된 양상을 보이고 있다. 이들 독립된 자치구역들 은 지리적으로 한정된 서비스 영역을 가지며 서비스 제공에 필요한 비용을 지방세로 충당한 다는 점에서 교외지역 주민의 복지에 중요한 시사점을 제시한다. 본 연구는 미국 대도시 교 외지역에 나타나는 분할된 행정구역의 공간조직을 이해하기 위하여 첫째 대도시 주변에서 자치시와 특별구를 형성하는 목적을 개괄하고, 둘째 세인트 루이스를 사례로 분할된 자치구 역과 세기반의 지리적 분포 그리고 이의 차이가 공공서비스의 수준으로 연계되어 나타남을 분석을 통하여 살펴보았다. 교외지역의 자치시와 특별구들은 독립적인 과세와 서비스 제공 의 권한을 가지며 지리적으로 특정장소를 점하고 있는 부동산을 주요 세원으로 하고 있다. 따라서 자치구역의 형성은 세금부담을 낮추고 공급받는 서비스 수준을 높이려는 자치구역내 주민들의 단체행동의 산물로서 지역마다 담세율과 공공서비스 수준의 차이를 보이는 분할된 형태를 나타내게 된다. 사례로 살펴본 세인트 루이스시 교외지역은 자치시와 특별구가 혼재 하여 1986년 당시 90개의 자치시, 25개의 공립학군, 64개의 소방구역, 36개의 하수처리구역 등을 포함하고 있다. 자치시와 공립학군간의 재산세 과세기반은 상당한 차이를 나타내며 이 들 과세기반의 차이를 기준으로 세가지의 분석을 시행하였다. 첫째, 지출규모로 본 경찰 그 리고 공질학교의 서비스 수준과 연계시켜 분석한 결과는 주민-학생 일인당 지출은 자치정 부의 과세기반으로부터 직접적인 영향을 받음을 보여주고 있다. 둘째, 자치정부간의 재정능 력의 차를 줄이기 위하여 판매세, 주 그리고 연방정부의 보조가 있으나 이들을 재산세에 더 하여 분석한 결과는 재산세-서비스 지출의 연계가 그다지 약화되지 않았음을 보여주고 있 다. 셋째, 자치행정구역은 실제로 다양한 과세율을 적용하고 있으며 이를 개인별 소득수준에 비춘 과세부담은 서비스 수준과 역관계로 나타나 낮은 수준의 서비스를 공급받는 자치구역 이 높은 과세부담을 가지고 있음을 보여 주고 있다. 결론적으로 미국 대도시 교외지역의 행 정구역 분할은 지리적 입지의 특성을 갖는 재산세에 기반하여 낮은 과세부담으로 높은 수준 의 서비스를 제공받으려고 교외지역 주민들이 추구한 집합소비의 결과라 하겠다. 이는 지역 간의 과세기반의 차이에서 기인하는 공공서비스 수준의 차이를 고착화시키며 행정구역의 공 간조직에 기본적인 분할의 요인으로 작용한다고 이해할 수 있다.

• 대한원격탐사학회지
• /
• 제37권2호
• /
• pp.257-274
• /
• 2021

고해상도 원격탐사 영상의 객체기반 분석에서 영상분할의 결과는 매우 중요한 부분이지만, 영상분할품질의 평가는 간과되고 있다. 본 연구에서는 영상분할의 최적 매개변수를 구하기 위한 실용적이고 효율적인 방법을 제시하고자 한다. 영상분할 평가는 크게 무감독 평가, 감독 평가, 그리고 시각적 판독에 의한 정성적 평가로 나눈다. 인천대공원 무인기 다중분광영상에서 추출한 도시 지역과 산림을 대상으로 세 가지 영상분할 평가 방법을 비교하였다. 영상분할 평가 방법은 계산 및 적용의 효율성에 따라 차이가 있지만, 표본영상에 대한 평가 결과 도출된 최적의 매개변수는 세 평가 방법에서 거의 동일하게 나타났다. 영상분할 평가를 통하여 도출된 최적의 매개변수는 도시영상과 산림영상에서 다르게 나타났다. 세 가지 조각 내부변이 척도(V, WV, COV)와 세 가지 조각간 이질성 척도(MI, BSH, DTNP)의 조합을 적용한 무감독 평가로 선정한 최적의 매개변수는 거의 같았다. 무감독 평가를 위한 척도마다 처리 과정의 난이도는 다르지만, 실험에 적용된 여러 종류의 척도는 대부분 동일한 성능을 보여주었다. 감독 평가 방법은 참조자료를 구성하는 과정에서 분석자의 주관으로 편향될 가능성이 있지만, 특정 공간객체를 탐지하는 데 간편하게 적용할 수 있다. 정성적 평가는 무감독 및 감독 평가 결과와 일치했다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제12권5호
• /
• pp.217-228
• /
• 2023

비디오 개체 분할은 비디오를 구성하는 영상 프레임 각각에 대해 관심 개체 분할을 수행해야 할 뿐만 아니라, 해당 비디오를 구성하는 프레임 시퀀스 전체에 걸쳐 개체들에 대한 정확한 트래킹을 요구하기 때문에 난이도가 높은 기술이다. 특히 드라마 비디오에서 인물 개체 분할은 다양한 장소와 시간대에서 상호 작용하는 복수의 주요 등장인물들에 대한 정확한 트래킹을 요구하는 특징을 가지고 있다. 또한, 드라마 비디오 인물 개체분할은 주연 인물들과 조연 혹은 보조 출연 인물들 간의 등장 빈도에 상당한 차이가 있어 일종의 클래스 불균형 문제도 있다. 본 논문에서는 미생 드라마 비디오들을 토대로 구축한 인물 개체 분할 데이터 집합인 MHIS를 소개하고, 등장인물 클래스 간의 심각한 데이터 불균형 문제를 효과적으로 해결하기 위한 새로운 비디오 데이터 보강 기법인 CDVA를 제안한다. 기존의 비디오 데이터 보강 기법들과는 달리, 새로운 CDVA 보강 기법은 비디오들의 시-공간적 맥락을 충분히 고려해서 목표 인물이 삽입되어야 할 배경 클립 내의 위치를 결정함으로써, 보다 더 현실적인 보강 비디오들을 생성한다. 따라서 본 논문에서 제안하는 새로운 비디오 데이터 보강 기법인 CDVA는 비디오 개체 분할을 위한 심층 신경망 모델의 성능을 효과적으로 향상시킬 수 있다. 본 논문에서는 MHIS 데이터 집합을 이용한 다양한 정량 및 정성 실험들을 통해, 제안 비디오 데이터 보강 기법의 유용성과 효과를 입증한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.754-757
• /
• 2000

인터넷을 이용한 사이버 거래가 빠른 속도로 증가함으로써 기업에게 있어 인터넷 쇼핑몰 구축은 더 이상 선택사항이 아닌 필수 사항이 되었다. 하지만 현재 사이버 거래 수준은 전통적 상거래 수준에 못 미칠뿐더러 거래 항목에 있어서도 매우 제한적인 것이 사실이다. 앞으로 사이버 거래는 계속적으로 증가하리라 전망되지만 제품의 특성 혹은 고객의 기호에 따라 전통적 상거래도 그 영역을 차지하며 함께 양립하여 발전할 것이다. 이에 본 연구에서는 기존의 상거래 시스템에 사이버 거래기능을 추가하는 모델을 제시한다. 먼저 지리적으로 멀리 떨어져 있는 유통망의 정보화를 위하여 인터넷 기술을 이용하고 공급체인(Supply Chain) 전체에 걸친 동기화를 위해 TOC(Theory of Constraint)의 DBR(Drum-Buffer-Rope) 스케줄링을 응용한다. 모든 생산 및 유통의 흐름 속도가 최종 분배 센타에 접수되는 고객의 요구에 따라 이루어지게 함으로써 공급체인 전체에 걸친 동기화를 이룰 수 있고 지속적인 버퍼 관리를 통하여서 재고의 절감은 물론 미출고의 발생도 최소화할 수 있다. 만약 분배 센타에 재고부족 현상이 일어날 경우에는 공급체인 상의 능력제약자원(Capacity Constraint Resource . CCR)을 찾아 개선 활동을 수행하며 공급체인의 흐름 속도를 능력제약자원에 맞추어 조절한다. 분배 센타에서 대리점 혹은 사이버 고객으로의 배송은 부분적 분할납품 Partial Transshipment : PT) 전략을 적용한다. 즉 각 분배 센타가 관리하는 수요지 중 인접한 지역을 부분적 분할납품 전략 적용 수요지로 선택하고 사이버 거래를 통해 생성된 물류가 부분적 분할납품 전략 적용 수요지에 분배되게 함으로써 각 분배 센타의 재고 완충역할을 수행하게 한다. 이에 따라 안전 재고 및 역 배송을 최소화 할 수 있을 뿐 아니라 미 출고로 인한 손실을 최소화하며 고객의 서비스를 일정하게 유지시킬 수 있을 것으로 기대된다.