• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.485-489
• /
• 2003

기존 연구에서 공간데이타 마이닝을 지원하기 위하여 여러 가지 공간 클러스터링 기법들이 제시되었다. 그러나 대부분의 기법들이 객체들 간의 거리를 기반으로 수행하므로, 공간데이타의 양이 많아질수록 계산 비용이 증가하는 문제점이 발생한다. 본 논문에서는 이러한 문제점을 해결하기 위하여, 균등 격자를 기반으로 하는 공간 클러스터링 기법을 제시한다. 그리고 이 기법을 실현화시키기 위하여 파일구조, 자료구조, 알고리즘을 설계 및 구현하고, 실제 실험데이타를 대상으로 적용하여 클러스터 생성 결과를 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.468-471
• /
• 2003

본 논문에서는 기존 연구에서 제시된 균등 격자를 이용한 공간 클러스터링 기법의 효율성을 검증하기 위한 성능 평가를 수행한다. 세부적으로 다양한 분포 형태를 가지는 실험데이타들을 대상으로 먼저 객체 수의 변화에 따른 수행 시간을 비교한다. 그리고 동일한 실험데이타를 대상으로 임계값의 변화에 따른 실험 평가를 수행한다. 또한, 각 실험 결과에 대하여 전체 수행 시간을 기준으로 클러스터 생성 알고리즘과 클러스터 합병 알고리즘에 대한 상대적인 비교를 평가한다.

• 한국정보통신학회논문지
• /
• 제8권4호
• /
• pp.955-959
• /
• 2004

공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나 면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.374-377
• /
• 2004

공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만, 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.100-102
• /
• 2001

대부분의 공간색인 방법들은 공간객체의 분포가 균일하지 않다는 가정 하에 만들어졌다. 이 가정은 실제의 응용분야에 일반적으로 적용된다. 반면에 균등한 공간객체의 분포를 위하여 만들어진 공간색인 방법들도 몇가지 있다. 예를 들어, 고정 격자 방식의 공간색인 방법은 균등한 공간객체에 대한 색인 방법으로 매우 좋은 성능을 보이며, 색인과정이 매우 단순하다는 장점이 있다. 본 논문에서는 비균일적인 공간객체의 분포를 균일분포로 변화한 다음 고정 격자 방식의 공간색인을 적용하는 방법을 제안한다. 이 방법에 따르면, 공간효율성이 매우 증가하고, 빈 공간이 줄어들어 드는 등 공간색인의 성능이 다른 색인방법에 비하여 매우 증가하며, 색인과정이 단순하여 지는 장점을 가지고 있다.

• 한국광학회지
• /
• 제28권2호
• /
• pp.53-58
• /
• 2017

본 논문은 집적화된 소형의 분광모듈 구현을 위한 나노회절격자의 설계 및 제작에 관한 연구이다. 제안된 평면 구조의 나노회절격자는 회절격자로부터 반사된 빛을 집광하기 위하여 비등간격의 구조로 설계되었으며, 400 nm에서 650 nm까지의 파장 대역폭에서 균등한 분해능을 가지도록 비대칭 V 홈 구조를 가지도록 설계되었다. 최적 설계된 나노회절격자를 저가, 대량 생산에 적합한 UV-NIL 공정을 통해 제작하기 위하여 FT-IR 흡수스펙트럼을 분석하였으며, 이를 통해 5 nm 이내의 치수 정밀도를 가진 고분자 나노회절격자를 제작 할 수 있었다. 제작된 고분자 기반 나노회절격자를 이용한 집적형 분광모듈은 250 nm의 파장 대역폭에서 각 첨두파장의 기준으로 5 nm의 균등한 파장 분해능을 확인하였으며, 이는 다양한 분광모듈의 적용분야에 적용될 것으로 기대된다.

• 한국수자원학회논문집
• /
• 제55권spc1호
• /
• pp.1197-1210
• /
• 2022

최근 국내에서는 관로 노후화 및 다양한 수질사고 발생으로 인해 상수도 분야에 대한 관심이 급증함에 따라, 상수도 서비스에 대한 이용자들의 수질민원 또한 증가하고 있다. 수질민원의 경우 실제 수질오염뿐만 아니라 소독을 위한 잔류염소농도에 대한 불편을 포함하고 있으며, 따라서 사용자에게 공급되는 잔류염소농도를 균등하게 유지하기 위해 재염소 처리와 같은 다양한 노력이 시도되고 있다. 본 연구에서는 상수관망 내 잔류염소농도 모의를 위해 적용 대상지역의 수질반응계수를 추정하였으며, 수질기준을 만족시키는 동시에 잔류염소농도 균등화를 고려하기 위한 염소 투입 및 재투입 최적화 방법을 제안하였다. 제안된 방법은 국내 대규모 지방상수도를 대상으로 적용하였으며, 격자탐색법을 통해 다양한 염소 투입/재투입 계획을 비교 분석하고, 공급 잔류염소농도의 적합성 및 균등성을 중심으로 최적화한 결과를 제시하였다.

• 전자공학회논문지
• /
• 제49권9호
• /
• pp.67-75
• /
• 2012

높은 전송률에서 엔트로피 제한 양자화를 수행 시 최적의 양자기는 격자(lattice) 형태의 부호책을 가지는데, 규칙적인 구조로 인하여 양자화 과정이 단순하며, 격자의 형태에 따라 여러 양자화 알고리듬이 제안되어있다. 이러한 격자 벡터 양자기(vector quantizer: VQ)는 표본 적응 프로덕트 양자기(sample-adaptive product quantizer: SAPQ)를 사용하여 구현이 가능하며, 그 출력도 단순하게 엔트로피 부호화가 가능하다. 본 논문에서는 SAPQ에 기초한 엔트로피 부호화 방법을 제안하고, 무기억성(memoryless) 가우시언 분포에 대하여 여러 제안한 격자 VQ를 구현하고 양자화 에러 곡선을 엔트로피에 대하여 구하여 그 성능을 비교하였다. 실험을 통하여 전송률이 증가하면서 균등 분포에 이론적으로 얻는 이득과 비슷한 이득을 무기억성 가우시언 분포에서도 SAPQ의 출력을 엔트로피 부호화함으로 얻을 수 있음을 확인하였다.

• 한국수자원학회논문집
• /
• 제47권10호
• /
• pp.959-972
• /
• 2014

본 연구에서는 멀티프랙탈 이론을 기반으로 시 공간 격자강우장 생산 모형을 충주댐 상류유역에 발생한 9개의 홍수 사상에 대하여 검증하였다. 이를 위하여 기상청의 레이더 강우자료에 대한 시공간 멀티프랙탈 특성을 분석하였으며, 로그 포아송 분포와 3차원 웨이브렛 함수 기반의 시 공간 격자 강우생산 모형을 활용하여 관측강우의 멀티프랙탈 특성을 재현하는시 공간 가상강우장을 생산하였다. 생성된 가상강우장을 S-RAT 분포형 수문모형에 입력값으로 적용하여 유역출구에서의 반응을 관측강우 및 시공간적으로 균등한 분포를 가진강우장에 대하여 산출된 유역출구에서의 반응과 비교하였다. 관측 강우장과 가상강우장, 관측강우장과 저해상도 강우장에 대하여 RMSE, RRMSE, MAE, SS, 그리고 NPE, PTE 등을 이용하여 오차분석을 수행한 결과, 평균적으로 첨두홍수량은 20.03% 증가하였고, 첨두시간은 0.81% 감소하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권9호
• /
• pp.514-526
• /
• 2004

최근 마이크로어레이 실험기술의 개발로 인해서 생물학자들은 한꺼번에 수천 혹은 수만 개의 유전자 발현실험이 가능하게 되었다. 마이크로어레이를 이용한 유전자 발현 패턴 분석에 필요한 이미지의 분석 작업은 사용자의 많은 수작업이 필요하며, 올바른 결과를 얻기 위해서 많은 주의가 필요하다. 그러므로 사용자의 수작업을 최소화하고 정확한 발현결과를 얻기 위해서 마이크로어레이 이미지의 자동 분석 방법이 필요하다. 일반적으로 마이크로어레이 데이타는 반점(spot) 위치의 변동이나 모양, 크기가 고르지 않는 것과 같은 다양한 문제로 인하여 자동 분석이 어렵다. 특히 블록과 반점의 주소를 결정하는 것은 마이크로어레이 분석 중 어려운 단계이며, 대부분 상용 프로그램에서는 수작업을 통해서 해결하거나, 수작업이 필요한 반자동시스템을 이용하고 있다. 본 논문에서는 균일 격자(regular grid) 구조 탐색을 이용하여 새로운 블록과 반점의 주소를 결정하는 알고리즘을 소개한다. 본 알고리즘에서는 입력된 반점들의 중심점을 이용하여, 균등 일직선 서열(equally spaced and collinear sequence)을 생성하고 이를 통하여 이미지의 기울기와 단위길이를 계산한다. 계산되어진 기울기와 단위길이를 이용하여 가상점을 허용한 균등 일직선서열을 다시 생성하고, 이를 이용하여 마이크로어레이의 주소를 결정한다. 실험 결과 다양한 실험 데이터에 대하여 매우 안정적이며, 신뢰성이 높은 결과를 얻을 수 있었다. 본 알고리즘에 대한 자세한 정보는 http://jade.cs.pusan.ac.kr/~autogrid에 정리되어 있다.