• Title/Summary/Keyword: 너비-깊이 행렬

Search Result 3, Processing Time 0.022 seconds

A Type-2 Fuzzy Logic Base Maturity Model of Green IT Richness (유형-2 퍼지 논리 기반 그린 IT 깊이 성숙도 모델)

  • Moon, Kyung-Il;Kim, Chul
    • Journal of The Korean Association of Information Education
    • /
    • v.14 no.2
    • /
    • pp.273-283
    • /
    • 2010
  • Emergent process or behaviour can be seen in many places, from any multicellular biological organism to traffic patterns, cities or organizational phenomena in computer simulations. Similarly, the concept of 'Green IT' refers to the way complex systems and patterns arise inevitably among groups due to environmental concerns in real world. Green IT has good possibility to evolve as very chaotic system, in which the number of interactions between components increases geometrically with the number of components, thus potentially allowing for many new types of behaviour to emerge. However, when Green IT system regards as a complexity one, there exits some attractors to derive and control the system. In this context, this paper presents a new model based on type-2 fuzzy logic system to identify and assess the attractors of Green IT system which correspond to Reach-Richness matrix of Green IT.

  • PDF

Subquadratic Time Algorithm to Find the Connected Components of Circle Graphs (원 그래프의 연결 요소들을 찾는 제곱미만 시간 알고리즘)

  • Kim, Jae-hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.11
    • /
    • pp.1538-1543
    • /
    • 2018
  • For n pairs of points (a,b) on a circle, the line segment to connect two points is called a chord. These chords define a new graph G. Each chord corresponds to a vertex of G, and if two chords intersect, the two vertices corresponding to them are connected by an edge. This makes a graph, called by a circle graph. In this paper, we deal with the problem to find the connected components of a circle graph. The connected component of a graph G is a maximal subgraph H such that any two vertices in H can be connected by a path. When the adjacent matrix of G is given, the problem to find them can be solved by either the depth-first search or the breadth-first search. But when only the information for the chords is given as an input, it takes ${\Omega}(n^2)$ time to obtain the adjacent matrix. In this paper, we do not make the adjacent matrix and develop an $O(n{\log}^2n)$ algorithm for the problem.

Estimation of Genetic Parameter for Linear Type Traits in Holstein Dairy Cattle in Korea (Holstein종 젖소의 선형심사형질에 대한 유전모수추정)

  • Lee, Ki-Hwan;Sang, Byung-Chan;Nam, Myoung-Soo;Do, Chang-Hee;Choi, Jae-Gwan;Cho, Kawng-Hyun
    • Journal of Animal Science and Technology
    • /
    • v.51 no.5
    • /
    • pp.345-352
    • /
    • 2009
  • This study utilized 332,625 records of linear type scores consisting for 15 primary traits, 22,175 final score and 84,612 pedigree information of 22,175 Holstein cows from 1993 to 2007 in Korea to estimate genetic parameters for 16 type traits. Genetic and error (co)variances between two traits selected from 16 traits were estimated using bi-trait pairwise analyses with DFREML package. The estimated heritabilities for stature (ST), strength (STR), body depth (BD), dairy form (DF), rump angle (RA), thurl width (TW), rear legs side view (RLSV), foot angle (FA), fore udder attachment (FUA), rear udder height (RUH), rear udder width (RUW), udder cleft (UC), udder depth (UD), front teat placement (FTP), front teat length (FTL) and final score (FS) were 0.31, 0.21, 0.25, 0.10, 0.29, 0.19, 0.09, 0.06, 0.12, 0.13, 0.12, 0.08, 0.26, 0.20, 0.28 and 0.15, respectively. ST had the highest positive genetic correlation with BD (0.90), while RLSV had the highest negative genetic correlation with FA (-0.56). RA had negative genetic correlation with most udder traits (-0.17~-0.02). Especially, RUW had the higher positive genetic correlation with STR (0.60), BD (0.62), and TW (0.49), however, UD had the higher negative genetic correlation with STR (-0.40) and BD (-0.40). FTL had negative genetic correlation with FUA, RUH, RUW, UC and UD. FS had positive genetic correlation with UC, UD and FTP (0.12, 0.18 and 0.20). However, additional research is needed on the use of these parameters in the genetic evaluation because estimated genetic and error variance-covariance matrices were not positive definite.