• 제목/요약/키워드: single extraction

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

점진적 EM 알고리즘에 의한 잠재토픽모델의 학습 속도 향상 (Accelerated Loarning of Latent Topic Models by Incremental EM Algorithm)

  • 장정호;이종우;엄재홍
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권12호
    • /
    • pp.1045-1055
    • /
    • 2007
  • 잠재토픽모델(latent topic model)은 데이타에 내재된 특징적 패턴이나 데이타 정의 자질들 간의 상호 관련성을 확률적으로 모델링하고 자동 추출하는 모델로서 최근 텍스트 문서로부터의 의미 자질 자동 추출, 이미지를 비롯한 멀티미디어 데이타 분석, 생물정보학 분야 등에서 많이 응용되고 있다. 이러한 잠재토픽모델의 대규모 데이타에 대한 적용 시 그 효과 증대를 위한 중요한 이슈 중의 하나는 모델의 효율적 학습에 관한 것이다. 본 논문에서는 대표적 잠재토픽모델 중의 하나인 PLSA (probabilistic latent semantic analysis) 기법을 대상으로 점진적 EM 알고리즘을 활용한, 기본 EM 알고리즘 기반의 기존 학습에 대한 학습속도 증진 기법을 제안한다. 점진적 EM 알고리즘은 토픽 추론 시 전체 데이타에 대한 일괄적 E-step 대신에 일부 데이타에 대한 일련의 부분적 E-step을 수행하는 특징이 있으며 이전 데이터 일부에 대한 학습 결과를 바로 다음 데이타 학습에 반영함으로써 모델 학습의 가속화를 기대할 수 있다. 또한 이론적인 측면에서 지역해로의 수렴성이 보장되고 기존 알고리즘의 큰 수정 없이 구현이 용이하다는 장점이 있다. 논문에서는 해당 알고리즘의 기본적인 응용과 더불어 실제 적용과정 상에서의 가능한 데이터 분할법들을 제시하고 모델 학습 속도 개선 면에서의 성능을 실험적으로 비교 분석한다. 실세계 뉴스 문서 데이타에 대한 실험을 통해, 제안하는 기법이 기존 PLSA 학습 기법에 비해 유의미한 수준에서 학습 속도 증진을 달성할 수 있음을 보이며 추가적으로 모델의 병렬 학습 기법과의 조합을 통한 실험 결과를 간략히 제시한다.

Age Dating and Paleoenvironmental Changes of the Kunang Cave Paleolithic Site

  • Yum, Jong-Kwon;Lee, Yung-Jo;Kim, Jong-Chan;Kim, In-Chul;Kim, Ju-Yong
    • 한국제4기학회지
    • /
    • 제17권2호
    • /
    • pp.145-148
    • /
    • 2003
  • The Kunang cave paleolithic site is located at Tanyang [$N37^{\circ}2'$, $128^{\circ}21'E$], Chungbuk Province, which is in the Central part of the Korean peninsula. The cave is developed at 312 amsl in a karstic mountainous area. The South Han River flows across this region and other caves can also be found near the river. The site was discovered in 1986 and excavated 3 times by the Chungbuk National University Museum until now. The cave was wellpreserved from modem human activities until the first discovery. The full length of the cave is estimated to be ca. 140 m. However, a spacious part up to 11 m from the entrance has been excavated. Eight lithological units are divided over the vertical profile at a depth of 5 m. Each unit is deposited in ascending order as follow: mud layer (Unit 9), lower complex (Unit 8) which is composed of angular blocks and fragments with a muddy matrix, lower travertine layer (Unit 7; flowstone), middle complex (Unit 6; cultural layer) which is composed of fragments with a muddy matrix, middle travertine layer (Unit 5; flowstone), yellowish muddy layer (Unit 4), upper complex (Unit 3; cultural layer) which has a similar composition to Unit 8. the upper travertine layer (Unit 2; flowstone), and finally surface soil layer (Unit 1). The most abundant vestiges in the cultural layers are the animal bones. They are small fractured pieces and mostly less than 3 cm in length. About 3,800 bone pieces from 25 animal species have been collected so far, 90 percent of them belonging to young deers. Previous archaeological study of these bone pieces shows thatprehistoric people occupied the cavenot for permanent dwelling but for temporary shelter during their seasonal hunting activity. More extensive studies of these bones together with pollen analysis are in progress to reconstruct the paleoenvironment of this cave. Only a single date (12,500 BP) obtained from a U-Th measurement of the upper travertine layer was previously available. In spite of the importance of the cave stratigraphy, there was no detail chronological investigation to establish the depositional process of the cultural layers and to understand the periodic structure of the cave strata, alternating travertine floor and complex layers. We have measured five 14C age dating (38900+/-1000, 36400+/-900, 40600+/-1600, more than 51000 and 52000 14C BP) using Seoul National University 14C AMS facility, conducted systematic process of the collagen extraction from bone fragments samples. From the result, we estimate that sedimentation rate of the cave earth is constant, and that the travertine layers, Unit 2 and Unit 3, was formed during MIS 5a(ca. 80 kBP) and MIS 5c (ca. 100 kBP) respectively. The Kunang Cave site is located at Yochonli of the region of Danyang in the mid-eastern part of Korea. This region is compased of limestones in which many caves were found and the Nam-han river flows meanderingly. The excavations were carried out three times in 1986, 1988, and 1998.

  • PDF

허밍 질의 처리 시스템의 성능 향상을 위한 효율적인 빈번 멜로디 인덱싱 방법 (An Efficient Frequent Melody Indexing Method to Improve Performance of Query-By-Humming System)

  • 유진희;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.283-303
    • /
    • 2007
  • 최근 방대한 양의 음악데이타를 효율적으로 저장하고 검색하기 위한 방법의 필요성이 증대되고 있다. 현재 음악 데이타 검색에서 가장 일반적으로 쓰이는 방법은 텍스트 기반의 검색 방법이다. 그러나 이러한 방법은 사용자가 키워드를 기억하지 못할 경우 검색이 어려울 뿐만 아니라 키워드와 정확하게 일치하는 정보만 검색해 주기 때문에 유사한 내용을 가진 정보를 검색하기에 부적절하다. 이러한 문제점을 해결하기 위해 본 논문에서는 내용 기반 인덱싱 방법(Content-Based Indexing Method)을 사용하여 사용자가 부정확한 멜로디(Humming)로 질의하였을 경우라도 원하는 음악을 효율적으로 찾아주는 허밍 질의처리 시스템(Query-By-Humming System)을 설계한다. 이를 위해 방대한 음악 데이타베이스에서 한 음악을 대표하는 의미 있는 멜로디를 추출하여 인덱싱하는 방법을 제안한다. 본 논문에서는 이러한 의미 있는 멜로디를 사용자가 자주 질의할 가능성이 높은 멜로디로서 하나의 음악에서 여러 번 나타나는 반면 멜로디와 긴 쉼표 후에 시작되는 쉼표 단위 멜로디로 정의한다. 실험을 통해 사용자들이 이들 멜로디를 자주 질의한다는 가정을 증명하였다. 본 논문은 성능 향상을 위한 3가지 방법을 제안한다. 첫 번째는 검색속도를 높이기 위해 인덱스에 저장할 멜로디를 문자열 형태로 변환한다. 이때 사용되는 문자 변환 방법은 허밍에 포함된 에러를 허용한 방법으로써 검색 결과의 정확도를 높일 수 있다. 두 번째는 사용자가 자주 질의할 가능성이 높은 의미 있는 멜로디를 인덱싱 하여 검색 속도를 높이고자 한다. 이를 위해 신뢰도가 높은 의미 있는 멜로디를 생성하는 빈번 멜로디 추출 알고리즘과 쉼표 단위 멜로디 추출 방법을 제안한다. 세 번째로는 정확도를 향상시키기 위한 3단계 검색 방법을 제안한다. 이는 데이타베이스 접근을 최소화하여 정확한 검색 결과를 얻기 위하여 제안되었다. 또한 기존 허밍 질의 처리 시스템의 대표적인 인덱싱 방법으로 제안되었던 N-gram 방법과의 성능 비교를 통해 본 논문이 제안하는 방법의 성능이 보다 더 향상되었음을 검증하였다.

비제약적 환경에서 얼굴 주요위치 특징 서술자 기반의 얼굴인식 (Face Recognition Based on Facial Landmark Feature Descriptor in Unconstrained Environments)

  • 김대옥;홍종광;변혜란
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.666-673
    • /
    • 2014
  • 본 논문에서는 비제약적 얼굴 데이터 베이스를 위한 확장성 있는 얼굴 인식 방법을 연구하고, 간단한 실험 결과를 소개한다. 기존의 얼굴 인식 연구들은 주로 조명, 얼굴 각도, 표정, 배경 등 제약이 있는 환경에서의 정확도 향상에 초점을 맞추고 있어서 비제약적 얼굴 데이터 베이스에 사용하기에 적합하지 않다. 제안하는 얼굴인식 방법은 비제약적 얼굴 인식을 위한 특징 추출 알고리즘으로, 먼저 지역적 특징이 존재하는 눈, 코, 입과 같이 얼굴의 중요한 특징을 나타내는 영역을 분리한다. 각 얼굴 주요 위치는 고차원의 다중 스케일 국부 이진패턴 히스토그램(Multi-scale LBP histogram) 특징 벡터로 기술된다. 단일 얼굴 주요 위치에 해당하는 다중 스케일 국부 이진패턴 히스토그램 특징 벡터는 주성분 분석법(PCA: Principal Component Analysis)과 선형 판별 분석법(LDA: Linear Discriminant Analysis)의 차원 축소 과정을 통해 저차원 얼굴 특징 벡터를 생성한다. 저차원 얼굴 특징 벡터는 랭크 획득과 Precision at k(p@k) 성능 평가 방법을 이용하여 제안한 알고리즘의 얼굴 인식 성능을 검증한다. 본 연구는 FERET, LFW 및 PubFig83 데이터 베이스를 이용하여 얼굴 인식 실험을 수행하였으며, 제안한 알고리즘을 이용한 얼굴 인식 방법이 기존의 방법보다 향상된 인식성능을 보였다.

캐릭터 객체의 변환을 이용하는 입체 동영상 콘텐츠 제작 (Producing Stereoscopic Video Contents Using Transformation of Character Objects)

  • 이관욱;원지연;최창열;김만배
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.33-43
    • /
    • 2011
  • 3D 디스플레이의 급격한 공급으로 다양한 3D 입체 콘텐츠의 제작이 요구되고 있다. 3D 콘텐츠의 제작 방법으로는 일반적으로 스테레오 카메라로 입체물을 제작할 수 있지만, 기존 2D 콘텐츠에서 입체영상물을 제작하는 기법도 중요한 기술이다. 이러한 2D 콘텐츠의 변환작업을 통한 3D 영상물 제작은 3D 변환 분야에서 활발히 진행되고 있다. 그러나 단순히 한 장의 영상을 3D로 변환하는 것은 콘텐츠의 실감을 전달하지 못한다. 본 논문에서는 기존의 2D 영상에 존재하는 객체에 생명력을 불어넣어, 그림속이 객체가 살아나 움직이는 새로운 애니메이션 콘텐츠 제작 방법을 제안한다. 또한 3D 디스플레이에서 시청이 가능하도록 입체영상으로 제작된다. 입력영상이 주어지면 배경영상, 전경객체 마스크, 배경 깊이맵, 객체 깊이맵을 생성한다. 각 전경객체의 이동, 회전, 및 줌을 통해 생동감있는 객체를 구현하며, 변환된 객체의 깊이맵 및 배경영상을 이용하여 실감있는 입체영상을 제작한다. 실험영상은 신윤복의 단오풍정 및 픽사의 애니메이션 UP의 클립영상을 이용하여 3D 입체영상으로 구현하였다.

Prenatal diagnosis of the spinal muscular atrophy type I using genetic information from archival slides and paraffin-embedded tissues

  • Choi, Soo-Kyung;Cho, Eun-Hee;Kim, Jin-Woo;Park, So-Yeon;Kim, Young-Mi;Ryu, Hyun-Mee;Kang, Inn-Soo;Jun, Jung-Young;Chi, Je-G.
    • Journal of Genetic Medicine
    • /
    • 제2권2호
    • /
    • pp.53-57
    • /
    • 1998
  • Spinal muscular atrophy (SMA) type I is a common severe autosomal recessive inherited neuromuscular disorder that has been mapped to chromosome 5q11.2-13.3. The survival motor neuron (SMN) gene, a candidate gene, is known to be deleted in 96% of patients with SMA type I. Presently, PCR and single strand conformation polymorphism (PCR-SSCP) analyses have been made possible for application to both archival slides and paraffin-embedded tissues. Archival materials represent valuable DNA resources for genetic diagnosis. We applied these methods for the identification of SMN gene of SMA type I in archival specimens for the prenatal diagnosis. In this study, we performed the prenatal diagnosis with chorionic villus sampling (CVS) cells on two women who had experienced neonatal death of SMA type I. DNA extraction was done from archival slide and tissue materials and PEP-PCR was performed using CVS cells. In order to identify common deletion region of SMN and neuronal apoptosis-inhibitory protein (NAIP) genes, cold PCR-SSCP and PCR-restriction site assay were carried out. Case 1 had deletions of the exons 7 and 8, and case 2 had exon 7 only on the telomeric SMN gene. Both cases were found to be normal on NAIP gene. These results were the same for both CVS and archival biopsied specimens. In both cases, the fetuses were, therefore, predicted to be at very high risk of being affected and the pregnancy were terminated. These data clearly demonstrate that archival slide and paraffin-embedded tissues can be a valuable source of DNA when the prenatal genetic diagnosis is needed in case any source for genetic analysis is not readily available due to previous death of the fetus or neonate.

  • PDF

전탕시간(煎湯時間)에 따른 생대황(生大黃) 및 주대황(酒大黃)이 어혈병태모형(瘀血病態模型)에 미치는 영향(影響) (The Effects of Alcohol-Steamed Rhei Rhizoma and Row Rhei Rhizoma on varied Extraction Time in Blood Stasis Model)

  • 김도완;박창국
    • 대한한방내과학회지
    • /
    • 제19권1호
    • /
    • pp.114-133
    • /
    • 1998
  • In order to investigate the effects of Alcohol-Steamed Rhei Rhizoma and Row Rhei Rhizoma on varied extract time in both endotoxin-induced blood stasis model(hereafter Endotoxin Model) and hydrocortisone acetate-induced blood stasis model (hereafter HA Model), Half of rats were treated with endotoxin(0.4mg/kg, single Ⅳ, into caudal vein) for Endotoxin Model. Thereafter, they were orally administrated water extract of Alcohol-Steamed Rhei Rhizoma or Row Rhei Rhizoma, which were boiled during 30, 60, 120 minute, respectively. Finally, the number of platelet, fibrinogen, prothrombin time, hematocrit, the number of RBC and WBC were measured after sacrifice. The remainder rats were treated with hydrocortisone acetate(10mg/kg, daily IM for 7 days into the muscular rump) for HA significantly decreased. Together, they were orally administrated for 7 days water extract of Alcohol-Steamed Rhei Rhizoma or Row Rhei Rhizoma that were boiled above methods Finally, the number of platelet, fibrinogen, prothrombin time, hematocrit, the number of RBC and WBC were measured after sacrifice. The results were summarized as follows : 1. The number of platelet was significantly increased in boiled water extract for 30 min of Row Rhei Rhizoma group as compared with that of control group in Endotoxin Model. 2. Fibrinogen level was significantly increased in all administration groups as compared with that of control group in Endotoxin Model. It was significantly increased in all administration groups except boiled water extract for 30 min of Alcohol-Steamed Rhei Rhizoma group as compared with that of control group in HA Model. 3. Prothrombin time was significantly shortened in boiled water extract for 60 min of Alcohol-Steamed Rhei Rhizoma group and boiled water extract for 120 min of Alcohol-Steamed Rhei Rhizoma group as compared with that of control group in Endotoxin Model It was significantly shortened all administration groups as compared with that of control group in HA Model. 4 Hematocrit was significantly increased in all administered groups except boiled water extract for 60 min of Alcohol-Steamed Rhei Rhizoma group and boiled water extract for 30 min of Row Rhei Rhizoma group as compared with that of control group in Endotoxin Model. It was significantly increased in all administration groups as compared with that of control group in HA Model. 5. The number of RBC was significantly decreased in boiled water extract for 60 min of Alcohol-Steamed Rhei Rhizoma group, boiled water extract for 120 min of Alcohol -Steamed Rhei Rhizoma group and boiled water extract for 30 min of Row Rhei Rhizoma administered group in Endotoxin Model. It was significantly increased boiled water extract for 30 min of Row Rhei Rhizoma group and boiled water extract for 60 min of Row Rhei Rhizoma group in HA Model as compared with data of control group. 6 The number of WBC was significantly decreased in all administered groups except boiled water extract for 30 min of Alcohol-Steamed Rhei Rhizoma group and boiled water extract for 60 min of Alcohol-Steamed Rhei Rhizoma group as compared with that of control group in HA Model.

  • PDF

SAR 영상 보정용 삼각 전파 반사기의 정확한 RCS 추출 (RCS Extraction of Trihedral Corner Reflector for SAR Image Calibration)

  • 권순구;윤지형;오이석
    • 한국전자파학회논문지
    • /
    • 제21권9호
    • /
    • pp.979-986
    • /
    • 2010
  • 본 논문에서는 합성 개구 레이더(SAR: Synthetic Aperture Radar) 영상에서 SAR 보정용으로 설치된 삼각 전파 반사기(TCR: Trihedral Corner Reflector)의 레이더 단면적(RCS: Radar Cross Section)을 정확하게 추출하는 방법을 연구하고, SAR 보정 정확도를 분석한다. TCR의 이론적 RCS를 geometrical optics(GO)와 physical optics(PO) 방법을 이용하여 이론적으로 계산하고, 측정값과 비교하여 정확성을 검증한다. 이때에 단일 반사는 PO로, 이중 반사는 GO-PO로, 삼중 반사는 GO-GO-PO로 계산하고, 모서리 영향은 PTD(Physical Theory of Diffraction) 방법을 이용하여 이론적 RCS를 정확하게 계산한다. 크기가 다른 5개의 TCR를 설치하고, TerraSAR-X로 그 지역에 대한 위성 영상을 취득하여 그 TCR들에 대한 RCS를 추출한다. 레이더 IRF(Impulse Response Function) 특성에 의해 분산된 전력(power spill)을 모두 구하기 위해 정사각형 모양의 면적(window)을 설정하여 정확하게 RCS를 추출하고, 이 RCS를 이론적 RCS와 비교한다. 면적의 크기와 배경의 레이더 후방 산란 계수 크기에 따른 TCR의 RCS 오차를 계산하며, 최소 적분 면적과 최대 배경 산란계수 크기를 제안한다.

Novel Endoscopic Stent for Anastomotic Leaks after Total Gastrectomy Using an Anchoring Thread and Fully Covering Thick Membrane: Prevention of Embedding and Migration

  • Jung, Gum Mo;Lee, Seung Hyun;Myung, Dae Seong;Lee, Wan Sik;Joo, Young Eun;Jung, Mi Ran;Ryu, Seong Yeob;Park, Young Kyu;Cho, Sung Bum
    • Journal of Gastric Cancer
    • /
    • 제18권1호
    • /
    • pp.37-47
    • /
    • 2018
  • Purpose: The endoscopic management of a fully covered self-expandable metal stent (SEMS) has been suggested for the primary treatment of patients with anastomotic leaks after total gastrectomy. Embedded stents due to tissue ingrowth and migration are the main obstacles in endoscopic stent management. Materials and Methods: The effectiveness and safety of endoscopic management were evaluated for anastomotic leaks when using a benign fully covered SEMS with an anchoring thread and thick silicone covering the membrane to prevent stent embedding and migration. We retrospectively reviewed the data of 14 consecutive patients with gastric cancer and anastomotic leaks after total gastrectomy treated from January 2009 to December 2016. Results: The technical success rate of endoscopic stent replacement was 100%, and the rate of complete leaks closure was 85.7% (n=12). The mean size of leaks was 13.1 mm (range, 3-30 mm). The time interval from operation to stent replacement was 10.7 days (range, 3-35 days) and the interval from stent replacement to extraction was 32.3 days (range, 18-49 days). The complication rate was 14.1%, and included a single jejunal ulcer and delayed stricture at the site of leakage. No embedded stent or migration occurred. Two patients died due to progression of pneumonia and septic shock 2 weeks after stent replacement. Conclusions: A benign fully covered SEMS with an anchoring thread and thick membrane is an effective and safe stent in patients with anastomotic leaks after total gastrectomy. The novelty of this stent is that it provides complete prevention of stent migration and embedding, compared with conventional fully covered SEMS.

다중분광 및 다중시기 영상자료 통합을 통한 토지피복분류 갱신 (Updating Land Cover Classification Using Integration of Multi-Spectral and Temporal Remotely Sensed Data)

  • 장동호
    • 대한지리학회지
    • /
    • 제39권5호
    • /
    • pp.786-803
    • /
    • 2004
  • 최근, 다중 센서 영상과 GIS 주제도 정보를 이용한 토지 피복 분류에 대해 관심이 증가하고 있는 추세이다. 그러나. 분류에 필요한 효과적인 GIS 정보를 충분히 보유하고 있음에도 불구하고, 최대우도법(MLE) 같은 전통적인 방법은 기존의 컴퓨터 프로그램들이 GTS 자료를 제대로 다룰 수 없다는 이유로 유용한 정보의 이용에 제한을 받아 왔다. 본 연구에서는 다중 파장대 및 다중 시기 영상을 이용하여 새로운 영상 분류기법을 제안하고자 한다. 특히 MLE기법을 확대하여 다중 스펙트럼 영상 자료 및 토지 피복 분류 자료 등을 함께 사용할 수 있도록 하였다. 또한 파라미터가 데이터에서 추정되는 경우 우도비(LRE) 추정법이 오히려 더 적합할 수 있어서 LRE기법도 함께 사용하였다. 연구 지역은 서해안 안면도 지역이며, 자료는 Landsat ETM+ 영상과 Landsat TM 영상을 이용하여 만든 토지 피복도이다. 연구 결과. 제안된 방법은 단일 스펙트럼 자료를 사용하는 것보다 현저히 개선된 분류 정확도를 나타낸다. 즉, 개선된 분류 영상들은. MLE를 사용했을 때는 $6.2\%$, LRE를 사용했을 때는 $9.2\%$의 분류 정확도 개선을 보였다. 또한 본 연구는 제시된 알고리즘이 토지 피복 변화에 따른 그 지역의 변화 지역 추출도 가능할 것으로 판단된다. 향후 토지피복 분류 결과는 실 세계에서 보다 정확한 의사결정을 위한 보완적인 자료로써 유용하게 사용될 수 있을 것이라는 판단된다.