• 제목/요약/키워드: graph structure

검색결과 507건 처리시간 0.028초

실시간 다중고장진단 제어기법에 관한 연구 (A Study on Real time Multiple Fault Diagnosis Control Methods)

  • 배용환;배태용;이석희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.457-462
    • /
    • 1995
  • This paper describes diagnosis strategy of the Flexible Multiple Fault Diagnosis Module for forecasting faults in system and deciding current machine state form sensor information. Most studydeal with diagnosis control stategy about single fault in a system, this studies deal with multiple fault diagnosis. This strategy is consist of diagnosis control module such as backward tracking expert system shell, various neural network, numerical model to predict machine state and communication module for information exchange and cooperate between each model. This models are used to describe structure, function and behavior of subsystem, complex component and total system. Hierarchical structure is very efficient to represent structural, functional and behavioral knowledge. FT(Fault Tree). ST(Symptom Tree), FCD(Fault Consequence Diagrapy), SGM(State Graph Model) and FFM(Functional Flow Model) are used to represent hierachical structure. In this study, IA(Intelligent Agent) concept is introduced to match FT component and event symbol in diagnosed system and to transfer message between each event process. Proposed diagnosis control module is made of IPC(Inter Process Communication) method under UNIX operating system.

  • PDF

비가략(非可略) 구조를 갖는 네트워크의 단점간 가용도 평가 (Terminal-Pair Availability Evaluation in Irreducible Structure Communication Networks)

  • 이준혁;김경목;오영환
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제8권4호
    • /
    • pp.181-192
    • /
    • 2008
  • In this paper, we proposed effective algorithm that do Availability of communication network account using total probability formula. Use path tracing method about PSTN linked with MSC in WCDMA considering occasion that do not consider mobility of terminal and Availability did account. First, express minimum path series gathering by structure function after network that do modeling by stochastic graph for communication network saves all minimal path sets between particular two abutments and we gain Availability value in angular variable after express structure function by Boolean operation form and Availability between two abutments did account.

  • PDF

지각구조 해석을 위한 수정 그래프법을 이용한 초동 및 후기 시간대 위상의 주시 추정 (Traveltime estimation of first arrivals and later phases using the modified graph method for a crustal structure analysis)

  • Kubota, Ryuji;Nishiyama, Eiichiro;Murase, Kei;Kasahara, Junzo
    • 지구물리와물리탐사
    • /
    • 제12권1호
    • /
    • pp.105-113
    • /
    • 2009
  • 관측된 파형의 특성들을 해석하여 굴절파와 광각으로 도달한 반사파를 분석하면 결과물로 얻어지는 지각구조 모델의 신뢰도를 향상시킬 수 있으며, 균일한 격자상의 그래프 이론에 기반한 파면법은 복잡한 구조에서도 주시와 파선경로를 효과적으로 계산할 수 있으나, 기본적으로 초동만을 이용하게 되는 단점이 있다. 이번 연구에서는 초동뿐만 아니라 후기 시간대에 도달하는 반사파와 굴절파 및 변환된 P파와 5파의 주시와 파선경로를 계산하기 위하여 다층 모델상에서 표현되는 slowness network 노드에 기반한 수정 파면법을 이용하는 새로운 알고리즘을 개발하였다. 새로운 알고리즘을 통해 모호면의 형태와 변환된 P파와 S파의 위상을 획득하기 위하여 후기 시간대의 Pg파, Pn파 이후에 들어오는 강한신호의 파, 모호면에서 중첩된 PmP를 분석하였다. 제안된 알고리즘의 효용성을 검증하기 위하여 해양-대륙의 전이대와 해령 및 해산에 러한 모델링 연구를 수행하였으며, 2차원 유한차분법을 이용한 수치모형을 통해 그 효용성을 확인하였다. 초동 주시만을 해석에 사용할 경우 대륙-해양 전이대와 해령 및 해산과 같은 모델에서 획득되는 도달파들과 파선경로들의 특성이 각기 다르게 나타나 많은 해석상의 오류가 발생할 수 있는 위험성이 있기 때문에 제안된 기법을 통해 효과적인 해석을 수행할 수 있을 것이다.

소비자 리뷰 텍스트마이닝을 이용한 신생 산업 시장 구조 분석: 국내 수제 맥주 시장의 경쟁 관계 및 시장 구조를 중심으로 (Analysis of New Market Structure Using Text Mining and Consumer Perceptions Map: The Case of the Korean Craft Beer Market)

  • 이연수;김혜진
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제30권2호
    • /
    • pp.189-214
    • /
    • 2021
  • Purpose This paper aims to effectively utilize user-generated content (UGC) and analyze the market structure of a relatively new market which lacks rich user review information. Specifically, we propose a domain-specific text mining tool for the domestic craft beer market and visualize the market structure by incorporating how individual beer products are positioned in the perceptual map of consumers. Design/methodology/approach We collect user review information from Naver blogs, and extract words that describe beers. We identify semantic relationships between beer products through text mining, and then depending on these semantic relationships, construct a graph representing the market structure of the domestic craft beer market based on the consumer's perceptual map. Findings First, beer products produced in the same brewery are perceived as very similar to consumers. Second, only two products, 'Heukdang Milky Stout' and 'Gompyo', was noticeably distinguishable from other products. Third, even though 'Gyeongbokgung' is from a different brewery, it is located very close to the products of 'Jeju Beer' brewery such as 'Jeju Baeknokdam Ale' and 'Seongsan Ilchulbong Ale', which suggests the influence of 'landmark series.' We successfully show that our methodology effectively describes the market structure of the craft beer market.

현대뮤지엄 건축의 시각동선(視覺動線) 특성에 관한 연구 - 공간구문론(Space Syntax)과 가시장분석(Visibility Graph Analysis)을 중심으로 - (A Study on Characteristics of Modern Museum Architecture's Visual Circulation - Focused on Space Syntax and Visibility Graph Analysis -)

  • 박종구;이성훈
    • 한국실내디자인학회논문집
    • /
    • 제19권4호
    • /
    • pp.74-81
    • /
    • 2010
  • This study analyzed characteristics of visual circulation in the modern museum architecture while carrying out space syntax and visibility graph analysis side by side in order to solve problems of visitors' movement having been suggested as the point at issue at modern museum architecture that has become big scaled and layering so as to satisfy various social demands. Also, the result of this analysis is same as followings. First, visitors become to watch the exhibition with clear position that can make themselves in right allocation, and thus visual and perceptual confusions were shown as relatively low in case physical position and visual one were matched at major space of atrium type or mediation space. Second, it was appeared a lot at the museum having exhibition space of room type in case the physical position and visual one were not matched. Visual circulation in the exhibition space of room type has a merit of forming the circulation where free selection is possible. However, it have raised concerns that visual passageway of visitors could be in a stalemate or crash at the opening part, not at the exhibition hall. Third, though analysis of space syntax had a merit of analyzing total modern museum architectures having became compounded and big scaled, but it was dropped in reliability from the visual circulation's analysis that was decided by flows of space and time. In contrary, visibility graph analysis was shown as having a merit to analyzing the flows rather than that of total structure, and also appeared as being able to supplement the disadvantage of space syntax in methodology. Upon the above analysis, a lot of architectural elements such as allocation of exhibition hall, location of door and window etc. were appeared as affecting influences to forming visual circulation of visitors, not to mention of allocations of major space, mediation space, and exhibition one. Through this study, various possibilities of quantitative analysis on the visual circulation in the museum architectures can be confirmed. However, this study expects that in-depth subsequent researches objecting to various museums could be realized afterwards because there are still limitations in its analysis.

토픽 모델링을 이용한 댓글 그래프 기반 소셜 마이닝 기법 (A Reply Graph-based Social Mining Method with Topic Modeling)

  • 이상연;이건명
    • 한국지능시스템학회논문지
    • /
    • 제24권6호
    • /
    • pp.640-645
    • /
    • 2014
  • 인터넷 상에서 많은 사람들은 사용자 간의 의사소통과 정보 공유, 사회적 관계를 생성하기 위한 방법으로 소셜 네트워크 서비스를 이용한다. 그 중 대표적인 트위터는 하루에 수백만 건의 소셜 데이터가 발생하기 때문에 수집되고 있는 데이터의 양이 엄청나다. 이 방대한 양의 데이터로부터 의미 있는 정보를 추출하는 소셜 마이닝이 집중적으로 연구되고 있다. 트위터는 일반적으로 유용한 정보 혹은 공유하고자 하는 내용을 팔로잉-팔로워 관계를 이용해 쉽게 전달하고 리트윗할 수 있다. 소셜 미디어에서 트윗 데이터에 대한 토픽 모델링은 이슈를 추적하기 위한 좋은 도구이다. 짧은 텍스트 기반인 트윗 데이터의 제한점을 극복하기 위해, 사용자를 노드로 사용자간 댓글과 리트윗 메시지의 여부를 간선으로 하는 그래프 구조를 갖는 댓글 그래프의 개념을 소개한다. 토픽 모델링의 대표적인 방법인 LDA 토픽 모델이 짧은 텍스트 데이터에 대해 비효율적인 것을 보완하기 위한 방법으로, 이 논문에서는 짧은 문서의 수를 줄이고 마이닝 결과의 질을 향상시키기 위한 댓글 그래프를 사용하는 토픽 모델링 방법을 소개한다. 제안한 모델은 토픽 모델링 방법으로 LDA 모델을 사용하였으며, 7일간 수집한 트윗 데이터에 대한 실험 결과를 보인다.

일본군 '위안부' 지식그래프: 파편화된 디지털 기록의 연결 (A Knowledge Graph on Japanese "Comfort Women": Interlinking Fragmented Digital Archival Resources)

  • 박하람;김학래
    • 한국기록관리학회지
    • /
    • 제21권3호
    • /
    • pp.61-78
    • /
    • 2021
  • 일본군 '위안부'에 대한 기록은 민간 기관에서 개별적으로 관리하고 있다. 일부 기록은 디지털 아카이브로 구축되어 온라인으로 접근할 수 있다. 그러나, 디지털 아카이브의 기록은 기관에 따라 메타데이터의 구성과 표현 방식이 다르다. 한편, 기록 사이의 관계를 정의할 수 있는 체계가 미흡하기 때문에, 현재 구축된 일본군 '위안부' 기록은 서로 연결되지 않고 파편적인 형식으로 남아있다. 본 연구는 일본군 '위안부' 디지털 기록을 연계하기 위한 지식 모델을 제안하고, 분산화된 디지털 아카이브의 기록을 통합하여 일본군 '위안부' 지식그래프를 구축한다. 일본군 '위안부' 디지털 아카이브의 메타데이터를 분석하여 공통 요소를 도출하고, 표준 어휘를 적용하여 디지털 기록의 다양한 개체와 개체 사이의 관계를 의미적으로 표현한다. 특히, 흩어져 있는 기록을 연계하고 검색하기 위해 수집한 데이터의 정제가 이루어지고, 외부데이터를 활용하여 기록의 맥락 정보를 강화하고 있다. 구축된 지식그래프의 검증은 분산된 기록의 탐색 여부를 측정하는 질의를 통해 수행된다. 검증 결과, 지식그래프는 흩어져 있는 기록을 연계하여 검색할 수 있고, 외부데이터로부터의 강화로 기록의 맥락 정보를 풍부하게 제공하며, 의미 기반의 검색을 통해 사용자의 의도에 맞춘 정확한 검색이 가능하다.

저영향개발 시설 설계 기준에 따른 용량 평가 방법 연구 (Research on Design Capacity Evaluation of Low Impact Development according to Design Criteria)

  • 임지열;길경익
    • 한국습지학회지
    • /
    • 제24권1호
    • /
    • pp.59-67
    • /
    • 2022
  • 전 세계적으로 도시화로 인해 파괴된 자연물 순환시스템 회복을 위해 저영향개발 (Low Impact Development, LID) 시설에 대한 관심이 커지고 있다. 하지만, LID 시설 용량 적정성 평가를 위한 종합적인 분석이 이루어지지 않아 LID 시설 도입에 많은 어려움이 제기되고 있다. 본 연구에서는 LID 시설 4개소(식생수로, 식생여과대, 식생체류지 및 투수블록)의 강우 모니터링 결과를 바탕으로 저감 효율 및 적정 용량 산정 방안을 분석하였다. WQV과 WQF을 설계 기준으로 하는 LID 시설의 강우 유출수(37%) 및 오염물질(TSS, BOD, TN 및 TP) 별 저감 효율(20% ~ 37.1%)이 차이를 보이는 것으로 나타났다. 이를 바탕으로 용량 적정성 평가를 위한 SA/CA 그래프 도출 결과 모든 항목에서 결정계수 0.5 이상(비선형회귀모형 기준)으로 나타났으며, 특히 강우 유출수 및 TP에서 높은 결정계수를 보였다. 그리고 본 연구에서 제안하는 LID 시설의 구조적 차이를 고려한 'SA/CA & L/CA' 그래프 도식 결과, 'SA/CA'보다 강우 유출수, TSS 및 TP 결정계수가 향상됨을 확인하였다. 본 연구를 통해 LID 시설의 용량 적정성 평가를 위한 'SA/CA & L/CA' 적용 가능성을 확인하였으며, 향후 일반화 및 표준화를 위한 추가적인 연구를 수행할 필요가 있다.

혼합 지식 기반 내 포함 이상의 검증 메타 그라프적 접근 (Verification of Subsumption Anomalies in Hybrid Knowledge Bases : A Meta-graph Approach)

  • 이선로
    • Asia pacific journal of information systems
    • /
    • 제7권2호
    • /
    • pp.163-183
    • /
    • 1997
  • As object models and hybrid knowledge are increasingly used in current information systems development, Is-a structures need to be more formally defined, and subsequently subsumption related anomalies need to be detected with minimal declaration of meta knowledge. This paper extends a metagraph in the hybrid environments and demonstrates its utilities for detecting such anomalies that can occur from semantics and dynamics unique to the hybrid knowledge and data structure.

  • PDF

Switching Function using Edge-Valued Decision Diagram

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • 제9권3호
    • /
    • pp.276-281
    • /
    • 2011
  • This paper presents a method of constructing the switching function using edge-valued decision diagrams. The proposed method is as following. The edge-valued decision diagram is a new data structure type of decision diagram which is recently used in constructing the digital logic systems based on the graph theory. Next, we apply edge-valued decision diagram to function minimization of digital logic systems. The proposed method has the visible, schematic and regular properties.