일반화 트리 정렬

계산 계통 유전학에서 일반화된 트리 정렬은 개별적인 것과 달리 여러 시퀀스 정렬과 계통 생성 트리를 동시에 생성하는 문제다.^[1]null

형식적으로 일반화 트리 정렬은 다음과 같은 최적화 문제다.null

입력$$: S $설정{\displaystyle }${\$displaystyle S}$ 및 시퀀스$$ 간 거리 $함수{\displaystyle }$ d ${\displaystyle$ d$},$

Output: A tree ${\displaystyle T}$ leaf-labeled by ${\displaystyle S}$ and labeled with sequences at the internal nodes, such that ${\displaystyle \Sigma _{e\in T}d(e)}$ is minimized, where ${\displaystyle d(e)}$ is the edit distance between the endpoints of ${\displaystyle e}$.^[2]

이는 트리가 입력으로 제공되는 트리 정렬과 대조된다는 점에 유의하십시오.null

참조

이 생물정보학 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t