• 제목/요약/키워드: Structured Model

검색결과 1,339건 처리시간 0.029초

트리구조의 문서에 대한 편집스크립트 조정 (Adjusting Edit Scripts on Tree-structured Documents)

  • 이석균;엄현민
    • 한국산업정보학회논문지
    • /
    • 제24권2호
    • /
    • pp.1-14
    • /
    • 2019
  • 웹, XML, 오피스 어플리케이션에 사용되는 대부분의 문서들은 트리 구조로 구성되어 있으며 특히 다중 사용자 환경에서의 트리 구조의 문서의 차이 발견, 합병, 버전 제어 등의 연구가 활발하다. 그러나 이들의 기초가 되는 편집스크립트에 대한 연구는 초보적인 상태에 있다. 본 논문에서는 편집연산들의 실행 시 트리구조의 문서의 변화를 이해하기 위한 문서 모델을 제시하고 편집연산들의 실행 효과의 분석을 통해 트리 구조 문서에 대한 인접한 편집연산들의 순서 교환 방법을 제안한다. 트리 구조 문서에 대한 변화탐지의 결과로 생성되는 편집스크립트들은 대부분 기본연산들(갱신, 삽입, 삭제)만으로 구성된다. 그러나 이동, 복사연산을 포함하는 경우, 이들의 복합연산의 특성으로 인해 주로 2단계 패스의 실행을 전제로 하는 편집스크립트를 생성한다. 본 논문에서는 제안한 편집 연산들의 순서 교환 방법을 통해 2단계 패스의 실행을 전제로 하는 X-treeESgen의 편집스크립트를 단일 패스로 변환하는 알고리즘을 제시한다.

정형 데이터와 비정형 데이터를 동시에 고려하는 기계학습 기반의 직업훈련 중도탈락 예측 모형 (A Machine Learning-Based Vocational Training Dropout Prediction Model Considering Structured and Unstructured Data)

  • 하만석;안현철
    • 한국콘텐츠학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-15
    • /
    • 2019
  • 직업훈련 교육 현장에서 느끼는 가장 큰 어려움 중 하나는 중도탈락 문제이다. 훈련과정마다 많은 수의 학생들이 중도탈락을 하게 되어 국가 예산 낭비 및 청년 취업률 개선에 장애 요인이 되고 있다. 본 연구에서는 중도탈락의 원인을 주로 분석한 기존 연구들과 달리, 각종 수강생 정보를 활용하여 사전에 중도탈락을 예측할 수 있는 기계학습 기반 모형을 제안하고자 한다. 특히 본 연구의 제안모형은 수강생 관련 정형 데이터 뿐 아니라 비정형 데이터인 강사의 상담일지 정보까지 동시에 고려하여 모형의 예측정확도를 제고하고자 하였다. 이 때 비정형 데이터에 대한 분석은 최근 주목받고 있는 텍스트 분석 기술인 Word2vec과 합성곱 신경망을 이용해 수행하였다. 국내 한 직업훈련기관의 실제 데이터에 제안모형을 적용해 본 결과, 정형데이터만을 사용하여 중도탈락을 예측할 때보다 비정형 데이터를 함께 고려했을 때 예측의 정확도가 최대 20%까지 향상됨을 확인할 수 있었다. 아울러, Support Vector Machine을 기반으로 정형 데이터와 비정형 데이터를 결합해 분석했을 때, 검증용 데이터셋 기준으로 90% 후반대의 높은 예측 정확도를 나타냄을 확인하였다.

Robust Online Object Tracking with a Structured Sparse Representation Model

  • Bo, Chunjuan;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2346-2362
    • /
    • 2016
  • As one of the most important issues in computer vision and image processing, online object tracking plays a key role in numerous areas of research and in many real applications. In this study, we present a novel tracking method based on the proposed structured sparse representation model, in which the tracked object is assumed to be sparsely represented by a set of object and background templates. The contributions of this work are threefold. First, the structure information of all the candidate samples is utilized by a joint sparse representation model, where the representation coefficients of these candidates are promoted to share the same sparse patterns. This representation model can be effectively solved by the simultaneous orthogonal matching pursuit method. In addition, we develop a tracking algorithm based on the proposed representation model, a discriminative candidate selection scheme, and a simple model updating method. Finally, we conduct numerous experiments on several challenging video clips to evaluate the proposed tracker in comparison with various state-of-the-art tracking algorithms. Both qualitative and quantitative evaluations on a number of challenging video clips show that our tracker achieves better performance than the other state-of-the-art methods.

구조화 마코프체인을 이용한 이종 구성품을 갖는 k-out-of-n 시스템의 수명분포 모형 (Lifetime Distribution Model for a k-out-of-n System with Heterogeneous Components via a Structured Markov Chain)

  • 김흥섭
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제17권4호
    • /
    • pp.332-342
    • /
    • 2017
  • Purpose: In this study, the lifetime distribution of a k-out-of-n system with heterogeneous components is suggested as Markov model, and the time-to-failure (TTF) distribution of each component is considered as phase-type distribution (PHD). Furthermore, based on the model, a redundancy allocation problem with a mix of components (RAPMC) is proposed. Methods: The lifetime distribution model for the system is formulated by the structured Markov chain. From the model, the various information on the system lifetime can be ascertained by the matrix-analytic (or-geometric) method. Conclusion: By the generalization of TTF distribution (PHD) and the consideration of heterogeneous components, the lifetime distribution model can delineate many real systems and be exploited for developing system operation policies such as preventive maintenance, warranty. Moreover, the effectiveness of the proposed RAPMC is verified by numerical experiments. That is, under the equivalent design conditions, it presented a system with higher reliability than RAP without component mixing (RAPCM).

The Impact of Transforming Unstructured Data into Structured Data on a Churn Prediction Model for Loan Customers

  • Jung, Hoon;Lee, Bong Gyou
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권12호
    • /
    • pp.4706-4724
    • /
    • 2020
  • With various structured data, such as the company size, loan balance, and savings accounts, the voice of customer (VOC), which is text data containing contact history and counseling details was analyzed in this study. To analyze unstructured data, the term frequency-inverse document frequency (TF-IDF) analysis, semantic network analysis, sentiment analysis, and a convolutional neural network (CNN) were implemented. A performance comparison of the models revealed that the predictive model using the CNN provided the best performance with regard to predictive power, followed by the model using the TF-IDF, and then the model using semantic network analysis. In particular, a character-level CNN and a word-level CNN were developed separately, and the character-level CNN exhibited better performance, according to an analysis for the Korean language. Moreover, a systematic selection model for optimal text mining techniques was proposed, suggesting which analytical technique is appropriate for analyzing text data depending on the context. This study also provides evidence that the results of previous studies, indicating that individual customers leave when their loyalty and switching cost are low, are also applicable to corporate customers and suggests that VOC data indicating customers' needs are very effective for predicting their behavior.

정렬 및 비정렬 격자를 이용한 선체 주위 유동에서 TVD 기법이 공간 정확도에 미치는 영향 (Influence of TVD Schemes on the Spatial Accuracy of Turbulent Flows Around a Hull When Using Structured and Unstructured Grids)

  • 심민경;이상봉
    • 대한조선학회논문집
    • /
    • 제58권3호
    • /
    • pp.182-190
    • /
    • 2021
  • Computational simulations of turbulent flows around a model ship have been performed to investigate an influence of TVD schemes on the accuracy of advective terms associated with ship resistances. Several TVD schemes including upwind, second-order upwind, vanLeer, and QUICK as well as a nonTVD linear scheme were studied by examining temporal and spatial characteristics of accuracy transition in adjacent cells to the hull. Even though vanLeer scheme was the most accurate among TVD schemes in both structured and unstructured grid systems, the ratio of accuracy switch from 2nd order to 1st order in vanLeer scheme was considerable compared with the 2nd order linear scheme. Also, the accuracy transition was observed to be overally scattered in the unstructured grid while the accuracy transition in the structured grid appeared relatively clustered. It concluded that TVD schemes had to be carefully used in computational simulations of turbulent flows around a model ship due to the loss of accuracy despite its attraction of numerical stability.

Three dimensional reconstruction and measurement of underwater spent fuel assemblies

  • Jianping Zhao;Shengbo He;Li Yang;Chang Feng;Guoqiang Wu;Gen Cai
    • Nuclear Engineering and Technology
    • /
    • 제55권10호
    • /
    • pp.3709-3715
    • /
    • 2023
  • It is an important work to measure the dimensions of underwater spent fuel assemblies in the nuclear power industry during the overhaul, to judging whether the spent fuel assemblies can continue to be used. In this paper, a three dimensional reconstruction method for underwater spent fuel assemblies of nuclear reactor based on linear structured light is proposed, and the topography and size measurement was carried out based on the reconstructed 3D model. Multiple linear structured light sensors are used to obtain contour size data, and the shape data of the whole spent fuel assembly can be collected by one-dimensional scanning motion. In this paper, we also presented a corrected model to correct the measurement error introduced by lead-glass and water is corrected. Then, we set up an underwater measurement system for spent fuel assembly based on this method. Finally, an underwater measurement experiment is carried out to verify the 3D reconstruction ability and measurement ability of the system, and the measurement error is less than ±0.05 mm.

역공학에서 Z-map을 이용한 특징형상 탐색 및 영역화 (Feature Recognition and Segmentation via Z-map in Reverse Engineering)

  • 김재현;신양호;박정환;고태조;유우식
    • 한국정밀공학회지
    • /
    • 제20권2호
    • /
    • pp.176-183
    • /
    • 2003
  • The paper presents a feature recognition and segmentation method for surface approximation in reverse engineering. Efficient digitizing plays an important role in constructing a computational surface model from a physical part-surface without its CAD model on hand. Depending on its measuring source (e.g., touch probe or structured light), each digitizing method has its own strengths and weaknesses in terms of speed and accuracy. The final goal of the research focuses on an integration of two different digitizing methods: measuring by the structured light and that by the touch probe. Gathering bulk of digitized points (j.e., cloud-of-points) by use of a laser scanning system, we construct a coarse surface model directly from the cloud-of-points, followed by the segmentation process where we utilize the z-map filleting & differencing to trace out feature boundary curves. The feature boundary curves and the approximate surface model could be inputs to further digitizing by a scanning touch probe. Finally, more accurate measuring points within the boundary curves can be obtained to construct a finer surface model.

Filter Contribution Recycle: Boosting Model Pruning with Small Norm Filters

  • Chen, Zehong;Xie, Zhonghua;Wang, Zhen;Xu, Tao;Zhang, Zhengrui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권11호
    • /
    • pp.3507-3522
    • /
    • 2022
  • Model pruning methods have attracted huge attention owing to the increasing demand of deploying models on low-resource devices recently. Most existing methods use the weight norm of filters to represent their importance, and discard the ones with small value directly to achieve the pruning target, which ignores the contribution of the small norm filters. This is not only results in filter contribution waste, but also gives comparable performance to training with the random initialized weights [1]. In this paper, we point out that the small norm filters can harm the performance of the pruned model greatly, if they are discarded directly. Therefore, we propose a novel filter contribution recycle (FCR) method for structured model pruning to resolve the fore-mentioned problem. FCR collects and reassembles contribution from the small norm filters to obtain a mixed contribution collector, and then assigns the reassembled contribution to other filters with higher probability to be preserved. To achieve the target FLOPs, FCR also adopts a weight decay strategy for the small norm filters. To explore the effectiveness of our approach, extensive experiments are conducted on ImageNet2012 and CIFAR-10 datasets, and superior results are reported when comparing with other methods under the same or even more FLOPs reduction. In addition, our method is flexible to be combined with other different pruning criterions.