• Title/Summary/Keyword: 그래프 특성

Search Result 757, Processing Time 0.032 seconds

Amylograph Pasting Properties of Flour and Starch of Korean Rices Differing in Maturity (숙기에 따른 우리나라 쌀가루와 전분의 아밀로그래프 호화성질)

  • Lee, Soo-Jeong;Kim, Sung-Kon
    • Applied Biological Chemistry
    • /
    • v.41 no.6
    • /
    • pp.421-425
    • /
    • 1998
  • The amylograph pasting properties of flours $(9{\sim}12%,\;db)$ and starches $(7.5{\sim}9.0%\;db)$ of Korean rice cultivars indicated that the flour concentration to give a fixed peak viscosity was higher by 1.32 times compared with starch, regardless the maturity. Only at 12% flour concentration the peak viscosity and breakdown viscosity were differentiated among maturity groups, which suggested that flour may be better tool than starch in characterizing the maturity groups by pasting properties.

  • PDF

Graph-based Motion Segmentation using Normalized Cuts (Normalized Cuts을 이용한 그래프 기반의 모션 분할)

  • Yun, Sung-Ju;Park, An-Jin;Jung, Kee-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.522-526
    • /
    • 2008
  • 모션 캡쳐 장비는 사람의 자연스러운 행동이나 동작 정보를 정밀하게 얻기 위해 널리 사용되며, 영화나 게임과 같은 콘텐츠에서 자주 활용되고 있다. 하지만 모션 캡쳐 장비가 고가이기 때문에 한번 입력받은 데이터를 모션별로 분할하고 상황에 맞게 재결합하여 사용할 필요가 있으며, 입력 데이터를 모션별로 분할하는 것은 대부분 수동으로 이루어진다. 이 때문에 캡쳐된 데이터를 자동으로 분할하기 위한 연구들이 다양하게 시도되고 있다. 기존의 연구들은 크게 전역적 특성에 대한 고려없이 이웃하는 프레임만을 고려하는 온라인 방식과 데이터를 전역적으로 고려하나 이웃하는 프레임 사이의 관계를 고려하지 않는 오프라인 방식으로 나누어진다. 본 논문에서는 온라인과 오프라인 방식을 병합한 그래프 기반의 모션 분할 방법을 제안한다. 분할을 위해 먼저 모션데이터를 기반으로 그래프를 생성하며, 그래프는 이웃하는 각 프레임사이의 유사도뿐만 아니라 시간축을 기반으로 일정시간내의 프레임들의 유사도를 모두 고려하였다. 이렇게 생성된 그래프를 분할하기 위해 분할된 모션내의 유사도 합을 최소화하고 각 모션간의 유사도는 최대화할 수 있는 normalized cuts을 이용하였다. 실험에서 제안된 방법은 기존의 오프라인 방식 중 하나인 GMM과 온라인 방식 중 하나인 국부최소값 분할 방법보다 좋은 결과를 보였으며, 이는 각 프레임 사이의 유사도뿐만 아니라 일정시간내의 유사도를 전역적으로 고려하기 때문이다.

  • PDF

Development of flow nomograph auto-calibration method based on real-time measured data for small stream flood forecasting and warning (소하천 홍수 예·경보를 위한 실시간 계측자료 기반 노모그래프 자동보정 기술 개발)

  • Kang Min Koo;Seojun Kim;Yoonsung Lim;Kyoungsik Lee;Tae Sung Cheong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.58-58
    • /
    • 2023
  • 전 세계 홍수 피해에 노출된 인구가 20년 만에 약 25% 증가한 것으로 나타났는데, 수재해 복구에 드는 비용이 수재해 예방을 위한 비용에 6배에 달했다. 수재해는 비용적인 손실과 아울러 인명피해가 크기 때문에 이를 예방하기 위한 대책 마련이 시급하다. 특히 국내에서 근래 10년간 전체 수재해 중 약 40%가 소하천에서 발생했는데, 이를 해결하는 방안으로 행정안전부와 국립재난안전연구원은 CCTV 기반 자동유량계측기술을 제시했다. 소하천은 홍수도달시간이 매우 짧고 하상이 불규칙하며 표고차가 커 일반적인 수리모형을 이용해 실시간 홍수 예·경보를 위한 홍수량 예측이 어렵다. 또한 대부분의 소하천은 수문 계측이 이뤄지지 않고 있어 하상 특성을 충분히 반영해 홍수량을 산정하기 어려운 문제가 있다. 이에 본 연구에서는 CCTV 기반 자동유량계측기술로부터 수집된 자료들을 이용해 노모그래프를 작성하고 예측강우량만으로 홍수량을 추정해 실시간 홍수 예·경보에 적용할 수 있는 방법을 개발했다. 이때 실시간으로 계측 유량 자료를 반영해 노모그래프를 자동으로 갱신해 예측정확도를 개선할 수 있다. CCTV 기반 자동유량계측기술 검증을 위한 시범 소하천 4개소에 적용한 결과 실시간 자동보정 노모그래프를 이용하면 정확도 향상에 도움을 주는 것으로 나타나 향후 홍수 예·경보를 위한 홍수량 산정에 도움을 줘 수재해를 경감 할 수 있을 것으로 기대된다.

  • PDF

Bond Graph Modeling, Analysis and Control of Dual Stage System (본드그래프를 이용한 듀얼 스테이지 시스템의 모델링, 해석, 및 제어)

  • Wang, Wei-Jun;Han, Chang-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.4
    • /
    • pp.1453-1459
    • /
    • 2012
  • The dual stage manipulator is composed of the voice coil motor (VCM) and piezoelectric ceramics transducer (PZT), which can produce the high precise displacement and express a well dynamic performance. However, inaccurate modeling of the dual stage will exacerbate the positioning accuracy. This paper presents an approach to model the dual stage system by using bond graph theory. And the state space equations can be derived through the bond graph straightforwardly, which can be used in computing simulations. Through designing the compensators for the dual stage system and simulating, the dual stage performs better dynamics characteristic than the single actuator system.

An Algorithm for Minimum Feedback Edge Set Problem (최소 되먹임 간선 집합 문제 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.3
    • /
    • pp.107-113
    • /
    • 2015
  • This paper presents a polynomial time algorithm to the minimum cardinality feedback edge set and minimum weight feedback edge set problems. The algorithm makes use of the property wherein the sum of the minimum spanning tree edge set and the minimum feedback edge set equals a given graph's edge set. In other words, the minimum feedback edge set is inherently a complementary set of the former. The proposed algorithm, in pursuit of the optimal solution, modifies the minimum spanning tree finding Kruskal's algorithm so as to arrange the weight of edges in a descending order and to assign cycle-deficient edges to the maximum spanning tree edge set MXST and cycle-containing edges to the feedback edge set FES. This algorithm runs with linear time complexity, whose execution time corresponds to the number of edges of the graph. When extensively tested on various undirected graphs both with and without the weighed edge, the proposed algorithm has obtained the optimal solutions with 100% success and accuracy.

Development of program for calculation of representative bed-material size by using MS ExcelTM (MS ExcelTM을 이용한 하상재료의 대표입경 계산 프로그램 개발)

  • Lee, Chanjoo;Nam, Ji-Su;Lee, In
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.334-334
    • /
    • 2017
  • Representative particle sizes(RPS) are commonly used for particle size distribution of heterogeneous sediment such as bed material. RPS can provide not only information of mean characteristics of sediment, but also other properties like sorting, skewness, kurtosis. For sediment including sand and clay material, RPS is estimated through two steps. The first is experimental step for calculating weight of each size class, the next is interpolation step to get RPS by using the graph plot. At the second step, graph method known as direct reading of value along the interpolation line in the graph plot is commonly used. This method is often time-consuming job. In this study we developed a new program to get RPS by using MS Excel. Simple linear and semi-log interpolation are used. When compared with conventional graph method(direct reading), simple linear shows 5.31%, while semi-log 1.29% of relative difference. We developed MS Excel program for estimation of RPS automatically.

  • PDF

Optimization of Ramen Flour Formulation by Mixture Experimental Design (혼합물실험설계법에 의한 라면 밀가루 혼합비의 최적화)

  • Park, Hye Ryong;Lee, Seung Ju
    • Food Engineering Progress
    • /
    • v.15 no.4
    • /
    • pp.297-304
    • /
    • 2011
  • Ramen flour formulation was optimized by applying a mixture experimental design. In the optimization, the overall palatability (OP) of cooked ramen and the rheological properties of selected dough were maximized or minimized. Blended ratios of the ingredients such as Dark Northern Spring (DNS), Hard Red Winter (HRW), and Soft White (SW) were designed on a simplex-lattice. Dough rheological properties were measured by Rapid Visco Analyser (RVA), Farinograph, and Extensograph, and the overall palatability by sensory evaluation. Several principal dough rheological properties such as RVA peak viscosity (PV), Farinograph development time (DT), and Extensograph resistance/extensibility after 45 min (R/E 45 min) were selected to influence the overall palatability by canonical correlation analysis (CCA). Goals of the optimization were given as OP maximized, PV maximized, DT minimized, and R/E at 45 min maximized. The optimization results were found to be DNS 33.3%, HRW 33.3%, and SW 33.3% with OP, 5.825; PV, 587.9 cP; DT, 3.1 min; R/E at 45 min, 2.339 BU/mm.

Extraction of System-Wide Sybil-Resistant Trust Value embedded in Online Social Network Graph (온라인 소셜 네트워크 그래프에 내포된 시스템-차원 시빌-저항 신뢰도 추출)

  • Kim, Kyungbaek
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.12
    • /
    • pp.533-540
    • /
    • 2013
  • Anonymity is the one of main reasons for substantial improvement of Internet. It encourages various users to express their opinion freely and helps Internet based distributed systems vitalize. But, anonymity can cause unexpected threats because personal information of an online user is hidden. Especially, distributed systems are threatened by Sybil attack, where one malicious user creates and manages multiple fake online identities. To prevent Sybil attack, the traditional solutions include increasing the complexity of identity generation and mapping online identities to real-world identities. But, even though the high complexity of identity generation increases the generation cost of Sybil identities, eventually they are generated and there is no further way to suppress their activity. Also, the mapping between online identities and real identities may cause high possibility of losing anonymity. Recently, some methods using online social network to prevent Sybil attack are researched. In this paper, a new method is proposed for extracting a user's system-wide Sybil-resistant trust value by using the properties embedded in online social network graphs. The proposed method can be categorized into 3 types based on sampling and decision strategies. By using graphs sampled from Facebook, the performance of the 3 types of the proposed method is evaluated. Moreover, the impact of Sybil attack on nodes with different characteristics is evaluated in order to understand the behavior of Sybil attack.

Edge Property of 2n-square Meshes as a Base Graphs of Pyramid Interconnection Networks (피라미드 상호연결망의 기반 그래프로서의 2n-정방형 메쉬 그래프의 간선 특성)

  • Chang, Jung-Hwan
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.12
    • /
    • pp.582-591
    • /
    • 2009
  • The pyramid graph is an interconnection network topology based on regular square mesh and tree structures. In this paper, we adopt a strategy of classification into two disjoint groups of edges in regular square mesh as a base sub-graph constituting of each layer in the pyramid graph. Edge set in the mesh can be divided into two disjoint sub-sets called as NPC(represents candidate edge for neighbor-parent) and SPC(represents candidate edge for shared-parent) whether the parents vertices adjacent to two end vertices of the corresponding edge have a relation of neighbor or shared in the upper layer of pyramid graph. In addition, we also introduce a notion of shrink graph to focus only on the NPC-edges by hiding SPC-edges in the original graph within the shrunk super-vertex on the resulting graph. In this paper, we analyze that the lower and upper bound on the number of NPC-edges in a Hamiltonian cycle constructed on $2^n\times2^n$ mesh is $2^{2n-2}$ and $3*(2^{2n-2}-2^{n-1})$ respectively. By expanding this result into the pyramid graph, we also prove that the maximum number of NPC-edges containable in a Hamiltonian cycle is $4^{n-1}-3*2^{n-1}$-2n+7 in the n-dimensional pyramid.

An Analysis of Teaching Statistical Graphs in Elementary School Mathematics Textbooks (초등학교 수학 교과서에 나타난 통계 그래프 지도 방법 분석)

  • Lim Ji Ae;Kang Wan
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.7 no.1
    • /
    • pp.65-86
    • /
    • 2003
  • Mathematics textbooks are substitutive showing real characters of didactic transposition in pseudo-contextualization and pseudo-personalization. This study analyzed statistical graphs in elementary school mathematics textbooks according to the first to the 7th curriculum in Korea. It focused on the didactic principles used in those methods through those view of Didactic Transposition Theory. The features of the elementary school mathematics textbooks in Korea are investigated and described ethnomethodologically according to each curriculum periods in dividing bar graph, line graph, pictograph, graph of ratio, histogram. The teaching sequences and methods of the statistical graphs, order and methods of sub-learning activities, teaming data, matter of the learning activity indicator were summarized. Usually, the teaching sequences, excepting the graphs of ratio, statistical graphs are introduced in the second semester of each grade. The graph of ratio is introduced in the first semester of 6th grade. As a result of analysing sub-Loaming activities, using them increased from the first to the 7th curriculum and its form was fixed constructive and stable at the 4th curriculum textbooks. As a result of analysing the teaming data, the data of the social aspects are used more frequently and the data of the individual preferences trended more gradually. As a result of analysing the matter of the teaming activity indicators, concept-explanation question style were used more frequently. Statement-practice style and consideration style trended gradually. Concluding remarks are: First, the didactic transposition of the elementary school mathematics textbooks developed systematically according to the first to the 7th curriculum; Second, mathematics textbooks gradually introduced the positive learning style of activity and the learners' spontaneousness; Third, more concrete practice activities and reflective activities were variously introduced considering the level and interest of each elementary student.

  • PDF