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

Search Result 194, Processing Time 0.03 seconds

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

  • Rhee, Hyun-Sook
    • The KIPS Transactions:PartB
    • /
    • v.14B no.2
    • /
    • pp.135-140
    • /
    • 2007
  • Feature selection is a preprocessing technique commonly used on high dimensional data. Feature selection studies how to select a subset or list of attributes that are used to construct models describing data. Feature selection methods attempt to explore data's intrinsic properties by employing statistics or information theory. The recent developments have involved approaches like correlation method, dimensionality reduction and mutual information technique. This feature selection have become the focus of much research in areas of applications with massive and complex data sets. In this paper, we provide a feature selection method considering data characteristics and generalization capability. It provides a computational approach for feature selection based on fuzzy cluster analysis of its attribute values and its performance measures. And we apply it to the system for classifying computer virus and compared with heuristic method using the contrast concept. Experimental result shows the proposed approach can give a feature ranking, select the features, and improve the system performance.

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

  • Lim, Jong-Seok;Park, Hyo-Jin;Kim, Wook-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.4
    • /
    • pp.250-257
    • /
    • 2011
  • In this paper, we proposed the method detecting multiple pedestrians using motion information and SVM(Support Vector Machine) from a moving camera image. First, we detect moving pedestrians from both the difference image and the projection histogram which is compensated for the camera ego-motion using corresponding feature sets. The difference image is simple method but it is not detected motionless pedestrians. Thus, to fix up this problem, we detect motionless pedestrians using SVM The SVM works well particularly in binary classification problem such as pedestrian detection. However, it is not detected in case that the pedestrians are adjacent or they move arms and legs excessively in the image. Therefore, in this paper, we proposed the method detecting motionless and adjacent pedestrians as well as people who take excessive action in the image using motion information and SVM The experimental results on our various test video sequences demonstrated the high efficiency of our approach as it had shown an average detection ratio of 94% and False Positive of 2.8%.

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

  • Lee, Yon-Sik;Kim, Eun-A
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.49-63
    • /
    • 2009
  • The performance of spatio-temporal moving pattern mining depends on how to analyze and process the huge set of spatio-temporal data due to the nature of it. The several method was presented in order to solve the problems in which existing spatio-temporal moving pattern mining methods[1-10] have, such as increasing execution time and required memory size during the pattern mining, but they did not solve properly yet. Thus, we proposed the STMP/MST method[11] as a preceding research in order to extract effectively sequential and/or periodical frequent occurrence moving patterns from the huge set of spatio-temporal moving data. The proposed method reduces patterns mining execution time, using the moving sequence tree based on hash tree. And also, to minimize the required memory space, it generalizes detailed historical data including spatio-temporal attributes into the real world scopes of space and time by using spatio-temporal concept hierarchy. In this paper, in order to verify the effectiveness of the STMP/MST method, we compared and analyzed performance with existing spatio-temporal moving pattern mining methods based on the quantity of mining data and minimum support factor.

  • PDF

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

  • Cha, Jeong-Hee;Kim, Gye-Young;Choi, Hyung-Il
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.206-211
    • /
    • 2008
  • Trainee can enhance his perception of and interaction with the real world by displayed virtual objects in simulation using image processing technology. Therefore, it is essential for realistic simulation to determine the occlusion areas of the virtual object produces after registering real image and virtual object exactly. In this paper, we proposed the new method to solve occlusions which happens during virtual target moves according to the simulated route on real image using improved object contour extraction by neighboring edge search and picking algorithm. After we acquire the detailed contour of complex objects by proposed contour extraction algorithm, we extract the three dimensional information of the position happening occlusion by using MER for performance improvement. In the experiment, we compared proposed method with existed method and preyed the effectiveness in the environment which a partial occlusions happens.

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

  • Lee, Jae-Woon;Park, Jung-Ho;Kim, Seong-Sik
    • The Journal of Korean Association of Computer Education
    • /
    • v.10 no.6
    • /
    • pp.51-59
    • /
    • 2007
  • According to developments in info-communication, the recent educational paradigm asks not for a passive transmitter but an active constructor who can solve a variety of complicated problems in real situations. Such a change asks for an educational setting which includes sharing ideas and information rather than simply possessing them. Learning through presentation has many problems including few presentation opportunities as well as the reuse of presentation data. This study suggests such strategies as promoting interactions through presentations and the practical use of these strategies in class. For this, the role of the presentation data provider and learner, and strategies to implement the step by step learning support system have been suggested. Using presentations, as described in this study, allow for communication with students outside the original class time and location. The degree of learning students experience through presentations is expected to be high.

  • PDF

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

  • 김영석;서효원
    • Proceedings of the CALSEC Conference
    • /
    • 1999.07a
    • /
    • 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 (제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법)

  • Cho, Sunghwan
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.87-93
    • /
    • 2014
  • Cadastral parcel objects as polygons are fundamental dataset which represent land administration and management of the real world. Thus it is necessary to assure topological seamlessness of cadastral datasets which means no overlaps or gaps between adjacent parcels. However, the problem of overlaps or gaps are frequently found due to non-coinciding edges between adjacent parcels. These erroneous edges are called uncertain edges, and polygons containing at least one uncertain edge are called uncertain polygons. In this paper, we proposed a new algorithm to efficiently search parcels of uncertain polygons between two adjacent cadastral datasets. The algorithm first selects points and polylines around adjacent datasets. Then the Constrained Delaunay Triangulation (CDT) is applied to extract triangles. These triangles are tagged by the number of the original cadastral datasets which intersected with the triangles. If the tagging value is zero, the area of triangles mean gaps, meanwhile, the value is two, the area means overlaps. Merging these triangles with the same tagging values according to adjacency analysis, uncertain edges and uncertain polygons could be found. We have performed experimental application of this automated derivation of partitioned boundary from a real land-cadastral dataset.

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

  • Kim, Jung-Jong;Son, Chang-Min
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.3
    • /
    • pp.649-661
    • /
    • 1998
  • If there is redeveloping into the system applying the object-oriented paradigm, productivity Improvement of software through reuse would be accomplished and maintenance cost be reduced. When a procedure-oriented system is transformed to a type applying the object-oriented paradigm, various techniques are studied to extract objects from source code automatically or semi-automatically. However, it is not easy to extract conceptuat objects when those techniques are applied, This problem entails another problem which drops the conceptual integrity of the extracted objects. In this paper, we suggest an object extraction method and tool development to resolve the problem occurring at the time when thc pr"~r"m, dcveloped through procedure-oriented is transformed to an object-oriented system. The suggested method allow to extract the desired objects using object modeling for various application domains of the real world given source code and design recovery information. During the extraction process, functionality and global variables of the source code as well as its intcrface arc rigorously analyzed. This process can enhance the conceptual integrity of the objects and make easy to construct class hierarchies.

  • PDF

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

  • 김종배;김갑기;김광인;박민호;김항준
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.1
    • /
    • pp.1-11
    • /
    • 2001
  • This paper presents a learning-based approach for the construction of license Plate recognition system. The system consist of three modules. They are respectively, car detection module, license plate recognition module and recognition module. Car detection module detects a car in the given image sequence obtained from the camera with simple color-based approach. Segmentation module extracts the license plate in detect car image using neural network as filters for analyzing the color and texture properties of license plate. Recognition module then reads characters in detected license plate with support vector machine (SVM)-based characters recognizer. The system has been tested from parking lot and tollgate, etc. and have show the following performances on average: Car detect rate 100%, segmentation rate 97.5%, and character recognition rate about 97.2%. Overall system performances is 94.7% and processing time is one sec. Then our propose system does well using real world.

  • PDF

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

  • Kang, In-Su;Lee, Seung-Woo;Jung, Han-Min;Kim, Pyung;Koo, Hee-Kwan;Lee, Mi-Kyung;Sung, Won-Kyung;Park, Dong-In
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.2
    • /
    • pp.41-47
    • /
    • 2008
  • There exists a many-to-many mapping relationship between persons and their names. A person may have multiple names, and different persons may share the same name. These synonymous and homonymous names may severely deteriorate the recall and precision of the person search, respectively. This study addresses the characteristics of features for resolving homonymous author names appearing in citation data. As disambiguation features, previous works have employed citation-internal features such as co-authorship, titles of articles, titles of publications as well as citation-external features such as emails, affiliations, Web evidences. To the best of our knowledge, however, there has been no literature to deal with the influences of features on author disambiguation. This study analyzes the effect of individual features on author resolution using a large-scale test set for Korean.