• Title/Summary/Keyword: 순차패턴 분석

Search Result 118, Processing Time 0.026 seconds

Feature Extraction of Welds from Industrial Computed Radiography Using Image Analysis and Local Statistic Line-Clustering (산업용 CR 영상분석과 국부확률 선군집화에 의한 용접특징추출)

  • Hwang, Jung-Won;Hwang, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.5
    • /
    • pp.103-110
    • /
    • 2008
  • A reliable extraction of welded area is the precedent task before the detection of weld defects in industrial radiography. This paper describes an attempt to detect and extract the welded features of steel tubes from the computed radiography(CR) images. The statistical properties are first analyzed on over 160 sample radiographic images which represent either weld or non-weld area to identify the differences between them. The analysis is then proceeded by pattern classification to determine the clustering parameters. These parameters are the width, the functional match, and continuity. The observed weld image is processed line by line to calculate these parameters for each flexible moving window in line image pixel set. The local statistic line-clustering method is used as the classifier to recognize each window data as weld or non-weld cluster. The sequential procedure is to track the edge lines between two distinct regions by iterative calculation of threshold, and it results in extracting the weld feature. Our methodology is concluded to be effective after experiment with CR weld images.

Incremental Clustering of XML Documents based on Similar Structures (유사 구조 기반 XML 문서의 점진적 클러스터링)

  • Hwang Jeong Hee;Ryu Keun Ho
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.699-709
    • /
    • 2004
  • XML is increasingly important in data exchange and information management. Starting point for retrieving the structure and integrating the documents efficiently is clustering the documents that have similar structure. The reason is that we can retrieve the documents more flexible and faster than the method treating the whole documents that have different structure. Therefore, in this paper, we propose the similar structure-based incremental clustering method useful for retrieving the structure of XML documents and integrating them. As a novel method, we use a clustering algorithm for transactional data that facilitates the large number of data, which is quite different from the existing methods that measure the similarity between documents, using vector. We first extract the representative structures of XML documents using sequential pattern algorithm, and then we perform the similar structure based document clustering, assuming that the document as a transaction, the representative structure of the document as the items of the transaction. In addition, we define the cluster cohesion and inter-cluster similarity, and analyze the efficiency of the Proposed method through comparing with the existing method by experiments.

Distribution Pattern of Vascular Plant Species along an Elevational Gradient in the Samga Area of Sobaeksan National Park (소백산국립공원 삼가지구 관속식물의 고도별 분포패턴)

  • Park, Hwan Joon;Ahn, Ji Hong;Seo, In soon;Lee, Sae Rom;Lee, Byoung Yoon;Kim, Jung Hyun
    • Journal of Korean Society of Forest Science
    • /
    • v.109 no.1
    • /
    • pp.1-22
    • /
    • 2020
  • In order to evaluate the vertical distribution and distributional pattern of vascular plants in the Samga district of Sobaeksan National Park, vascular plants were surveyed along a hiking trail from the Samga Tour Support Center to the top of a mountain. The elevation range was divided into 11 sections with 100 m intervals from 400 m to 1439 m above sea level.A total of 375 taxa were listed, comprising 92 families, 235 genera, 332 species, 3 subspecies, 37 varieties, and 3 forms. The pattern of species richness along the elevational gradient showed a reverse hump-shaped trend. The species distribution pattern was positively correlated with the soil exchangeable cations Ca2+ and Mg2+, soil pH, available phosphate, and the warmth index. Furthermore, slope, soil moisture content, and soil exchangeable cations were significantly correlated with species distribution. DCA grouped herb species into two groups. Stands of each section were sequentially arranged from 400 m to 1500 m along an altitudinal gradient. Soil moisture content, soil pH, soil K2+ and Na2+, available phosphate, and slope were significantly correlated with stand distribution. This study provides important data that could be useful for conservation and the sustainable use of biodiversity in the study area. In order to understand the ecological and environmental characteristics and distribution of plant species, it will be necessary to continuously develop relative studies with continuous monitoring.

The Process of the Interjoint and Intersegmental Coordination of Side Kick Motion in Taekwondo (태권도 옆차기 동작의 인체관절과 분절사이의 협응 과정)

  • Yoon, Chang-Jin;Chae, Woen-Sik
    • Korean Journal of Applied Biomechanics
    • /
    • v.18 no.4
    • /
    • pp.179-189
    • /
    • 2008
  • The purpose of this study was to investigate interjoint and intersegmental coordination of lower segments in skill process. For the investigation, we examined the difference of resultant linear velocity of segments and angle vs angle graph. Novice subjects were 9 male middle school students who have never been experienced a taekwondo. We analyzed kinematic variables of Side Kick motion through videographical analysis. The conclusions were as follows. 1. Examining the graph of novice subjects' maximal resultant linear velocity of the thigh, shank, and foot segment, as it gets closer to the end of the training, the maximal resultant linear velocity in each segment increases which can be assumed to be a result of the effective momentum transfer between adjacent segments. 2 This research showed a sequential transfer from trunk, to thigh, and then to shank as it gets closer to the end of learning at intersegment angular velocity, and it also showed pattern of throwlike motion and pushlike motion. 3. In three dimension of flexion-extension, adduction-abduction and internal-external rotation of the thigh and shank segment, the angle-angle diagram of knee joint and of hip joint showed that dynamic change was indicated at the beginning of learning but stable coordination pattern was indicated like skilled subject as novice subjects became skilled.

Analysis and Prediction Algorithms on the State of User's Action Using the Hidden Markov Model in a Ubiquitous Home Network System (유비쿼터스 홈 네트워크 시스템에서 은닉 마르코프 모델을 이용한 사용자 행동 상태 분석 및 예측 알고리즘)

  • Shin, Dong-Kyoo;Shin, Dong-Il;Hwang, Gu-Youn;Choi, Jin-Wook
    • Journal of Internet Computing and Services
    • /
    • v.12 no.2
    • /
    • pp.9-17
    • /
    • 2011
  • This paper proposes an algorithm that predicts the state of user's next actions, exploiting the HMM (Hidden Markov Model) on user profile data stored in the ubiquitous home network. The HMM, recognizes patterns of sequential data, adequately represents the temporal property implicated in the data, and is a typical model that can infer information from the sequential data. The proposed algorithm uses the number of the user's action performed, the location and duration of the actions saved by "Activity Recognition System" as training data. An objective formulation for the user's interest in his action is proposed by giving weight on his action, and change on the state of his next action is predicted by obtaining the change on the weight according to the flow of time using the HMM. The proposed algorithm, helps constructing realistic ubiquitous home networks.

LSTM based sequence-to-sequence Model for Korean Automatic Word-spacing (LSTM 기반의 sequence-to-sequence 모델을 이용한 한글 자동 띄어쓰기)

  • Lee, Tae Seok;Kang, Seung Shik
    • Smart Media Journal
    • /
    • v.7 no.4
    • /
    • pp.17-23
    • /
    • 2018
  • We proposed a LSTM-based RNN model that can effectively perform the automatic spacing characteristics. For those long or noisy sentences which are known to be difficult to handle within Neural Network Learning, we defined a proper input data format and decoding data format, and added dropout, bidirectional multi-layer LSTM, layer normalization, and attention mechanism to improve the performance. Despite of the fact that Sejong corpus contains some spacing errors, a noise-robust learning model developed in this study with no overfitting through a dropout method helped training and returned meaningful results of Korean word spacing and its patterns. The experimental results showed that the performance of LSTM sequence-to-sequence model is 0.94 in F1-measure, which is better than the rule-based deep-learning method of GRU-CRF.

A Partial Scan Design by Unifying Structural Analysis and Testabilities (구조분석과 테스트 가능도의 통합에 의한 부분스캔 설계)

  • Park, Jong-Uk;Sin, Sang-Hun;Park, Seong-Ju
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.9
    • /
    • pp.1177-1184
    • /
    • 1999
  • 본 논문에서는 스캔플립프롭 선택 시간이 짧고 높은 고장 검출률(fault coverage)을 얻을 수 있는 새로운 부분스캔 설계 기술을 제안한다. 순차회로에서 테스트패턴 생성을 용이하게 하기 위하여 완전스캔 및 부분스캔 설계 기술이 널리 이용되고 있다. 스캔 설계로 인한 추가영역을 최소화 하고 최대의 고장 검출률을 목표로 하는 부분스캔 기술은 크게 구조분석과 테스트 가능도(testability)에 의한 설계 기술로 나누어 볼 수 있다. 구조분석에 의한 부분스캔은 짧은 시간에 스캔플립프롭을 선택할 수 있지만 고장 검출률은 낮다. 반면 테스트 가능도에 의한 부분스캔은 구조분석에 의한 부분스캔보다 스캔플립프롭의 선택 시간이 많이 걸리는 단점이 있지만 높은 고장 검출률을 나타낸다. 본 논문에서는 구조분석에 의한 부분스캔과 테스트 가능도에 의한 부분스캔 설계 기술의 장단점을 비교.분석하여 통합함으로써 스캔플립프롭 선택 시간을 단축하고 고장 검출률을 높일 수 있는 새로운 부분스캔 설계 기술을 제안한다. 실험결과 대부분의 ISCAS89 벤치마크 회로에서 스캔플립프롭 선택 시간은 현격히 감소하였고 비교적 높은 고장 검출률을 나타내었다.Abstract This paper provides a new partial scan design technique which not only reduces the time for selecting scan flip-flops but also improves fault coverage. To simplify the problem of the test pattern generation in the sequential circuits, full scan and partial scan design techniques have been widely adopted. The partial scan techniques which aim at minimizing the area overhead while maximizing the fault coverage, can be classified into the techniques based on structural analysis and testabilities. In case of the partial scan by structural analysis, it does not take much time to select scan flip-flops, but fault coverage is low. On the other hand, although the partial scan by testabilities generally results in high fault coverage, it requires more time to select scan flip-flops than the former method. In this paper, we analyzed and unified the strengths of the techniques by structural analysis and by testabilities. The new partial scan design technique not only reduces the time for selecting scan flip-flops but also improves fault coverage. Test results demonstrate the remarkable reduction of the time to select the scan flip-flops and high fault coverage in most ISCAS89 benchmark circuits.

Improvement of Building-Construction Algorithm for Using GIS data and Analysis of Flow and Dispersion around Buildings (GIS 자료사용을 위한 건물 구축 알고리즘 개선 및 건물 주변 흐름과 확산 분석)

  • Kwon, A-Rum;Kim, Jae-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.6
    • /
    • pp.731-742
    • /
    • 2014
  • In this study, we developed a new algorithm which can construct model buildings used as a surface boundary in numerical models using GIS with latitudinal and longitudinal information of building vertices. The algorithm established the outer boundary of a building first, by finding segments passing neighboring two vertices of the building and connecting the segments. Then, the algorithm determined the region inside the outer boundary as the building. The new algorithm overcame the limit that the algorithm developed in the previous study had in constructing concave buildings. In addition, the new algorithm successfully constructed a building with complicated shape. To investigate effects of the modification in building shape caused by the building-construction algorithm on flows and pollutant dispersion around buildings, a computational fluid dynamics model was used and three kinds of building type were considered. In the downwind region, patterns in flow and pollutant dispersion were little affected by the modification in building shape caused. However, because of reduction in air space resulted from the building-shape modification, vortex structure was not resolved or smaller vortex was resolved near the buildings. The changes in flow pattern affected dispersion patterns of scalar pollutants emitted around the buildings.

Development and Implementation of a 2-Phase Calibration Method for Gravity Model Considering Accessibility (접근성 지표를 도입한 중력모형의 2단계 정산기법 개발 및 적용)

  • CHOI, Sung Taek;RHO, Jeong Hyun
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.4
    • /
    • pp.393-404
    • /
    • 2015
  • Gravity model has had the major problem that the model explains the characteristics of travel behavior with only deterrence factors such as travel time or cost. In modern society, travel behavior can be affected not only deterrence factors but also zonal characteristics or transportation service. Therefore, those features have to be considered to estimate the future travel demand accurately. In this regard, there are two primary aims of this study: 1. to identify the characteristics of inter-zonal travel, 2. to develop the new type of calibration method. By employing accessibility variable which can explain the manifold pattern of trip, we define the zonal travel behavior newly. Furthermore, we suggest 2-phase calibration method, since existing calibration method cannot find the optimum solution when organizing the deterrence function with the new variables. The new method proceeds with 2 steps; step 1.estimating deterrence parameter, step 2. finding balancing factors. The validation results with RMSE, E-norm, C.R show that this study model explains the inter-zonal travel pattern adequately and estimate the O/D pairs precisely than existing gravity model. Especially, the problem with estimation of short distance trip is overcomed. In conclusion, it is possible to draw the conclusion that this study suggests the possibility of improvement for trip distribution model.

Petrotectonic Setting and Petrogenesis of Cretaceous Igneous Rocks in the Cheolwon Basin, Korea (철원분지 백악기 화성암류의 암석조구조적 위치와 암석성인)

  • Hwang, Sang-Koo;Kim, Se-Hyeon;Hwang, Jae-Ha;Kee, Won-Seo
    • The Journal of the Petrological Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.67-87
    • /
    • 2010
  • This article deal with petrotectonic setting and petrogenesis from petrography and chemical analyses of the Cretaceous volcanic and intrusive rocks in the Cheolwon basin. The volcanic rocks are composed of basalts in Gungpyeong Formation, Geumhaksan Andesite, and rhyolitic rocks (Dongmakgol Tuff, Rhyolite and Jijangbong Tuff), and intrusive rocks, Bojangsan Andesite, granite porphyry and dikes. According to petrochemistry, these rocks represent medium-K to high-K basalt, andesite and rhyolite series that belong to calc-alkaline series, and generally show linear compositional variations of major and trace elements with increase in $SiO_2$ contents, on many Harker diagrams. The incompatible and rare earth elements are characterized by high enrichments than MORB, and gradually high LREE/HREE fractionation and sharp Eu negative anomaly with late strata, on spider diagram and REE pattern. Some trace elements exhibit a continental arc of various volcanic arcs or orogenic suites among destructive plate margins on tectonic discriminant diagrams. These petrochemical data suggest that the basalts may have originated from basaltic calc-alkaline magma of continental arc that produced from a partial melt of upper mantle by supplying some aqueous fluids from a oceanic crust slab under the subduction environment. The andesites and rhyolites may have been evolved from the basaltic magma with fractional crystallization with contamination of some crustal materials. Each volcanic rock may have been respectively erupted from the chamber that differentiated magmas rose sequentially into shallower levels equivalenced at their densities.