• 한국정보과학회논문지:데이타베이스
• /
• 제41권4호
• /
• pp.256-261
• /
• 2014

Top-${\kappa}$ 유사도 조인 문제는 두 개의 입력 레코드 집합들에서 유사도를 기준한 상위 ${\kappa}$ 개의 레코드 쌍을 찾는 것이다. 샘플링 기법을 이용하여 상위 ${\kappa}$ 개의 유사도 조인 쌍을 반환하는 효율적인 알고리즘을 제안한다. 입력 레코드들의 표본에서 집합 유사도 조인들의 히스토그램을 구성하고, 상위 ${\kappa}$ 개의 조인 쌍을 위한 추정 유사도 한계치를 통계 추론으로 95% 신뢰 구간의 오차 한계 내에서 계산한다. 상위 ${\kappa}$ 개의 유사도 조인을 얻기 위하여 최소-히프 구조를 사용하는 일반 유사도 조인 알고리즘에 이 추정 한계치를 적용한다. 대 용량의 실제 데이터집합에서의 실험결과는 제안된 알고리즘의 좋은 성능을 보여준다.

• 대한조선학회논문집
• /
• 제36권4호
• /
• pp.37-47
• /
• 1999

본 논문에서는 접수(water entry) 및 이수(water exit) 문제를 유동장의 지배방정식인 2차원 비압축성 Navier-Stokes방정식을 일반좌표계(generalized coordinate system)에서 유한체적법(Finite Volume Method)으로 이산화 하여 해석하였다. 강체의 접수 또는 이수 상황에서 발생하는 자유수면 변형에 대한 처리는 Level-Set[11]기법을 사용하였다. 수치계산결과에서 접수에 대한 유체충격력에 대한 계산결과는 쐐기(wedge)형과 flared-ship 단면의 실험결과[5]와 비교하였으며, 원형실린더의 이수문제에서는 시간에 따른 자유수면의 변형 및 유동장의 특징을 살펴보았다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권11호
• /
• pp.775-784
• /
• 2002

DNA chip 기술에 의해 얻어지는 마이크로어레이(microarray) 데이타는 세포나 조직 내의 수천 개 유전자의 발현도(expression level)를 한번에 측정한 것으로, 유전자 발현 양상에 기반한 암의 진단, 유전자의 기능 예측 등에 이용되고 있다. 다양한 데이타 분석 기법들 중 베이지안망(Bayesian network)은 데이타의 각 속성들간의 관계를 그래프 형태로 표현할 수 있는 특징을 가지고 있다. 이는 마이크로어레이 데이타의 분석을 통해 여러 유전자와 조직의 특성(암의 종류 등) 사이의 관계를 밝히는데 유용하다 하지만 대부분의 마이크로어레이 데이타는 sparse data로 베이지안망을 비롯한 각종 분석 기법의 적용을 어렵게 하고 있다. 본 논문에서는 베이지안망에 기반한 마이크로어레이 데이타 분석을 위해 효율적 구조 학습 알고리즘과 데이타 차원 축소를 이용한다. 제시되는 분석법은 실제 마이크로어레이 데이타인 NC160 data set에 적용되었으며, 그 유용성은 데이타로부터 학습된 베이지안망이 실제 생물학적으로 알려진 사실들을 어느 정도 정확하게 표현하는지에 의해 평가되었다.

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

미세먼지 (PM10) 및 초미세먼지 (PM2.5)는 인체에 흡수 가능하여 호흡기 질환 및 심장 질환과 같이 인체건강에 악영향을 미치며, 심각할 경우 조기 사망에 영향을 줄 수 있다. 전 세계적으로 현장관측기반의 모니터링을 수행하고 있지만 미 관측지역에 대한 대기질 분포의 공간적인 한계점이 존재하여 보다 광범위한 지역에 대한 지속적이고 정확한 모니터링이 필요한 상황이다. 위성기반 에어로졸 정보를 사용함으로써 이러한 현장 관측자료의 한계점을 극복할 수 있다. 따라서 본 연구에서는 다양한 위성 및 모델자료를 활용하여 2019년도에 대해 한 시간 단위의 지상 PM10 및 PM2.5 농도를 추정하였다. GOCI 위성의 관측영역을 포함하는 동아시아 지역에 대해 트리 기반 앙상블 방법을 사용하는 Boosting 기법인 GBRTs (Gradient Boosted Regression Trees)와 LightGBM (Light Gradient Boosting Machine)을 활용하여 모델을 구축하였다. 또한, 기상변수 및 토지피복변수의 사용유무에 따른 모델의 성능을 비교하기 위해 두 가지 festure set으로 나누어 테스트하였다. 두 기법 모두 주요 변수인 AOD (Aerosol Optical Depth), SSA (Single Scattering Albedo), DEM (Digital Eelevation Model), DOY (Day of Year), HOD (Hour of Day)와 기상변수 및 토지피복변수를 함께 사용한 Feature set 1을 사용하였을 때 높은 정확도를 보였다. Feature set 1에 대해 GBRT 모델이 LightGBM에 비해서약 10%의 정확도 향상을 보였다. 가장 정확도가 높았던 기상 및 지표면 변수를 포함한 Feature set1을 사용한 GBRT기반 모델을 최종모델로 선정하였으며 (PM10: R2 = 0.82 nRMSE = 34.9%, PM2.5: R2 = 0.75 nRMSE = 35.6%), 계절별 및 연평균 PM10 및 PM2.5 농도에 대한 공간적인 분포를 확인해본 결과, 현장관측자료와 비슷한 공간 분포를 보였으며, 국가별 농도 분포와 계절에 따른 시계열 농도 패턴을 잘 모의하였다.

• 대한원격탐사학회지
• /
• 제17권1호
• /
• pp.85-97
• /
• 2001

인공위성영상(ETM+)을 이용하여 산불피해지역을 분석하기 위해 KT(Kauth-Thomas)변환기법과 IHS(Intensity-Hue-Saturation)변환기법을 적용하여 비교해 보고 산불피해등급지도를 작성하였다. 이 연구는 두 부분으로 나누어 수행되었는데, 그 첫 번째는 기하보정만 수행한 영상의 7, 4, 1밴드를 이용하여 IHS변환을 적용하여 단순 슬라이싱 기법으로 산불피해지역을 피해 정도별로 등급화 하는 것이 가능한가를 분석하였다. 그 결과 각 컴포넌트에서 클래스의 분광 특성이 서로 겹쳐서 단순 슬라이싱 기법으로는 적절한 분류가 이루어지지 않았다. 두 번째는 방사 및 지형보정을 한 영상을 각각 IHS와 KT변환기법으로 변환시킨 후 최대우도법을 이용해 분류하였다. 현장데이타가 부족하여 cross-validation을 수행하였으며, 일관되게 KT변환기법에 의한 분류가 IHS기법에 의한 분류보다 더 좋은 결과를 보여주었다. 또한 KT feature space와 IHS 컴포넌트의 분광분포를 그래프 상에서 분석해 보았다. 이 연구에서는 KT변환기법이 IHS변환기법보다 산불피해지역을 추출함에 있어 더 높은 정확도를 나타내고, 산불과 관련된 지표의 물리적 특성을 더 잘 반영함을 볼 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.657-659
• /
• 2019

본 논문에서는 피부 이미지에서 건선 병변만을 가장 효과적으로 분할 할 수 있는 분할기법 선별을 목표로 한다. Interactive graph cuts (IGC)와 Level set method (LSM)를 사용하여 건선 영역을 분할한 후 Jaccard Index (JI)와 Dice Similarity Coefficient (DSC)을 사용하여 건선 영역에 효과적인 분할 방법을 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제11권2호
• /
• pp.63-72
• /
• 2011

방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널을 통하여 데이터를 방송하는 문제를 연구한다. 기존의 기법들은 각 채널의 평형 방송을 가정하고 데이터들을 액세스 확률에 근거하여 분할하고 다중 채널에 할당한다. 만일 동일 채널에 할당된 데이터들도 그들의 액세스 확률에 근거하여 방송빈도를 다르게 한다면 성능은 더 향상될 것이다. 이와 같은 관점에서 본 논문은 동일 채널에 할당된 데이터들의 액세스 확률의 차이를 방송 스케줄에 반영할 수 있는 두 단계 동적프로그래밍 기법으로 명명된 새로운 방송 스케줄링 기법을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1058-1065
• /
• 2004

단순 모니터에서 CPU, 메모리, 그리고 하드디스크를 갖춘 셋탑박스에 이르기까지 내장형 시스템은 다양한 응용에 사용되고 있다. 특히 휴대용 또는 소형기기에 멀티미디어를 서비스하는 경우가 증가하고 있고 이들 시스템에는 내장형 운영체제가 탑재되고 있다. 본 논문에서는 멀티미디어 서비스를 위한 내장형 리눅스가 탑재된 임베디드 시스템에서 응용 프로그램과 운영체제 커널사이의 메모리 복사 요구를 감소시키는 Null copy기법을 제안한다. 저성능의 컴퓨팅 파워 및 저용량의 메모리를 가진 내장형 시스템에서 연속 미디어를 네트워크를 통해 실시간으로 전송하고자 할 때 Null copy 기법은 시스템의 QoS를 만족시킬 수 있다. 웹 카메라를 내장형 리눅스 개발 보드에 장착하여 영상 전송 환경을 구축한 결과 Null copy 기법은 CPU 이용률 및 마감시간 실패측면에서 기존 커널에 비해 우수한 성능을 나타내었다.

• 한국방재학회 논문집
• /
• 제4권1호
• /
• pp.33-40
• /
• 2004

본 연구에서는 치수방재 효과를 향상시키기 위한 단일댐운영 모형을 개발하였으며, 제어기법은 퍼지제어 기법을 사용하였다. 본 모형은 저수지 수위와 유입량을 기준으로 제어규칙을 설정하였으며 방류량을 결정하는 제어기준에 따라 Fuzzy I, II, III의 세가지 모형을 개발하였다. Fuzzy I 모형은 6개의 제어규칙에 의해 홍수조절만을 고려한 것이고, Fuzzy II 모형은 I 모형의 치수효과를 가지면서도 홍수후의 저수위를 상승시켜 이수적인 효과도 얻기 위한 모형이며, Fuzzy III 모형은 적응제어모형으로 제어규칙을 9개로 세분화하여 치수효과와 이수효과를 동시에 거둘 수 있도록 한 모형이다.

• 한국인터넷방송통신학회논문지
• /
• 제18권1호
• /
• pp.223-229
• /
• 2018

본 논문에서는 이미지에서 검출된 각 연결성분들의 위상적 지속구간 정보를 그래프 기반 이미지 세그멘테이션에 결합하여 보다 안정적인 이미지 세그멘테이션 기법을 제안한다. 이미지의 밝기 또는 색상정보 등을 이용하여 모스 함수를 정의하고 이의 레벨세트로부터 각 연결성분의 위상적 지속구간을 구한다. 각 연결성분이 생성되고 긴 지속구간을 갖는 연결성분에 적절히 병합되는 과정을 영 차원 호몰로지 군의 관점에서 설명한다. 다양한 특성을 갖는 이미지들에 대하여 짧은 지속구간을 갖는 연결성분들을 지속구간이 긴 인근 성분에 적절히 병합시키는 과정을 통하여 보다 안정적인 이미지 세그멘테이션 결과들 얻을 수 있음을 실험으로 확인한다.