• 한국통신학회논문지
• /
• 제31권8B호
• /
• pp.757-763
• /
• 2006

본 논문은 중앙 집중형 무선 MAC 프로토콜의 지연을 줄이기 위해 분할 및 합병 알고리즘-SMA(split and merge algorithm)를 사용한 새로운 다중 접근 기법을 제안한다. SMA의 아이디어는 각 단말의 트래픽 양에 따라 동적으로 단말을 분할과 병합을 한다는 것이다. SMA는 단말을 몇 개의 부그룹으로 나누어 각 그룹마다 서로 다른 타임 슬롯을 할당하는 방법이다. 본 알고리즘은 경쟁구간에서 충돌해결 기법과 아울러 사용될 수 있으며, 충돌해결을 위해 분할 연산(split operation)을, 그리고 동적 그룹 관리를 위해 병합 연산(merge operation)을 사용한다. 시뮬레이션에 의하면, 지연시간, 처리율 그리고 충돌률 등의 면에서 기존의 분할(Split) 알고리즘보다 더 나은 성능을 나타낸다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.370-372
• /
• 2014

본 연구는 자동출제 및 채점 시스템이 HTML 및 XML 기반으로 작성된 시스템에서 문제시 되고 있는 오프라인에서 출제된 문제를 편리하게 자동으로 등록하는 방법, 출제된 문제의 편리한 관리, 문항의 병합문제등과 PC와 모바일 기기를 이용하여 장소에 구해받지 않고 시험에 응시가 가능한 시스템을 연구한다. 서버 시스템은 문제 등록 및 실시간 문항병합, 난이도조정 등 시험에 필요한 시스템을 구축한다. 클라이언트에서는 서버와의 통신을 이용하여 모바일 기기 및 PC에서 시험 응시에 필요한 View프로그램, 답안에 대한 전송 처리를 연구한다.

• 한국식품영양학회지
• /
• 제23권1호
• /
• pp.30-38
• /
• 2010

Aflatoxin은 Aspergillus 속 곰팡이로부터 생성되며, 사람에게 있어서 간독성 및 간암을 유발하는 잠재력을 가진 곰팡이 독소이며, 지질과산화 반응은 aflatoxin $B_1$에 의한 세포 산화적 손상 시 발생하는 주요 현상 중의 하나이다. 방사선은 수술, 항암약물요법과 더불어 임상 시 중요한 치료 방법이나, 정상세포에 방사선을 조사하였을 때 반응성이 높은 활성산소와 과산화라디칼($OH^*$)을 생성하여 세포막의 불포화 지방산을 지질 과산화물로 변성시켜 세포 산화적 손상을 일으킨다. 본 연구는 곡류를 주식으로 하는 우리나라 사람들의 경우, aflatoxin $B_1$에 노출되기 쉽고 이들 중 일부는 위, 간, 담도 암과 같은 상복부 암으로 진단되어 간을 포함하는 부위에 대해 방사선 치료를 받을 수 있는 경우를 생각하여 흰쥐에게 aflatoxin $B_1$을 투여하거나 방사선과 aflatoxin $B_1$을 병합 처리하여 vitamin C가 간독성 유발요인과 연관된 간 기능 효소들의 변화와 전자현미경 실험에 의한 형태학적 관찰을 알아보고자 시행되었다. X-ray 조사는 실험기간 내 단 1회로 실험사육기간 첫 일에 조사하였고, X-ray 조사 후 vitamin C를 투여하였으며 vitamin C 투여 1시간 후 $AFB_1$을 투여하였다. Vitamin C와 AFB은 모두 복강투여로 실험 사육 첫 일부터 1회 시작하여 3일에 한번씩, 5회 반복 투여 하였으며 실험동물 사육기간은 총 15일로 하였다. GOT, ALK phatase, LDH는 유의적인 차이는 없으나 $AFB_1$을 투여한 2군에 비해 2군에 vitamin C를 투여한 3군이, 방사선과 $AFB_1$ 병합 처리한 4군에 비해 4군에 vitamin C를 투여한 5군이 각각 감소하는 경향이었다. 간 기능 효소 중 GPT는 대조군에 비해 $AFB_1$을 투여한 2군은 유의적인 차이가 없었으나 증가하였으며, 특히 2군에 비해 2군에 vitamin C를 투여한 3군은 수치가 p<0.001 수준에서 현저히 감소하였다. TEM을 이용한 간세포의 형태에서는 $AFB_1$ 단독 처리군의 세포(G2)는 세포의 핵과 핵막이 팽창되어 있으며, 소포체가 긴 막대 모양에서 원형으로 변형되어 나타나고, 미토콘드리아는 크리스테(cristae)가 분열되어 속이 빈 형태를 보여주고 있으나 여기에 vitamin C를 투여한 3군의 세포(G3)에서는 핵은 아직 약간 팽창된 모양을 하고 있으나 핵막의 모양이 거의 정상으로 되었으며, 소포체와 미토콘드리아도 거의 정상 모양을 회복하고 있다. X선 조사와 $AFB_1$ 병합 처리군인 4군의 세포(G4)는 조직의 상당한 파괴가 관찰되었으며, 여기에 vitamin C를 투여한 5군의 세포(G5)는 정상적이지는 않으나 파괴 정도가 덜 한 것을 볼 수 있었다. 이로써 $AFB_1$ 단독 투여군인 2군, 방사선과 $AFB_1$ 병합 처리한 4군에 각각 vitamin C를 혼합 투여한 3군과 5군에서 핵과 핵막 등이 정상에 가깝게 회복된 현상은 vitamin C의 항산화력에 의해 세포막 표면에 형성된 틈이나 팽창 상태가 가역적이고 반복적인 결합이 유도되어 핵과 핵막이 많이 회복된 것을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1299-1313
• /
• 2010

Top-k 질의는 데이터베이스에서 사용자가 가장 원하는 k개의 객체를 구하는 질의이다. Top-k 질의를 효율적으로 처리하는 대표적인 연구로 Partitioned-Layer Index (간단히, PL-index) 방법이 있다. PL-index는 데이터베이스를 여러 개의 더 작은 데이터베이스로 분할하고 각 분할된 데이터베이스에 대해 sublayer들의 list (간단히, sublayer list)를 구성한다. 이때, 분할된 데이터베이스에 대해서 top-i 결과가 될 수 있는 객체들을 그 분할된 데이터베이스에 대한 i번째 sublayer로 구성한다. 그리고 주어진 질의에 맞춰 그 sublayer list들을 병합함으로써 질의 결과를 구한다. PL-index는 질의 처리 시 데이터베이스로부터 읽어 들이는 객체의 개수가 매우 작다는 장점을 가지지만, sublayer list들을 병합할 때에 임의 접근(random access)이 많이 발생하기 때문에 디스크 기반의 데이터베이스 환경에서 질의 처리 성능이 저하된다. 이에 본 논문에서는 임의 접근 횟수를 줄임으로써 디스크 기반의 데이터베이스 환경에서 PL-index의 질의 처리 성능을 크게 향상시키는 요약된(Abstracted) Partitioned-Layer Index (간단히, APL一index)를 제안한다. 먼저, PL-index의 각 sublayer를 가상의 (점) 객체로 요약함으로써 sublayer list들을 이러한 점 객체들의 list들(즉, APL-index)로 변형한다. 그리고 APL-index에 대해 질의 처리를 가상으로 수행하여 실제 질의 처리 시 접근할 sublayer를 예측한다, 그리고 예측된 sublayer들을 sublayer list별로 한꺼번에 읽어 들임으로 PL-index에서 발생하는 임의 접근 횟수를 줄인다. 합성 데이터와 실제 데이터에 대한 실험을 통하여 제안한 APL-index가 PL-index의 임의 접근 횟수를 크게 줄일 수 있음을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.256-258
• /
• 2004

단백질 상호작용에 대한 연구는 생명현상의 전반적인 원리를 규명하는데 필수적이다. 생물학 문헌 데이터베이스로부터 단백질 상호작용 정보를 찾는 것은 많은 시간과 노력이 필요하기 때문에 컴퓨터로 자동화시키는 방법이 요구된다. 문헌으로부터 단백질 상호작용 정보를 추출하는 작업은 단순 문자열 비교를 통한 정보검색으로는 한계가 있으므로 자연어 처리 기법을 적용해 문장의 문법 구조, 품사 정보 등을 이용하면 더 정확한 추출이 가능하다. 본 논문에서는 자연어 처리를 이용하여 문장을 트리로 표현한 뒤 가지치기, 병합 등을 통해 추상화된 트리를 패턴과 매칭하는 방법을 제안한다. 그리고 실제 데이터를 이용한 실험 결과를 통해 기존 방법에 비해 더 높아진 정확도를 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권4호
• /
• pp.487-499
• /
• 1999

공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

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

본 논문에서는 적응적 관심윈도우에 기반한 세포영상 세그먼테이션 기법을 제안한다. 명암지도를 이용하여 초기 관심윈도우를 생성하고, 초기 관심윈도우를 쿼드-트리 분할을 통해 실제 관심영역과 유사한 크기가 될 때까지 축소한다. 이렇게 생성된 적응적 관심윈도우는 세포영상에서 배경을 제거하고 관심영역 추출의 처리시간을 줄일 수 있다. 그리고 세그먼테이션과 관심영역의 분리를 위한 영역 병합 및 제거를 수행하여 최종적으로 정밀한 관심영역을 얻어낸다. 실험에서 제안된 기법은 세포영상의 관심영역을 효과적으로 분리하여 인간 시각과 유사한 향상된 세그먼테이션 결과를 보여준다.

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

시간에 따라 공간적 위치가 연속적으로 변하는 객체를 이동객체라 한다. 이동객체에 대한 최근접 질의는 시간에 따라 거리도 달라지게 됨으로써 기존의 방법을 그대로 이용하기 어렵다. 본 논문에서는 이동객체에 대한 최근접 질의를 3D R-tree를 이용한 최근접 탐색방법에 시간적 요소를 추가하여 처리하였다. 또, 3D R-tree를 구성하는 노드의 크기에 따른 사장공간(Dead Space)이 최근접 질의에 미치는 영향을 분석하였다. 실험결과에 따르면 이동객체를 하나의 노드에 저장하면 사장공간이 증가하여 불필요한 노드를 접근함으로써 성능이 떨어지고 여러 개로 분할하여 저장하게 되면 색인의 크기가 커짐으로써 질의 처리 성능이 떨어지게 된다. 따라서, 이동객체에 대한 적절한 분할 및 병합 정책이 필요하다는 것을 알 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 춘계학술발표대회
• /
• pp.494-496
• /
• 2022

엣지 디바이스에서 딥러닝을 활용하기 위하여 CNN 경량화 연구들이 진행되고 있다. 경량 CNN 은 대부분 고정 소수점을 사용하며, 계층에 따라 정밀도는 달라진다. 본 논문에서는 경량 CNN 을 지원하기 위하여, 사용 계층에 따라 정밀도를 선택할 수 있는 가변 정밀도 곱셈기를 제안한다. 제안하는 가변 정밀도 곱셈기는 낮은 정밀도 곱셈기를 병합하는 구조로, 정밀도가 낮을 때는 병렬 처리를 통해 효율을 높인다. 제안하는 곱셈기를 Verilog HDL로 설계하고 ModelSim 에서 동작을 확인하였다. 설계된 곱셈기는 계층별로 정밀도가 다른 CNN 가속기에서 효율적으로 적용될 것으로 기대된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.639-641
• /
• 2023

이미지 기반 폐기물 처리시스템에서 품목별 상이한 수집 난이도로 인해 발생하는 데이터 불균형으로 분류 모델 학습에 어려움이 따른다. 따라서 본 논문에서는 폐기물 분류 모델의 성능 비교를 통해 적합한 이미지 생성 모델을 탐색한다. 데이터의 불균형을 해결할 수 있도록 VAE(Variational Auto-Encoder), GAN(Generative Adversarial Networks) 및 Diffusion Model을 이용하여 이미지를 생성한다. 이후 각각의 생성 방법에 따라 학습데이터와 병합하여 객체 분류를 진행하였다. 정확도는 VAE가 84.41%로 3.3%의 성능 향상을, F1-점수는 Diffusion Model이 91.94%로 6.14%의 성능 향상을 이루었다. 이를 통해, 데이터 수집에서 나타나는 데이터 불균형을 해결하여 실 사용환경에 알맞은 시스템을 구축이 가능함을 확인하였다.