• 제목/요약/키워드: hierarchical clustering method

검색결과 271건 처리시간 0.03초

특징의 효과적 병합에 의한 광고영상정보의 분류 기법 (A Grouping Method of Photographic Advertisement Information Based on the Efficient Combination of Features)

  • 정재경;전병우
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.66-77
    • /
    • 2011
  • 본 논문은 특징을 효과적으로 병합하여 계층적 색인구조를 적용하는 광고영상의 분류기법에 대한 체계적 방법을 제안한다. 본 방법은 온라인 및 오프라인 상의 광고 영상 정보 관리를 위한 효과적인 응용으로써, 특별히 광고 영상정보의 추적을 위한 전처리 과정을 제공한다. 이를 위하여 전체 영상에 대한 일반적 정보를 포함하는 전역특징과 영상의 지역적 특성에 기반하는 지역특징을 고려한다. 고안된 지역특징은 영상 회전, 스케일링, 잡음추가, 빛의 변화에 불변하여 아핀(Affine) 변환에 의한 화면 차 영상에 대하여도 신뢰성 높은 매칭 도를 얻을 수 있고 동질의 영상 쌍을 검색하는데 있어서도 높은 정확도를 보여준다. 제안 방법은 우선 전역특징으로 전체영상자료에서 다수의 영상 쌍들로 개략적인 영상 군을 구성한 후에, 영상군안에서 지역특징에 의한 동질 영상 쌍들 즉 정밀한 영상 군들로 분리하는 정밀 매칭을 실행한다. 실행시간을 단축하기 위해 전형적인 클러스터링으로 전역특성이 유사한 영상들끼리 그룹화 함으로서 지역특징에 의한 동질 영상 쌍 간 과도한 매칭 시간의 문제점을 극복한다.

전자혀 및 다변량 분석법을 활용한 먹는물의 구별 방법 (Discrimination of the drinking water taste by potentiometric electronic tongue and multivariate analysis)

  • 김은주;황태문;구재욱;송재용;박홍경;남숙현
    • 상하수도학회지
    • /
    • 제37권6호
    • /
    • pp.425-435
    • /
    • 2023
  • Organoleptic parameters such as color, odor, and flavor influence consumer perception of drinking water quality. This study aims to evaluate the taste of the selected bottled and tap water samples using an electronic tongue (E-tongue) instead of a sensory test. Bottled and tap water's mineral components are related to the overall preference for water taste. Contrary to the sensory test, the potentiometric E-tongue method presented in this study distinguishes taste by measuring the mineral components in water, and the data obtained can be statistically analyzed. Eleven bottled water products from various brands and one tap water from I city in Korea were evaluated. The E-tongue data were statistically analyzed using multivariate statistical tools such as hierarchical clustering analysis (HCA), principal component analysis (PCA), and partial least squares discriminant analysis (PLS-DA). The results show that the E-tongue method can clearly distinguish taste discrimination in drinking water differing in water quality based on the ion-related water quality parameters. The water quality parameters that affect taste discrimination were found to be total dissolved solids (TDS), sodium (Na+), calcium (Ca2+), magnesium (Mg2+), sulfate (SO42-), chloride (Cl-), potassium (K+) and pH. The distance calculation of HCA was used to quantify the differences between 12 different types of drinking water. The proposed E-tongue method is a practical tool to quantitatively evaluate the differences between samples in water quality items related to the ionic components. It can be helpful in quality control of drinking water.

수치지도와 도로명주소지도의 통합 활용을 위한 건물 매칭 분석과 신규 건물 갱신 (Building Matching Analysis and New Building Update for the Integrated Use of the Digital Map and the Road Name Address Map)

  • 염준호;허용;이재빈
    • 한국측량학회지
    • /
    • 제32권5호
    • /
    • pp.459-467
    • /
    • 2014
  • 최근 공공기관에서 다양한 공간 정보를 제작하고 보급함에 따라 정부기관 및 지자체 등의 구축된 공간정보를 융합하고 연계하는 일의 중요성이 점점 증대되고 있다. 현지 조사와 별도의 측량 작업 없이 필요한 공간정보를 융합을 통해 생성할 경우 시간과 노동 비용을 절감할 수 있을 뿐만 아니라 불필요한 예산의 이중 집행을 근본적으로 막을 수 있다. 그러나 새롭게 도입된 안전행정부의 도로명주소지도와 기존의 국가 기본도인 국토지리정보원의 수치지도2.0의 통합과 연계에 대한 연구는 매우 부족한 실정이다. 실제 공공기관의 공간정보 관련 업무에 도로명주소지도를 활용하도록 장려하고 있으나 대부분의 업무에는 국가 기본도인 수치지도가 활용되고 있다. 이에 본 연구에서는 수치지도2.0과 도로명주소지도의 통합과 연계를 위해 두 지도의 건물 레이어에 대한 매칭을 실시하고 신규 건물을 갱신하였다. 가구계 기반의 ICP(Iterative Closest Point) 기하보정을 통해 두 지도의 건물에 대한 기하학적 차이를 보정하고 계층적 군집화 기반의 다중 대응 객체 탐색 알고리즘을 적용하여 다대다 매칭을 수행하였다. 제안된 매칭기법의 정확도 평가 결과, 95% 이상의 높은 정확도를 보였으며 매칭 된 두 지도 데이터의 건물 레이어에 대한 통합적인 활용과 융합이 가능함을 확인하였다. 또한 최신성이 높고 갱신주기가 짧은 도로명주소지도를 이용하여 수치지도의 신규건물을 갱신함으로써 융합된 공간정보를 생성하고 비용 절감 효과를 거둘 수 있음을 확인하였다.

천연기념물 제374호 제주 평대리 비자나무림의 식물생태학적 가치 제고 (A Study on the Synecological Values of the Torreya nucifera Forest (Natural Monument No. 374) at Pyeongdae-ri in Jeju Island)

  • 최병기;이진범
    • 한국전통조경학회지
    • /
    • 제33권4호
    • /
    • pp.87-98
    • /
    • 2015
  • 제주도 평대리에 위치한 천연기념물 374호, 비자나무림에 대해 식물사회학적 방법 및 수리적 분석에 의한 연구가 이루어졌다. 본 연구의 목적은 비자나무림이 가지는 생태적 특성을 규명하는데 목적을 두고 있으며, 한반도 내 공간적 분포특성을 파악하고 비교하고자 하였다. 국내외 지역에 분포하는 식생대와의 상관관계 분석을 위해 NMDS와 집괴분석법이 활용되었다. 제주 평대리 비자나무림은 12개의 식물사회학적 조사표를 바탕으로 비자나무-상산군락으로 분류되었으며, 서식처 환경을 반영한 전형하위군락과 가는쇠고사리하위군락으로 구분되었다. 또한 식생의 서식처 특성과 비자나무림 발달에 근거를 제공하는 추가적인 진단종군(꽝꽝나무, 단풍나무, 양하, 산쪽풀, 긴사상자, 처녀이끼 등)이 제안되었다. 제주도 내 동일식생대 식생의 종조성 분석 및 국내 기타 비자나무림들과의 좌표결정과 집괴분석 비교를 통해서 평대리 비자나무림은 종조성 및 식생구조에 있어서 매우 독립적인 특성을 나타내고 있는 것으로 확인되었다. 국외 비자나무림과의 비교에서 평대리 비자나무림이 가지는 특성이 확인되었으며, 자생지와는 종조성 및 식생유형에서 많은 차이를 보이는 것으로 밝혀졌다. 평대리 비자나무림에 대한 식물생태학적 평가가 이루어졌으며, 국가중요자연자원에 대한 평가규정에 대해 고찰하였다.

통계분석을 이용한 낙동강유역의 수질변화 특성 조사 (Evaluation of Water Quality Characteristics in the Nakdong River using Statistical Analysis)

  • 최길용;임태효;이재운;천세억
    • 한국수자원학회논문집
    • /
    • 제45권11호
    • /
    • pp.1157-1168
    • /
    • 2012
  • 본 연구에서는 시간에 따른 수질 변화를 파악하고 원인에 따른 경향을 분석함으로써 적절한 관리대책을 수립하는 것이 필요하다고 생각되어 이 같은 연구를 하게 되었다. 현재 수질오염이 심각한 낙동강 수계를 대상으로 2006~2010년까지 수질변화를 분석하였다. 수계의 803개, 국가하천 13개소, 지방1급 하천은 10개소, 하천에 합류하는 하천은 31개 지점에서 측정한 수은, BOD(Biological Oxygen Demand), TN(Total Nitrogen)과 TP(Total Phosphorus) 등의 월평균 자료결과를 바탕으로 하여 통계적 분석(상관분석, 회귀분석, 분산분석, 시계열분석)을 통한 낙동강 유역의 인근 지역의 계절별로 수질항목을 확인하였으며, 평가지표에 따른 변화를 측정하고자 하였다. 유역의 지질 및 지형의 영향이 주로 작용하는데 지역의 기후조건, 식생, 지형, 토양, 비포화대 매질의 영향을 받기 때문에 여러가지의 변수를 가지고 유출했으며, 이는 방류량의 결정문제, 호소의 부영양화 문제 등이 제기될 수 있겠으며, 좋은 개선방안을 만들어보려고 한다. 따라서 낙동강의 강우기 유량을 증대하는 대책이 병행되는 것이 바람직하며, 물 관리 대책에는 하천유지용수 확보를 구성을 해야하며, 수로 건설사업 완료를 지속적인 관찰이 필요하다. 그러나 지류에는 물이 흐르지 않는 시기가 발생하는 이유는 자연 상태에서 흘러야 하는 하천수 및 공업용수와 농업용수로 취수했기 때문이다. 따라서 이모든 것을 관찰 및 구성을 하기 위해서는 지속적인 연구가 필요로 하며, 다음과 같은 연구의 목적을 두고 연구조사 하였다.

MANET에서 비정상 노드를 효율적으로 탐지하기 위한 보안 설계 (Security Design for Efficient Detection of Misbehavior Node in MANET)

  • 황윤철
    • 한국통신학회논문지
    • /
    • 제35권3B호
    • /
    • pp.408-420
    • /
    • 2010
  • MANET(Mobile Ad hoc NETwork)은 고정된 네트워크 구조의 부재로 원거리 노드들 간의 통신은 다중 홉 경로를 통해 이루어지기 때문에 종단 노드 사이에 존재하는 노드들의 비정상적 행위를 탐지하고 예방하기가 어렵다. 그러므로 MANET의 성능과 보안 유지를 위해서는 비정상적 행위를 하는 중간노드들과 그에 오염된 노드를 찾아내기 위한 기법들이 필요하다. 그러나 기존에 제안된 기법들은 MANET를 구성하는 노드들이 우호적이며 상호 협력적인 관계라고 가정하고 비정상적 행위를 하는 노드를 식별하는 방법들만 제시해 왔고, 큰 규모의 MANET에 적용할 경우 많은 오버헤드가 발생한다. 따라서 이 논문에서는 MANET에서 구성요소간 안전한 통신을 제공하고 비정상 노드를 효율적으로 탐지 관리할 수 있는 Secure Cluster-based MANET(SecCBM)을 제안하였다. SecCBM은 동적인증을 통한 클러스터 기반 계층적 제어 구조를 이용하여 비정상 노드들을 MANET 구성 과정에서 식별하는 예방 단계와 네트워크를 구성하고 있는 노드들간 통신과정에서 발생하는 비정상 노드들을 FC 테이블과 MN 테이블을 이용해 탐지 관리하는 사후 단계로 구성하였다. 이를 통하여 MANET의 통신 안전성과 효율성을 향상시켰으며 시뮬레이션을 통한 성능평가에서 MANET에 적합한 기법임을 확인 할 수 있었다.

머신러닝 기반의 신약 재창출 관련 연구 동향 분석 (Analysis of Research Trends Related to drug Repositioning Based on Machine Learning)

  • 유소연;임규건
    • 경영정보학연구
    • /
    • 제24권1호
    • /
    • pp.21-37
    • /
    • 2022
  • 신약을 개발하는 한 가지 방법의 하나인 신약 재창출(Drug Repositioning)은 이미 사람들에게 사용할 수 있도록 승인된 약물들이 다른 용도로 사용되도록 하여 새로운 적응증을 발견하는 유용한 방법이다. 최근에는 머신러닝 기술의 발달로 방대한 생물학적 정보를 분석하여 신약 개발에 활용하는 경우가 증가하고 있다. 신약 재창출에 머신러닝 기술을 활용하면 효과적인 치료법을 신속하게 찾아내는 데 도움을 줄 것이다. 현재 심각한 급성 호흡기 증후군인 코로나바이러스(COVID-19)에 의한 신종 질병으로 전 세계가 힘든 시간을 보내고 있다. 이미 임상적으로 승인된 약물의 용도를 변경하는 신약 재창출은 COVID-19 환자를 치료하기 위한 치료제의 대안이 될 수 있다. 본 연구는 머신러닝 기법을 활용하여 신약 재창출 분야에 대한 연구 동향을 살펴보고자 한다. Pub Med에서 웹 스크래핑 기법을 사용하여 'Drug Repositioning'이라는 키워드로 총 4,821건의 논문을 수집하였다. 데이터 전처리 후, 4,419건의 논문을 대상으로 빈도분석, LDA 기반 토픽모델링, Random Forest 분류 분석 및 예측 성능평가를 수행하였다. Word2vec 모델을 기반으로 연관어를 분석하였고, PCA 차원 축소 후 K-Means 군집화하여 레이블을 생성한 후, t-SNE 알고리즘을 이용하여 논문이 형성하고 있는 그룹을 시각화하고, LDA 결과에 계층적 군집화를 적용하여 히트맵으로 시각화하였다. 본 연구는 신약 재창출과 관련된 연구 주제가 무엇인지를 파악하고, 머신러닝 알고리즘을 사용하여 대량의 문헌에서 의미 있는 주제를 도출하고 시각화하는 방법을 제시하였다. 향후 신약 재창출 분야의 연구나 개발 전략을 수립하기 위한 기초자료로 활용되는 데 도움을 줄 것이라고 기대한다.

의미간의 유사도 연구의 패러다임 변화의 필요성-인지 의미론적 관점에서의 고찰 (The Need for Paradigm Shift in Semantic Similarity and Semantic Relatedness : From Cognitive Semantics Perspective)

  • 최영석;박진수
    • 지능정보연구
    • /
    • 제19권1호
    • /
    • pp.111-123
    • /
    • 2013
  • 개념간의 의미적 유사도 및 관계도(Semantic Similarity/Relatedness)를 구하는 연구는 고전적인 연구에서는 데이터 베이스 통합이나 시스템 통합, 그리고 현대의 연구에 있어서는 태그 및 키워드 추출, 연관 단어 추천 등에 걸쳐 다양한 분야에서 활용되어 온 연구이다. 그 연구는 역사가 오래되었을 뿐만 아니라, 경영정보와 컴퓨터 공학, 계산 언어학에 걸쳐 여러 분야에서도 많은 관심을 가져왔던 연구 분야라고 할 수 있다. 그러나, 지금까지의 개념간의 관계도 계산 방식은 미리 만들어진 사전이나 참조할 수 있는 다른 시맨틱 네트워크(Semantic Network)를 이용하여 계산하는 방법이 주를 이루었다. 이러한 접근 방법의 경우, 개념간의 의미적 관계가 변화에 대한 가능성을 고려하지 않는 것이 일반적이다. 하지만, 정보 기술의 발달과 빠른 사회변화는 개념간의 의미관계 등에 변화를 가져오고 있는 것이 현실이다. 사회적으로 일어나는 사건이나, 문화적 변화 등이 개념간의 의미관계를 변화시키는 것을 물론이며, 이러한 변화가 정보 통신 기술의 도움으로 빠르게 공유되고 있다. 이렇게 개념간의 의미 관계가 시간이나 맥락에 따라 빠르게 변화할 수 있는 가능성이 있음에도 불구하고, 기존의 개념간 의미적 유사도 및 관계도에 대한 연구들은 이러한 '의미관계의 변화'에 대한 새로운 문제에 대해 해답을 제시하지 못한 것이 사실이다. 따라서, 본 연구에서는 개념간의 유사도 연구에 있어 지금까지 있어왔던 '정적인 의미간 관계도 패러다임'에서 '동적인 의미간 관계도 패러다임'으로의 전환의 필요성과 그 당위성을 인지 의미론적(Cognitive Semantics)의 관점에서 역설하고자 한다. 인간이 인지하는 개념간의 의미관계가 변화할 수 있는 이론적 근거를 인지 의미론에서 찾아봄으로써, 패러다임 변화의 방향을 구체적으로 제시하였다. 또한 이러한 패러다임의 변화에 맞추어 개념간의 의미적 유사도 및 관계도에 대한 연구가 어떠한 방향으로 나아가야 할지 구체적인 연구 방향을 제시함으로써 관련 연구자들에게 새로운 연구의 가이드라인을 제시하였다.

한국 남해 동부 연안 해역에서 홍수기와 갈수기 동안 수질환경 특성과 변동 (Variations and Characters of Water Quality during Flood and Dry Seasons in the Eastern Coast of South Sea, Korea)

  • 정도현;신현호;정승원;임동일
    • 환경생물
    • /
    • 제31권1호
    • /
    • pp.19-36
    • /
    • 2013
  • 남해 동부해역에서 해수는 계절에 따라 서로 다른 수질환경 특성의 수괴들에 의해 조절되는 것으로 밝혀졌다. 홍수기인 여름철 표층수는 북한한류 기원의 동해 냉수괴 특성의 수괴-A (East Sea Cold Water), 담수의 영향이 강한 연안성 수괴-B (river-dominated coastal water), 연안 염하구성 수괴-C (coastal pseudo-estuarine water)로 구분된다. 특징적으로 높은 영양염과 엽록소 농도를 갖는 저염의 염하구성 수괴-B는 홍수기인 여름철에 해안선에서 수 십 km 떨어진 해역까지 짧은 기간 일시적으로 형성되며, 집중호우 등 몬순(monsoon)기후 특성을 갖는 우리나라 연안역에서 육지-해양간 물질 순환에 상당한 역할을 할 것으로 사료된다. 여름철 저층수는 저온-고염의 냉수인 저층 냉수괴-D(bottom cold water)가 지배적이며, 표층수의 수괴들과 비교하여 전체적으로 수온, pH, 용존 산소량은 낮은 반면, 높은 영양염 농도 특성을 갖는다. 여름철 저층 냉수괴의 높은 영양염 농도는 강한 성층과 낮은 수온으로 인하여 식물플랑크톤 번식이 제한되어 보존-축적된 결과로, 갈수기인 겨울철 영양염의 주요 공급원으로 작용한다. 갈수기인 겨울철 연구해역의 해수환경은 여름철과 다르게 대마난류수 (수괴-E)가 광범위하게 분포하며, 해안선을 따라 연안역의 좁은 범위에 대마난류수가 약간 변질된 연안성 수괴-F가 분포한다. 특히 광양만, 마산만 등의 반폐쇄성 지형의 여러 만(bay)들에 위치하는 연안성 수괴-F에서는 갈수기인 겨울철에도 낮은 수심과 느린 유속 등에 의해 기초생산력이 높으며, 이로인한 겨울철 영양염 고갈(depletion) 현상이 뚜렷하게 나타난다. 또한 남해 연안성 수괴와 대마난류 수괴사이에 연안전선이 발달하며, 이러한 전선은 직간접적으로 남해의 기초생산력을 조절하는 중요 환경요소로 작용할 것으로 예상된다. 결론적으로 연구해역은 계절적으로 다른 특성의 수괴의 수괴가 복합적으로 분포하며, 여름철의 수질환경과 일차 생태계는 크게 연안 염하구성 수괴와 저층의 냉수괴 발달 정도에 따라 변화할 것으로 예상되며, 겨울철에는 외양에서 유입되는 대마난류 수괴의 특성에 따라 지배될 것으로 분석된다. 또한 용존무기인이 잠재적 제한영양염으로 작용하는 서해 연안역과 달리 남해 연안역은 대부분 용존무기질소가 잠재적 제한영양염으로 작용하는 것으로 밝혀졌다. 이러한 제한영양염의 차이는 서해와 남해 연안역이 서로 다른 환경과 다른 생태계 구조를 갖고 있음을 지시한다.

활성탄을 이용한 불순물제거에 의한 효과적인 인삼 조직 단백질체 분석 방법 개선 연구 (Development of a Simple and Reproducible Method for Removal of Contaminants from Ginseng Protein Samples Prior to Proteomics Analysis)

  • 굽타 라비;김소운;민철우;성기호;아그라왈 가네시 쿠마르;락왈 랜딥;조익현;방경환;김영창;김기홍;김선태
    • 생명과학회지
    • /
    • 제25권7호
    • /
    • pp.826-832
    • /
    • 2015
  • 본 연구는 인삼의 잎과 뿌리 단백질 추출물에서 활성탄을 이용하여 염, 계면활성제, 색소를 제거하여 단백질체 분석 연구에 미치는 잠재적인 효과에 대한 평가를 기술하고 있다. 5%(w/v) 활성탄(100-400 mesh)과 함께 단백질 추출물을 30분간 4℃에서 반응시켜 염과 계면활성제를 제거한 후 SDS-PAGE를 분석하여 단백질의 양상을 관찰하였다. 엽록소 함량의 분석은 활성탄 처리 후 엽록소의 상당한 양(~33%)이 제거되는 것을 보여주었고, 이 분석은염, 계면활성제 제거만이 아닌 색소의 제거에서도 활성탄의 잠재적 효과가 있음을 보여 주고 있다. 활성탄을 처리한 단백질 시료를 이용하여 이차원 전기영동과 PCA 통계분석을 시행한 결과 단백질은 gel에서 더 나은 해상도를 보여주었으며 단백질 시료의 정제에서도 활성탄의 효과가 있음을 확인하였다. 종합적으로, 이 결과들은 활성탄을 이용한 간단한 방법으로 다양한 식물 조직의 단백질 추출물에서 염, 계면활성제, 색소를 제거함으로써 고해상도의 단백질체 분석에 적용될 수 있을 것으로 기대된다.