• 정보처리학회논문지B
• /
• 제13B권2호
• /
• pp.127-132
• /
• 2006

인스턴스 기반 학습의 대표적인 알고리즘인 k-NK(K-Nearest Neighbors)은 단순히 전체 학습패턴을 메모리에 저장한 다음, 분류할 때 학습 패턴들과의 거리를 계산하여 가장 가까운 학습패턴의 클래스로 테스트 패턴을 분류한다. K-NN 기법은 만족할 만한 분류성능을 보여주지만, 학습패턴의 개수가 늘어나면 메모리와 분류 시간이 증가하는 문제점을 가지고 있다. 그러므로, 메모리의 효율적 사용과 분류 시간을 단축시키기 위한 다양한 연구들이 발표되었으며, 그 대표적인 예로 NGE(Nested Generalized Exemplar) 이론을 들 수 있다. 본 논문에서는 학습패턴의 집합으로부터 대표패턴을 생성하는 RPA(Recursive Partition Averaging)기법과 점진적으로 대표패턴을 추출하는 IRPA(Incremental RPA)기법을 제안하였다. RPA기법은 전체 학습패턴의 공간을 재귀적으로 분할하면서 대표패턴을 생성하며, IRPA 기법은 RPA 기법의 특성상 패턴의 특징 개수가 많은 경우, 과도한 분할로 인하여 생성되는 많은 개수의 대표패턴을 줄이기 위하여 점진적으로 대표패턴을 추출하는 알고리즘이다. 본 논문에서 제안한 기법은 기존의 k-NN 기법과 비교하여 현저하게 줄어든 대표패턴을 이용하석 유사한 분류 성능을 보여주며, NGE 이론을 구현한 EACH 시스템과 비교하여 탁월한 분류 성능을 보여준다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2615-2628
• /
• 1997

본 논문에서는 영상 전송을 위한 벡터 양자화기를 설계할 때 2차원 DCT에 근거한 DCT 맵과 유한상태 벡터 양자화를 이용하는 새로운 부호책(codebook) 설계 알고리듬을 제안한다. 영상을 윤곽선이 많은 부분과 적은 부분으로 나누어 맵을 만들고 이 맵에 따라 영상의 중요한 특징들을 2차원 DCT로 추출한다. 유한상태 벡터 양자화기의 마스터 부호책은 트리 구조에 근거한 2진 트리를 사용하여 두 영역을 따로 학습세트로 나눔으로서 만들어진다. 이와 같이 작성된 마스터 부호책으로부터 상태 부호책을 작성하여 입력 벡터에 대하여 마스터 부호책이 아닌 상태 부호책으로부터 부호단어를 찾는다. 또한 인덱스의 부호화는 고속 디지털 전송에 중요한 부분이기 때문에 고정길이의 부호를 엔트로피 부호화 법칙에 따라 가변 길이의 부호로 바꾸어 수행한다. 즉, 설계한 부호책에서 각 부호에 전송 부호 할당은 허프만 부호화를 수행하는데, 허프만 트리에서의 허프만 코드의 생성을 빠르게 하기 위해 본 논문에서는 트리의 단방향 분포 허프만 트리 알고리듬을 제안한다. Einstein과 Bridge 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 PNN 알고리듬보다는 각각 2.94 dB과 2.48 dB만큼, CVQ 알고리듬보다 각각 약 1.75 dB과 0.99dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

• 한국산림과학회지
• /
• 제101권1호
• /
• pp.148-157
• /
• 2012

우리나라는 국토의 63.7%가 산림으로 국민의 생활지역과 이동 경로 상에서 산림경관으로의 조망기회를 늘 접하는 특성을 가지고 있다. 본 연구는 산림경관관리가 필요한 구역을 세부적으로 구획함으로써 구역별 경관관리 방향을 제시할 목적으로 진행되었다. 산림경관 관리를 필요로 하는 정도를 관리요구도 분석을 통해 파악하고 인위적 경관관리로 생성되는 경관변화의 시각적 영향을 흡수하는 능력을 분석하여 경관관리를 위한 관리구역 구획 과정과 방법을 제시하였다. 산림경관을 우선 관리할 지역을 선별하기 위해 주요 조망점, 통행빈도, 주요 산림경관자원, 도보 및 차량 이동수요가 있는 지역들을 기준으로 하여 산림경관관리 요구도를 분석하였다. 인위적 경관관리가 가능한 지역을 구획하기 위해 대상지의 물리적 경관변화에 대한 수용력인 시각적 흡수능을 분석하였다. 그 결과로 경관관리 요구도 상, 중, 하, 그리고 시각적 흡수능 상, 중, 하 구역을 산림경관 관리지역의 공간상에 표현하였다. 경관관리요구도가 상이고 시각적 흡수능이 상이라면 적극적이고 인위적 경관관리를 할 수 있으며, 일정 수준의 물리적 경관변화를 수용할 수 있는 구역임을 의미한다. 이러한 구획방법을 적용함으로써 산림경관자원과 그 주변의 경관디자인 및 관리를 위한 적절한 수단을 제공할 수 있다는 결과를 얻을 수 있었다.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제9권4호
• /
• pp.15-23
• /
• 2004

제설제를 살포하는 것은 도시지역에서 자동차가 겨울철에 운행하는 동안 안전한 운전을 가능하게 한다. 하지만 많은 양의 제설제 (염화칼슘과 소금)를 사용하는 것은 심각한 환경문제를 발생시키고 도로변 퇴적물에 함유된 중금속의 거동을 변화시키게 되며, 결과적으로 염소이온과의 착이온형성에 기인된 중금속의 이동성을 증가시키게 될 것이다. 제설제의 농도가 중금속 (카드뮴, 아연, 구리, 납, 비소, 니켈, 크롬, 코발트, 망간 및 철)의 용출특성과 이동성에 미치는 영향을 연구하기 위하여, 서울시 주요 도로변에서 채취한 퇴적물을 대상으로 제설제의 농도 (0.01-5.0M)를 변화시켜 용출실험을 수행하였다. 연구결과, 도로변 퇴적물에 함유된 아연, 구리 및 망간은 쉽게 용해되어 이동되는 반면, 크롬과 코발트는 도로변 퇴적물에 강하게 고정되어 있음을 관찰하였다. 이번 용출실험에서 검출된 아연 (최대 $118.6{\mu}g/g$). 구리 (최대 $44.9{\mu}g/g$) 및 망간 (최대 $42.2{\mu}g/g$)의 함량은 상대적으로 높은 함량이었다. 제설제는 흡착 (또는 침전)된 금속과 용해된 금속 사이의 분배를 감소시키며, 이는 제설제가 용해된 눈 녹은 물에 용존 중금속 함량을 증가시키게 되어 결과적으로 지표수의 수질을 악화시키게 된다. 또한, 도로에 제설제를 살포하는 것에 의해 중금속이 지하수까지 침투되어 지하수를 오염시키게 될 것이다.

• 한국식품과학회지
• /
• 제48권5호
• /
• pp.454-460
• /
• 2016

본 논문에서는 E. coli O157:H7, S. Typhimurium, S. aureus와 B. cereus에 대한 ddPCR의 검출 효율과 검출한계를 측정하였으며 동시 검출을 위한 multiplex 검출 가능성을 타진하였다. ddPCR은 PCR mix를 포함한 시료를 15,000-20,000개의 droplet으로 분할하여 PCR 하는 방법으로 droplet reader를 이용하여 droplet의 형광 신호를 계수하였다. 식중독 세균의 표적 DNA를 검출하기 위해 2가지 색의 형광 probe (TaqMan)를 제작하였다. ddPCR은 표적 유전자의 형광 신호를 $100fg/{\mu}L$부터 $10ng/{\mu}L$까지의 DNA를 검출 할 수 있었다. 이후에 두 종류의 식중독 세균에서 프라이머 농도를 달리하여 표적 DNA 증폭 크기의 분포가 서로 다르게 구별할 수 있음을 확인하여 multiplex PCR의 가능성이 있음을 알 수 있었다. ddPCR은 비교적 낮은 검출한계를 가지기 때문에 식품에 적은 농도로 존재하는 식중독 세균의 검출에 활용이 가능할 것으로 생각되었다. 또한 식품의 전처리 조건 확립과 반응조건 확립을 통하여 향후 복잡한 matrix effect를 가지는 식품에서 극 미량의 균 검출도 가능할 것으로 생각되었다.

• 원예과학기술지
• /
• 제34권1호
• /
• pp.183-194
• /
• 2016

본 연구는 국내 및 수출입 원예작물의 일상적 잔류농약 검사에 활용 가능한 dinitroaniline계 광범위 살균제 fluazinam의 GC-ECD/MS 잔류 분석법을 확립하고자 하였다. 원예작물 중 채소류에서는 청양고추와 결구배추를, 과일류에서는 감귤과 사과를 대표 시료로 선정하였고, 아세톤으로 추출된 fluazinam은 식염수로 희석하고, 수용액층을 n-hexane 액-액 분배법으로 회수하였으며, 회수된 추출액으로부터 fluazinam의 최종적 정제를 위하여 florisil 칼럼 크로마토그래피법으로 추가 정제하여 GC-ECD/MS 분석용 시료로 사용하였다. Fluazinam의 정량적 분석을 위하여 DB-17 capillary column을 적용한 GC-ECD 분석 조건을 확립하였으며, 각 작물별 4수준의 농도로 fluazinam을 인위 첨가하여 회수율을 분석하였다. 각 대표 원예작물에 대해 정량한계, 정량한계의 10, 50, 및 100배 수준에서 회수율을 검토한 결과 모든 처리농도에서 82.5-99.9% 수준을 나타내었으며, 정량한계(LOQ)는 $0.004mg{\cdot}kg^{-1}$이었다. 반복 간 변이계수(CV)는 최대 6.6%를 나타내어 국제적 잔류분석 기준인 회수율 70-120% 및 분석오차 10% 이내를 충족시키는 만족한 결과를 도출하였다. 또한 GC/MS SIM을 이용하여 실제 각 작물 시료에 적용하여 재확인 하였다. 이상의 결과로 신규 fluazinam의 GC-ECD/MS 분석법은 검출한계, 회수율 및 분석오차 면에서 국제적 분석기준을 만족하는 신뢰성이 확보된 정량 분석법으로서 국내 및 수출입 검역을 위한 원예작물의 공정 잔류분석법으로 사용 가능할 것이다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제4권10호
• /
• pp.465-472
• /
• 2015

본 논문에서는 시차공간상의 평면검출 방법을 제안하고 그 성능을 평가한다. 다양한 표면을 평면으로 근사하고 검출함으로써 시차공간에 나타난 장면을 간소화하고 수식화하여 다루기 쉽도록 한다. 또한 시차공간에서 근사적으로 구한 평면은 3차원 공간상에서 실측 크기로 표현 가능하고 장애물 검출 및 카메라 위치 추정에 활용할 수 있다. 먼저 스테레오 매칭 기술을 이용해 두 개의 영상으로부터 2차원 공간상에 좌표쌍마다 시차값을 가지는 시차공간을 생성한다. x 또는 y축의 전체적인 추이를 반영하도록 돕는 선 단순화 기법을 이용하여 시차값의 접선 기울기를 추정한다. 기울기 쌍의 조합에 따라 10개의 라벨을 시차공간의 좌표쌍에 부여한다. 상하좌우 방향으로 인접하고 동일한 라벨을 가지는 좌표쌍을 연결하여 군집을 생성하고 최소자승법을 이용해 각 군집에 대한 평면식을 추정한다. 시차공간 내에서 평면식을 만족하는 점들이 가장 많은 평면을 검출하고 이를 시차공간을 가장 잘 간소화한 N개의 평면으로 선택한다. 평면검출의 성능을 정량적으로 평가하였고 그 결과는 3차원 원뿔과 원통에서 각각 97.9%, 86.6% 품질을 보였다. 스테레오 비전 알고리즘의 성능을 평가하기 위해 대표적으로 이용되는 Middlebury와 KITTI 실험데이터로부터 제안된 평면검출 방법은 훌륭하게 평면을 검출하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권9호
• /
• pp.479-490
• /
• 2001

본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=$｛P_1...P_n｝$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다.

• 한국컴퓨터정보학회논문지
• /
• 제18권11호
• /
• pp.1-12
• /
• 2013

멀티코어 프로세서에서 라스트 레벨 캐쉬는 코어와 메모리의 속도 차이를 줄여주는 역할을 하는 중요한 하드웨어 자원이다. 때문에 라스트 레벨 캐쉬의 효율적인 관리는 프로세서의 성능에 큰 영향을 미친다. 라스트 레벨 캐쉬를 구성하는 공유/비공유 캐쉬는 코어들이 공유하는 데이터와 각 코어의 독립된 데이터를 각각 적재한다. 최근 많은 연구를 통해 라스트 레벨 캐쉬 관리기법이 연구되었지만 주로 공유 캐쉬에 대한 연구만 이뤄지고 있으며 라스트 레벨 캐쉬의 비공유 캐쉬에 대한 연구는 아직 미약하다. 라스트 레벨 캐쉬의 비공유 캐쉬는 각 코어에 동일한 영역이 할당되기 때문에 코어별 작업량이 다를 경우 캐쉬 관리가 효과적이지 않다. 본 논문에서는 라스트 레벨 캐쉬 중 비공유 캐쉬의 효율적인 관리를 위해 코어 인지 캐쉬 교체 기법을 제안한다. 제안된 코어 인지 캐쉬 교체 기법은 비공유 캐쉬를 동적으로 재구성함으로써, 라스트 레벨 캐쉬의 적중률을 향상시킨다. 또한, 우리는 캐쉬 교체 기법의 성능 향상을 위해 2비트 포화 카운터를 적용하였다. 실험 결과 기존의 교체 기법과 비교하여 9.23%의 적중률 향상과 12.85%의 라스트 레벨 캐쉬 접근 시간 감소의 효과가 있었다.

• 디지털융복합연구
• /
• 제17권8호
• /
• pp.283-291
• /
• 2019

간성 지방생성과 지방 대사에 있어서 FABP5의 역할에 대하여 알아보고자 하였다. 마우스에 바이러스 입자를 이용하여 간에서 FABP5를 과발현 그리고 침묵시켜 이용하였다. 마우스에 서양식 또는 일반 사료를 1주일간 섭취시키고 24시간 동안 금식한 후 희생하였다. 간을 기계적으로 분쇄하여 웨스턴 블?으로 단백질 농도를 측정하였고, mRANA 분석에는 RT-PCR을 이용하였다. 간과 혈청의 지질 분석에는 박층 크로마토그래피를 이용하였다. 서양식이나 고농도 포화 지방식을 급식한 쥐에서 FABP5 발현이 높은 증가를 보였으나, FABP5 mRNA 발현은 급식에 비해 단식조건에서 급격히 감소하였다. FABP5를 과발현 시킨 상태에서 급식과 금식을 실시한 결과 간성 TG가 중요하게 증가하였다. 간성 유리 콜레스테롤은 급식상태에서 현저히 감소하였다. FABP5 발현 억제 시 간성 TG가 상당히 감소하였다. 결과들에서 보듯이, FABP5가 간지질 생성에 중요한 역할을 하며, 정상 상태 및 탄수화물 유도 조건에서 간성 TG 저장형성에 관여할 것으로 사료된다. FABP5는 비알코올성 지방간 질환, 대사증후군, 비만 치료에 활용될 수 있을 것으로 사료된다. 더 나아가, FABP5 발현에 어떤 전사인자가 관여하는지에 대한 연구가 필요하다.