• 제목/요약/키워드: 구조검색

검색결과 2,314건 처리시간 0.028초

MapReduce 환경에서 재그룹핑을 이용한 Locality Sensitive Hashing 기반의 K-Nearest Neighbor 그래프 생성 알고리즘의 개선 (An Improvement in K-NN Graph Construction using re-grouping with Locality Sensitive Hashing on MapReduce)

  • 이인희;오혜성;김형주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제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측면에서 좋은 성능을 보임을 확인하였다.

효과적인 추천과 세분화를 위한 트랜잭션 기반 여러 형태 사용자 프로파일의 구축 (The Construction of Multiform User Profiles Based on Transaction for Effective Recommendation and Segmentation)

  • 고재진;안형근
    • 정보처리학회논문지D
    • /
    • 제13D권5호
    • /
    • pp.661-670
    • /
    • 2006
  • 쉽게 접할 수 있는 정보의 양이 증가하고 전자상거래가 발전함에 따라, 드넓은 정보공간을 축소하기 위하여 추천과 SDI 시스템과 같은 정보 필터링 시스템이 사용되어지게 되었으며, 이에 따라 사용자들은 그들의 요구와 취향에 가장 적합한 정보들을 바로 접근할 수 있게 되었다. 지금까지 다양한 정보 필터링 방법들이 추천시스템을 지원하기 위해 제안되었다. 최근에는 새로운 정보교환 표준으로 떠오르고 있는 XML 문서를 필터링 하는 시스템들에 있어서도 다른 접근 방법을 요구하고 있다. 따라서, 본 논문에서 제안하는 시스템은 XML이 가진 구조 정보를 이용하여 여러 형태의 사용자 프로파일을 생성하는 방법을 제안한다. 시스템은 구매와 같은 트랜잭션이 발생하기 전에 사용자 구매 패턴을 분석하기 위해서 필요한 프로파일을 운영자가 직접 정의하는 운영자 프로파일과 이를 적용한 사용자 프로파일의 두 부분으로 구성된다. 운영자 프로파일은 DTD로부터 선택된 항목을 이용하여 DTD를 따르는 문서내의 특정부분을 가리킬 수 있도록 만들어진다. 제안하는 시스템은 사용자의 구매 행위에 적응력을 가질 수 있도록 보다 정확한 사용자 프로파일을 구축하고, 이와 같은 사용자 프로파일을 기반으로 사용자에게 불필요한 검색과정 없이 필요한 상품 정보를 제공할 수 있도록 한다.

백서의 총담관 결찰에 의한 간 섬유화의 초미세구조적 및 면역조직화학적 연구 (Ultrastructural and Immunohistochemical Study of Hepatic Fibrosis after the Ligation of the Common Bile Duct in Rats)

  • 문경래;노영일;서우철;박영봉;김만우;서재홍;박상기
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • 제2권2호
    • /
    • pp.185-193
    • /
    • 1999
  • 목 적: 답즙 정체를 주 소견으로 하는 만성 간질환의 대부분에서 담소관의 증식과 간섬유화가 관찰된다. 특히 간외 담도 폐쇄증에서 가장 현저하다. 그러나 섬유화의 병인에 대해서는 아직까지 많은 논란이 제기되고 있다. 총담관 결찰 후 시간이 경과함에 따른 담소관의 증식과 간섬유화의 진행과정 및 간섬유화에 대한 Ito 세포의 역할을 형태학적으로 조사하고자 본 연구를 하였다. 방 법: 건강한 Sprague-Dawley계 수컷 흰쥐를 대상으로 총담관을 결찰한 후 15일, 21일, 24일, 28일째에 도살하여 담소관의 증식과 간 섬유화의 진행과정을 smooth muscle actin에 대한 면역조직화학적 염색과 전자현미경적 검사를 하였다. 결 과: 1) 총담관 결찰후 시간이 경과할수록 간문맥 중심으로 담소관의 증식과 결체조직의 증식이 증가하였다. 2) 면역조직화학적 검색에서 활성화된 Ito 세포는 smooth muscle actin에 양성반응을 보였고, 총담관 결찰후 시간이 경과할수록 담소관주위와 동모양혈관 주의에서 많이 관찰되었다. 3) 전자현미경적 관찰에서 총담관결찰 후 시간이 경과함에 따라 Ito 세포가 증가하였으며, 지방적의 수가 감소한 근섬유모 세포를 닮은 Ito 세포와 근섬유모 세포의 수가 증가하였다. 결 론: 총담관 결찰후에 볼 수있는 간 섬유화는 활성화된 Ito 세포의 증가와 Ito 세포가 교원질을 분비하는 근섬유 모세포로 변형되기 때문에 생긴 것으로 생각된다.

  • PDF

SIFT 알고리즘을 이용한 혼합형 모바일 교육 시스템 (Mixed Mobile Education System using SIFT Algorithm)

  • 홍광진;정기철;한은정;양종열
    • 한국산업정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.69-79
    • /
    • 2008
  • 무선 인터넷과 모바일 기기의 보급으로 언제 어디서나 원하는 정보를 얻을 수 있는 유비쿼터스 환경을 위한 인프라가 구축되면서 교육을 포함한 다양한 분야에서 오프라인과 온라인 컨텐츠를 동시에 이용함으로써 정보 전달의 효율성을 높일 수 있는 방법에 대한 연구가 활발하게 이루어지고 있다. 본 논문은 사용자에게 모바일 기기를 이용하여 오프라인과 온라인 컨텐츠를 함께 제공하여 교육의 효과를 높일 수 있는 혼합형 모바일 교육 시스템(Mixed Mobile Education System: MME)을 제안한다. 제안된 시스템은 기존의 연구와 달리 사용자에게 자연스러운 환경을 제공하기 위해서 부가적인 태그를 사용하지 않는다. 태그를 사용하는 시스템의 경우 새로운 데이터의 등록이 어렵고 유사한 내용의 오프라인 컨텐츠 사용이 불가능하기 때문이다. 본 논문에서 우리는 저화질의 카메라를 통해 입력받은 영상에서 잡음 색상 왜곡, 크기 및 기울기 변화에 영향을 적게 받는 특징점을 추출하고 오프라인 컨텐츠를 인식하기 위해 Scale Invariant Feature Transform(SIFT) 알고리즘을 사용하였다. 또한 클라이언트-서버 구조를 사용함으로써 모바일 장치의 제한적인 저장 능력 문제를 해결하고 데이터의 등록 및 수정이 용이하도록 하였다. 실험을 통해 기존의 흔합형 교육 시스템과의 성능을 비교하고 제안된 시스템의 장단점을 확인하였으며, 시스템을 실생활에 적용하였을 경우 다양한 상황에서도 사용자에게 만족할만한 성능을 제공함을 확인하였다.

  • PDF

퍼지 클러스터링을 이용한 다중 스펙트럼 자기공명영상의 분할 (Segmentation of Multispectral MRI Using Fuzzy Clustering)

  • 윤옥경;김현순;곽동민;김범수;김동휘;변우목;박길흠
    • 대한의용생체공학회:의공학회지
    • /
    • 제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 알고리듬의 단점을 보완하였고 다중 스펙트럼 영상의 특성을 조합하여 분할에 이용함으로 단일 스펙트럼 영상만을 이용하는 방법보다 향상된 결과를 얻을 수 있었다.

  • PDF

XGBoost와 교차검증을 이용한 품사부착말뭉치에서의 오류 탐지 (Detecting Errors in POS-Tagged Corpus on XGBoost and Cross Validation)

  • 최민석;김창현;박호민;천민아;윤호;남궁영;김재균;김재훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권7호
    • /
    • pp.221-228
    • /
    • 2020
  • 품사부착말뭉치는 품사정보를 부착한 말뭉치를 말하며 자연언어처리 분야에서 다양한 학습말뭉치로 사용된다. 학습말뭉치는 일반적으로 오류가 없다고 가정하지만, 실상은 다양한 오류를 포함하고 있으며, 이러한 오류들은 학습된 시스템의 성능을 저하시키는 요인이 된다. 이러한 문제를 다소 완화시키기 위해서 본 논문에서는 XGBoost와 교차 검증을 이용하여 이미 구축된 품사부착말뭉치로부터 오류를 탐지하는 방법을 제안한다. 제안된 방법은 먼저 오류가 포함된 품사부착말뭉치와 XGBoost를 사용해서 품사부착기를 학습하고, 교차검증을 이용해서 품사오류를 검출한다. 그러나 오류가 부착된 학습말뭉치가 존재하지 않으므로 일반적인 분류기로서 오류를 검출할 수 없다. 따라서 본 논문에서는 매개변수를 조절하면서 학습된 품사부착기의 출력을 비교함으로써 오류를 검출한다. 매개변수를 조절하기 위해서 본 논문에서는 작은 규모의 오류부착말뭉치를 이용한다. 이 말뭉치는 오류 검출 대상의 전체 말뭉치로부터 임의로 추출된 것을 전문가에 의해서 오류가 부착된 것이다. 본 논문에서는 성능 평가의 척도로 정보검색에서 널리 사용되는 정밀도와 재현율을 사용하였다. 또한 모집단의 모든 오류 후보를 수작업으로 확인할 수 없으므로 표본 집단과 모집단의 오류 분포를 비교하여 본 논문의 타당성을 보였다. 앞으로 의존구조부착 말뭉치와 의미역 부착말뭉치에서 적용할 계획이다.

Sclerotinia trifoliorum의 Spermatization에 관여하는 요인(要因)의 검색(檢索) -I. 균(菌)의 수정과정(受精過程) (Detection of the Factors Related to spermatization in Sclerotinia trifoliorum -I. Course of Fertilization)

  • 엄재열;김영태
    • Current Research on Agriculture and Life Sciences
    • /
    • 제5권
    • /
    • pp.127-133
    • /
    • 1987
  • 콩과목초(科牧草) 균핵병균(菌核病菌) S. trifoliorum의 완전세대 형성과정중 수정(受精)의mechanism과 그 시기를 밝히고 균핵(菌核)내부의 해부학적(解剖學的) 구조변화의 양상(樣相)을 실험한 결과는 다음과 같이 요약된다. 본 실험에 공시(供試)한 S계통(系統)의 균주(菌株)에 있어서 수정가능상태(受精可能狀態)에의 도달은 균핵(菌核)을 포화습도(飽和濕度) 15C에 치상(置床)한 후 18일 경인 것으로 밝혀졌으며 수정가능상태(受精可能狀態)는 일부의 균핵(菌核)에서 치상(置床) 후(後) 45일 경까지 지속되는 것으로 나타났다. 본(本) 균(菌)의 균핵(菌核)이 수정가능상태에 달하게 되면 균핵(菌核)의 교배형(交配型)과 관계없이 그 내부에 염색성(染色性)이 강한 균계집단(菌系集團)이 출현하였는데 이들의 진전과정을 homothallic 계통(系統)과 heterothallic 계통(系統)에서 비교 검토한 결과, ascogonium으로 판단할 수 있었다. 이들 ascogonium은 치상 후 약 45일 경까지 지속적으로 관찰되었으나 치상 39일 경부터 퇴화되어 가는 것이 관찰되었다. 균핵내부에서의 ascogonium의 출현 지속기간과 균핵의 수정가능기간이 서로 잘 부합되었다.

  • PDF

태그 기반 지중해 역사기록물 데이터베이스 설계 (Database Design of Mediterranean Historical Archives Based-on Tag)

  • 강지훈;김정하
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제9권10호
    • /
    • pp.753-762
    • /
    • 2019
  • 특정 분야의 연구나 교육에 있어 1차 사료, 즉 원서의 활용 여부는 매우 중요하다. 원서가 없는 연구는 증명이 어렵고 결국 가설에 머무는 경우가 많다. 특정 지역을 연구하는 지역학에서도 원서의 활용은 중요하다. 그러나 현재 지역학, 특히 서양사에 대한 연구에 있어 원서나 역사기록물은 매우 중요한 자료이긴 하나 물리적 또는 공간적 제약에 의해 이러한 자료를 획득하고 참조하는 것이 어려운 실정이다. 이를 해결하기 위해 고문서를 수집하여 제공하는 방안이 있으나 현재 국내에는 해외 고문서를 웹 시스템으로 제공하는 사례를 찾아보기 힘든 실정이다. 이에 따라 본 논문에서는 고문서 수집의 필요성과 수집 방안, 그리고 수집된 자료를 구조적, 체계적으로 디지털 아카이빙하는 방안을 제시하고자 한다. 이와 관련하여 고문서 아카이브 시스템 및 데이터베이스 설계에 대한 기존의 연구 사례를 살펴보고 기존의 시스템들과 본 연구에서 제시하는 모델링 방법의 차별성을 기술하고자 한다. 또한 검색의 효율성을 높이기 위한 방법으로 데이터베이스 모델링 시 태그 테이블을 추가하는 방안을 제시하고자 한다.

곽향의 성분 분석 및 주요 성분들의 in silico 항당뇨 타겟 단백질 탐색 (Analysis of Chemical Constituents of Agastachis Herba and in silico Investigation on Antidiabetic Target Proteins of its Major Compounds)

  • 최종근
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.483-492
    • /
    • 2021
  • 곽향은 식욕부진, 메스꺼움 등의 치료에 사용될 뿐만 아니라 최근에는 항당뇨 효능도 알려졌다. 본 연구에서는 곽향의 항산화력과 주요 성분들을 조사한 다음, in-silico 방법론을 적용하여 타겟 단백질들을 예측하였다. 먼저 메탄올 추출물의 DPPH와 ABTS 라디칼 소거능의 EC50 값은 각각 78.6 ㎍/mL과 31.0 ㎍/mL이었다. 이것은 ascorbic acid의 값(9.9 ㎍/mL, 5.2 ㎍/mL)과 비교할 때 항산화력이 뛰어나다고 할 수 있다. HPLC-PDA-MS/MS를 이용하여 성분들을 정성 분석한 결과, 추출물의 주요 화합물로 rosmarinic acid, tilianin, agastachoside 그리고 acacetin을 확인하였다. 이들 성분들의 항당뇨 작용 타겟 단백질을 DIA-DB 서버를 사용하여 구조 유사도와 inverse doking 방법론을 적용하여 예측하였다. 본 가상 탐색 결과, 주요 타겟 단백질들은 PPAR-γ, DPP IV, glucokinase, α-glucosidase, SGLT2, aldose reductase, corticosteroid 11-beta-dehydrogenase로 예측되었다. 그리고 이들 단백질들 중 일부는 이미 실험적으로 검증된 타겟 단백질이었다. 따라서 in silico 검색 방법이 유효하다고 생각할 수 있다. 마지막으로 활성성분들의 최적의 추출 조건을 결정하기 위하여 여러 추출 용매들로 곽향을 추출하였다. 여러 유기 용매들 중에는 메탄올이 그리고 에탄올-물 혼합용매에서는 80% 에탄올이 가장 효과적인 추출 용매로 확인되었다.

누설자속 기반 강판 두께별 국부 손상 진단 감도 분석 (Analysis of Magnetic Flux Leakage based Local Damage Detection Sensitivity According to Thickness of Steel Plate)

  • 김주원;유병준;박세환;박승희
    • 한국방재안전학회논문집
    • /
    • 제11권2호
    • /
    • pp.53-60
    • /
    • 2018
  • 본 연구에서는 강판에 발생한 국부적인 손상의 진단을 위해 강자성의 연속체 구조물에 적합한 비파괴진단 기법인 누설자속 기법을 적용하였다. 강판시편의 두께 변화에 따른 누설자속 기반 진단 기법의 민감도를 분석하기 위해 각각 다른 두께를 가지는 몇 가지의 강판시편을 준비하였고, 각각의 시편에 3가지 깊이의 인공결함을 가공하였다. 홀센서와 자화요크를 이용하여 일정한 자화밀도를 가지는 누설자속 센서헤드를 제작하여 강판시편으로부터 누설자속 신호를 계측하였다. 센서헤드로부터 수집된 자속신호의 품질향상을 위해 일련의 신호처리 과정을 거쳤으며, 각 손상지점으로부터 계측된 누설자속 신호의 확인을 통해 국부손상 감지의 가능성을 확인하였다. 강판두께에 따른 누설자속 기법의 손상감지 민감도의 분석을 위해 각각 다른 두께의 강판시편으로부터 검출된 MFL 신호에서 P-P value를 정량적으로 추출하였고 그 값을 비교 분석 하였다.