• 제목/요약/키워드: Extracting Patterns

검색결과 212건 처리시간 0.024초

시공간 이동 패턴 추출을 위한 효율적인 알고리즘 (An Efficient Algorithm for Spatio-Temporal Moving Pattern Extraction)

  • 박지웅;김동오;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.39-52
    • /
    • 2006
  • 최근 들어 이동 객체의 이력 (history) 데이타에서 이동 객체의 이동 패턴, 즉 연속되는 시간 영역에서 반복적으로 발생되는 공간 이동 경로와 같은 다양한 지식을 추출하여 활용하는 응용 서비스의 활용성이 점점 증대되고 있다. 그러나 기존의 이동 패턴 추출 방법은 최소지지도(minimum support)가 낮은 경우에 많은 수의 후보 이동 패턴이 생성되고 이로 인하여 수행 시간과 소요 메모리가 급격히 증가하게 되는 단점이 있다. 본 논문에서는 대용량의 시공간 데이타 집합으로부터 이동 객체의 이동 패턴을 효율적으로 추출하기 위한 STMPE(Spatio-Temporal Moving Pattern Extracting) 알고리즘을 제안한다. STMPE 알고리즘은 시공간 데이타를 일반화시킴으로서 메모리 사용량을 최소화할 수 있으며, 단기 이동 패턴을 작성하여 유지하기 때문에 데이타베이스 스캔 횟수를 최소화할 수 있다. STMPE 알고리즘은 모든 부분에서 시간 정보를 갖는 다른 시공간 이동 패턴 추출 알고리즘보다 최소지지도가 낮아질수록, 이동 객체의 수가 증가할수록, 시간 분할 횟수가 많아질수록 더욱 뛰어난 성능을 보였다.

  • PDF

가우시안 혼합모델을 이용한 공항 접근 패턴 추출 및 패턴 별 과이탈 확률 분석 (Extracting Patterns of Airport Approach Using Gaussian Mixture Models and Analyzing the Overshoot Probabilities)

  • 류재영;한성민;이학태
    • 한국항행학회논문지
    • /
    • 제27권6호
    • /
    • pp.888-896
    • /
    • 2023
  • 항공기 착륙 시에는 정해진 절차에 따라 접근이 이루어진 다음, 활주로 중심선과 정렬하여 착륙하게 된다. 하지만 공항의 상황, 주변 항공기의 상황, 또는 관제사의 지시 등에 따라 빈번한 레이더 벡터링이 일어나기 때문에, 교통 흐름을 파악하거나, 비행 안전성을 파악하기 위해서는 항공기의 접근 패턴을 인지할 필요가 있다. 또한 최종 접근 시 활주로 중심선과 정렬하는 과정에서 과이탈이 발생하는 경우가 있는 데, 이는 이후 불안정 접근 등과 같이 보다 위험한 상황을 초래할 수 있다. 본 논문에서는 클러스터링 기법을 이용하여 접근 구간에서의 항공기 궤적들의 패턴을 추출하였다. GMM (Gaussian Mixture Model)을 이용하여 김해공항 접근 항공기 궤적에 대한 클러스터링을 진행하였으며, 2019년 1년간 김해공항으로 착륙한 항공기의 데이터를 이용하였다. 클러스터 별 centroid 값을 이용하여, 총 86개의 접근 궤적 패턴을 추출하였다. 그 후 각 클러스터 내 항공기 중 최종 접근시 과이탈하는 항공기를 탐지하여 확률 분포를 계산하였다.

수질(水蛭)이 THP-1세포의 사이토카인 유전자 발현에 미치는 영향 (Effects of Whitmania pigra on the expressions of cytokine genes in human THP-1 cells)

  • 김현지;김경준
    • 한방안이비인후피부과학회지
    • /
    • 제26권1호
    • /
    • pp.19-34
    • /
    • 2013
  • Objective : This study was performed to evaluate the effect of immune reaction inductive substances such as PMA, LPS, DPE, DNCB and WP, the whitman pigra extracting substance at simultaneously on the translocation of $NF{\kappa}B$ towards to the nucleus and the mRNA expression patterns of various cytokine genes in THP-1 cells, monocytes of human. Methods : To analyze the cytokine genes expressions, the RT-PCR method was used, and measuring TNF-${\alpha}$ that had been secreted during cell culture by the ELISA method. The morphological changes were observed during THP-1 cell by a scanning electron microscope and the quantitative distribution of $NF{\kappa}B$ in the cell that was analyzed through immunocytochemistry and a confocal microscopy. Results : WP showed different influences onto the mRNA expression patterns of cytokine genes with PMA, LPS. DPE and DNCB according to the types of immune inductive substances in the THP-1 cells. Upon treating PMA and DPE on the THP-1 cells at the same time or either additionally treating WP thereon, the movement of $NF{\kappa}B$ increase towards the nucleus from cell cytoplasm was able to be observed. The expressions of IL-$1{\alpha}$ and IFN-${\gamma}$ induced by PMA and PMA+DNCB were suppressed by WP while the expression of TGF-${\beta}$ was promoted. Regarding the secretion pattern of TNF-${\alpha}$ according to the treatment of PMA, its secretion amount was incredibly increased by concurrent treatment of WP, however, in case of co-treatment of WP with PMA and DNCB, it was found that the secretion amount of TNF-${\alpha}$ decreased. Conclusions : In this study, the WP extracting substance was confirmed that it had an influence on expression patterns of cytokine genes according to the actions of a variety kinds of immune reaction inductive substances treated on the THP-1 cells. Especially, WP co-treatment with PMA and DNCB was suppressed the expression of inflammatory cytokines, such as IL-$1{\alpha}$, IFN-${\gamma}$ and TNF-${\alpha}$.

중국 신장 위구르족 복식의 특성을 활용한 패션 디자인 (Development of fashion design applied to costume of the Chinese Minority Xinjiang Uygur)

  • 왕리봉;이연희
    • 복식문화연구
    • /
    • 제28권4호
    • /
    • pp.492-507
    • /
    • 2020
  • This study aims to develop fashion designs that combine atlas fabric with the characteristics of Uygur costume to modernize the costume of the Xinjiang Uygur. Research contents and methods are as follows. First, based on previous studies, research analysis was conducted on the cultural background, clothing characteristics, and material of Uygur clothing. Second, based on such research contents, designs combining the characteristics of Uygur costume and atlas fabric were presented. Third, to analyze the utilization of atlas fabric and examine fabric characteristics, material was gathered from collections on domestic and foreign web sites. Through field explorations of local museums in the Xinjiang area, minority group culture was observed in more detail. Based on collection of traditional clothing and analysis of its characteristics, fashion designs that apply contemporary trends were developed. General silhouettes without any restrictions to the waist and decorations made using embroidery were often used. Atlas silk, developed in China using Ikat weaving methods, is an important traditional clothing fabric of the minority group Xinjiang. Based on such data collection analysis, the produced works highlighted traditional ethnic characteristics by extracting classical patterns of atlas fabric, modifying or partially expanding them, combining them with hand knitting, and adding contemporary sensations, thus providing confirmations of the possibility of popularizing classic patterns in more practical manners.

차량 번호판 인식을 위한 앙상블 학습기 기반의 최적 특징 선택 방법 (An Ensemble Classifier Based Method to Select Optimal Image Features for License Plate Recognition)

  • 조재호;강동중
    • 전기학회논문지
    • /
    • 제65권1호
    • /
    • pp.142-149
    • /
    • 2016
  • This paper proposes a method to detect LP(License Plate) of vehicles in indoor and outdoor parking lots. In restricted environment, there are many conventional methods for detecting LP. But, it is difficult to detect LP in natural and complex scenes with background clutters because several patterns similar with text or LP always exist in complicated backgrounds. To verify the performance of LP text detection in natural images, we apply MB-LGP feature by combining with ensemble machine learning algorithm in purpose of selecting optimal features of small number in huge pool. The feature selection is performed by adaptive boosting algorithm that shows great performance in minimum false positive detection ratio and in computing time when combined with cascade approach. MSER is used to provide initial text regions of vehicle LP. Throughout the experiment using real images, the proposed method functions robustly extracting LP in natural scene as well as the controlled environment.

트윈세대 여학생을 위한 로우 웨이스트 슬랙스 패턴 연구 (A Study on the Low Waist Slacks Pattern for the Schoolgirl of a Tween Generation)

  • 신기영;서미아
    • 복식문화연구
    • /
    • 제18권6호
    • /
    • pp.1165-1178
    • /
    • 2010
  • This study is aimed at developing low waist slacks pattern with high satisfaction measurements and beauty for the tween generation girls. For this study, the research method was as follows. By extracting and analyzing industrial and educational slacks pattern, beautiful and motion-suitable slacks pattern will be created. This study presents the ideal slacks pattern that has great fit to tween generation girls by comparing and analyzing the previous 2 slacks pattern studies and the real clothing test. The constructed pattern in the 1st step was modified and adjusted from the best industrial patterns' the location of waist line, waist line gradient, rear waist bottom crotch, hip bottom crotch, dart length, the ease of hip girth, the fitness of rear bottom crotch line which were not well-estimated. The 2nd step was appearance and movement test based on the 1st study. In The 3rd step, the 2nd step was chosen as the final slacks study pattern for its superior appearance & movement satisfaction comparing with other patterns.

Experimental Evaluation of Distance-based and Probability-based Clustering

  • Kwon, Na Yeon;Kim, Jang Il;Dollein, Richard;Seo, Weon Joon;Jung, Yong Gyu
    • International journal of advanced smart convergence
    • /
    • 제2권1호
    • /
    • pp.36-41
    • /
    • 2013
  • Decision-making is to extract information that can be executed in the future, it refers to the process of discovering a new data model that is induced in the data. In other words, it is to find out the information to peel off to find the vein to catch the relationship between the hidden patterns in data. The information found here, is a process of finding the relationship between the useful patterns by applying modeling techniques and sophisticated statistical analysis of the data. It is called data mining which is a key technology for marketing database. Therefore, research for cluster analysis of the current is performed actively, which is capable of extracting information on the basis of the large data set without a clear criterion. The EM and K-means methods are used a lot in particular, how the result values of evaluating are come out in experiments, which are depending on the size of the data by the type of distance-based and probability-based data analysis.

패턴의 변화를 가지는 연속성 데이터를 위한 스트리밍 의사결정나무 (Streaming Decision Tree for Continuity Data with Changed Pattern)

  • 윤태복;심학준;이지형;최영미
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.94-100
    • /
    • 2010
  • 데이터 마이닝(Data Mining)은 환경으로부터 수집된 데이터에서 패턴을 추출하고 의미 있는 정보를 발견하기 위하여 주로 사용된다. 하지만, 기존의 방법은 데이터의 수집이 완료된 상태에서 분석하는 것을 기반으로 하고 있으며, 시간의 흐름에 따른 패턴의 변화를 반영하기 어렵다. 본 논문은 연속성(Continuity data), 대량성(Large scale) 그리고 패턴의 가변성(Changed pattern)과 같은 특성을 가지는 스트림 데이터(Stream Data)의 분석을 위한 스트리밍 의사결정 나무(Streaming Decision Tree : SDT) 방법을 소개한다. SDT는 연속적으로 발생하는 데이터를 블록으로 정의하고, 각 블록은 의사결정나무 학습 방법을 이용하여 규칙을 추출한다. 추출된 규칙은 발생 시간, 빈도 그리고 모순 등을 고려하여 결합하였다. 실험에서는 시계열 데이터를 이용하여 분석하였고, 적절한 결과를 확인하였다.

표고 외관 특징점의 자동 추출 및 측정 (Automatic Extraction and Measurement of Visual Features of Mushroom (Lentinus edodes L.))

  • 황헌;이용국
    • 생물환경조절학회지
    • /
    • 제1권1호
    • /
    • pp.37-51
    • /
    • 1992
  • Quantizing and extracting visual features of mushroom(Lentinus edodes L.) are crucial to the sorting and grading automation, the growth state measurement, and the dried performance indexing. A computer image processing system was utilized for the extraction and measurement of visual features of front and back sides of the mushroom. The image processing system is composed of the IBM PC compatible 386DK, ITEX PCVISION Plus frame grabber, B/W CCD camera, VGA color graphic monitor, and image output RGB monitor. In this paper, an automatic thresholding algorithm was developed to yield the segmented binary image representing skin states of the front and back sides. An eight directional Freeman's chain coding was modified to solve the edge disconnectivity by gradually expanding the mask size of 3$\times$3 to 9$\times$9. A real scaled geometric quantity of the object was directly extracted from the 8-directional chain element. The external shape of the mushroom was analyzed and converted to the quantitative feature patterns. Efficient algorithms for the extraction of the selected feature patterns and the recognition of the front and back side were developed. The developed algorithms were coded in a menu driven way using MS_C language Ver.6.0, PC VISION PLUS library fuctions, and VGA graphic functions.

  • PDF

제주신화 자청비(청비) 콘텐츠를 응용한 텍스타일 디자인 (Textile Design using Contents of Jeju Myth, Jacheongbi)

  • 오정순;나현신;장애란
    • 복식
    • /
    • 제62권7호
    • /
    • pp.170-184
    • /
    • 2012
  • The purpose of this study is, as one of Jeju culture contents projects, to suggest a new method to develop the textile design using contents of Jeju Myth, Jacheongbi, in other words, to create mythic patterns by borrowing effectively from the mythic image of Jacheongbi on contemporary fashion. To achieve this, after extracting mythic contents from real animals from the myth (chicken, horse, cow and owl) of Jacheongbi, we draw the animal motifs from a mythic image basis of archetypal symbols and empirical awareness about animals and shamanistic imagination, and create mythic patterns. In order to achieve this design pattern, Adobe Photoshop CS5 Extended was used to design the animal motifs, and then they were arranged via bidirectional layout. And to conclude, development of the creative textile design using the mythic contents of Jacheongbi contribute to invigorating the fashion industry and regional culture contents projects in Jeju, and also become the basis of creating added value to it.