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

검색결과 508건 처리시간 0.029초

자연사박물관 전시내용구성의 시지각적 공간구조분석에 관한 연구 (A Study on the Visual Perception Space Structure Analysis of Exhibition Contents Organization in Natural History Museum)

  • 김은정;홍관선
    • 한국실내디자인학회논문집
    • /
    • 제18권2호
    • /
    • pp.80-92
    • /
    • 2009
  • Natural history museums preserve and manage the creatures living in each country, so they play unique roles for bio-diversity, and in fact, their roles are really instrumental for the collection, preservation, research, exhibition and education of creatures in the 21st century. Therefore, this research has the purpose to survey the status of our country's existing natural history museums, analyze their visual perception space structural characteristics, and ultimately utilize their characteristics as basic data in planning out and designing spaces of natural history museums to be established later on. As for the research scope, the research selected as research subjects 7 natural history museums that currently have composite set of open type and mixed type and have been accommodating comparatively active exhibitions since 2000 among 10 or so natural history museums in our country. Research method is that the research analyzed the exhibition spaces of 7 natural history museums by using depthmap program which can analyze space with visual graph analysis function, and analyzed the visibility among unit areas by each natural history museum integration and exhibition contents composition. In such analysis method, the research was able to quantitatively analyze the visual characteristics of exhibition space that induces and adjusts the motion of audience. Visual perception quantitative analysis as in this research will enhance exhibition design by considering the correlation between audience and exhibited items when planning out natural history museums space to be established later on.

웹 데이타베이스에서 하이퍼텍스트 모델 확장 및 데이타베이스 게이트웨이의 동적 서버 할당 (Hypertext Model Extension and Dynamic Server Allocation for Database Gateway in Web Database Systems)

  • 신판섭;김성완;임해철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.227-237
    • /
    • 2000
  • 웹 데이타베이스는 웹 환경에서 하이퍼텍스트 모델을 바탕으로 멀티미디어 처리를 위한 부가적인 구조와 관계형 또는 객체지향형 데이타베이스 관리 시스템을 접목하여 구축하는 대용량의 멀티미디어 데이타베이스 응용 시스템이다. 그러나 기존의 하이퍼텍스트 모델링 기법과 DBMS 통로 형태로는 웹 서비스 고급화에 필수적인 다양한 표현능력과 DBMS 연동과정에서의 병목발생으로 인한 동시성 기능이 제한된다. 따라서, 본 논문에서는 하이퍼텍스트 모델링 측면에서 암시적 질의 수행 기능을 지원하고 동적으로 생성되는 항해 모델과 가상 그래프 구조를 제안한다. 또한 항해 유형 분류를 통해 노드와 링크의 생성 규칙을 유도하고 제안된 모델과 웹 데이타베이스 시스템 후위에 위치하는 관계형 모델과의 상호 사상기법을 연구한다. 그리고 데이타베이스 통로의 효율을 향상시키기 위해 가중치를 기반으로 질의처리 서버를 동적으로 할당하는 스케줄링 기법을 제안하여 시스템 전체의 성능을 개선하고, 제안된 기법이 상대적으로 높은 복잡도를 갖는 동시 질의 요구에 적합함을 보인다.

  • PDF

Winkler Springs (p-y curves) for pile design from stress-strain of soils: FE assessment of scaling coefficients using the Mobilized Strength Design concept

  • Bouzid, Dj. Amar;Bhattacharya, S.;Dash, S.R.
    • Geomechanics and Engineering
    • /
    • 제5권5호
    • /
    • pp.379-399
    • /
    • 2013
  • In practice, analysis of laterally loaded piles is carried out using beams on non-linear Winkler springs model (often known as p-y method) due to its simplicity, low computational cost and the ability to model layered soils. In this approach, soil-pile interaction along the depth is characterized by a set of discrete non-linear springs represented by p-y curves where p is the pressure on the soil that causes a relative deformation of y. p-y curves are usually constructed based on semi-empirical correlations. In order to construct API/DNV proposed p-y curve for clay, one needs two values from the monotonic stress-strain test results i.e., undrained strength ($s_u$) and the strain at 50% yield stress (${\varepsilon}_{50}$). This approach may ignore various features for a particular soil which may lead to un-conservative or over-conservative design as not all the data points in the stress-strain relation are used. However, with the increasing ability to simulate soil-structure interaction problems using highly developed computers, the trend has shifted towards a more theoretically sound basis. In this paper, principles of Mobilized Strength Design (MSD) concept is used to construct a continuous p-y curves from experimentally obtained stress-strain relationship of the soil. In the method, the stress-strain graph is scaled by two coefficient $N_C$ (for stress) and $M_C$ (for strain) to obtain the p-y curves. $M_C$ and $N_C$ are derived based on Semi-Analytical Finite Element approach exploiting the axial symmetry where a pile is modelled as a series of embedded discs. An example is considered to show the application of the methodology.

텍스트마이닝 기법을 활용한 미국산업응용수학 학회지의 연구 현황 및 동향 분석 (Analysis on Status and Trends of SIAM Journal Papers using Text Mining)

  • 김성연
    • 한국콘텐츠학회논문지
    • /
    • 제20권7호
    • /
    • pp.212-222
    • /
    • 2020
  • 본 연구의 목적은 전 세계 산업수학의 흐름을 주도하는 미국산업응용수학 학회에서 출판하는 논문들의 연구현황 및 동향을 거시적으로 파악하는 데 있다. 이를 위해 2016년부터 2019년까지 6,255편의 논문 제목 및 초록을 수집하였으며, LDA 기법을 활용한 토픽모델링과 시계열회귀모형 분석을 수행하였다. 분석 결과 첫째, 산업수학 분야는 해석학을 중심으로 기하학, 대수학, 위상수학, 이산수학, 확률 및 통계 등 다양한 분야에서 연구가 진행되었다. 둘째, 시간이 흐름에 따라 상승하는 연구 주제는 수리유체역학, 그래프이론, 확률미분방정식이었으며, 하강하는 연구 주제는 계산이론과 고전기하로 나타났다. 연구 결과는 산업수학 분야의 지적 구조에 대한 전체적인 흐름 및 변화에 대한 이해를 바탕으로 연구자들에게는 향후 연구 방향에 대해서, 그리고 교육 현장에는 시대 변화를 반영한 산업수학 교육과정을 수립하는데 시사점을 제공할 것이다.

평균유속공식을 이용한 부정류 하천유량 산정 (The estimation of river discharge by using the mean velocity equation in a unsteady condition)

  • 추태호;채수권;윤현철;윤관선
    • 한국산학기술학회논문지
    • /
    • 제14권12호
    • /
    • pp.6558-6564
    • /
    • 2013
  • 본 평균유량은 하천의 임의 한 단면에 흐르는 물의 양을 평균적으로 나타내는 지표로서 하천유역의 물 순환구조 파악, 하천시설의 설치, 각종 수공구조물 설계, 친수 공간 이용 및 관리 등을 목적으로 매우 중요하다. 기본적으로 평수기에 측정된 유량 및 수위자료를 바탕으로 수위-유량 관계곡선을 만들어 필요한 유량을 생산하고 있다. 이 방법은 등류상태에서는 잘 일치하나 홍수기 부정류 상태에서는 그 한계성을 보이고 있다. 따라서, 본 논문에서는 Chiu의 2차원 유속공식으로부터 유도된 새로운 평균유속 공식을 사용 하여 루프형 특성을 보이는 부정류 상황에서의 평균유속 산정을 하였다. RMSE 및 폴라그래프 분석 결과 제안된 공식은 기존의 공식들과 비교하여 약 19배 정도의 정확성을 나타내었다.

효율적 구조 학습 알고리즘과 데이타 차원축소를 통한 베이지안망 기반의 마이크로어레이 데이타 분석법 (A Method for Microarray Data Analysis based on Bayesian Networks using an Efficient Structural learning Algorithm and Data Dimensionality Reduction)

  • 황규백;장정호;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권11호
    • /
    • pp.775-784
    • /
    • 2002
  • DNA chip 기술에 의해 얻어지는 마이크로어레이(microarray) 데이타는 세포나 조직 내의 수천 개 유전자의 발현도(expression level)를 한번에 측정한 것으로, 유전자 발현 양상에 기반한 암의 진단, 유전자의 기능 예측 등에 이용되고 있다. 다양한 데이타 분석 기법들 중 베이지안망(Bayesian network)은 데이타의 각 속성들간의 관계를 그래프 형태로 표현할 수 있는 특징을 가지고 있다. 이는 마이크로어레이 데이타의 분석을 통해 여러 유전자와 조직의 특성(암의 종류 등) 사이의 관계를 밝히는데 유용하다 하지만 대부분의 마이크로어레이 데이타는 sparse data로 베이지안망을 비롯한 각종 분석 기법의 적용을 어렵게 하고 있다. 본 논문에서는 베이지안망에 기반한 마이크로어레이 데이타 분석을 위해 효율적 구조 학습 알고리즘과 데이타 차원 축소를 이용한다. 제시되는 분석법은 실제 마이크로어레이 데이타인 NC160 data set에 적용되었으며, 그 유용성은 데이타로부터 학습된 베이지안망이 실제 생물학적으로 알려진 사실들을 어느 정도 정확하게 표현하는지에 의해 평가되었다.

재귀원형군의 위상 특성 : 서로소인 경로 (Topological Properties of Recursive Circulants : Disjoint Paths)

  • 박정흠;좌경룡
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.1009-1023
    • /
    • 1999
  • 이 논문은 재귀원형군 G(2^m , 2^k ) 그래프 이론적 관점에서 고찰하고 정점이 서로소인 경로에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )의 서로 다른 두 노드 v와 w를 잇는 연결도 kappa(G)개의 서로소인 경로의 길이가 두 노드 사이의 거리d(v,w)나 혹은 G(2^m , 2^k )의 지름 \dia(G)에 비해서 얼마나 늘어나는지를 고려한다. 서로소인 경로를 재귀적으로 설계하는데, 그 길이는 k ge2일 때 d(v,w)+2^k-1과 \dia(G)+2^k-1의 최솟값 이하이고, k=1일 때 d(v,w)+3과 \dia(G)\+2의 최솟값 이하이다. 이 연구는 (2^m , 2^k )의 고장 감내 라우팅, 고장 지름이나 persistence의 분석에 이용할 수 있다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties concerned with node-disjoint paths. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . We consider the length increments of {{{{kappa(G)disjoint paths joining arbitrary two nodes v and win G(2^m , 2^k )compared with distance d(v,w)between the two nodes and diameter {{{{\dia(G)of G(2^m , 2^k ), where kappa(G)is the connectivity of G(2^m , 2^k ). We recursively construct disjoint paths of length less than or equal to the minimum of {{{{d(v,w)+2^k-1and \dia(G)+2^k-1for kge2 and the minimum of d(v,w)+3 and \dia(G)+2for k=1. This work can be applied to fault-tolerant routing and analysis of fault diameter and persistence of G(2^m , 2^k )

지식 맵을 위한 캐슁 기법 (A Caching Mechanism for Knowledge Maps)

  • 정준원;민경섭;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권3호
    • /
    • pp.282-291
    • /
    • 2004
  • 데이타를 효과적으로 다루기 위한 방법으로 데이타에 부가정보를 추가하는 TopicMap이나 RDF같은 지식맵에 대한 연구가 늘고 있다. 하지만 기존의 연구는 정보표현과 기술, 응용방안에 대한 연구가 주를 이루고 있으며 구현과 서비스에 대한 연구는 부족한 상태이다. 본 논문에서는 TopicMap 시스템에서의 캐쉬 관리 기능의 구현을 통해 실질적인 지식맵 서비스를 지원하기 위해 고려해야 할 부분 중에서 지식맵의 효과적인 접근을 지원하기 위한 방법을 제안하였다. 먼저 기존 탐색방법의 장점을 최대한 수용하는 탐색 기법을 제안하고 이러한 환경하에서 지식맵 전송 효율을 향상시키고자 지식맵이 가지는 정보를 이용하는 캐쉬기법을 제안하였다. 본 논문에서 제안한 캐쉬기법은 어플리케이션의 접근 형태에 따른 물리, 논리적 단위로 정보를 캐쉬하는 기존의 방식과 달리 사용자가 지식을 접근하는 관점에서 효율을 높이고자 하였다. 즉 지식맵이 이미 자신에 대한 부가 정보뿐만 아니라 다른 지식간의 연관관계와 같은 정보를 가지고 있으므로 이러한 정보를 클러스터링 요소로 이용, 실제 사용 자가 지식맵을 탐색하는데 있어 접근확률이 높도록 캐쉬집합을 생성하도록 하였다. 또한 캐쉬집합을 교체 하는 방법에 있어서도 지식맵의 그래프 관계와 같은 정보의 연관성을 이용, 필요한 부분만을 전송함으로써 효율을 높이는 방법을 제안하였다.

스포츠 유틸리티 차량의 테일게이트 개폐 불편도와 만족도 평가 (Evaluation of Perceived Exertion and Satisfaction in Opening and Closing Tailgates of Sport Utility Vehicles)

  • 손병창;류태범
    • 산업경영시스템학회지
    • /
    • 제40권1호
    • /
    • pp.1-10
    • /
    • 2017
  • The difficulties in opening and closing a sport utility vehicle (SUV) tailgate is important aspect of JD (James David) power's Initial Quality Survey (IQS) assessment, and affective quality has a big impact on the the success of thesedays products. The purpose of this study is to evaluate the perceived difficulty and satisfaction of customers by the opening and closing of the tailgate and to grasp the relationship between them and the opening and closing reaction force. The mechanical force required to open and close 42 domestic and overseas SUV tailgates was measured with the help of an auto company. In the experiment, 100 male drivers in their 20s to 50s evaluated perceived difficulty and satisfaction with opening and closing the tailgate. The results of the analysis showed that perceived difficulty and satisfaction were statistically different depending on the vehicle, but did not depend on the personal characteristics of the participants. The perceived difficulty and satisfaction regression model of tailgate opening and closing was developed by mechanical force variables and had a relatively high adjusted $R^2$ ranging from 0.62 to 0.73. The models showed that the the initial close and open force, the difference between initial and maximum close force and the difference between initial and auto-fall angle should be small for the low perceived exertion and high satisfaction. In addition, the correlation analysis between IQS score of tailages and perceived difficulty and satisfaction showed that the IQS scores were more related to the perceived difficulty and satisfaction of closing than those of opening. The results of the study will be helpful to design and test mechanical open and close structure of SUV tailgates.

최소신장트리를 위한 크루스칼 알고리즘의 효율적인 구현 (An Efficient Implementation of Kruskal's Algorithm for A Minimum Spanning Tree)

  • 이주영
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권7호
    • /
    • pp.131-140
    • /
    • 2014
  • 본 논문에서는 최소신장트리를 구하는 크루스칼 알고리즘의 효율적인 구현 방법을 제시한다. 제시하는 방법은 union-find 자료구조를 이용하며, 노드 집합을 나타내는 각 트리의 깊이를 줄이기 위해 union 연산시 루트까지의 경로에 있는 노드들의 위치를 최종 루트의 자식노드로 직접 이동하여 깊이를 줄이도록 하는 방법이다. 이 방법은 루트까지의 경로를 축소하고 노드의 레벨을 축소시킴으로써 트리의 깊이도 줄일 수 있다. 트리의 깊이가 줄어든다면 노드가 속하는 트리의 루트를 찾는 시간을 줄일 수 있게 되어 효율적인 방법이라 할 수 있다. 본 장에서 제안하는 방법을 그래프로 평가해보고 분석해 본 결과, 기존의 union() 방법이나 경로축소방법인 union2() 보다 트리의 깊이를 작게 유지함을 알 수 있다.