• Title/Summary/Keyword: 방향 그래프

Search Result 257, Processing Time 0.033 seconds

A Method of Test Case Generation using BPMN-based Model Reduction for Service System (BPMN기반의 모델 단축을 이용한 서비스 시스템의 테스트 케이스 생성 기법)

  • Lee, Seung-Hoon;Kang, Dong-Su;Song, Chee-Yang;Baik, Doo-Kwon
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.595-612
    • /
    • 2009
  • The early test can greatly reduce the cost of error correction for system development. It is still important in SOA based service system. However, the existing methods of test case generation for SOA have limitations which are restricted to only web service using XML. Therefore, this paper proposes a method of test case generation using BPMN-based model reduction for service system. For minimizing test effort, an existing BPM is transformed into S-BPM which is composed of basic elements of workflow. The process of test case generation starts with making S-BPM concerning the target service system, and transforms the target service system into directed graph. And then, we generate several service scenarios applying scenario searching algorithm and extract message moving information. Applying this method, we can obtain effective test cases which are even unlimited to web service. This result is the generation of test case which is reflected in the business-driven property of SOA.

Processing and Analysis of Moving Boat ADCP Discharge Measurement Data using QRev (QRev를 이용한 ADCP 이동보트법 측정유량의 처리 및 분석)

  • Song, Jae Hyun;Kim, Sam Eun;Jang, Bok Jin;Jung, Sung Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.505-505
    • /
    • 2017
  • 최근 하천의 유량측정에 있어서 ADCP(Acoustic Doppler Current Profiler)의 빈도와 활용범위가 점차적으로 증가하고 있다. 국토교통부의 유량측정을 전담하고 있는 유량조사사업단에서는 최근 저평수기 유량측정은 물론, 중고수위 유량측정에서도 기존 유량측정방법의 단점을 보완하기 위해 ADCP 이동보트법을 적극적으로 활용하고 있다. 현재 ADCP 이동보트법으로 측정된 유량은 제조업체에서 제공되는 소프트웨어로 산정되며 크게 두 가지 문제를 초래하고 있다. 첫째, 제조업체에서 제공한 소프트웨어는 자동으로 품질평가를 할 수 있는 기능이 제한적이고, 사용자가 측정자료를 검토하기 위해 제공되는 표와 그래프 등의 정보가 제조업체마다 일관적이지 않다. 따라서, 측정자료의 품질평가는 측정한 ADCP에 종속되고 제조업체에서 제공된 소프트웨어 기능에 한정되어 효율적인 평가는 저해되고, 일관적이지 못한 결과를 초래하여 측정자의 책임이 증가되고 있다. 둘째, 제조업체에서 제공되는 소프트웨어가 자료의 처리 및 유량 계산에 대한 상이한 알고리즘을 사용하여 제조업체가 다른 ADCP로 동시에 측정된 유량이 서로 다른 결과로 나타나 혼란을 주고 있다. 이러한 이유로 USGS(U.S.Geological Survey)에서는 ADCP를 이용한 이동보트법 측정유량 처리에 대한 소프트웨어인 QRev를 개발하였으며, 일관적이고 효율적인 자료 처리와 계산이 이루어지도록 하고 있다. 본 연구에서는 유량조사사업단에서 수행한 ADCP 이동보트법 측정유량 자료에 대하여 QRev를 이용한 자료의 처리 결과에 대하여 분석하였다. 특히, ADCP로 측정이 불가능한 수면 및 하상 영역에 대한 외삽방법들의 적용 결과 및 제조업체의 기본 설정 값들에 대한 결과를 비교함으로서 QRev에 대한 향후 국내 활용 방향을 제시하고자 한다.

  • PDF

Analysis of Educational Issues through Topic Modeling of National Petitions Text (국민청원글의 토픽 모델링을 통한 교육이슈 분석)

  • Shim, Jaekwoun
    • Journal of The Korean Association of Information Education
    • /
    • v.25 no.4
    • /
    • pp.633-640
    • /
    • 2021
  • Education related issues are social problems in which various groups and situations are intricately linked to each other. It is difficult to find issues by analyzing social phenomena related to education. Korean based text analysis can be analyzed in a quantitative. With the development of text analysis techniques, research results have been recently achieved, and it can be fully utilized to derive educational issues from text data in Korean. In this study, petition articles in the field of childcare/education were collected on the online-board of the Blue House National Petition website, and text analysis was used to derive issues in the education world. The analysis derived 6 topics through Latent Dirichlet Allocation(LDA) among topic modeling techniques. The association rules of major keywords were analyzed and visualized as graphs. In addition to deriving educational issues through the existing questionnaire, it can provide implications for future research directions and policies in that issues can be sufficiently discovered through text-based analysis methods.

Analysis of Guidance Laws for Impact Angle Control Mission of Cooperative Missiles Based on Communication Structure (협업 유도탄 간 상대 충돌 각 제어 임무에서 통신 구조에 따른 유도기법의 영향 분석)

  • Hyosang Ko;Danil Lee;Myunghwa Lee;Hanlim Choi
    • Journal of Aerospace System Engineering
    • /
    • v.18 no.2
    • /
    • pp.1-11
    • /
    • 2024
  • This paper applies a relative impact angle control guidance law to a communication-based multi-missile network system with uncertainties and disturbances. The multi-missile network system is represented as a transitive reduction directed acyclic graph. Furthermore, this paper introduces both centralized and decentralized guidance laws based on the graph's structure. The relationship between these guidance laws is analyzed by comparing them based on the communication structure and the presence of system noise. To analyze the effects of decentralized optimal cooperative guidance law, this paper assumes uncertainty in missile dynamics and predicted impact point information for the relative impact angle control mission. Monte Carlo simulations are conducted for various mission environments to analyze the impact of communication and its structure on the system.

Query-based Answer Extraction using Korean Dependency Parsing (의존 구문 분석을 이용한 질의 기반 정답 추출)

  • Lee, Dokyoung;Kim, Mintae;Kim, Wooju
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.3
    • /
    • pp.161-177
    • /
    • 2019
  • In this paper, we study the performance improvement of the answer extraction in Question-Answering system by using sentence dependency parsing result. The Question-Answering (QA) system consists of query analysis, which is a method of analyzing the user's query, and answer extraction, which is a method to extract appropriate answers in the document. And various studies have been conducted on two methods. In order to improve the performance of answer extraction, it is necessary to accurately reflect the grammatical information of sentences. In Korean, because word order structure is free and omission of sentence components is frequent, dependency parsing is a good way to analyze Korean syntax. Therefore, in this study, we improved the performance of the answer extraction by adding the features generated by dependency parsing analysis to the inputs of the answer extraction model (Bidirectional LSTM-CRF). The process of generating the dependency graph embedding consists of the steps of generating the dependency graph from the dependency parsing result and learning the embedding of the graph. In this study, we compared the performance of the answer extraction model when inputting basic word features generated without the dependency parsing and the performance of the model when inputting the addition of the Eojeol tag feature and dependency graph embedding feature. Since dependency parsing is performed on a basic unit of an Eojeol, which is a component of sentences separated by a space, the tag information of the Eojeol can be obtained as a result of the dependency parsing. The Eojeol tag feature means the tag information of the Eojeol. The process of generating the dependency graph embedding consists of the steps of generating the dependency graph from the dependency parsing result and learning the embedding of the graph. From the dependency parsing result, a graph is generated from the Eojeol to the node, the dependency between the Eojeol to the edge, and the Eojeol tag to the node label. In this process, an undirected graph is generated or a directed graph is generated according to whether or not the dependency relation direction is considered. To obtain the embedding of the graph, we used Graph2Vec, which is a method of finding the embedding of the graph by the subgraphs constituting a graph. We can specify the maximum path length between nodes in the process of finding subgraphs of a graph. If the maximum path length between nodes is 1, graph embedding is generated only by direct dependency between Eojeol, and graph embedding is generated including indirect dependencies as the maximum path length between nodes becomes larger. In the experiment, the maximum path length between nodes is adjusted differently from 1 to 3 depending on whether direction of dependency is considered or not, and the performance of answer extraction is measured. Experimental results show that both Eojeol tag feature and dependency graph embedding feature improve the performance of answer extraction. In particular, considering the direction of the dependency relation and extracting the dependency graph generated with the maximum path length of 1 in the subgraph extraction process in Graph2Vec as the input of the model, the highest answer extraction performance was shown. As a result of these experiments, we concluded that it is better to take into account the direction of dependence and to consider only the direct connection rather than the indirect dependence between the words. The significance of this study is as follows. First, we improved the performance of answer extraction by adding features using dependency parsing results, taking into account the characteristics of Korean, which is free of word order structure and omission of sentence components. Second, we generated feature of dependency parsing result by learning - based graph embedding method without defining the pattern of dependency between Eojeol. Future research directions are as follows. In this study, the features generated as a result of the dependency parsing are applied only to the answer extraction model in order to grasp the meaning. However, in the future, if the performance is confirmed by applying the features to various natural language processing models such as sentiment analysis or name entity recognition, the validity of the features can be verified more accurately.

Robust Location Tracking Using a Double Layered Particle Filter (이중 구조의 파티클 필터를 이용한 강인한 위치추적)

  • Yun, Keun-Ho;Kim, Dai-Jin;Bang, Sung-Yang
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.12
    • /
    • pp.1022-1030
    • /
    • 2006
  • The location awareness is an important part of many ubiquitous computing systems, but a perfect location system does not exist yet in spite of many researches. Among various location tracking systems, we choose the RFID system due to its wide applications. However, the sensed RSSI signal is too sensitive to the direction of a RFID reader antenna, the orientation of a RFID tag, the human interference, and the propagation media situation. So, the existing location tracking method in spite of using the particle filter is not working well. To overcome this shortcoming, we suggest a robust location tracking method with a double layered structure, where the first layer coarsely estimates a tag's location in the block level using a regression technique or the SVM classifier and the second layer precisely computes the tag's location, velocity and direction using the particle filter technique. Its layered structure improves the location tracking performance by restricting the moving degree of hidden variables. Many extensive experiments show that the proposed location tracking method is so precise and robust to be a good choice for implementing the location estimation of a person or an object in the ubiquitous computing. We also validate the usefulness of the proposed location tracking method by implementing it for a real-time people monitoring system in a noisy and complicate workplace.

Analysis on the Trend in Customers' Consciousness as Appeared in Wellbeing Trend, LOHAS -Mainly in Food, Clothing, and Shelter Based Websites- (웰빙 트렌드 로하스(LOHAS)에 나타난 소비자 의식 변화에 따른 웹 디자인 발전방향 분석 - 의, 식, 주 웹 사이트를 중심으로 -)

  • Kim, Min-Seo;Chun, Yang-Deok
    • Archives of design research
    • /
    • v.20 no.3 s.71
    • /
    • pp.49-60
    • /
    • 2007
  • As the world is in the age of globalization and information, we observe diverse changes in the market environment. Since wide-spread internet services and global networks made ubiquitous learning and business possible, equalizing consumers' ideology and preference, new trend and life style could be introduced easily. This study stipulates on the theoretical concept of the wellbeing consumer and LOHAS consumer. Consumers of LOHAS could be sampled out through pre-questionnaire targeting at selected food, clothing, and shelter based on companies of both wellbeing and general brands. Through this it is attempted to measure wellbeing emotion, recognition quotient of emotion and reason, affirmation and negation, mental emotion quotient, and preference in order to find out their value and to ultimately come up with what web design should be aiming at. Conclusions are as follows: Firstly, consumers easily recognize emotional identification from the web pages of wellbeing brand, rather than that of general brands. Secondly, what web pages of wellbeing brand recognize is reason, not emotion. Thirdly, the design of wellbeing brands scored higher than those of general brands in terms of positive aspects such as hospitality and familiarity, and high mental emotion quotient could not affect the consumers' preference toward web design. Fourthly, wellbeing brands win more preference than general brands do, and preference becomes higher after customers' visit to web pages basically. Lastly, sampled emotional adjectives toward the web designs of wellbeing brands marked a aesthetic graph figure, without leaning toward an active or stable one. It is expected that this study can serve as a groundwork to create proper strategies to actively involve consumers in industrial sphere.

  • PDF

Influence of Crosslinking on Gelatinization Behavior and Morphological Change of Potato Starch (가교결합 감자 전분의 호화특성과 형태학적 변화)

  • Kim, Hyang-Sook;Lee, Young-Eun
    • Korean Journal of Food Science and Technology
    • /
    • v.28 no.3
    • /
    • pp.580-586
    • /
    • 1996
  • Gelatinization behavior and morphology of epichlorohydrin-crosslinked potato starches (XPs) were investigated. Native potato starch showed a very steep single stage swlling pattern, but crosslinked starches showed various patterns with the degree of crosslinking. Swelling power, solubility and light transmittance were reduced drastically as the degree of crosslinking increased. Brabender initial pasting temperature and peak temperature of crosslinked starches increased because the crosslinking reinforces the intermolecular net work of the starches. Although the swelling of the potato starch granule was inhibited by crosslinking as compared to that of the native one, Brabender peak viscosities (6.5% w/v, db) were on the order of 2,500 units for the native potato starch, 3,700 for the XP with 2.300 anhydroglucose units per crosslinking (AGU/CL) and 3,400 for the XP with 2,100 AGU/CL, due to the decreased breakdown of the swollen granule resulting from the resistance to heat and shear. The XP with 1,900 AGU/CL, however, did not show the peak viscosity and the viscosity was on the order of 500 units because of the excessive unhibition of the swelling. Unlike the native potato starch, 6.5%(m/v, db) pastes of the crosslinked potato starches could form gels, which could be predicted from the Brabender setback and consistency index. When the degree of crosslinking is low, random contraction and radial swelling of the granule was possible. As the degree of crosslinking increased, morphological change became similar to the single dimensional tangential swelling observed from the lenticular wheat starch. These morphological change during heating in excess water explained the gelatinization behaviors of crosslinked starches tested.

  • PDF

Experimental Study to Parameterize Salt-Wedge Formations in Coastal Aquifer (해안대수층에서 담수-염수 경계면 형성에 영향을 미치는 조건에 대한 실험적 연구)

  • Park, Hwa-Jun;Kim, Won-Il;Ho, Jung-Seok;Ahn, Won-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.11
    • /
    • pp.1005-1015
    • /
    • 2009
  • Saltwater intrusion in coastal aquifer was investigated using a laboratory model. Salt-wedge profiles were reproduced in a porous media tank 140 cm long, 70 cm high, and 10 cm wide. The experiments were performed with various conditions of porous media hydraulic conductivity, salinity, and ground surface slope to assess relationships on salt wedge location and inclination. Salt-wedge profiles induced by saltwater intrusion were observed in porous media equilibrium state, and compared with previously derived formulas of the Glover (1959), Henry (1959) and Strack (1976). It was found that salt-wedge shape and formations were affected by the water level ratio ($H_F/H_S$) due to high hydraulic conductivity, saltwater salinity and ground surface slope. High $H_F/H_S$ of porous media having high hydraulic conductivity shifted the saltwater interface toward the saltwater reservoir. Increasing surface slope of the porous media caused the salt-wedge profile inclination to decrease. Saltwater salinity also contributed to the location of saltwater interface, yet the impact was not more significant than hydraulic conductivity.

Passports Recognition using ART2 Algorithm and Face Verification (ART2 알고리즘과 얼굴 인증을 이용한 여권 인식)

  • Jang, Do-Won;Kim, Kwang-Baek
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.05a
    • /
    • pp.190-197
    • /
    • 2005
  • 본 논문에서는 출입국자 관리의 효율성과 체계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하고 위조 여권을 판별할 수 있는 여권 인식 및 얼굴 인증 방법을 제안한다. 여권 이미지는 기울어진 상태로 스캔되어 획득되어질 수도 있으므로 기울기 보정은 문자 분할 및 인식, 얼굴 인증에 있어 매우 중요하다. 따라서 본 논문에서는 여권 영상을 스미어링한 후, 추출된 문자열 중에서 가장 긴 문자열을 선택하고 이 문자열의 좌측과 우측 부분의 두께 중심을 연결하는 직선과 수평선과의 기울기를 이용하여 여권 여상에 대한 각도 보정을 수행한다. 여권 코드 추출은 소벨 연산자와 수평 스미어링, 8방향 윤곽선 추적 알고리즘을 적용하여 여권 코드의 문자열 영역을 추출하고, 추출된 여권 코드 문자열 영역에 대해 반복 이지화 방법을 적용하여 코드의 문자열 영역을 이진화한다. 이진화된 문자열 영역에 대해 CDM 마스크를 적용하여 문자열의 코드들을 복원하고 8방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한다. 추출된 개별 코드는 ART2 알고리즘을 적용하여 인식한다. 얼굴 인증을 위해 템플릿 매칭 알고리즘을 이용하여 얼굴 템플릿 데이터베이스를 구축하고 여권에서 추출된 얼굴 영역과의 유사도 측정을 통하여 여권 얼굴 영역의 위조 여부를 판별한다. 얼굴 인증을 위해서 Hue, YIQ-I, YCbCr-Cb 특징들의 유사도를 종합적으로 분석하여 얼굴 인증에 적용한다. 제안된 여권 인식 및 얼굴 인증 방법의 성능을 평가를 위하여 원본 여권에 얼굴 부분을 위조한 여권과 노이즈, 대비 증가 및 감소, 밝기 증가 및 감소 및 여권 영상을 흐리게 하여 실험한 결과, 제안된 방법이 여권 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.권 영상에서 획득되어진 얼굴 영상의 특징벡터와 데이터베이스에 있는 얼굴 영상의 특징벡터와의 거리 값을 계산하여 사진 위조 여부를 판별한다. 제안된 여권 인식 및 얼굴 인증 방법의 성능을 평가를 위하여 원본 여권에서 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.진행하고 있다.태도와 유아의 창의성간에는 상관이 없는 것으로 나타났고, 일반 유아의 아버지 양육태도와 유아의 창의성간의 상관에서는 아버지 양육태도의 성취-비성취 요인에서와 창의성제목의 추상성요인에서 상관이 있는 것으로 나타났다. 따라서 창의성이 높은 아동의 아버지의 양육태도는 일반 유아의 아버지와 보다 더 애정적이며 자율성이 높지만 창의성이 높은 아동의 집단내에서 창의성에 특별한 영향을 더 미치는 아버지의 양육방식은 발견되지 않았다. 반면 일반 유아의 경우 아버지의 성취지향성이 낮을 때 자녀의 창의성을 향상시킬 수 있는 것으로 나타났다. 이상에서 자녀의 창의성을 향상시키는 중요한 양육차원은 애정성이나 비성취지향성으로 나타나고 있어 정서적인 측면의 지원인 것으로 밝혀졌다.징에서 나타나는 AD-SR맥락의 반성적 탐구가 자주 나타났다. 반성적 탐구 척도 두 그룹을 비교 했을 때 CON 상호작용의 특징이 낮게 나타나는 N그룹이 양적으로 그리고 내용적으로 더 의미 있는 반성적 탐구를 했다용을 지원하는 홈페이지를 만들어 자료 제공 사이트에 대한 메타 자료를 데이터베이스화했으며 이를 통해 학생들이 원하는 실시간 자료를 검색하여 찾을 수 있고 홈페이지를 방분했을 때 이해하기 어려운 그래프나 각 홈페이지가 제공하는 자료들에 대한 처리 방법을 도움말로 제공받을 수 있게 했다. 실

  • PDF