• Title/Summary/Keyword: 계층적 탐색기법

Search Result 140, Processing Time 0.029 seconds

Logical Analysis of Real-time Discrete Event Control Systems Using Communicating DEVS Formalism (C-DEVS형식론을 이용한 실시간 이산사건 제어시스템의 논리 해석 기법)

  • Song, Hae Sang;Kim, Tag Gon
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.4
    • /
    • pp.35-46
    • /
    • 2012
  • As complexity of real-time systems is being increased ad hoc approaches to analysis of such systems would have limitations in completeness and coverability for states space search. Formal means using a model-based approach would solve such limitations. This paper proposes a model-based formal method for logical analysis, such as safety and liveness, of real-time systems at a discrete event system level. A discrete event model for real-time systems to be analyzed is specified by DEVS(Discrete Event Systems Specification) formalism, which specifies a discrete event system in hierarchical, modular manner. Analysis of such DEVS models is performed by Communicating DEVS (C-DEVS) formalism of a timed global state transition specification and an associated analysis algorithm. The C-DEVS formalism and an associated analysis algorithm guarantees that all possible states for a given system are visited in an analysis phase. A case study of a safety analysis for a rail road crossing system illustrates the effectiveness of the proposed method of the model-based approach.

A Study on Decision Making for Blockchain-based IT Platform Selection for Security Token (블록체인 기반의 토큰 증권 IT 플랫폼 선택을 위한 의사결정 연구)

  • Soo-oh Yang;Byung Wan Suh
    • Journal of Platform Technology
    • /
    • v.11 no.5
    • /
    • pp.37-48
    • /
    • 2023
  • Since the announcement of the Financial Services Commission's 'Token Securities Issuance and Distribution System Improvement Plan' in February 2023, financial institutions, securities firms, and blockchain companies have been actively considering implementing IT platforms, but they are facing difficulties in selecting IT platforms for token securities because related legal regulations have not yet been clearly established. As a result, the need for rational and systematic criteria for the selection of blockchain-based token securities IT platforms has emerged, and this study explores and evaluates the key factors of token securities IT platform selection. Four factors were identified as the top-level factors, including 'maturity of the platform', 'operation and management of the platform', 'cost of introducing and maintaining the platform', and 'regulatory compliance for token securities', and 17 factors were identified as sub-level factors, including 'diversity', 'user authentication management', 'Adoption Costs', and 'financial regulations'. Among the 17 sub-factors, 'government financial regulation' and 'personal information protection' are selected as important factors, and the results of this study can help related organizations and financial companies make strategic decisions by providing systematic decision-making criteria for selecting token securities IT platforms.

  • PDF

Reinforcement Post-Processing and Feedback Algorithm for Optimal Combination in Bottom-Up Hierarchical Classification (상향식 계층분류의 최적화 된 병합을 위한 후처리분석과 피드백 알고리즘)

  • Choi, Yun-Jeong;Park, Seung-Soo
    • The KIPS Transactions:PartB
    • /
    • v.17B no.2
    • /
    • pp.139-148
    • /
    • 2010
  • This paper shows a reinforcement post-processing method and feedback algorithm for improvement of assigning method in classification. Especially, we focused on complex documents that are generally considered to be hard to classify. A basis factors in traditional classification system are training methodology, classification models and features of documents. The classification problem of the documents containing shared features and multiple meanings, should be deeply mined or analyzed than general formatted data. To address the problems of these document, we proposed a method to expand classification scheme using decision boundary detected automatically in our previous studies. The assigning method that a document simply decides to the top ranked category, is a main factor that we focus on. In this paper, we propose a post-processing method and feedback algorithm to analyze the relevance of ranked list. In experiments, we applied our post-processing method and one time feedback algorithm to complex documents. The experimental results show that our system does not need to change the classification algorithm itself to improve the accuracy and flexibility.

A Comparative Study on Statistical Clustering Methods and Kohonen Self-Organizing Maps for Highway Characteristic Classification of National Highway (일반국도 도로특성분류를 위한 통계적 군집분석과 Kohonen Self-Organizing Maps의 비교연구)

  • Cho, Jun Han;Kim, Seong Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.3D
    • /
    • pp.347-356
    • /
    • 2009
  • This paper is described clustering analysis of traffic characteristics-based highway classification in order to deviate from methodologies of existing highway functional classification. This research focuses on comparing the clustering techniques performance based on the total within-group errors and deriving the optimal number of cluster. This research analyzed statistical clustering method (Hierarchical Ward's minimum-variance method, Nonhierarchical K-means method) and Kohonen self-organizing maps clustering method for highway characteristic classification. The outcomes of cluster techniques compared for the number of samples and traffic characteristics from subsets derived by the optimal number of cluster. As a comprehensive result, the k-means method is superior result to other methods less than 12. For a cluster of more than 20, Kohonen self-organizing maps is the best result in the cluster method. The main contribution of this research is expected to use important the basic road attribution information that produced the highway characteristic classification.

An Experimental Comparison on Visualization Techniques of Long Menu-Lists (긴 메뉴항목 리스트의 시각화 기법 비교에 관한 실험적 연구)

  • Seo, Eun-Gyoung;Sung, Hye-Eun
    • Journal of the Korean Society for information Management
    • /
    • v.24 no.2
    • /
    • pp.71-87
    • /
    • 2007
  • With the rapid change of the Web and E-transaction application, the search interface is providing more powerful search and visualization methods, while offering smoother integration of technology with task. Especially, visualization techniques for long menu-lists are applied in retrieval system with the goal of improving performance in user's ability to select one item from a long list. In order to review visualization techniques appropriate to the types of users and data set, this study compared the five visualization browsers such as the Tree-structured menu, the Table-of-contents menu, the Roll-over menu, the Click menu, and Fisheye menu. The result of general analyses shows that among the hierarchical methods, the experienced group prefers the Table-of-contents method menu, whereas the novice's group prefers the Tree-structure method menu. Among the linear methods, the two groups prefer the Roll-over menu. The Roll-over menu is most preferred among the five browsers by the two groups.

A Simulation-Based Analog Cell Synthesis with Improved Simulation Efficiency (시뮬레이션 효율을 향상시킨 시뮬레이션 기반의 아날로그 셀 합성)

  • 송병근;곽규달
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.10
    • /
    • pp.8-16
    • /
    • 1999
  • This paper presents a new simulation-based analog cell synthesis approach with improved simulation efficiency For the hierarchical synthesis of analog cells we developed the sub-circuit optimizers such as current mirror and differential input stage. Each sub-circuit optimizer can be used for synthesis of analog cells such as OTA(operational transconductance amplifier), 2-stage OP-AMP and comparator. To reduce the time spending of the simulation-based synthesis we propose 2-stage searching scheme and simulation data reusing scheme. With those schemes the synthesis time spending of OTA was reduced from 301.05sec to 56.52sec by 81.12%. Since our synthesis system doesn't need other additional physical parameters except SPICE parameters, and is independent of the process and its model level, the time spending to port to other process is minimized. We synthesized OTA and 2-stage OP-AMP respectively with our approach to show its usefulness.

  • PDF

Decomposition of a Text Block into Words Using Projection Profiles, Gaps and Special Symbols (투영 프로파일, GaP 및 특수 기호를 이용한 텍스트 영역의 어절 단위 분할)

  • Jeong Chang Bu;Kim Soo Hyung
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.9
    • /
    • pp.1121-1130
    • /
    • 2004
  • This paper proposes a method for line and word segmentation for machine-printed text blocks. To separate a text region into the unit of lines, it analyses the horizontal projection profile and performs a recursive projection profile cut method. In the word segmentation, between-word gaps are identified by a hierarchical clustering method after finding gaps in the text line by using a connected component analysis. In addition, a special symbol detection technique is applied to find two types of special symbols tying between words using their morphologic features. An experiment with 84 text regions from English and Korean documents shows that the proposed method achieves 99.92% accuracy of word segmentation, while a commercial OCR software named Armi 6.0 Pro$^{TM}$ has 97.58% accuracy.y.

A Study on the Effectiveness of Military Counseling Practice Education using Virtual Reality (가상현실을 활용한 병영상담 실습교육 효과 연구)

  • Min, Seunghee;Kim, Doheon;Kim, Yeekhyun
    • Journal of The Korean Association of Information Education
    • /
    • v.25 no.3
    • /
    • pp.527-535
    • /
    • 2021
  • This study examined the reality of military counseling education applied by the Army and studied the effects of military counseling training using virtual reality. First, we explored the cases of virtual reality application related to counseling, reviewed the virtual reality technology that can be benchmarked in the Army military counseling education, and examined the applicable technology. We classified the education method and the curriculum for the students and tested the difference using the analysis of variance, which is a statistical analysis method, through the satisfaction measurement of the current education. In addition, after having students experience virtual reality contents, the effects of practical training applied with virtual reality technology were derived and the difference in actual training was compared and analyzed through T-test. Then, the reliability of the study was improved by analyzing the effects of practical training using virtual reality by using the Analytic Hierarchy Process for the expert group who can consider the overall situation. Based on the results of the analysis, the development plan of military counseling training combined with virtual reality technology and the supplements of current military counseling education were presented as policy implications.

Video Scene Segmentation Technique based on Color and Motion Features (칼라 및 모션 특징 기반 비디오 씬 분할 기법)

  • 송창준;고한석;권용무
    • Journal of Broadcast Engineering
    • /
    • v.5 no.1
    • /
    • pp.102-112
    • /
    • 2000
  • The previous video structuring techniques are mainly limited to shot or shot group level. However, the shot level structure couldn't provide semantics within a video. So, researches on high level structuring are going on for getting over the drawbacks of shot level structure, recently. To overcome the drawbacks of shot level structure, we propose video scene segmentation technique based on color and motion features. For considering various color distribution, each shot is divided into sub-shots based on color feature. A key frame is extracted from each sub-shot. The motion feature in a shot is extracted from MPEG-1 video's motion vector. Moreover adaptive weights based on motion's property in search range are applied to color and motion features. The experiment results of proposed technique show the excellence in view of the over-segmentation and the reflection of semantics, comparing with those of previous techniques. The proposed technique decomposes video into meaningful hierarchical structure and provides video browsing or retrieval based on scene.

  • PDF

A Comparative Study of Spatial Composition in East Asian Hanging Scrolls and Contemporary Digital Vertical Videos (동양의 전통 족자와 현대의 디지털 세로 영상의 공간 구성 비교 연구)

  • Sun Ling;Kim Yoojin
    • The Journal of the Convergence on Culture Technology
    • /
    • v.10 no.3
    • /
    • pp.289-298
    • /
    • 2024
  • As digital mobile technology has advanced, vertical videos have emerged as a prominent format in the contemporary media field, presenting a new visual language that challenges traditional horizontal-centric aesthetic norms. This study delves into the visual and structural parallels and distinctions between traditional East Asian Hanging scrolls and contemporary vertical videos by applying traditional spatial composition techniques such as the 'Three Distances', 'One River, Two Banks', 'Intended Blank', and 'Unity of Poetry, Calligraphy, and Painting' to the creation of modern vertical videos. Through this comparative analysis, the research examines how vertical layouts enhance depth and layering of the screen, deepen emotional expression, and offer creators new avenues for expression. By juxtaposing the spatial compositions of traditional East Asian Hanging scrolls with those prevalent in today's digital vertical videos, this study seeks to uncover new visual languages and aesthetic values within the evolving media field.