• Title/Summary/Keyword: Factor Graph

Search Result 167, Processing Time 0.026 seconds

Pairwise Key Agreement Protocols Using Randomness Re-use Technique (난수 재사용 기법을 이용한 다중 키 교환 프로토콜)

  • Jeong, Ik-Rae;Lee, Dong-Hoon
    • The KIPS Transactions:PartC
    • /
    • v.12C no.7 s.103
    • /
    • pp.949-958
    • /
    • 2005
  • In the paper we study key agreement schemes when a party needs to establish a session key with each of several parties, thus having multiple session keys. This situation can be represented by a graph, tailed a key graph, where a vertex represents a party and an edge represents a relation between two parties sharing a session key. graphs to establish all session keys corresponding to all edges in a key graph simultaneously in a single session. A key agreement protocol of a key graph is a natural extension of a two-party key agreement protocol. We propose a new key exchange model for key graphs which is an extension of a two-party key exchange model. using the so-called randomness re-use technique which re-uses random values to make session keys for different sessions, we suggest two efficient key agreement protocols for key graphs based on the decisional Diffie-Hellman assumption, and prove their securities in the key exchange model of key graphs. Our first scheme requires only a single round and provides key independence. Our second scheme requires two rounds and provides forward secrecy. Both are proven secure In the standard model. The suggested protocols are the first pairwise key agreement protocols and more efficient than a simple scheme which uses a two-party key exchange for each necessary key. Suppose that a user makes a session key with n other users, respectively. The simple scheme's computational cost and the length of the transmitted messages are increased by a factor of n. The suggested protocols's computational cost also depends on n, but the length of the transmitted messages are constant.

The Prediction of the Helpfulness of Online Review Based on Review Content Using an Explainable Graph Neural Network (설명가능한 그래프 신경망을 활용한 리뷰 콘텐츠 기반의 유용성 예측모형)

  • Eunmi Kim;Yao Ziyan;Taeho Hong
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.4
    • /
    • pp.309-323
    • /
    • 2023
  • As the role of online reviews has become increasingly crucial, numerous studies have been conducted to utilize helpful reviews. Helpful reviews, perceived by customers, have been verified in various research studies to be influenced by factors such as ratings, review length, review content, and so on. The determination of a review's helpfulness is generally based on the number of 'helpful' votes from consumers, with more 'helpful' votes considered to have a more significant impact on consumers' purchasing decisions. However, recently written reviews that have not been exposed to many customers may have relatively few 'helpful' votes and may lack 'helpful' votes altogether due to a lack of participation. Therefore, rather than relying on the number of 'helpful' votes to assess the helpfulness of reviews, we aim to classify them based on review content. In addition, the text of the review emerges as the most influential factor in review helpfulness. This study employs text mining techniques, including topic modeling and sentiment analysis, to analyze the diverse impacts of content and emotions embedded in the review text. In this study, we propose a review helpfulness prediction model based on review content, utilizing movie reviews from IMDb, a global movie information site. We construct a review helpfulness prediction model by using an explainable Graph Neural Network (GNN), while addressing the interpretability limitations of the machine learning model. The explainable graph neural network is expected to provide more reliable information about helpful or non-helpful reviews as it can identify connections between reviews.

The Annual Averaged Atmospheric Dispersion Factor and Deposition Factor According to Methods of Atmospheric Stability Classification

  • Jeong, Hae Sun;Jeong, Hyo Joon;Kim, Eun Han;Han, Moon Hee;Hwang, Won Tae
    • Journal of Radiation Protection and Research
    • /
    • v.41 no.3
    • /
    • pp.260-267
    • /
    • 2016
  • Background: This study analyzes the differences in the annual averaged atmospheric dispersion factor and ground deposition factor produced using two classification methods of atmospheric stability, which are based on a vertical temperature difference and the standard deviation of horizontal wind direction fluctuation. Materials and Methods: Daedeok and Wolsong nuclear sites were chosen for an assessment, and the meteorological data at 10 m were applied to the evaluation of atmospheric stability. The XOQDOQ software program was used to calculate atmospheric dispersion factors and ground deposition factors. The calculated distances were chosen at 400 m, 800 m, 1,200 m, 1,600 m, 2,400 m, and 3,200 m away from the radioactive material release points. Results and Discussion: All of the atmospheric dispersion factors generated using the atmospheric stability based on the vertical temperature difference were shown to be higher than those from the standard deviation of horizontal wind direction fluctuation. On the other hand, the ground deposition factors were shown to be same regardless of the classification method, as they were based on the graph obtained from empirical data presented in the Nuclear Regulatory Commission's Regulatory Guide 1.111, which is unrelated to the atmospheric stability for the ground level release. Conclusion: These results are based on the meteorological data collected over the course of one year at the specified sites; however, the classification method of atmospheric stability using the vertical temperature difference is expected to be more conservative.

IPA(Importance Performance Analysis) of Hospital Choice in Internal and External Customers (종합병원 선택요인에 대한 내.외부고객의 중요도 - 성과도 분석)

  • Lee, Hyun-Sook;Lee, Hae-Jong
    • Korea Journal of Hospital Management
    • /
    • v.17 no.3
    • /
    • pp.83-98
    • /
    • 2012
  • The purpose of this study is to investigate IPA(Importance Performance Analysis) of the hospital choice factor between internal and external customers at S general hospital. This study was used 5 types of choice factors such as physical, interpersonal, accessibility, connection, and image. This study was used Importance Performance Analysis which can be applied to identify the strengths and weaknesses attributes from hospital customers' viewpoint. The sample was selected 116 patients and 97 internal employees for S hospital in Seoul. Data were collected with self-reported questionnaires from April 1 to 29 in 2012 and analyzed by paired t-test, scatter plot graph. The result of the study was that the perceptional gaps between internal and external consumers were existed in physical, connection and image factors, except interpersonal, accessibility. The "Keep up the good work" quadrant was interpersonal factor, and the "Low Priority" quadrant was accessibility. The findings of this study will be applied to make hospital strategic decision making and to improve marketing service quality in administrative department of hospital.

  • PDF

Analysis of Drifter's Critical Performance Factors Using Its Hydraulic Analysis Model (드리프터 유압 해석모델을 활용한 성능격차 유발 인자 접근 사례)

  • Noh, Dae-Kyung;Seo, Jaho;Park, Jin-Sun;Park, James;Jang, Joo-Sup
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.3
    • /
    • pp.33-40
    • /
    • 2014
  • Drifter is equipment which is hard to localize. Performance of prototype hasn't performed well compared to product of leading companies even though advanced foreign firm's product were dead copied. This study shows cases of approaching the factor which produces performance gap through drifter hydraulic analysis model which is core component of rock drill. Progression of procedure is following. 1) Securing reliability of the analysis model by comparing impact test result with analysis result. 2) Drawing a graph which indicates performance gap between prototype and drifter of advanced foreign firm by using analysis model. 3) Approaching the factor which produces performance gap with analysing variable of the analysis model. Software used for this analysis is SimulationX.

Explicit Dynamic Coordination Reinforcement Learning Based on Utility

  • Si, Huaiwei;Tan, Guozhen;Yuan, Yifu;peng, Yanfei;Li, Jianping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.3
    • /
    • pp.792-812
    • /
    • 2022
  • Multi-agent systems often need to achieve the goal of learning more effectively for a task through coordination. Although the introduction of deep learning has addressed the state space problems, multi-agent learning remains infeasible because of the joint action spaces. Large-scale joint action spaces can be sparse according to implicit or explicit coordination structure, which can ensure reasonable coordination action through the coordination structure. In general, the multi-agent system is dynamic, which makes the relations among agents and the coordination structure are dynamic. Therefore, the explicit coordination structure can better represent the coordinative relationship among agents and achieve better coordination between agents. Inspired by the maximization of social group utility, we dynamically construct a factor graph as an explicit coordination structure to express the coordinative relationship according to the utility among agents and estimate the joint action values based on the local utility transfer among factor graphs. We present the application of such techniques in the scenario of multiple intelligent vehicle systems, where state space and action space are a problem and have too many interactions among agents. The results on the multiple intelligent vehicle systems demonstrate the efficiency and effectiveness of our proposed methods.

Intensity and Ambient Enhanced Lidar-Inertial SLAM for Unstructured Construction Environment (비정형의 건설환경 매핑을 위한 레이저 반사광 강도와 주변광을 활용한 향상된 라이다-관성 슬램)

  • Jung, Minwoo;Jung, Sangwoo;Jang, Hyesu;Kim, Ayoung
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.179-188
    • /
    • 2021
  • Construction monitoring is one of the key modules in smart construction. Unlike structured urban environment, construction site mapping is challenging due to the characteristics of an unstructured environment. For example, irregular feature points and matching prohibit creating a map for management. To tackle this issue, we propose a system for data acquisition in unstructured environment and a framework for Intensity and Ambient Enhanced Lidar Inertial Odometry via Smoothing and Mapping, IA-LIO-SAM, that achieves highly accurate robot trajectories and mapping. IA-LIO-SAM utilizes a factor graph same as Tightly-coupled Lidar Inertial Odometry via Smoothing and Mapping (LIO-SAM). Enhancing the existing LIO-SAM, IA-LIO-SAM leverages point's intensity and ambient value to remove unnecessary feature points. These additional values also perform as a new factor of the K-Nearest Neighbor algorithm (KNN), allowing accurate comparisons between stored points and scanned points. The performance was verified in three different environments and compared with LIO-SAM.

Pair Register Allocation Algorithm for 16-bit Instruction Set Architecture (ISA) Processor (16비트 명령어 기반 프로세서를 위한 페어 레지스터 할당 알고리즘)

  • Lee, Ho-Kyoon;Kim, Seon-Wook;Han, Young-Sun
    • The KIPS Transactions:PartA
    • /
    • v.18A no.6
    • /
    • pp.265-270
    • /
    • 2011
  • Even though 32-bit ISA based microprocessors are widely used more and more, 16-bit ISA based processors are still being frequently employed for embedded systems. Intel 8086, 80286, Motorola 68000, and ADChips AE32000 are the representatives of the 16-bit ISA based processors. However, due to less expressiveness of the 16-bit ISA from its narrow bit width, we need to execute more 16-bit instructions for the same implementation compared to 32-bit instructions. Because the number of executed instructions is a very important factor in performance, we have to resolve the problem by improving the expressiveness of the 16-bit ISA. In this paper, we propose a new pair register allocation algorithm to enhance an original graph-coloring based register allocation algorithm. Also, we explain about both the performance result and further research directions.

Proposal of the Unsupported Span of Openings in the Domestic Underground Limestone Mines (국내 지하 석회석광산 갱도의 무지보 폭을 위한 제안)

  • SUNWOO, Choon
    • Tunnel and Underground Space
    • /
    • v.28 no.4
    • /
    • pp.358-371
    • /
    • 2018
  • The stability of openings in the underground mine is major concern in the operation of mines that must ensure productivity and safety. Among many rock conditions affecting cavities stability, the width and height of the opening is an important design factor. In this paper, we consider to determine the maximum unsupported span of a opening in a limestone mine by using the Q system among several rock classification schemes. In order to determine the span of the unsupported opening in the limestone mine, rock mass classifications were carried out at over 200 sites in the underground limestone mines. The relationships by using the Q system and the stability graph proposed by Mathews to determine the maximum span of the unsupported opening were derived and compared. We propose a new classification method that combines GSI and RMR rock classification systems to make it easy to use in a field.

Numerical Analysis of Hydrograph Determination for Cohesive Soil Levee (조립토 하천제방의 수위파형결정에 관한 수치해석적 연구)

  • Kim, Jin-Man;Kim, Ji-Sung;Oh, Eun-Ho;Cho, Won-Beom
    • Journal of the Korean Geotechnical Society
    • /
    • v.30 no.4
    • /
    • pp.81-92
    • /
    • 2014
  • The integrity evaluation of river levee includes slope stability evaluation of riverside land and protected low-land, and safety of piping with respect to critical gradient and critical velocity based on related regulations, such as Design Criteria Rivers Commentary (2009), Structural Design Criteria Based Commentary (2009). The design hydro-graph is the most important design input factor for the integrity evaluation; it can be inaccurate due to the absence of its decision methods suggested by the national level. The authors in this paper evaluated numerical analytic levee integrity for piping and slope stability by changing each design hydro-graph, including rising ordinary water level, lasting flood water level, falling water level, and flood frequency for Mun-san-jae on Nak-dong River. Finally, the authors suggested that the levee integrity of piping and slope stability are very sensitive to the changes of increasing time of ordinary water level by 57 hours and lasting time of the flood water level by 53 hours, respectively, for Mun-san-jae.