• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권11호
• /
• pp.681-688
• /
• 2015

k-Nearest Neighbor(k-NN)그래프는 모든 노드에 대한 k-NN 정보를 나타내는 데이터 구조로써, 협업 필터링, 유사도 탐색과 여러 정보검색 및 추천 시스템에서 k-NN그래프를 활용하고 있다. 이러한 장점에도 불구하고 brute-force방법의 k-NN그래프 생성 방법은 $O(n^2)$의 시간복잡도를 갖기 때문에 빅데이터 셋에 대해서는 처리가 곤란하다. 따라서, 고차원, 희소 데이터에 효율적인 Locality Sensitive Hashing 기법을 (key, value)기반의 분산환경인 MapReduce환경에서 사용하여 k-NN그래프를 생성하는 알고리즘이 연구되고 있다. Locality Sensitive Hashing 기법을 사용하여 사용자를 이웃후보 그룹으로 만들고 후보내의 쌍에 대해서만 brute-force하게 유사도를 계산하는 two-stage 방법을 MapReduce환경에서 사용하였다. 특히, 그래프 생성과정 중 유사도 계산하는 부분이 가장 많은 시간이 소요되므로 후보 그룹을 어떻게 만드는 것인지가 중요하다. 기존의 방법은 사이즈가 큰 후보그룹을 방지하는데 한계점이 있다. 본 논문에서는 효율적인 k-NN 그래프 생성을 위하여 사이즈가 큰 후보그룹을 재구성하는 알고리즘을 제시하였다. 실험을 통해 본 논문에서 제안한 알고리즘이 그래프의 정확성, Scan Rate측면에서 좋은 성능을 보임을 확인하였다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.247-258
• /
• 2004

최근 비디오 데이타베이스, 시공간 데이타베이스, 모바일 데이타베이스와 같은 데이타베이스 응용 분야에서 이동 객체를 기반으로 하는 검색 기법에 관한 연구가 활발히 이루어지고 있다. 본 논문에서는 이동 객체의 궤적에 대한 효율적인 유사 부분궤적 검색을 지원하는 새로운 시그니쳐-기반 색인 기법을 제안한다. 제안하는 시그니쳐-기반 색인 기법은 궤적 데이타를 토대로 궤적 시그니쳐를 생성하는 방법에 따라 중첩 시그니쳐-기반 색인 기법(Superimposed signature-based Indexing scheme for similar Sub-trajectory Retrieval : SISR)과 합성 시그니쳐-기반색인 기법(Concatenated signature-based Indexing scheme for similar Sub-trajectory Retrieval : CISR)으로 나뉜다. 생성된 궤적 시그니쳐 정보는 시그니쳐 파일에 저장되고, 검색시 주어진 사용자 질의 궤적 정보를 기반으로 데이타 파일을 직접 접근하기 전에 전체 궤적 시그니쳐들을 탐색하여 필터링을 수행한다. 이를 통해 데이타 파일의 검색 범위를 현저히 줄임으로써 검색 성능을 향상시킨다. 또한 검색된 궤적 데이터와의 유사성을 측정하기 위해 k-워핑 알고리즘을 적용시켜 검색의 효율성을 높인다. 마지막으로, 순차 색인 기법, SISR기법, 그리고 CISR 기법을 삽입시간, 검색 시간 그리고 부가 저장 공간측면에서 성능 평가를 수행한다. 성능 평가 결과, 제안하는 두 가지 기법이 검색 성능 측면에서 순차 색인 기법에 비해 성능이 우수함을 나타내고, 아울러 SISR 기법이 CISR 기법에 비해 보다 우수한 성능을 보인다.

• 자원리싸이클링
• /
• 제22권3호
• /
• pp.73-80
• /
• 2013

산업적 요구에 따른 금속 소재의 사용량은 급증하고 있으나, 한정된 유용가능 자원으로 인해 원소재 가격이 급속도로 상승하고 있어, 이들 금속 자원의 안정적 확보가 국가 경쟁력 확보 및 지속적인 경제 성장의 핵심 요소로 인식되고 있다. 전량 수입에 의존하고 있는 마그네슘 소재의 경우, 수명을 다한 자동차 및 3C(Camera, Computer, Communication) 제품의 폐부품과 마그네슘의 용해 과정에서 발생하는 슬러지 및 드로스 등의 저품위 스크랩은 전량 폐기되고 있어 자원순환의 효율성을 제고하고 독자적인 원소재 수급 체계를 확립하기 위해서는 저품위 스크랩의 재활용 기술 개발 및 상용화가 절실하다. 본 연구에서는 폐마그네슘의 재활용 기술에 대한 특허와 논문을 분석하였다. 분석범위는 1974년~2012년까지의 미국, 유럽연합, 일본, 한국의 등록/공개된 특허와 SCI 논문으로 제한하였다. 특허와 논문은 키워드를 사용하여 수집하였고, 기술의 정의에 의해 필터링 하였다. 특허와 논문의 동향은 연도, 국가, 기업, 기술에 따라 분석하여 나타내보았다.

• 한국전기전자재료학회논문지
• /
• 제33권6호
• /
• pp.475-482
• /
• 2020

For electronic paper displays using electrophoresis, the response time and reflectivity of the image panel fabricated by filtering are analyzed. For the filtering process, a square wave and ramp wave are applied to white charged particles with a unique q/m value. We divide the sample panels into #1 to #4 according to the applied waveform in the filtering process. Step waves comprising two steps are used to drive the panel; therefore, we divide the driving conditions into D1~D4. The applied voltage at the first stage of the half cycle of the driving waveform moves the charged particles attached via the image force from the electrode, and the applied voltage at the second stage moves the floating charged particles by detaching. As mentioned, four types of driving conditions (D1 to D4) classified according to the half cycle of the driving waveform are applied to the samples #1 to #4), which are classified according to four types of filtering process. When driving condition D1 is applied to the four types of sample panels, the rise time of #1 is 1.59s, #2 is 1.706s, #3 is 1.853s, and #4 is 1.235s, resulting in #4 being relatively faster compared with other sample panels, and showing the same trend in other driving conditions. As a result, we confirm that applying the driving condition D1 causes abrupt movement of the white charged particles injected into the cell. When the same driving waveform (D1) is applied to each sample, reflectivities of 32.1% for #1, 31.4% for #2, 27.9% for #3, and 63.4% for #4 are measured. From the experiment, we confirm that the driving condition D1 (1s of 3.5 V, 9s of 3.0 V) and ramp wave #4 in filtering are desirable for good reflectivity and response time. Our research is expected to contribute to the improvement of the filtering process and optimization of the driving waveform.

• 한국수자원학회논문집
• /
• 제38권8호
• /
• pp.617-629
• /
• 2005

본 논문은 비단조적으로 변동하는 시계열자료를 단조적으로 변화하는 구간으로 분할하여 경향성을 분석함으로써 자료의 시변동에 대한 동질성을 향상시키고 그에 따라 경향성 분석기법의 탐지력을 향상시킬 수 있다는 가설을 전제로 하고 있다. 이를 검토하기 위한 기법으로서 시계열자료의 변동경향을 파악하기 위한 필터링 방법으로 LOWESS smoothing을 적용하였고, 시계열자료의 경향성분석은 seasonal Kendall test를 적용하였다. 인위적으로 발생시킨 시계열자료와 대청호의 수온, 유량, 기온, 일사량 등의 시계열자료를 대상으로 검토한 결과 비단조적인 변화를 보이는 시계열자료를 단조적인 변화구간으로 분할하여 경향성을 분석함으로써 자료의 변동 경향성과 기울기 판정의 정확도를 높일 수 있었다. 그리고, 자료의 시변동에 대한 동질성 향상은 계절 변동성의 동질성에 대한 변화를 보다 정확하게 분석하는데 도움을 주는 것으로 보였으며 이것은 자연현상에 대한 인간활동의 영향을 고찰할 수 있는 자료로서 앞으로 이에 대한 연구가 더 필요할 것으로 보인다. 본 논문에서 제시한 방법은 시계열자료의 단조적인 경향성을 분석하는 기법들에 대해 적용 가능하며, 이를 통하여 환경변화의 경향성에 대한 보다 정확한 분석과 판단이 가능해질 것으로 기대한다.

• 비파괴검사학회지
• /
• 제23권3호
• /
• pp.227-236
• /
• 2003

지하매설 상수도 배관의 누수는 사회적, 환경적 그리고 경제적 문제를 야기시킨다. 이러한 누수에 대한 적절한 대응책의 하나로서 배관의 누수지점에 대한 탐지 및 수리가 해당될 것이다. 누수음은 배관의 누수지점의 식별에 좋은 탐지원이다. 비록 청음봉, 청음기 또는 지상마이크로폰과 같은 누수음으로 누수지점을 탐지하는 몇 가지의 방법이 있어 왔지만, 과들은 이렇게 효율적인 도구들은 아니었다. 본 논문에서는, 좀 더 쉽고 효율적인 방법을 제공할 수도 있는 음향방출센서와 가속도계를 사용한 누수위치탐지를 다룬다. 누수지점 탐지를 위해 센서로부터의 입력신호에 대한 필터링, 신호처리 및 알고리듬을 기술하였다. 120 미터 길이의 배관이 실험을 위해 설치가 되었고, 실험결과들은 음향방출센서와 가속도계가 누수지점의 정밀탐지에 이용될 수 있음을 보여 주었다. 누수지점의 탐지에 극히 중요한 지하매설배관 속의 유체의 음파 전파속도에 관한 이론적 해석 또한 기술되었다.

• 대한의용생체공학회:의공학회지
• /
• 제21권4호
• /
• pp.333-338
• /
• 2000

본 논문에서는 T1 강조영상, T2 강조 영상 그리고 PD의 영상의 특징을 상호 보완적으로 이용한 자동적인 영상 분할법을 제안한다. 제안한 분할 알고리듬은 3단계로 이루어지는데, 첫 단계에서는 PD 영상으로부터 대뇌 마스크를 획득한 후, T1과 T2, PD의 입력 영상에 대뇌 마스크를 씌워 각각의 대뇌 영상을 추출하고, 둘째 단계에서는 대뇌 내부 조직에 해당하는 두드러진 클러스터(outstanding cluster)를 3차원 클러스터들 중에서 선택한다. 3차원 클러스터는 최적스케일 영상(optimal scale image)으로 이루어지는 3차원 공간상에서 화소가 밀집된 봉우리들을 교집합해서 생성되는 클러스터로 결정한다. 최적스케일 영상은 각 2타원 히스토그램에 스케일 스페이스 필터링을 적용시키고 그래프(graph) 구조를 검색하여 2차원 히스토그램의 모양을 가장 잘 나타내는 봉우리(peak) 영상을 최적 스케일 영상으로 선택한다. 마지막 단계에서는 앞에서 찾은 두드러진 클러스터의 중심값을 FCM 알고리듬의 초기중심 값으로 두고, FCM 알고리듬을 이용하여 대뇌 영상을 분할한다. 제안한 분할 알고리듬은 정확한 클러스터의 중심값을 계산함으로 초기 값을 영향을 많이 받는 FCM 알고리듬의 단점을 보완하였고 다중 스펙트럼 영상의 특성을 조합하여 분할에 이용함으로 단일 스펙트럼 영상만을 이용하는 방법보다 향상된 결과를 얻을 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제14권4호
• /
• pp.529-537
• /
• 2011

본 논문에서는 물체를 구성하고 있는 컬러들의 기하학적 중심을 이용하여 물체의 크기에 적응적인 추적 알고리즘을 제안한다. 대부분의 크기 적응적 알고리즘은 표적윈도우의 크기를 결정하기 위하여 히스토그램을 사용한다. 그러나, 이러한 방법은 표적의 배경에 표적의 색상과 유사한 물체가 존재하거나 표적의 일부분이 폐색되었을 때 표적의 크기를 추정하는데 실패한다. 이것은 히스토그램이 영역에 대한 기하학적인 공간정보를 상실한채 표적 컬러의 화소수하고만 연관되기 때문이다. 이러한 분석을 바탕으로 본 논문은 표적 컬러의 화소수의 변화에 상대적으로 덜 민감한 표적의 컬러 중심을 이용한 크기 적응 알고리즘을 제안한다. 컬러의 중심들은 공간정보를 가지고 있기 때문에 컬러중심과 표적 영역의 크기에는 직접적인 상관관계가 존재한다. 표적의 크기 변화를 추정하기 위하여 각각의 표적 컬러에 대한 줌팩터를 추정한 후, 적절한 필터링 과정을 통해 하나의 줌팩터를 추정한다. 제안한 크기 추정 알고리즘은 중심이동 기반의 추적 알고리즘과 결합된다. 제안된 크기 적응적 추적 알고리즘은 배경에 유사한 컬러가 존재하는 경우에도 안정적으로 작동하는 것을 실험으로 검증한다.

• 정보관리연구
• /
• 제41권4호
• /
• pp.227-249
• /
• 2010

정보기술과 인터넷의 발달로 학술정보가 폭발적으로 증가하고 있다. 정보 과잉으로 인해 연구자들은 필요한 정보를 찾거나 필터링하는데 더 많은 시간과 노력을 투입하고 있다. 이용자들이 원하는 정보를 예측하여 관심 가질만한 정보를 선별하여 추천하는 시스템을 전문가시스템, 데이터마이닝, 정보검색 등 다양한 분야에서 오래 전부터 연구하여 왔다. 최근에는 콘텐츠기반추천시스템과 협업필터링을 결합하거나 다른 분야 모델을 접목한 하이브리드 추천시스템으로 발전하고 있다. 본 연구에서는 기존 추천시스템 문제를 해결하고 대규모 정보센터나 도서관에서 학술논문을 효율적이고 지능적으로 추천하기 위해 협업필터링과 나이브베이즈모델을 결합한 새로운 방식의 추천시스템을 제시하였다. 즉, 협업필터링 방식으로 과도한 특성화(Over-specialization) 문제를 해결하고, 나이브베이즈모델을 통해 평가정보나 이용정보가 부족한 신규콘텐츠 추천문제를 해소하였다. 본 모델을 검증하기 위해 한국과학기술정보연구원 NDSL에서 제공하는 식품과 전기 분야 학술논문에 적용하여 실험하였다. 현재 NDSL 이용자 4명에게 피드백을 받은 결과 추천논문에 상당히 만족하는 것으로 나타났다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권7호
• /
• pp.612-624
• /
• 2005

본 논문에서는 PET-CT 뇌 영상융합을 위해 가우시안 가중치 거리지도를 이용한 표면기반 영상정합을 제안한다. 제안방법은 중요 세 단계로 표면 특징점 추출, 가우시안 가중치 거리지도 생성, 가중치기반 유사도 평가로 구성된다. 첫째, PET 영상과 CT 영상에서 삼차원 역 영역성장법을 이용하여 머리영역을 분할하고 머리 영역과 같이 분할된 잡음 영역을 영역성장법기반 레이블링을 이용한 영역 크기 비교를 통해 제거한 후 선명화 처리 필터를 적용하여 머리 표면 특징점을 추출한다. 둘째, CT 영상에서 추출한 표면 특징점에 가우시안 가중치 거리지도를 생성하여 큰 변위에서도 최적의 위치로 견고하게 수렴하도록 한다. 셋째, 가중치기반 상호상관관계는 PET 영상에서 추출한 표면 특징점과 대응되는 CT 영상의 가우시안 가중치 거리지도를 이용하여 최적 위치를 탐색한다. 본 논문에서는 제안방법의 정확성과 견고성 검사를 위해 인공데이타를 이용하고, 수행시간과 육안평가를 위해 임상데이타를 이용한다. 정확성 검사는 임의로 변환된 인공데이타에 제안방법을 적용한 후 추출된 최적화 변환벡터와의 오차를 제곱근평균제곱오차를 이용하여 평가한다. 견고성 검사는 큰 변위와 잡음을 가지는 인공데이타에서 가중치기반 상호상관관계가 최적의 위치에서 최대를 이루는지를 평가한다 실험 결과 제안한 표면기반 영상정합이 기존 표면기반 영상정합보다 정확하고 견고하게 수렴됨을 알 수 있다.