• Title/Summary/Keyword: 트리 길이

Search Result 213, Processing Time 0.025 seconds

Effect of Triglyceride Chain Length on the Stability of Total Nutrient Admixtures (고영양수액제의 안정성에 대한 트리글리세라이드의 측쇄 길이의 영향)

  • Ko, Young Tag;Moon, Hong Seop
    • Korean Journal of Clinical Pharmacy
    • /
    • v.23 no.1
    • /
    • pp.14-19
    • /
    • 2013
  • Background :긴 측쇄의 트리글리세라이드(long chain triglyceride, LCT)는 대두 또는 홍화씨로부터 제조된 지방유제의 주요 성분이다. 중 측쇄 트리글리세라이드(medium chain triglyceride, MCT)는 LCT와 다른 물리적 성질을 가지고 있다. MCT의 지방산은 LCT의 지방산 보다 작은 분자량을 가지기 때문에 물에 더 잘 녹으며 다른 경로를 통하여 더 빨리 대사된다. Objectives & Methods :본 연구에서는 지방산의 길이에 따른 고영양수액제(total nutrient admixture, TNA)의 안정성을 비교하기 위하여 서로 다른 LCT와 MCT 조성을 가지는 4 가지 TNA 처방의 안정성을 실온 및 냉장 조건에서 측정하였다. Results :그 결과 MCT와 LCT의 혼합 조성의 TNA는 LCT 단독 조성의 TNA 와 유사한 안정성을 나타내었다. MCT와 LCT 혼합 TNA는 LCT 단독 TNA에 비하여 작은 입자크기를 보였지만 외관, 산도, 과산화수소가, 삼투농도, 아연 농도, 니코틴아미드 및 리보플라빈 농도에서는 의미 있는 차이를 보이지 않았다. Conclusion : 따라서 MCT와 LCT의 혼합 TNA는 LCT 단독 조성 TNA에 상응하는 안정성을 가지고 LCT단독 TNA을 대체제로 사용할 수 있다. 결론적으로, TNA의 2가지 타입 모두 3일 동안 실온과 냉장에서 안정하고, MCT와 LCT의 혼합 TNA는 LCT 단독 조성 TNA보다 생리화학적으로 더 안정하므로 환자들에게 좀 더 효과적인 에너지원이 될 것으로 전망된다.

Mining Maximal Frequent Contiguous Sequences in Biological Data Sequences (생물학적 데이터 서열들에서 빈번한 최대길이 연속 서열 마이닝)

  • Kang, Tae-Ho;Yoo, Jae-Soo
    • Annual Conference of KIPS
    • /
    • 2006.11a
    • /
    • pp.645-648
    • /
    • 2006
  • 생물학적 데이터 서열에는 크게 DNA 서열과 단백질 서열이 있다. 이들 서열 데이터들은 여러 데이터베이스에 걸쳐 매우 방대한 양을 가지고 있으며, 각각의 서열은 수백 또는 수천 개의 항목들을 가지고 있어 길이가 매우 길다. 일반적으로 유전적인 변형, 또는 변이로부터 보존된 영역이나 특정 패턴들을 서열 안에 포함하고 있는데 생물학적 서열 데이터에서 보존된 영역이나 패턴들은 계통발생학적 근거로 활용 될 수도 있으며 기능과 밀접한 관계를 가지기도 한다. 따라서 서열들로부터 빈번하게 발생하는 패턴을 발견하고자 하는 알고리즘 개발이 요구되고 있다. 초창기 Apriori 알고리즘을 변형하여 빈발 패턴을 발견하고자 하는 노력들로부터 근래에는 PrefixSpan 트리를 이용하여 효과적으로 성능을 개선하고 있지만 아직까지는 여러 번의 데이터베이스 접근이 요구되고 있어 성능저하가 발생한다. 이에 본 논문에서는 접미사 트리를 변형하여 데이터베이스 접근을 획기적으로 줄이고 많은 서열들로부터 빈번하게 발생하는 연속적인 서열을 효과적으로 발견하는 방법을 제안한다.

  • PDF

Kernel-based sentence classification for protein-protein interaction (커널 기반의 '단백질-단백질 작용' 의미 포함 문장 분류)

  • Kim Seong-Hwan;Eom Jae-Hong;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.286-288
    • /
    • 2005
  • 본 논문에서는 tree kernel을 이용 '단백질-단백질 작용' 내용 포함 문장의 추출 방법을 제시한다. Tree kernel은 convolution kernel의 하나로서, 이를 이용하여 파싱 트리(parsing tree)로 표현된 문장을 데이터로 하여 '단백질-단백질 작용' 내용을 포함하고 있는 문장을 그렇지 않은 문장으로부터 분류할 수 있다. 문장 전체를 데이터로 사용하는 것보다 관련 영역을 서브트리(sub-tree)로 추출하여 사용한 것이 더 효과적임을 확인할 수 있었고, kernel계산에 있어 파싱 트리의 태그 내용이 중요한 역할을 하기 때문에 이를 '단백질-단백질 작용'의 의미를 반영할 수 있도록 semantic하게 변환한 효과 및 트리의 길이에 따른 영향도 실험해 보았다. 문제에 사용된 데이터의 양이 다소 적었지만, 데이터 표현 방식에 따라 파싱이나 패턴기법을 이용한 기존의 방법과 비교해 좋은 성능을 보일 수 있다는 가능성을 확인할 수 있었다.

  • PDF

A Storage-Efficient Trie Indexing Method . for DNA Sequence Databases (DNA시퀀스 데이터베이스를 위한 저장-효율적인 Trie 인덱싱 기법)

  • 김강모;서남호;원정임;윤지희;박상현;김상욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.31-33
    • /
    • 2004
  • 대규모 DNA 시퀀스를 대상으로 하여 서브시퀀스를 고속으로 검색하기 위한 인덱싱 방법으로서 접미어 트리가 유용하다. 그러나 접미어 트리는 데이터 크기의 약 100배에 해당하는 방대한 저장 공간을 필요로 한파. 본 논문에서는 기존 접미어 트리의 검색 성능을 유지하며, 저장 공간을 획기적으로 감소시킬 수 있는 새로운 인덱스 구조를 제안한다. 제안된 인덱싱 방안에서는 DNA 시퀀스 내의 모든 염기 위치에 고정 길이의 슬라이딩 윈도우를 위치시켜, 윈도우 크기에 해당하는 연속된 서브시퀀스를 추출한 후, 이들을 대상으로 트라이를 구성한다. 트라이는 저장 공간 감소를 위하여 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 트라이 구조를 사용한다. DNA 서브시퀀스 검색을 효율적으로 처리하기 위한 인덱스 기반의 질의 처리 알고리즘을 제안하고 실험을 통하여 그 유용성을 보인다. 제안된 인덱스는 접미어 트리의 약 10분의 1의 저장 공간을 필요로 하며, 데이터 크기 증가에 거의 영향을 받지 않는 안정된 고속 검색 성능을 지원한다.

  • PDF

An Analysis of Locational Characteristics and Business Change in the Commercially Gentrified Residential Areas in Seoul, Korea (서울시 상업 젠트리피케이션 발생 주거지역의 입지적 요인과 변화특성 분석)

  • Lee, Gihoon;Lee, Sugie;Cheon, SangHyun
    • Journal of the Korean Regional Science Association
    • /
    • v.34 no.1
    • /
    • pp.31-47
    • /
    • 2018
  • This study examines the locational characteristics and change of business type in the residental areas that have commercial gentrification issues in Seoul, Korea, using the logistic regression model. The analysis results indicate that the gentrification occurrence areas are strongly associated with low-density and old residential areas. In addition, those areas are more likely to have great accessibilities to highway ramp, subway station, colleges, and other facilities that attract people. Regarding the characteristics of the road, gentrification occurrence areas are associated with longer road length, lower rate of road areas, higher local integration of road network, and higher rate of three-way intersections. This finding indicates that low-density and old residential areas with organic road networks have strong links with commercial gentrification. This study also finds that the business type has been substantially changed from 2006 to 2014 in the commercially gentrified residential areas. While the coffee shops and drinking places have been increased, but neighborhood-living facilities have been decreased. This study also shows that the business life-cycles of drinking places or Korean restaurant are getting short. Finally, this study discusses the commercial gentrification issues and policy implications in the residential districts in Seoul, Korea.

A Polynomial-time Algorithm to Find Optimal Path Decompositions of Trees (트리의 최적 경로 분할을 위한 다항시간 알고리즘)

  • An, Hyung-Chan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.195-201
    • /
    • 2007
  • A minimum terminal path decomposition of a tree is defined as a partition of the tree into edge-disjoint terminal-to-terminal paths that minimizes the weight of the longest path. In this paper, we present an $O({\mid}V{\mid}^2$time algorithm to find a minimum terminal path decomposition of trees. The algorithm reduces the given optimization problem to the binary search using the corresponding decision problem, the problem to decide whether the cost of a minimum terminal path decomposition is at most l. This decision problem is solved by dynamic programing in a single traversal of the tree.

A Effective Generation of Protocol Test Case Using The Depth-Tree (깊이트리를 이용한 효율적인 프로토콜 시험항목 생성)

  • 허기택;이동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.9
    • /
    • pp.1395-1403
    • /
    • 1993
  • Protocol conformance is crucial to inter-operability and cost effective computer communication. Given a protocol specification, the task of checking whether an inplementation conforms to the specification is called conformance testing. The efficiency and fault coverage of conformance testing are largely dependent on how test cases are chosen. Some states may have more one UIO sequence when the protocol is represented by FSM (Finite State Machine). The length of test sequence can be minimized if the optimal test sequences are chosen. In this paper, we construct the depth-tree to find the maximum overlapping among the test sequence. By using the resulting depth-tree, we generate the minimum-length test sequence. We show the example of the minimum-length test sequence obtained by using the resulting depth-tree.

  • PDF

Semi-automatic video model ins (준자동 비디오 모델링 기법)

  • 조성길;김혁만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.112-114
    • /
    • 2002
  • 디지털 비디오의 급속한 사용으로 인해 비디오를 ;더 효과적으로 구조화하여 브라우징할 필요성이 대두되고 있다 비디오를 효과적으로 브라우징하기 위한 구조로 트리 형태의 계층구조가 주로 사용된다 트리 형태로 비디오를 계층구조화 시키기 위한 여러 가지 방법이 제안되었지만 비디오의 컨텐트가 너무 다양하기 때문에 이를 완전하게 자동화 한다는 것은 거의 불가능 하다. 본 논문에서는 내용기반 이미지 검색 기법을 이용한 클러스터링을 통해 3단계 계증구조를 자동적으로 생성한 후, 이 구조를 사용자가 수작업을 통해 원하는 형태로 전환시키는 기법을 제안한다. 또한 생성된 계층구조를 MPEG-7 메타데이타 표준으로 표현한다. 표현한다.

  • PDF

Aspect Mining Process Design Using Abstract Syntax Tree (추상구문트리를 이용한 어스팩트 마이닝 프로세스 설계)

  • Lee, Seung-Hyung;Song, Young-Jae
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.5
    • /
    • pp.75-83
    • /
    • 2011
  • Aspect-oriented programming is the paradigm which extracts crosscutting concern from a system and solves scattering of a function and confusion of a code through software modularization. Existing aspect developing method has a difficult to extract a target area, so it is not easy to apply aspect mining. In an aspect minning, it is necessary a technique that convert existing program refactoring elements to crosscutting area. In the paper, it is suggested an aspect mining technique for extracting crosscutting concern in a system. Using abstract syntax structure specification, extract functional duplicated relation elements. Through Apriori algorithm, it is possible to create a duplicated syntax tree and automatic creation and optimization of a duplicated source module, target of crosscutting area. As a result of applying module of Berkeley Yacc(berbose.c) to mining process, it is confirmed that the length and volume of program has been decreased of 9.47% compared with original module, and it has been decreased of 4.92% in length and 5.11% in volume compared with CCFinder.

Three Dimensional Euclidean Minimum Spanning Tree for Connecting Nodes of Space with the Shortest Length (공간 노드들의 최단연결을 위한 3차원 유클리드 최소신장트리)

  • Kim, Chae-Kak;Kim, In-Bum
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.161-169
    • /
    • 2012
  • In general, Euclidean minimum spanning tree is a tree connecting input nodes with minimum connecting cost. But the tree may not be optimal when applied to real world problems of three dimension. In this paper, three dimension Euclidean minimum spanning tree is proposed, connecting all input nodes of 3-dimensional space with minimum cost. In experiments for 30,000 input nodes with 100% space ratio, the tree produced by the proposed method can reduce 90.0% connection cost tree, compared with the tree by two dimension Prim's minimum spanning tree. In two dimension plane, the proposed tree increases 251.2% connecting cost, which is pointless in 3-dimensional real world. Therefore, the proposed method can work well for many connecting problems in real world space of three dimensions.