• Title/Summary/Keyword: 실세계 문제

Search Result 194, Processing Time 0.021 seconds

퍼지 클러스터 분석 기반 특징 선택 방법 (A Feature Selection Method Based on Fuzzy Cluster Analysis)

  • 이현숙
    • 정보처리학회논문지B
    • /
    • 제14B권2호
    • /
    • pp.135-140
    • /
    • 2007
  • 특징선택은 문제 영역에서 관찰된 다차원데이터로부터 데이터가 묘사하는 구조를 잘 반영하는 속성을 선택하여 효과적인 실험 데이터를 구성하는 데이터 준비과정이다. 이 과정은 문서분류, 영상인식, 유전자 선택 분야에서의 같은 분류시스템의 성능향상에 중요한 구성요소로서 상관관계 기법, 차원축소 및 상호 정보 처리 등의 통계학이나 정보이론의 접근방법을 중심으로 연구되어왔다. 이와 같은 선택 분야의 연구는 다루는 데이터의 양이 방대해지고 복잡해지면서 더욱 중요시 되고 있다. 본 논문에서는 데이터가 가지는 특성을 반영하면서 새로운 데이터에 대하여 일반화 할 수 있는 특징선택 방법을 제안하고자 한다. 준비된 데이터의 각 속성 데이터에 대하여 퍼지 클러스터 분석에 의하여 최적의 클러스터 정보를 얻고 이를 바탕으로 근접성과 분리성의 경로를 측정하여 그 값에 따라 특징을 선택하는 매카니즘을 제공한다. 제안된 방법을 실세계의 컴퓨터 바이러스 분류에 적용하여 기존의 대비에 의한 휴리스틱 방법에 의해 선택된 데이터를 가지고 분류한 것과 비교하고자 한다. 이를 통하여 주어진 특징에 시연을 부여할 수 있고 효과적으로 특징을 선택하여 시스템의 성능을 향상 시킬 수 있음을 확인한다.

이동 카메라 영상에서 움직임 정보와 Support Vector Machine을 이용한 다수 보행자 검출 (Multiple Pedestrians Detection using Motion Information and Support Vector Machine from a Moving Camera Image)

  • 임종석;박효진;김욱현
    • 융합신호처리학회논문지
    • /
    • 제12권4호
    • /
    • pp.250-257
    • /
    • 2011
  • 본 논문에서는 이동 카메라 영상에서 움직임 정보와 SVM(Support Vector Machine)을 이용하여 다수의 보행자를 검출하는 방법을 제안하였다. 먼저 연속된 영상의 특징점을 이용하여 카메라 자체의 움직임 보상용 한 후 차 영상과 프로젝션 히스토그램을 통해 움직이는 보행자를 검출한다. 차 영상을 이용한 보행자 검출은 간단한 방법이지만 움직임이 없는 보행자는 검출하지 못하는 단점이 있다. 따라서 이러한 단점을 보완하기 위하여 SVM을 이용하여 움직이지 않는 보행자를 검출하였다. SVM은 보행자 검출과 같은 이진 분류 문제에 우수한 성능을 보이는 것으로 알려져 있다. 하지만 영상 내에 보행자가 서로 인접해 있거나 팔과 다리를 과도하게 움직이는 경우 검출하지 못하는 단점이 있다. 그러므로 본 논문에서는 움직임 정보와 SVM을 이용하여 움직임이 없는 보행자와 보행자가 서로 인접해 있거나 과도한 동작을 취하는 경우에도 강건하게 검출할 수 있는 방법을 제안하였다. 본 논문에서 제안된 방법의 성능을 평가하기 위하여 다양한 실세계 영상을 이용하여 수행하였으며, 그 결과 평균 검출률이 94%, FP(False Positive)가 2.8%로 제안된 방법의 우수성을 입증하였다.

STMP/MST와 기존의 시공간 이동 패턴 탐사 기법들과의 성능 비교 (A Comparison of Performance between STMP/MST and Existing Spatio-Temporal Moving Pattern Mining Methods)

  • 이연식;김은아
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.49-63
    • /
    • 2009
  • 시공간 이동 패턴 탐사는 특성상 방대한 시공간 데이터의 분석 및 처리 방법에 따라 패턴 탐사의 성능이 좌우된다. 기존의 시공간 패턴 탐사 기법들[1-10]이 가진 패턴 탐사 수행 시간이나 패턴 탐사 시 사용되는 메모리양이 증가하는 문제를 해결하기 위해 일부 기법에서 몇 가지 방법을 제시하였으나 아직 미비한 실정하다. 이에 선행 연구로 방대한 시공간 이동 데이터 집합으로부터 순차적이고 주기적인 빈발 이동 패턴을 효과적으로 추출하기 위한 STMP/MST 탐사 기법[11]을 제안하였다. 제안된 기법은 해시 트리 기반의 이동 시퀀스 트리를 생성하여 빈발 이동 패턴을 탐사함으로써 탐사 수행 시간을 최소화하고, 상세 수준의 이력 데이터들을 실세계의 의미있는 시간 및 공간영역으로 일반화하여 탐사 시 소요되는 메모리양을 감소시킬 수 있다. 본 논문에서는 이러한 STMP/MST 탐사 기법의 효율성을 검증하기 위해서 탐사 대상 데이터양과 최소지지도를 기준으로 기존의 시공간 패턴 탐사 기법들과 탐사 수행 성능을 비교하고 분석한다.

  • PDF

이웃 에지 탐색에 의한 개선된 객체 윤곽선 추출 알고리즘과 MER을 이용한 모의훈련에서의 폐색처리 (Occlusion Processing in Simulation using Improved Object Contour Extraction Algorithm by Neighboring edge Search and MER)

  • 차정희;김계영;최형일
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.206-211
    • /
    • 2008
  • 영상처리 기술을 이용한 모의훈련에서 사용자는 영상에 전시된 가상객체를 통해 실세계와의 상호작용과 인식능력을 향상시킬 수 있다. 따라서 현실감 있는 모의훈련을 위해서는 가상객체와 실영상을 정합한 후 가상객체로 인해 생기는 폐색영역을 결정하는 것이 필수적이다. 본 논문에서는 실 영상위에서 지정된 경로에 따라 가상표적을 이동시킬 때 발생하는 폐색문제를 이웃에지 탐색을 이용한 개선된 윤곽선 추출 알고리즘과 MER(Minimum Enclosing Rectangle)을 이용하여 해결한다. 제안된 윤곽선 추출 알고리즘에 의해 복잡한 물체에 대한 세부적인 윤곽을 얻은 후 성능향상을 위해 객체의 MER을 이용하여 폐색이 일어나는 지점의 3차원 정보를 산출하였다. 실험에서는 부분적 폐색이 발생하는 환경에서 제안한 방법을 기존방법과 비교하고 유효성을 입증하였다.

동료학습자간 상호작용 증진을 위한 웹 기반 발표학습지원 시스템 설계 및 구현 (Design and Implementation of Web-based Presentation Learning Support System to Improve Interactions between Peers)

  • 이재운;박정호;김성식
    • 컴퓨터교육학회논문지
    • /
    • 제10권6호
    • /
    • pp.51-59
    • /
    • 2007
  • 정보 통신의 발전에 따라 최근의 교육적 패러다임은 지식의 수동적인 전수자가 아닌, 실세계의 복잡하고 다양한 문제를 해결할 수 있는 능동적인 구성자로서의 학습자를 요구하고 있다. 이러한 변화는 정보와 아이디어의 소유보다는 공유를 통해 다른 사람의 다양한 시각을 접할 수 있는 교육 환경을 요구한다. 이에 본 연구에서는 역할모형과 게스탈트 이론을 토대로 발표학습을 통한 상호작용 효과를 극대화하기 위해 동료학습자간 발표자료 제공자와 학습자로 구분하여 각각의 역할을 제시하였다. 또한 발표의 일회성과 발표자료의 재활용 미흡, 발표기회의 부족으로 인한 학습활동을 보완하며, 발표학습에서 적극적이지 못한 학습자에 대한 동기 부여를 통해 지속적인 상호작용이 가능하도록 발표학습지원 시스템을 구현하였다. 본 연구에서 제안하는 발표학습지원 시스템을 통해 동료학습자간 지속적인 상호작용이 가능하며 이를 통한 교육적 효과가 클 것으로 기대된다.

  • PDF

PPO 객체 진화에 의한 BPR-ISP-A/D 통합 방법론

  • 김영석;서효원
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 1999년도 학술대회지 vol.1
    • /
    • pp.215-231
    • /
    • 1999
  • CALS, Enterprise Integration, Virtual Enterprise 등을 구현하는데 있어서 BPR (business process re-engineering), ISP (Information Strategy Planning), Analysis/Design 등은 필수 적이다. 이러한 BPR, ISP, A/D 추진하는데 있어서 각 단계의 산출물은 유연하게 연계되지 못한다. 그 이유는 각 단계가 접근하는 초점이 다르고, 산출물의 성격이 다르며, 무엇보다도 각 단계의 전문가가 다르기 때문에 발생한다. 현재 기업이 각 단계를 추진할 때에는 반복적인 피드백을 통하여 정보를 공유하거나, 각 단계의 정보 연계가 제대로 이루어지지 않는다. 이러한 문제를 해결하기 위하여 BPR-ISP-A/D의 정보 연계를 유연하게 하기 위하여 PPO (Product-Process-Organization) 객체 진화에 의한 통합 방법론을 제안 하고자 한다. 그 과정은 1) Real world 정보를 PPO 객체로 정의하고, 2) PPO 객체를 기반으로 BPR을 수행하여 TO-BE model 을 만드는 동시에, 3) PPO TO-BE model과 함께 IT Architecture를 정의하며, 4) PPO 객체를 기반으로 Analysis and Design 과정을 통하여 Application system 객체 및 Data 객체를 정의한다. 이때 PPO 객체는 Real-world 객체에서 Application system 객체 및 Data 객체로 진화하게 되고 BPR-ISP-A/D의 seamless 통합이 이루어진다. 여기서, 단계 1) 과 2)는 System Engineering을 통하여 이루어진다. ARIS(Architecture of Integrated Information System, Dr. A-W. Scheer, 1998)개념을 도입하여 실세계를 정해진 규약에 따라 Model로 Mapping하고, 생성된 Model을 바탕으로 BPR을 수행하여 개선된 Model을 산출해 낸다. 단계 3)은, IE (Information Engineering, James Martine, 1990) 의 ISP가 도입되어, 설계업무를 지원하기위한 기본적인 시스템 구조를 구상하게 된다. 이와 함께 IT Model을 구성하게 되는데, 객체지향적 접근 방법으로 Model을 생성하고 UML(Unified Modeling Language)을 Tool로 사용한다. 단계 4)는 Software Engineering 관점으로 접근한다. 이는 최종산물이라고 볼 수 있는 설계업무 지원 시스템을 Design하는 과정으로, 시스템에 사용될 데이터를 Design하는 과정과, 데이터를 기반으로 한 기능을 Design하는 과정으로 나눈다. 이를 통해 생성된 Model에 따라 최종적으로 Coding을 통하여 실제 시스템을 구축하게 된다.

  • PDF

제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법 (Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation)

  • 조성환
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.87-93
    • /
    • 2014
  • 지적 필지를 구성하고 있는 폴리곤 집합은 현실세계의 국토를 반영하는 가장 기반이 되는 데이터 집합이다. 따라서 지적 필지는 서로 간에 겹쳐있거나 공백을 가지지 않는 위상적 무결성이 보장되어야하는 데이터이다. 하지만, 여러 가지 이유로 필지들 간의 겹침과 공백의 문제가 발생하고 있고, 이러한 경우 폴리곤의 경계들은 주변의 폴리곤과 정확하게 인접하고 있지 못하기 때문에 의도하지 않은 겹침 영역과 공백 영역이 생산되고 있다. 이와 같이 정확하게 인접되어 있지 않은 경계가 불확실한 모서리를 하나 이상 포함하고 있는 경우, 이 폴리곤을 불확실한 영역이라고 부른다. 본 논문에서는 이러한 영역을 탐색하기 위한 TTA 기법을 제안하고자 한다. TTA 처리 순서는 우선 폴리곤 데이터 집합으로부터 포인트와 폴리라인을 추출하여 제한된 델로네 삼각분할을 수행한다. 다음으로 각 삼각형마다 데이터 집합과 중첩되는 면의 수를 세어 삼각형에 태깅을 수행한다. 태깅 값이 0 또는 1 이상인 삼각형을 추출한 후 연결성을 가지고 있는 삼각형끼리 병합을 수행하여 위상적 모순이 있는 영역들을 발견한다. 본 실험에서는 제안하는 알고리즘을 자동화하여 실세계에서 경계가 교차하는 지적 데이터에 적용하여 실험을 하였다.

절차중심 시스템으로부터 객체추출 방법 및 도구개발에 관한 연구 (A Study on the Method and Tool Development for Extracting Objects from Procedure-oriented System)

  • 김정종;손창민
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.649-661
    • /
    • 1998
  • 객체지향 패러다임을 적용한 시스템으로 재개발한다면 재사용을 통한 소프트웨어 생산성 향상을 이룰 수 있고, 유지보수 비용을 절감할 수 있게 된다. 절차중심의 시스템을 객체지향 패러다임을 적용한 형태로 변환시킬 때 특히 코드에서 자동 혹은 반자동으로 객체를 추출하고자 하는 기법들이 많이 연구되고 있다. 그러나 이들 방법에서는 개념적인 객체의 추출이 용이하지 않다. 따라서 추출되는 객체의 개념적 무결성이 떨어지는 문제가 발생한다. 본 논문에서는 절차중심으로 개발된 프로그램을 객체지향 시스템으로 바꾸려고 할 때 발생되는 문제점중의 하나인 객체추출 방법 및 툴에 대해 논한다. 원시 코드 및 설계 복구 정보를 입력받은 후 먼저 실세계의 응용영역에 대한 객체 모델링을 이용하여 객체를 추출한다. 그리고, 코드의 기능, 코드의 전역변수 및 인터페이스를 분석하여 객체를 추출하므로써 객체의 개념적 무결성을 높이며, 클래스 계층구조의 구축을 용이하게 한다.

  • PDF

학습 기반의 자동차 번호판 인식 시스템 (Learning-based approach for License Plate Recognition System)

  • 김종배;김갑기;김광인;박민호;김항준
    • 융합신호처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-11
    • /
    • 2001
  • 자동차 번호판은 조명과 카메라에 따라 영상에서 다양한 형태로 나타나고 영상내의 잡음으로 인해 알고리즘 방식으로 자동차 번호판을 인식하기가 쉽지 않다. 이러한 문제에 적합한 해결 방법으로 본 논문에서는 학습 기반의 자동차 번호판 인식 시스템을 제안한다. 제안한 시스템은 자동차 검출 모듈, 번호판 추출 모듈, 번호판 문자 인식 모듈로 구성된다 본 논문에서는 자동차 번호판 추출을 위해서 입력 영상의 잡음에 상대적인 영향이 적은 시간-지연 신경망(Time-Delay Neural Networks : TDNN)과 번호판 인식을 위해서 일반적인 신경망보다 일반화 성능이 뛰어난 서포트 벡터 머신(Support Vector Machines : SVMs)을 시스템에 적용한다. 주차장과 톨게이트에서 여러 시간대의 움직이는 자동차 영상들을 실험한 결과, 번호판 추출율은 97.5%, 번호판 문자 인식률은 97.2%의 성능을 내었고, 전체 시스템 성능은 947%이며 처리 시간은 약 1조 미만이다. 따라서 본 논문에서 제안한 시스템은 실세계에서 유용하게 적용될 수 있다.

  • PDF

저자 식별을 위한 자질 비교 (Features for Author Disambiguation)

  • 강인수;이승우;정한민;김평;구희관;이미경;성원경;박동인
    • 한국콘텐츠학회논문지
    • /
    • 제8권2호
    • /
    • pp.41-47
    • /
    • 2008
  • 학술 정보에서 저자는, 실세계의 한 저자가 형태적으로 둘 이상의 저자명으로 출현할 수 있으며, 서로 다른 저자들이 동일한 저자명을 공유하기도 한다. 이는 각각 학술 정보에 대한 검색 및 탐색에 있어, 재현율과 정확률을 저하시키는 요인이다. 이 연구에서는 후자에 해당하는 저자의 동명이인 문제에 있어, 그 중의성 해소를 위한 자질의 특성에 집중하고자 한다. 최근까지, 저자 식별을 위한 자질로, 공저자, 논문 제목, 게재지명과 같은 서지 내적 자질과, 논문 원문 텍스트로부터 획득되는 전자메일주소, 소속기관, 논문의 토픽 등과 같은 서지 외적 자질이 사용되어 왔다. 그러나, 이러한 자질들이 저자 식별에 미치는 영향에 대한 비교 분석 연구는 찾아 보기 힘들다. 이 연구에서는, 한글 저자명에 대해 원문과 연계된 대용량 저자 식별 평가 셋을 구축하여, 동명 저자 중의성 해소에 있어 다양한 자질들의 특성을 비교한다.