• 제목/요약/키워드: specified domain

검색결과 158건 처리시간 0.025초

IC 패키지 마킹검사를 위한 적응적 다단계 이진화와 정합단위의 동적 선택 (An Adaptive Multi-Level Thresholding and Dynamic Matching Unit Selection for IC Package Marking Inspection)

  • 김민기
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.245-254
    • /
    • 2002
  • 머신비전을 이용한 IC 패키지 마킹검사 시스템은 입력영상으로부터 검사할 요소들의 위치를 식별하고, 추출된 요소들을 학습된 표준 패턴과 비교하여 마킹의 불량 여부를 판단한다. 본 논문에서는 검사 대상 IC 패키지의 위치 판별, 마킹문자 추출, 핀원딤플 검출과 같은 일련의 작업들에 적합한 적응적 다단계 이진화 방법과 마킹문자의 국소적인 오류검출은 물론 잡영에 강건한 정합단위의 동적 선택 방법을 제안한다. 제안하는 이진화 방법은 이진화 대상 영역과 명도 값의 범위를 제한하여 Otsu의 이진화 알고리즘을 적용함으로써 특정 응용에 적응적인 이진화가 가능하다. 정합단위의 동적 선택 방법은 문자추출 및 배치분석에 대한 결과에 따라 정합단위를 선택한다. 그러므로 문자추출 및 배치분석 과정에서 발생하는 예기치 못한 부적절한 상황에서도 가능한 범위내에서 최소의 정합단위를 선택할 수 있다. 제안된 방법을 구현하여 8종의 IC 패키지, 총 280개의 영상에 대하여 실험한 결과, IC 패키지와 핀원딤플의 검출율은 100%였으며, 마킹상태에 대한 판정은 98.8%의 정확도를 나타내어 제안된 방법이 효과적임을 확인할 수 있었다.

연약지반의 비선형성이 탄성 및 비탄성 지진응답스펙트럼에 미치는 영향 (Effect of the Nonlinearity of the Soft Soil on the Elastic and Inelastic Seismic Response Spectra)

  • 김용석
    • 한국지진공학회논문집
    • /
    • 제9권4호
    • /
    • pp.11-18
    • /
    • 2005
  • 비탄성 지진해석은 구조물-지반 체계의 비선형 거동 때문에 내진설계를 위해 필요하고, 합리적인 내진설계를 위해서 지반-구조물 상호작용을 고려한 성능에 기준한 설계의 중요성도 인식되고 있다. 이 연구에서는 11개 중약진과 5개 강진 기록을 최대 가속도 0.075g, 0.15g, 0.2g와 0.3g로 조정하여 연약지반에 세워진 단자유도계에 대한 탄성과 비탄성 지진응답해석을 지반의 비선형성을 고려하여 수행하였다. 의사3차원 동적해석 프로그램을 사용하여 주파수 영역에서 지진하중을 암반에 작용시켜 구조물-지반 체계에 대한 지진응답해석을 한번에 수행하였다. 연구결과에 의하면 비선형 지반-구조물 상호작용 영향을 고려하는 것과 설계기준에 따라 내진설계를 하는 것보다는 여러 가지 지반조건을 고려하여 성능에 기준한 내진설계를 수행하는 것이 필요하다. 또한 약진에 의한 연약지반의 비선형성이 비선형 지반에 의한 지진파의 증폭 때문에 탄성과 비탄성 지진응답에 심하게 영향을 미쳤는데 특히 탄성지진응답에서 두드러졌다.

벡터장 기반 변형기술을 이용한 이미지 와핑 방법 : 텍스쳐 매핑에의 응용을 중심으로 (Image Warping Using Vector Field Based Deformation and Its Application to Texture Mapping)

  • 서혜원;코디에 프레데릭
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.404-411
    • /
    • 2009
  • 본 논문은 Von Funck 외가 제안한 벡터장 기반 변형기술에 기반한 새로운 텍스쳐 이미지의 와핑 방법을 제안한다. 사용자는 텍스척 이미지와 텍스쳐매핑이 될 3차원 물체 표면에 두 가지 방법으로 제한조건을 지정할 수 있다: 위치 제한조건은 이미지 상의 특징점의 위치를 특정위치 (물체 표면의 대응하는 특징점 위치)로 제한하는 데 사용하며, 그라디언트 제한조건을 사용하려는 특징점 이미지의 일부분에 대한 방향과 스케일에 대해 제어가 가능하다. 이러한 제한조건으로부터 그에 대응하는 C1 연속인 속도벡터장을 이미지 공간 상에 구축하고, 구축된 벡터장을 따라 텍스쳐 이미지 상의 모든 픽셀들을 이동시킨 결과로써 최종 텍스쳐 이미지를 획득한다. 본 연구에서 구현한 텍스쳐 매핑 애플리케이션에서는 우선 대상 3차원 메쉬를 최소제곱 등각매핑(Least Squares Conformal Mapping) 방법을 사용하여 2차원 평면에 임베딩시킨다. 다음으로, 제안하는 이미지 와핑 방법을 적용하여 텍스쳐 이미지 상의 특징점이 임베딩된 메쉬의 대응하는 특징점과 일치되도록 하여 최종 텍스쳐맵을 획득한다. 이와 같은 벡터장기반 방법을 통해 기존의 텍스쳐매핑 방법보다 더욱 부드러운 이미지 와핑결과를 얻을 수 있었으며, 왜곡이 많이 생기는 요구조건을 만족하면서도 자기 오버랩이 생기지 않는 좋은 성질을 보임을 확인하였다.

협업적 추천 기반의 여행 계획 시스템 (Multi-day Trip Planning System with Collaborative Recommendation)

  • 프리스카;오경진;홍명덕;가명현;조근식
    • 지능정보연구
    • /
    • 제22권1호
    • /
    • pp.159-185
    • /
    • 2016
  • 여행을 계획하는 일은 매우 복잡하고 많은 시간을 필요로 한다. 여행 계획을 정할 때에는 보통 관심 지점(point of interests, POIs)을 선택하고 그에 따른 다양한 제약 조건들을 고려하여 일정을 계획 한다. 관심 지점을 선정할 때 친구들에게 의견을 묻거나 인터넷에서 직접 정보를 찾으며 여행사의 도움을 받기도 한다. 하지만 이러한 방법들은 다음과 같은 어려움이 있다. 친구들에게 의견을 묻는 경우에는 친구들이 방문해 보지 못한 장소에 대한 정보를 얻기 어렵고 인터넷에서 정보를 찾는 경우에는 오히려 너무 많은 여행 정보들 때문에 필요한 정보를 탐색하고 정리하는데 많은 시간이 필요하며 여행사의 도움을 받을 때에는 여행 일정이 여행을 제공해주는 업체들 쪽으로 편중될 우려가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 여행 일정 계획 시스템인 CYTRIP을 제안한다. CYTRIP은 웹 기반의 추천 시스템으로써, 여행 정보를 공유할 수 있는 공간을 제공하고, 이를 통해 참여자들의 집단 지성에 따른 관심 지점을 추천 받는다. 그리고 PDDL3를 통해 추천된 지점들의 시간적, 공간적 제약조건 따라 여행 일정이 자동으로 생성되며 이렇게 생성된 일정은 지도 위에 표시되어 사용자에게 제공된다. 여행을 계획할 때에 정해진 기간 동안 모든 추천 관심지점을 방문할 수 없는 경우가 발생한다. 이러한 문제를 피하기 위해 정해진 시간에 방문 가능한 관심 지점들의 후보 집합을 선택하고 이 후보 집합들에 대한 여행 일정을 생성한다. 제안하는 시스템의 성능평가를 위해 사용자 평가를 실시하였다. 사용자 평가를 위해 한국관광공사에서 제공하는 데이터를 활용하였고 평가 결과 제안하는 시스템이 여러 참여자들의 집단 지성을 통해 여행 일정을 계획하는데 유용하다는 것을 알 수 있었다.

소셜 네트워크와 데이터 마이닝 기법을 활용한 학문 분야 중심 및 융합 키워드 추천 서비스 (Recommending Core and Connecting Keywords of Research Area Using Social Network and Data Mining Techniques)

  • 조인동;김남규
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.127-138
    • /
    • 2011
  • 대부분의 연구포털 사이트는 관심 분야의 논문을 획득하고자 하는 연구자를 대상으로 한 서비스를 주로 제공하고 있다. 하지만 이러한 서비스는 정확한 서지사항을 알고 있는 일부 사용자의 경우 손쉽게 이용할 수 있지만, 대부분의 이용자는 원하는 자료를 획득하기 위해 키워드 검색을 통한 반복적 시행착오를 겪게 된다. 특히 사용자가 익숙하지 않은 분야의 논문을 검색하는 경우에는, 찾고자 하는 논문의 적절한 키워드 자체를 알지 못하여 검색에 큰 어려움을 겪게 된다. 이러한 한계를 극복하기 위해 일부 연구포털 사이트에서는 온라인 쇼핑몰의 상품 추천에 주로 사용되어온 연관관계 분석 기반 키워드 추천 서비스를 채택하고 있다. 하지만 연관관계 분석에만 기반한 키워드 추천 방식은 두 키워드간의 단편적인 관계만을 알려줄 뿐, 해당 학술 분야와 관련된 전체 키워드 간의 복합적 연결 관계를 보여주기에는 한계가 있다. 따라서 본 논문에서는 연관관계 분석을 통해 빈발 출현 키워드 쌍을 추출하고 이를 근거로 전체 키워드 간 네트워크를 구축함으로써, 학술 분야별 중심 키워드 및 분야 간 융합을 위한 연계 키워드를 추천하기 위한 방법을 제시하고자 한다.

Heterotrimeric Kinesin 2 모터 단백질의 Carboxyl-말단과 β2-tubulin의 결합 (The Carboxyl-terminal Tail of a Heterotrimeric Kinesin 2 Motor Subunit Directly Binds to β2-tubulin)

  • 정영주;박성우;김상진;이원희;김무성;엄상화;석대현
    • 생명과학회지
    • /
    • 제29권3호
    • /
    • pp.369-375
    • /
    • 2019
  • 미세소관은 알파- 와 베타-tubulin의 이량체가 종합되어 형성되며, 또한 세포내에서 tubulin 수송은 섬모나 편모와 같은 세포 부착 기관의 성장에 중요한 역할을 한다. Kinesin 2는 kinesin superfamily (KIF)의 분자 모터 단백질의 한 종류로 미세소관를 따라 다양한 운반체를 운반하며, 2종류의 다른 모터 단백질(KIF3A, KIF3B)과 kinesin-associated protein 3 (KAP3)로 구성되어 있다. Kinesin 2는 KIF3A의 cargo binding domain을 통하여 다양한 단백질과의 결합이 알려져 있지만, 아직 결합단백질의 다수는 아직 밝혀지지 않았다. 본 연구에서 KIF3A와 결합하는 단백질을 분리하기 위하여 효모 two-hybrid system을 사용하여 탐색한 결과 미세소관의 단위체의 한 종류인 ${\beta}2-tubulin$ type (Tubb2)을 분리하였다. Tubb2는 KIF3A와 결합하지만, KIF3B, KIF5B와 kinesin light chain 1 (KLC1)과는 결합하지 않았다. Tubb2의 C-말단은 KIF3A와의 결합에 필요하며, 다른 KIF3A는 Tubb의 isoforms인 Tubb1, Tubb2, Tubb3, Tubb4, Tubb5와도 결합하였다. 그러나 Tuba1은 KIF3A와 결합하지 않았다. 생쥐의 뇌 파쇄액을 KIF3A 항체로 면역침강한 결과 Tubb2는 heterotrimeric kinesin 2의 구성단백질들과 같이 침강하였다. 이러한 결과들은 heterotrimeric kinesin 2는 tubulin과 결합하여 세포 내에서 tubulins을 운반하는 것을 시사한다.

키워드 자동 생성에 대한 새로운 접근법: 역 벡터공간모델을 이용한 키워드 할당 방법 (A New Approach to Automatic Keyword Generation Using Inverse Vector Space Model)

  • 조원진;노상규;윤지영;박진수
    • Asia pacific journal of information systems
    • /
    • 제21권1호
    • /
    • pp.103-122
    • /
    • 2011
  • Recently, numerous documents have been made available electronically. Internet search engines and digital libraries commonly return query results containing hundreds or even thousands of documents. In this situation, it is virtually impossible for users to examine complete documents to determine whether they might be useful for them. For this reason, some on-line documents are accompanied by a list of keywords specified by the authors in an effort to guide the users by facilitating the filtering process. In this way, a set of keywords is often considered a condensed version of the whole document and therefore plays an important role for document retrieval, Web page retrieval, document clustering, summarization, text mining, and so on. Since many academic journals ask the authors to provide a list of five or six keywords on the first page of an article, keywords are most familiar in the context of journal articles. However, many other types of documents could not benefit from the use of keywords, including Web pages, email messages, news reports, magazine articles, and business papers. Although the potential benefit is large, the implementation itself is the obstacle; manually assigning keywords to all documents is a daunting task, or even impractical in that it is extremely tedious and time-consuming requiring a certain level of domain knowledge. Therefore, it is highly desirable to automate the keyword generation process. There are mainly two approaches to achieving this aim: keyword assignment approach and keyword extraction approach. Both approaches use machine learning methods and require, for training purposes, a set of documents with keywords already attached. In the former approach, there is a given set of vocabulary, and the aim is to match them to the texts. In other words, the keywords assignment approach seeks to select the words from a controlled vocabulary that best describes a document. Although this approach is domain dependent and is not easy to transfer and expand, it can generate implicit keywords that do not appear in a document. On the other hand, in the latter approach, the aim is to extract keywords with respect to their relevance in the text without prior vocabulary. In this approach, automatic keyword generation is treated as a classification task, and keywords are commonly extracted based on supervised learning techniques. Thus, keyword extraction algorithms classify candidate keywords in a document into positive or negative examples. Several systems such as Extractor and Kea were developed using keyword extraction approach. Most indicative words in a document are selected as keywords for that document and as a result, keywords extraction is limited to terms that appear in the document. Therefore, keywords extraction cannot generate implicit keywords that are not included in a document. According to the experiment results of Turney, about 64% to 90% of keywords assigned by the authors can be found in the full text of an article. Inversely, it also means that 10% to 36% of the keywords assigned by the authors do not appear in the article, which cannot be generated through keyword extraction algorithms. Our preliminary experiment result also shows that 37% of keywords assigned by the authors are not included in the full text. This is the reason why we have decided to adopt the keyword assignment approach. In this paper, we propose a new approach for automatic keyword assignment namely IVSM(Inverse Vector Space Model). The model is based on a vector space model. which is a conventional information retrieval model that represents documents and queries by vectors in a multidimensional space. IVSM generates an appropriate keyword set for a specific document by measuring the distance between the document and the keyword sets. The keyword assignment process of IVSM is as follows: (1) calculating the vector length of each keyword set based on each keyword weight; (2) preprocessing and parsing a target document that does not have keywords; (3) calculating the vector length of the target document based on the term frequency; (4) measuring the cosine similarity between each keyword set and the target document; and (5) generating keywords that have high similarity scores. Two keyword generation systems were implemented applying IVSM: IVSM system for Web-based community service and stand-alone IVSM system. Firstly, the IVSM system is implemented in a community service for sharing knowledge and opinions on current trends such as fashion, movies, social problems, and health information. The stand-alone IVSM system is dedicated to generating keywords for academic papers, and, indeed, it has been tested through a number of academic papers including those published by the Korean Association of Shipping and Logistics, the Korea Research Academy of Distribution Information, the Korea Logistics Society, the Korea Logistics Research Association, and the Korea Port Economic Association. We measured the performance of IVSM by the number of matches between the IVSM-generated keywords and the author-assigned keywords. According to our experiment, the precisions of IVSM applied to Web-based community service and academic journals were 0.75 and 0.71, respectively. The performance of both systems is much better than that of baseline systems that generate keywords based on simple probability. Also, IVSM shows comparable performance to Extractor that is a representative system of keyword extraction approach developed by Turney. As electronic documents increase, we expect that IVSM proposed in this paper can be applied to many electronic documents in Web-based community and digital library.

교통사고 데이터의 마이닝을 위한 연관규칙 학습기법과 서브그룹 발견기법의 비교 (Comparison of Association Rule Learning and Subgroup Discovery for Mining Traffic Accident Data)

  • 김정민;류광렬
    • 지능정보연구
    • /
    • 제21권4호
    • /
    • pp.1-16
    • /
    • 2015
  • 교통사고의 원인을 규명하고 미래의 사고를 방지하기 위한 노력의 일환으로 데이터 마이닝 기법을 이용한 교통 데이터 분석의 연구가 이루어지고 있다. 하지만 기존의 교통 데이터를 이용한 마이닝 연구들은 학습된 결과를 사람이 이해하기 어려워 분석에 많은 노력이 필요하다는 문제가 있었다. 본 논문에서는 많은 속성들로 표현된 교통사고 데이터로부터 유용한 패턴을 발견하기 위해 규칙 학습 기반의 데이터 마이닝 기법인 연관규칙 학습기법과 서브그룹 발견기법을 적용하였다. 연관규칙 학습기법은 비지도 학습 기법의 하나로 데이터 내에서 동시에 많이 등장하는 아이템(item)들을 찾아 규칙의 형태로 가공해 주며, 서브그룹 발견기법은 사용자가 지정한 대상 속성이 결론부에 나타나는 규칙을 학습하는 지도학습 기반 기법으로 일반성과 흥미도가 높은 규칙을 학습한다. 규칙 학습 시 사용자의 의도를 반영하기 위해서는 하나 이상의 관심 속성들을 조합한 합성 속성을 만들어 규칙을 학습할 수 있다. 규칙이 도출되고 나면 후처리 과정을 통해 중복된 규칙을 제거하고 유사한 규칙을 일반화하여 규칙들을 더 단순하고 이해하기 쉬운 형태로 가공한다. 교통사고 데이터를 대상으로 두 기법을 적용한 결과 대상 속성을 지정하지 않고 연관규칙 학습기법을 적용하는 경우 사용자가 쉽게 알기 어려운 속성 사이의 숨겨진 관계를 발견할 수 있었으며, 대상 속성을 지정하여 연관규칙 학습기법과 서브그룹 발견기법을 적용하는 경우 파라미터 조정에 많은 노력을 기울여야 하는 연관규칙 학습기법에 비해 서브그룹 발견기법이 흥미로운 규칙들을 더 쉽게 찾을 수 있음을 확인하였다.