• Title/Summary/Keyword: Structure Extraction

Search Result 846, Processing Time 0.03 seconds

웹 페이지의 내재 규칙 습득 과정에서 규칙식별 역할에 대한 효과 분석 (Effect of Rule Identification in Acquiring Rules from Web Pages)

  • 강주영;이재규;박상언
    • 지능정보연구
    • /
    • 제11권1호
    • /
    • pp.123-151
    • /
    • 2005
  • 오늘날 자원의 보고라 할 수 있는 웹에는 자연어로 표현된 텍스트와 테이블들로 구성된 무수히 많은 문서들이 존재하고 있다. 이러한 웹 문서들로부터 규칙을 습득하고 습득된 규칙과 웹 문서간의 일관성을 유지하기 위해, 본 논문에서는 확장형 규칙 표식 언어 (extensible Rule Markup Language, XRML) 체계를 개발하였다. XRML은 웹 페이지에 내재되어 있는 규칙을 식별하여 자동으로 정형화된 규칙을 생성할 수 있도록 지원하는 규칙 식별 표식 언어 (Rule Identification Markup Language, XRML)와 구조화된 규칙 표현을 위한 규칙 구조 표식 언어 (Rule Structure Markup Language)로 구성된다. 특히, RIML은 HTML안에 내재되어 있는 규칙을 HTML 문서에 직접 명시할 수 있도록 설계되었기 때문에, RIML을 통해 웹페이지에 있는 규칙들을 식별하고 이 식별된 규칙은 RSML으로 표현된 정형화된 규칙으로 자동 변환될 수 있다. 본 논문에서는 RIML의 설계 시 웹페이지로부터 규칙을 식별하는 과정에서 발생하는 공유되는 변수 (variables) 및 값 (values),생략된 어구 ,동의어와 같은 몇 가지 중요한 현상들을 발견하고 이를 해결하고자 하였다. 제안된 XRML 접근 방법의 성능을 측정하고자, 3개의 대표적인 온라인 서점인 Amazon.com, BarnesandNoble.com, Powells.com의 실제 웹페이지들로부터 배송 및 환불과 관련된 규칙을 습득하여 XRML의 효과를 측정하는 실험을 수행하였다. 실험 결과에 따르면, 웹페이지로부터 규칙은 $97.7\%$의 매우 높은 정확성을 가지고 습득되었으며, 생성된 규칙의 완전성은 $88.5\%$로 측정되어, XRML이 특정 주제에 관한 전문가 시스템을 구축하기 위해 웹페이지로부터 규칙을 추출할 때 효율적인 도구가 될 수 있음이 예시되었다.

  • PDF

심장 CT 혈관 조영 영상에서 대동맥 및 심문 자동 검출 (Automatic Extraction of Ascending Aorta and Ostium in Cardiac CT Angiography Images)

  • 김혜련;강미선;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권1호
    • /
    • pp.49-55
    • /
    • 2017
  • 심장 CT 혈관 조영 영상은 심혈관의 전체 해부학 구조를 3D 로 보여줄 뿐 아니라 병변의 정보를 제공하기 때문에 관상동맥 질환 진단 및 치료에 많이 사용되고 있다. 하지만 영상의 방대한 크기로 인해 수동으로 정보를 추출하는 데는 한계가 있어 자동으로 심혈관을 정확하게 추출하는 연구들이 활발히 진행되고 있다. 심혈관 자동 추출 알고리즘을 개발하는데 있어 심혈관의 시작점인 상행대동맥의 심문을 검출하는 방법은 필수적인 부분이다. 본 논문에서는 심혈관의 시작점인 심문을 분할하는 방법을 제안한다. 첫째, 상행대동맥의 크기와 위치를 고려한 허프변환으로 대동맥 초기영역을 검출한다. 둘째, 초기영역을 기반으로 탐색범위를 줄일 수 있도록 관심 볼륨 영역을 설정한다. 셋째, 지오데식 활성외곽선 모델을 기반으로 정제된 대동맥 영역을 검출한다. 마지막으로 검출된 대동맥 영역에서 심문을 분할한다. 제안방법의 평가를 위해 20 개의 심장 CT 혈관 조영 영상에서 전문가가 수동으로 표기한 시작점과 비교 분석하였다. 실험 결과 제안방법을 통해 시작점이 제대로 추출 됨을 확인할 수 있었다.

매치메이커: 선호도를 고려한 퍼지 볼트 기법 (Matchmaker: Fuzzy Vault Scheme for Weighted Preference)

  • 툽신후;강전일;양대헌;이경희
    • 정보보호학회논문지
    • /
    • 제26권2호
    • /
    • pp.301-314
    • /
    • 2016
  • Juels와 Sudan의 퍼지 볼트 기법은 기법이 갖는 오류 내성 때문에 많은 연구에 사용 되어오고 있다. 그러나 이들의 퍼지 볼트 기법은 그들의 논문에서 영화 애호가 문제를 예를 들었음에도 불구하고, 사람들이 일반적으로 갖는 선호도(preference)의 차이에 대한 고려가 존재하지 않는다. 한편, Nyang과 Lee는 안전하고 성능이 좋은 얼굴인증 시스템을 만들기 위해서, 얼굴 특징이 서로 다른 가중치를 갖도록 얼굴 특징과 퍼지 볼트(vault) 사이에 특별한 연관 구조를 갖는 얼굴 인증 시스템(이른바, 퍼지 얼굴 볼트)을 소개하였다. 그러나 그들의 기법은 일반적인 특징 추출 기법들이 클래스 내부/간 차이를 최적화하려는 특성이 있기 때문에 인증 실패율을 성공적으로 낮추지 못할 것으로 쉽게 예상할 수 있다. 이 논문에서는 퍼지 볼트의 유연성을 제공해주기 위하여 Nyang과 Lee의 퍼지 볼트기반의 얼굴 인증 시스템에서 가중치 아이디어를 다른 방식으로 구현한 버킷(bucket) 구조와 사용자 선호도와 시스템 구현 간 관계를 공식화하는 세 가지 분포 함수에 대해서 소개한다. 또한 이를 바탕으로 선호도 매치메이커(preference matchmaker) 기법을 제안하며, 영화 데이터베이스를 이용하여 이러한 매치메이커의 연산 성능을 확인해본다.

원격탐사 자료를 이용한 말라리아 연구 : 보건지리학적 과제와 전망 (Remote Sensing Applications for Malaria Research : Emerging Agenda of Medical Geography)

  • 박선엽
    • 한국지역지리학회지
    • /
    • 제18권4호
    • /
    • pp.473-493
    • /
    • 2012
  • 지구온난화로 대표되는 전반적인 기후변화 속에서도 지역적인 기상조건에 따라 말라리아 감염 사례의 증감이 비교적 민감하게 영향 받는 것으로 사료된다. 말라리아를 매개하는 모기의 서식환경에 직접적인 영향을 주는 기후환경적인 인자, 즉 강수, 기온, 지표수 분포, 토양수분, 토지이용에 대한 광범위한 관측과 추정에 원격탐사 자료의 적용이 매우 중요한 수단이 되었다. 다국적 원격탐사 센서의 개발이 이어지고 있고, 공간 및 분광해상도 면에서 기술적인 진화를 보이고 있으며, 자료 획득에 필요한 비용도 크게 줄어드는 등 말라리아를 비롯한 모기매개 감염병 연구에 원격탐사 기법의 적용이 크게 각광받을 전망이다. 우리나라의 경우, 1980년대에 퇴치되었던 것으로 보고된 말라리아는 1990년대 중반부터 크게 증가하여 2000년 이후 증감을 거듭하고 있어 보건관리의 주요 대상으로 떠올랐다. 감염자수로 볼 때, 휴전선 인근 지역에서 큰 비중을 차지하고 있기 때문에 말라리아 보균 모기의 북방 유입설 등 지리적인 특성에 주목할 필요가 있다. 말라리아 매개모기의 환경적인 서식조건은 모기 개체수 규모를 추정하는 데에 중요한 역할을 하지만, 말라리아 감염과 전파는 환경조건 외에도 인간의 활동, 인구구성, 경관의 구조, 거주지와 매개모기 서식처간의 공간적 관계 등 매우 복합적인 보건지리학적 메카니즘의 산물이라는 점을 이해해야 한다.

  • PDF

Flash EEPROM의 Inter-Poly Dielectric 막의 새로운 구조에 관한 연구 (Study of the New Structure of Inter-Poly Dielectric Film of Flash EEPROM)

  • 신봉조;박근형
    • 전자공학회논문지D
    • /
    • 제36D권10호
    • /
    • pp.9-16
    • /
    • 1999
  • Flash EEPROM 셀에서 기존의 ONO 구조의 IPD를 사용하면 peripheral MOSFET의 게이트 산화막을 성장할 때에 사용되는 세정 공정을 인하여 ONO 막의 상층 산화막이 식각되어 전하 보존 특성이 크게 열화되었으나 IPD 공정에 ONON 막을 사용하면 그 세정 공정시에 상층 질화막이 상층 산호막이 식각되는 것을 방지시켜 줌으로 전하보존 특성이 크게 개선되었다. ONON IPD 막을 갖고 있는 Flash EEPROM 셀의 전화 보존 특성의 모델링을 위하여 여기서는 굽는(bake) 동안의 전하 손실로 인한 문턱전압 감소의 실험식으로 ${\Delta}V_t\; = \;{\beta}t^me^{-ea/kT}$을 사용하였으며, 측정 결과 ${\beta}$=184.7, m=0.224, Ea=0.31 eV의 값을 얻었다. 이러한 0.31 eV의 활성화 에너지 값은 굽기로 인한 문턱전압의 감소가 층간 질화막 내에서의 트립된 전자들의 이동에 의한 것임을 암시하고 있다. 한편, 그 모델을 사용한 전사 모사의 결과는 굽기의 thermal budget이 낮은 경우에 실험치와 잘 일치하였으나, 반면에 높은 경우에는 측정치가 전사 모사의 결과보다 훨씬 더 크게 나타났다. 이는 thermal budge가 높은 경우에는 프로그램시에 층간 질화막 내에 트립되어 누설전류의 흐름을 차단해 주었던 전자들이 빠져나감으로 인하여 터널링에 의한 누설전류가 발생하였기 때문으로 보여졌다. 이러한 누설전류의 발생을 차단하기 위해서는 ONON 막 중에서 층간 질화막의 두께는 가능한 얇게 하고 상층 산화막의 두께는 가능한 두껍게 하는 것이 요구된다.

  • PDF

$Cl_2/BCl_3$/Ar 유도 결합 플라즈마에서 온도에 따른 $ZrO_2$ 박막의 식각 (Temperature Dependence on Dry Etching of $ZrO_2$ Thin Films in $Cl_2/BCl_3$/Ar Inductively Coupled Plasma)

  • 양설;김동표;이철인;엄두승;김창일
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 추계학술대회 논문집 Vol.21
    • /
    • pp.145-145
    • /
    • 2008
  • High-k materials have been paid much more attention for their characteristics with high permittivity to reduce the leakage current through the scaled gate oxide. Among the high-k materials, $ZrO_2$ is one of the most attractive ones combing such favorable properties as a high dielectric constant (k= 20 ~ 25), wide band gap (5 ~ 7 eV) as well as a close thermal expansion coefficient with Si that results in good thermal stability of the $ZrO_2$/Si structure. During the etching process, plasma etching has been widely used to define fine-line patterns, selectively remove materials over topography, planarize surfaces, and trip photoresist. About the high-k materials etching, the relation between the etch characteristics of high-k dielectric materials and plasma properties is required to be studied more to match standard processing procedure with low damaged removal process. Among several etching techniques, we chose the inductively coupled plasma (ICP) for high-density plasma, easy control of ion energy and flux, low ownership and simple structure. And the $BCl_3$ was included in the gas due to the effective extraction of oxygen in the form of $BCl_xO_y$ compounds. During the etching process, the wafer surface temperature is an important parameter, until now, there is less study on temperature parameter. In this study, the etch mechanism of $ZrO_2$ thin film was investigated in function of $Cl_2$ addition to $BCl_3$/Ar gas mixture ratio, RF power and DC-bias power based on substrate temperature increased from $10^{\circ}C$ to $80^{\circ}C$. The variations of relative volume densities for the particles were measured with optical emission spectroscopy (OES). The surface imagination was measured by scanning emission spectroscope (SEM). The chemical state of film was investigated using energy dispersive X-ray (EDX).

  • PDF

투명 플렉시블 무선통신 소자구현을 위한 PES 박막상의 단파장 선로에 대한 고주파 특성연구 (High-frequency characteristics of short-wavelength transmission line on polyether sulfone thin film for a realization of transparent flexible wireless communication device)

  • 윤영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권4호
    • /
    • pp.353-361
    • /
    • 2016
  • 본 연구에서는 소형화된 투명 플렉시블 무선통신소자 구현을 위해, 주기적 접지구조를 가지는 fishbone 형태의 전송선로를 PES (polyether sulfone) 박막상에 제작하였으며, 이에 관한 RF 특성을 고찰하였다. PES 상의 주기적 접지구조를 가지는 fishbone 형태의 전송선로는 종래의 전송선로에 비해 축소된 파장특성을 보여주었으며, 50 GHz의 주파수에서 선로파장은 1.91 mm으로, 종래의 코프레너 선로의 48.5%이다. 삽입손실 측정결과에 의하면 주기적 접지구조를 가지는 fishbone 형태의 전송선로는 40 GHz 까지의 주파수 범위에서 1.75 dB보다 낮은 저손실특성을 보여주었다. 대역폭 추출결과에 의하면, 주기적 접지구조를 가지는 fishbone 형태의 전송선로는 통과대역이 250 GHz인 광대역 특성을 보였다. 제안된 구조의 전송선로에 대한 특성임피던스 추출결과에 의하면, 제안된 구조의 전송선로는 종래의 주기적 선로구조에 비해 양호한 주파수 특성을 보여주었으며, 이로 인해 광대역의 전송선로 및 광대역 분포형 수동소자에 이용될 수 있음을 알 수 있었다. 그리고, 주기적 접지구조를 가지는 fishbone 형태의 전송선로는 종래의 전송선로에 비해 낮은 임피던스 특성을 보였으며, 이로 인해 좁은 선로폭으로 낮은 특성임피던스를 가지는 선로를 구현할 수 있었으며, 이는 RF 회로상의 점유면적을 줄이는데 크게 기여하였다.

복부 MDCT 영상으로부터 간혈관 자동 추출 알고리즘 (Auto-Segmentation Algorithm For Liver-Vessel From Abdominal MDCT Image)

  • 박성미;이유진;박종원
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.430-437
    • /
    • 2010
  • 간이식 수술을 함에 있어서 간 내부의 혈관의 형태를 알고 시작하는 것이 수술의 성공률을 매우 높일 수 있다. 본 논문은 조영제를 투여한 정상 환자의 복부 MDCT를 이용하여 얻어진 영상을 다른 여러 장기부분은 제거하고 간 영상만을 추출한 후 간 내의 혈관들의 기본형태를 파악하여 몇몇 구조단위들을 만들고 Morphological filtering을 이용하여 주요 혈관인 좌, 우, 중간정맥을 찾아낸다. 중간정맥을 기준으로 간 실질을 절단하여 절단된 부분의 크기를 예측하고 수술전에 전체 상황을 파악하기 위한 연구이다. 간의 추출 방법은 명암값의 범위와 분포 샘플링 과정에 의한 명암값 분포비율을 가지고 배경과 근육층을 제거하였다. 간의 대략적인 위치 정보와 몸통의 위치정보를 이용하여 단위 매쉬영상과 일치되는 영상을 찾은 후 결과 영상을 조합하고 8방향 연결성을 이용하여 확장하고 화소간의 채우기 과정을 거쳐 최종적인 간영상을 추출하였다. 추출된 간 영상에서 간 영역의 특징적인 명암값과 다양한 구조단위를 가지고 Morpological Filtering을 수행 한 후 나타난 결과들을 조합하여 만들어진 영상에서 각 슬라이스 별로 크기순으로 큰 부분들을 남겨두어 굵은 혈관만을 추출하였다. 추출된 영상들을 3D로 구성 시 자연스럽게 보여지도록 인터폴레이션을 수행한 후 3D Reconstruction 을 수행하여 3D 형태의 간 혈관을 보고 중간 정맥을 파악하여 간 실질의 절단 위치를 예측하게 된다. 절단되어진 간 실질의 크기를 확인하고 계산에 의하여 수술 성공 가능성을 파악할 수 있다.

인터넷 토론 사이트의 논쟁댓글 및 논쟁관계 시각화 (Extracting and Visualizing Dispute comments and Relations on Internet Forum Site)

  • 이윤정;정인준;우균
    • 한국콘텐츠학회논문지
    • /
    • 제12권2호
    • /
    • pp.40-51
    • /
    • 2012
  • 최근에는 인터넷 토론 사이트에서 댓글을 이용해 다른 사람들과 토론이나 논쟁하는 경우를 흔히 볼 수 있다. 논쟁을 통해 게시물의 내용과는 다른 새로운 의견이 나타날 수도 있으므로 논쟁댓글을 파악하고 식별하는 것은 중요한 문제라고 할 수 있다. 본 논문에서는 국내의 인터넷 토론 사이트인 SkepticalLeft와 아고라에서 수집한 댓글을 통해 인터넷 토론 게시판에서 논쟁댓글의 특성을 분석하였다. 그리고 이를 바탕으로 댓글 목록의 논쟁구간과 논쟁관계를 검출하고 이를 시각화하는 방법을 제안한다. 제안 방법의 성능을 보이기 위해 논쟁댓글과 논쟁 쌍을 검출하고 정확도와 재현율 그리고 F-measure를 측정하였다. 논쟁댓글검출 성능은 F-measure가 0.84(SkepticalLeft)와 0.83(아고라)으로 측정되었고, 논쟁 쌍 검출은 각각 0.75(SketpcialLeft)와 0.82(아고라)로 측정되었다. 제안 방법은 댓글 작성자의 순서관계만을 이용하므로 사용언어나 철자법에 제약받지 않는다. 또한 시각화된 뷰를 통해 게시판 이용자들이 댓글에 내포된 논쟁구조를 파악하는데 도움을 줄 것이다.

프레임워크 가변부위 시험을 위한 객체 구조 패턴의 분류 및 추출 방법 (A Classification and Extraction Method of Object Structure Patterns for Framework Hotspot Testing)

  • 김장래;전태웅
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권7호
    • /
    • pp.465-475
    • /
    • 2002
  • 객체지향 프레임워크는 개조, 합성이 용이한 클래스들로 분해될 수 있는 유연한 아키텍쳐를 제공함으로써 컴포넌트 기반의 효율적인 소프트웨어 개발을 지원한다. 프레임워크는 다수의 응용 소프트웨어의 개발에 반복적으로 재사용되므로 철저한 시험이 요구될 뿐만 아니라 재사용 시 확장된 프레임워크에 대해서도 추가적인 시험이 필요하다. 이를 위해서는 테스트 대상이 실행 가능한 형태로 제공되어야 하는데 그 구성 가능한 형태가 극히 다양할 뿐만 아니라 재사용될 때의 모든 형태를 예측하여 테스트하는 것은 현실적으로 불가능하므로, 재사용될 때마다 재구성되는 객체들의 구성 가능한 형태들을 동일한 특성을 갖는 유한 개의 그룹들로 분류하고, 각 그룹에서 시험 대상 실행 환경을 선정하여 시험하면 효과적인 시험이 가능하다. 본 논문에서는 재사용 시 다양한 형태의 객체 구조들로 개조, 확장될 수 있는 프레임워크의 가변부위 에 대해 객체 구성의 동일한 특성을 갖는 구조적 테스트 패턴들을 조직적으로 추출하는 방법과 각 패턴들로부터 시험 대상 객체 클러스터 즉, 테스트 대상 인스턴스를 선정하는 방법을 제안한다. 이 방법은 불필요한 테스트 케이스의 선정을 피하고, 테스트 대상 실행 환경의 체계적인 구축을 위해 사용될 수 있다.