• 한국정보과학회논문지:데이타베이스
• /
• 제29권6호
• /
• pp.453-463
• /
• 2002

정보사회가 인터넷의 보급과 더불어 복잡해짐에 따라 데이타베이스의 흐름은 문자나 숫자와 같은 일차원적인 데이타가 아닌 지리정보, 멀티미디어 데이타와 같은 다차원의 데이타를 저장하고 이에 대한 질의를 처리할 수 있는 시스템을 요구하고 있다 따라서, 다차원적인 특성을 지니는 데이타에 대한 효율적 검색을 위한 다차원 인덱싱 구조에 대한 연구가 활발히 진행되어 왔으며, 그와 동시에 이러한 인덱싱 구조하에서 효율적인 질의 처리를 위한 연구도 병행되고 있다. 다차원 데이타는 그 다양한 응용분야에 따라 요구되는 질의의 형태가 각각 다르므로 이에 대응할 수 있는 알고리즘의 연구가 필요하다. 현재, 많은 다차원 데이타 처리 시스템이 R-트리계열의 인덱싱구조를 근간으로 구성되었으나, 현재까지의 질의처리 기법은 질의처리시에 필터링 특성을 지니지 않으므로, 객체들간의 다차원 거리계산으로 인하여 많은 질의처리 시간을 소요한다. 본 논문에서는 다차원 데이타를 처리하기 위한 R-트리 계열의 다차원 인덱싱 구조에서의 효율적인 질의처리를 위하여 질의처리 대상 객체를 줄이기 위한 필터링 기법을 소개하였다. 필터링을 수행하기 위하여 VP-트리와 MVP-트리에서 사용되었던 VP(Vantage Point)를 이용한다. 먼저, VP 필터링의 개념을 소개하고, VP 필터링을 영역질의와 포인트 질의의 일종인 추가객체요구질의에 각각 적용한 알고리즘을 제시하였다. VP 필터링을 적용하기 위하여 요구되는 삽입 객체와 VP간의 거리계산 시간은 객체의 삽입시 수행되며, 질의 처리를 수행할 때에는 다시 계산되지 않는다. 논문에서는 제안된 알고리즘의 효율성을 실험을 통하여 증명하였다.

• Nuclear Engineering and Technology
• /
• 제15권1호
• /
• pp.1-10
• /
• 1983

Grafting과 주형용액 성분의 조절에 의한 붕괴 반웅과 방사선애 의한 graft 중합의 공간적 변화는 발견되지 않았다. 스틸렌-셀루로즈 아세테이트 grafts의 내절연성은 스틸렌 함량이 증가할수록 증가한 반면 친수성 단량체에 관한 grafts는 확실한 효과를 나타내지 않았다. 동시 조사법에 의해 graft된 셀루로즈 아세테이트막과 비교해 보면 전조사법에 의해 graft된 막은 ${\gamma}$선 또는 전자선의 방사선선량과 graft %에 관계없이 거의 변하지 않았다. VP:St: BPO 시스템내 디비닐벤젠 (DB) 또는 트리메틸프로판트리아크레이트(TMPT) 같은 가교제의 혼합으로 점차 graft %는 증가되었다. 셀루로즈 아세테이트막에 대한 St:VP:BPO 용액의 grafting에 관한 활성화 에너지는 55$^{\circ}$-8$0^{\circ}C$에서 약 21.8Kca1/mole이었다. Grafting의 초기속도 (%/hr)는 선량강도의 0.76 승에 비례하였다.

• 한국멀티미디어학회논문지
• /
• 제15권2호
• /
• pp.215-225
• /
• 2012

멀티미디어 데이터베이스에서는 검색 효율을 높이기 위해 다차원 공간에 기초한 색인 방법이 사용되고 있다. 그러나 이 방법은 거리 계산의 척도로 유클리드 거리를 이용하여야 한다는 전제가 있어 범용성이 떨어진다. 한편, 거리 공리의 성립을 전제로 하는 거리 공간에 기반한 색인 방법은 유클리드 거리 이외의 거리 척도를 이용할 수 있기 때문에 범용성이 높다. 본 논문에서는 거리 공간을 색인화하는 방법 중 하나인 VP-tree의 방법을 개선하고자 한다. VP-tree는 검색 시에 루트 노드로부터 검색 범위에 적합한 노드를 따라 최종에 이르는 리프 노드에 링크되어 있는 오브젝트와의 거리를 계산하고, 검색 범위에 적합한가를 검사한다. 그러나 리프 노드에서 거리 계산 횟수가 증가하면 검색 속도가 떨어지기 때문에 리프 노드에서 삼각 부등식을 이용한 범위 압축 방법에 주목하고 그 개량 방법으로서 질의 오브젝트에 대한 최근접점을 삼각 부등식의 기준점으로 이용하는 방법을 제안한다. 이 개량 방법에 의해 검색 범위를 크게 좁힐 수 있으며, 또한 거리 계산의 횟수도 꽤 줄일 수 있다. 실제로 10,000 건의 영상 데이터를 이용하여 시스템의 성능 평가를 진행해 본 결과 기존 방법에 비해 유사 영상의 검색 시간을 5%~12%까지 절감할 수 있었다.

• 한국방사선학회논문지
• /
• 제13권7호
• /
• pp.941-946
• /
• 2019

환자의 진단 및 치료를 결정할 때 전산화단층촬영 (computed tomography; CT)은 우수한 해부학 정보를 제공하기 때문에 진단에 큰 도움이 되어 있다. 그에 따른 사용빈도가 증가하고 있으며, 활용 및 응용범위도 확대되어가는 추세이다. 저관전압을 사용해서 CT 검사를 하면 노이즈가 증가한다. 기존의 여러 연구에서는 영상재구성법에 대한 노출조건을 조절하는 방법 등을 시도해서 최적의 화질을 찾는 방법을 찾고 있으나 근본적 문제해결은 되지 못한다. 입력 영상의 신호를 유지하고 노이즈만을 최대한 제거하기 위해서 이중 트리웨이블릿 알고리즘을 적용하였다. 실험결과 100kVp, 회전시간 0.5sec의 영상에서 complex oriented 2d 방을 사용 할 경우 노이즈는 8.53에서 4.51로 줄어들었다. 본 연구를 통해서 저관전압 두부 CT에서 발생하는 높은 수준의 노이즈를 최적의 노이즈제거 알고리즘으로 노이즈를 제거하고 환자선 량을 낮출 수 있었다. 본 연구결과를 임상에서 사용 시 저선량의 CT 사용이 가능하고 환자 피폭을 줄일 것으로 판단한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 C
• /
• pp.1954-1956
• /
• 2000

In this paper, when void of XLPE was existed, electrical tree was growth in branch-type, and it was growth in bush-type when void of XLPE was not existed. Moreover, charge magnitude of partial discharge by deterioration time of XLPE sample was about proportion to output voltage of AE signals. When void was existed, charge magnitude of partial discharge, the output voltage Vp-p value of AE signals were increased with increasing deterioration time. However, when void were not existed, charge magnitude of partial discharge, the output voltage Vp-p value of AE signals were increased in fast deterioration time, but it were decreasing at after in middle deterioration time. Frequency spectrum response of AE signal was about 100-250[kHz].

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.91-102
• /
• 1996

ATM(asynchronous transfer mode)망에서 멀티미디어 트래픽이 효율적으로 전송되기 위해서는 전송되는 트래픽의 특성이 충분한 고려된 경로설정이 이루어져야 한다. 본 논문에서는 ATM망의 가상경로/가상채널의 특성을 기반으로한 점 대 다중점 경로설정 알고리즘을 제안한다. 제안한 알고리즘은 가상경로 트리를 사용하며 경로설정시 가상경로/가상채널 스위칭의 특성이 반영된 비용함수를 사용하였다. 또한 비용함수는 링크 비용, 지연 및 지연에 대한 가중치로 구성되며 지연에 대한 가중치는 트래픽의 지연감도에 의해 결정된다. 제안한 알고리즘은 트래픽의 지연한계를 만족시킬 수 있는 경로를 설정할 뿐만 아니라, 동일한 경로설정 비용을 가지는 지연한계내의 경로중 지연을 최적화하는 경로를 선택할 수있다. 또한 지연에 대한 가중치를 조절하여 지연 및 비용에 최적화된 알고리즘에 근사한 성능을 가질 수있다. 시뮬레이션 결과, 제안된 알고리즘은 가중치가 0.8에서 1사이에 존재할 때 경로설정 비용측면에서는 비용에 최적화된 알고리즘의 성능에 근사하였으며, 종단간 지연측면에 있어서는 지연이 강하게 반영된 알고리즘의 성능에 근사되었다.

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

본 연구는 파일기반 악성파일 탐지시간을 줄이는 알고리즘 사용에 대해 기술하고 있다. 기존 탐지방식은 파일의 시그니처 값에 대한 유사도를 단순히 비교하는 것에만 그쳐 오탐율이 높거나 새롭게 생성되는 악성파일을 대응할 수 없는 제한점이 있다. 또한 정확도를 높이고자 딥 러닝을 통한 탐지방식이 제안되고 있으나 이 또한 동적분석으로 진행이 되기 때문에 시간이 오래 걸리는 제한이 있다. 그래서 우리는 이를 보완하는 VP Tree 탐지를 제안한다. 이 방법은 시그니처 값이 아닌 다차원에서의 해시 값의 데이터 위치를 기반으로 거리를 척도 한다. 유클리드 거리 법, 맨해튼 거리법이 사용되며 삼각부등식의 만족하는 기준으로 K-NN 이 생성이 되며, K-NN 을 이진 트리로 구성하여 인덱스를 통한 탐지를 진행하기에 기존 방법들을 보완할 수 있는 대안점이 될 수 있으며, 악성파일과 정상파일이 섞여 존재하는 총 3 만개의 데이터를 대상으로 악성파일 탐지 테스트를 진행하였으며 기본 방식에 비해 약 15~20%정도 속도가 단축된다는 것을 입증했다.

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2886-2896
• /
• 1996

본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.

• 한국농림기상학회지
• /
• 제21권4호
• /
• pp.317-326
• /
• 2019

본 연구는 초분광 영상을 이용하여 간척지에서 주로 발생하는 염해 및 한해를 봄감자의 주요 생육단계에서 판별할 수 있는지를 검토하는 것이다. 영양생장기(VP), 괴경형성기(RFP) 및 괴경비대기(RGP)에 취득한 초분광 영상 내 봄감자 캐노피 영역의 반사율과 반사율의 불균일성을 최소화하기 위해 밴드 비로 변환하였다. 소형 다중분광 영상센서 개발을 고려하여 FWHM 5 nm의 단일 밴드를 상용화되어있는 밴드패스필터 기준으로 10 nm, 25 nm와 50 nm 평준화한 후 똑같이 밴드 비로 변화하였다. 의사결정트리법을 이용하여 각 FWHM에서 염해 판별에 유의한 단일 밴드 및 밴드 비를 추출하였고 그 분류 정확도는 OA와 KC로 나타내어졌다. 염해, 한해 및 정상 여부를 분류하기 위해 선택된 밴드는 최소 3개에서 최대 13개로 모든 FWHM에서 OA 66.7%와 KC 40.8% 이하의 정확도를 나타내었다. 괴경비대기(RGP)에서만 공통으로 440 nm가 선택되었고 동일 밴드는 아니지만 영양생장기(VP)에는 530 nm 또는 540 nm, 괴경비대기(RGP)에서는 추가로 710 nm 또는 720 nm가 선택되었다. 영양생장기(VP)에 비해 생식생장기(RFP 및 RGP)에 분류 정확도가 높지만 상용화가 용이한 10nm 이상의 FWHM에서 OA 및 KC값이 각각 78.7%, 57.7% 이하로 나타났다. 밴드 비를 이용하여 염해, 한해 및 정상을 분류하기 위해 선택된 밴드 비는 최소 2개에서 최대 6개로 원래 밴드(5 nm FWHM)의 비를 이용할 경우 생육 시기 및 FWHM에 관계없이 OA 및 KC가 95% 이상으로 나타났다. 영양생장기에서 FWHM에 관계없이 790 nm와 800 nm의 비가 선택되었고 동일 밴드는 아니지만 각 생육단계에서 Red, Red-edge 및 NIR 영역에서 유사밴드가 선택되었다. 모든 생육 시기에서 10 nm의 FWHM을 가진 3개 이하의 밴드 비를 이용한다면 OA 91.3%와 KC 85.0% 이상의 분류 정확도로 봄감자의 염해, 한해 및 정상여부판별이 가능할 것으로 판단된다. 이 결과는 넓은 면적에서 염해 및 한해 피해를 받은 작물 필지를 소형 다중 분광 카메라로 판별하여 빠르고 유연하게 제염기술을 투입하거나 그 피해 대책을 위한 정책 활용에 이용될 수 있을 것이다.