• 제목/요약/키워드: 비음수 경로

검색결과 8건 처리시간 0.018초

차수 3인 트리에서 가장 긴 비음수 경로를 찾는 알고리즘 (Algorithm for Finding a Longest Non-negative Path in a Tree of Degree 3)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권7호
    • /
    • pp.397-401
    • /
    • 2004
  • 각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 차수가 3인 트리에서 가장 긴 비음수 경로를 찾는 Ο(n log n) 시간 알고리즘을 제시한다. n은 트리가 가지는 노드의 수이다.

트리에서 가장 긴 비음수 경로를 찾는 직렬 및 병렬 알고리즘 (Sequential and Parallel Algorithms for Finding a Longest Non-negative Path in a Tree)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권12호
    • /
    • pp.880-884
    • /
    • 2006
  • 각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 트리에서 가장 긴 비음수 경로를 찾는 O(n logn) 시간 직렬 알고리즘과 $O(log^2n)$ 시간과 O(n)개의 프로세서를 사용하는 CREW PRAM 병렬 알고리즘을 제시한다. 여기서, n은 트리가 가지는 노드의 수이다.

주파수 특성 기저벡터 학습을 통한 특정화자 음성 복원 (Target Speaker Speech Restoration via Spectral bases Learning)

  • 박선호;유지호;최승진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권3호
    • /
    • pp.179-186
    • /
    • 2009
  • 본 논문에서는 학습이 가능한 특정화자의 발화음성이 있는 경우, 잡음과 반향이 있는 실 환경에서의 스테레오 마이크로폰을 이용한 특정화자 음성복원 알고리즘을 제안한다. 이를 위해 반향이 있는 환경에서 음원들을 분리하는 다중경로 암묵음원분리(convolutive blind source separation, CBSS)와 이의 후처리 방법을 결합함으로써, 잡음이 섞인 다중경로 신호로부터 잡음과 반향을 제거하고 특정화자의 음성만을 복원하는 시스템을 제시한다. 즉, 비음수 행렬분해(non-negative matrix factorization, NMF) 방법을 이용하여 특정화자의 학습음성으로부터 주파수 특성을 보존하는 기저벡터들을 학습하고, 이 기저벡터들에 기반 한 두 단계의 후처리 기법들을 제안한다. 먼저 본 시스템의 중간단계인 CBSS가 다중경로 신호를 입력받아 독립음원들을(두 채널) 출력하고, 이 두 채널 중 특정화자의 음성에 보다 가까운 채널을 자동적으로 선택한다(채널선택 단계). 이후 앞서 선택된 채널의 신호에 남아있는 잡음과 다른 방해음원(interference source)을 제거하여 특정화자의 음성만을 복원, 최종적으로 잡음과 반향이 제거된 특정화자의 음성을 복원한다(복원 단계). 이 두 후처리 단계 모두 특정화자 음성으로부터 학습한 기저벡터들을 이용하여 동작하므로 특정화자의 음성이 가지는 고유의 주파수 특성 정보를 효율적으로 음성복원에 이용 할 수 있다. 이로써 본 논문은 CBSS에 음원의 사전정보를 결합하는 방법을 제시하고 기존의 CBSS의 분리 결과를 향상시키는 동시에 특정화자만의 음성을 복원하는 시스템을 제안한다. 실험을 통하여 본 제안 방법이 잡음과 반향 환경에서 특정화자의 음성을 성공적으로 복원함을 확인할 수 있다.

돈육의 이화학적 품질 특성에 미치는 산삼 배양액 급여 영향 (Effects of Artificial Culture Medium of Wild Ginseng on the Physico-chemical Characteristics of Pork)

  • 진상근;김일석;정현정;김동훈;이제룡
    • 한국축산식품학회지
    • /
    • 제26권3호
    • /
    • pp.337-342
    • /
    • 2006
  • 본시험은 돼지에 대한 산삼 배양액 급여 효과를 구명하기 위하여 $60{\pm}3kg(126{\pm}3$일령)의 Berkshire 종 암퇘지와 거세돼지 각각 60두씩 총 120두를 선발하여 2(성; 암 vs. 거세)${\times}2$(대조구 vs. 산삼 배양액 첨가구) 'factorial' 실험설계 하에 돈방당 30두씩 4 돈방에 임의로 배치한 다음 약 110 kg($193{\pm}4$일령)까지 70일간 비육 시험을 수행하였다. 이때 대조구는 산삼 배양액을 첨가하지 않은 구로 하였고, 시험구는 산삼 배양액을 1일 1L씩 첨가 음수시켰고, 그 결과는 다음과 같다. 처리 간에 암퇘지의 경우 수분 함량, 경도 및 씹힘성은 대조구보다 처리구가 높게 나타났으나, 보수력과 지방의 $L^*$값은 반대로 낮게 나타났다(p<0.05). 처리 간에 거세돼지의 경우 전단가와 육색 $a^*$값이 대조구보다 처리구가 높게 나타나(p<0.05) 산삼 배양액 급여에 따라 조직이 단단해지고 육의 $a^*$값은 향상되나 보수력과 지방의 명도가 낮아지는 단점을 나타내었다. 성별 간에 처리구의 경우 조지방 함량, 지방의 $a^*$$b^*$값, 경도, 응집성 및 씹힘성은 암퇘지보다 거세돼지가 낮게 나타났으나, pH는 반대로 높게 나타나(p<0.05) 암퇘지에 비하여 거세돼지가 조지방 함량은 적고, 조직이 무르나 지방의 $b^*$값은 낮고 pH가 높은 장점을 나타내었다.

소음인(少陰人)·소양인편(少陽人篇)의 표병(表病)·이병(裏病)에 대한 고찰考察(표이음양승강(表裏陰陽升降)을 중심으로) (A Study do parts of So-yin-In and So-yang-In)

  • 이의주;송일병
    • 사상체질의학회지
    • /
    • 제8권1호
    • /
    • pp.43-56
    • /
    • 1996
  • 논자(論者)는 소음인(少陰人)과 소양인(少陽人)의 병증(病證)을 고찰하여 각각의 표병(表病)과 이병(裏病)의 개요(槪要)를 살펴보고, 표양음양승강(表養陰陽升降)을 중심으로 각 병증을 장부론의 전사해(前四海), 후사해(後四海), 장(臟), 부(腑) 등과 연결하여 부위별로 설정하였다. 그리고 병리적(病理的) 전변과정(轉變過程)이 상대(相對)가 되는 병증을 상호비교하여 병증의 경중(經重)을 나누고 그것을 도해(圖解)하여 병중의 이해를 돕고자 한다. 그리하여 다음과 같이 결론(結論)을 요약할 수 있다. 1. 폐(肺) 비(脾) 간(肝) 신(腎)은 두뇌(頭腦) 배여, 요척(腰脊) 방광(膀胱)과 같이 표기(表氣)를 형성하고, 위원(胃院) 장위(腸胃) 소장(小腸) 대장(大腸)은 암 억(臆) 복(腹)과 같이 표기(表氣)를 형성한다. 2. 표병(表病)은 소음인(少陰人)에게 있어서 양기(陽氣)의 진퇴강약(進退强弱)에 따른 양기(陽氣)의 승강(升降)으로 표기(表氣) 이기(裏氣)를 포괄해서 나타나고, 소양인(少陽人)에게 있어서 표기(表氣)의 음기하강(陰氣下降)으로 표기(表氣) 이기(裏氣)를 포괄해서 나타난다. 이병(裏病)은 소음인(少陰人)에게 있어서 냉기(冷氣)의 취산경중(聚散輕重)에 따른 음기(陰氣)의 하강(下降)으로 이기(裏氣)에 나타나고 소양인(少陽人)에게 있어서 대장(大腸)의 청양상승(淸陽上升)으로 이기(裏氣)에 나타난다. 3. 표병(表病)에서 살펴 보면, ◈ 소음인(少陰人)의 신양곤열(腎陽困熱), 하초혈증(下焦血證)과 소양인(少陽人)의 소양상풍(少陽傷風)은 표기(表氣)(후사해(後四海))의 병으로 방광(膀胱)에서 승양작용불이(升陽作用不利)와 배여에서 음기하강불리(陰氣下降不利)의 병리적 현상을 나타낸다. ◈ 소음인(少陰人)의 위가실(胃家室)과 소양인(少陽人)의 결흉병(結胸病) 반표기이기병(半表氣裏氣病)(전사해(前四海))로 소복(小腹)에 승양작용불리(升陽作用不利)와 억(臆)에서 음기하강불리(陰氣下降不利)의 병리적 현상을 나타낸다. ◈ 소음인(少陰人)의 망양병(亡陽病)과 소양인(少陽人)의 망음병(亡陰病)은 이기(裏氣)${\rightarrow}$표기(表氣), 표기(表氣)${\rightarrow}$이기(裏氣)으로 이기(裏氣)에서 표기(表氣)로 양기(陽氣)가 외둔(外遁)하는 것과 표기(表氣)에서 이기(裏氣)로 음기(陰氣)가 내둔(內遁)하는 병리적 현상을 나타낸다. ◈ 그외 소음인(少陰人)의 대장파한과 소양인(少陽人)의 심하결흉(心下結胸)온 표기병(表氣病)으로 이기불화(裏氣不和)한 것으로 전사해부위(前四海部位)에서 소복경만(小腹硬滿)과 심하(心下)(억(臆))결흉(結胸)의 증상이 나타난다. 4. 이병(裏病)에서 살펴 보면, ◈ 소음인(少陰人)의 이병(裏病)은 냉기(冷氣)의 취산경중(聚散經重)에 따른 이기(裏氣)의 음기하강(陰氣下降)을 나타내며 태음증(太陰證)은 위(胃)증에 온기(溫氣)는 유지하나 대장(大腸)에 냉기(冷氣)가 의취(疑聚)된 것이고, 소음병(少陰病)은 대장(大腸)의 냉기(冷氣)가 위(胃)증에 온기(溫氣)를 범(犯)하여 태음증(太陰證)에 비해 병중이 더욱 중(重)하게 되는 것이다. ◈ 소양인(少陽人)의 이기(裏氣)은 대장(大腸)의 청양상승(淸陽上升)에 따른 이기(裏氣)의 양기상승(陽氣上升)을 나타내며 두면사지(頭面四肢)에 양기(陽氣)상승으로 충족(充足)하지 못하고 울열(鬱熱)되면 화기(火氣)가 되어 모양(耗陽)하는 병중의 단계(예 : 상소(上消))와 위국(胃局)에 양기(陽氣)상승으로 충족(充足)하지 못하고 울열(鬱熱)되는 병종의 단계(예 : 중소(中消))와 대장국(大腸局)에 양기상승(陽氣上升)으로 충족(充足)하지 못하고 울열(鬱熱)되는 병중의 단계(예 : 하소(下消), 음허오열(陰虛午熱) 음수배한이구(飮水背寒而嘔)가 있다. 상소(上消)와 중소(中消)는 이양(裡陽)의 상승(上升)에 허손(虛損)이 있더라도 표음양기(表陰降氣)가 온전하므로 경(輕)하고, 음허오열(陰虛午熱) 음수배한이구(飮水背寒而嘔)는 표이음양(表裏陰陽)이 모두 허손(虛損)함으로써 하소(下消)보다 더욱 중증(重證)이 된다.

  • PDF

흰쥐의 갑상선기능(甲狀腺機能)이 비유(泌乳)에 미치는 영향(影響) (Effects of Thyroid Function on Lactation in Female Rats)

  • 서길웅;김덕임
    • 농업과학연구
    • /
    • 제19권1호
    • /
    • pp.51-64
    • /
    • 1992
  • 본(本) 실험(實驗)은 수유중(泌乳中)인 흰쥐를 대상(對象)으로 갑상선기능(甲狀腺機能)이 체중(體重)과 수유(泌乳)에 미치는 영향(影響)을 구명(究明)코져 실시(實施)하였는 바 체중 250g 정도(程度)의 정상분만(正常分娩)한 암흰쥐 105마리를 thyroxine 처리군(處理群)(THY.군(群)), propylthiouracil 처리군(處理群)(PTU군(群)) 및 정상대조(正常對照) 군(群)(CON.군(群))의 3개군(個群)으로 나누어 35마리씩 배치(配置)한 다음 THY.군(群)에서는 L-thyroxine을 체중 100g당(當) $30{\mu}m$씩 3일(日) 간격(間隔)으로 주사(注射)하였고 PTU군(群)에서는 음수(飮水)를 0.03%의 propylthiouracil 용액(溶液)으로 만들어 자유급수(J自由給水)시켰다. 또한 각(各) 군별(群別)로 시간(時間)의 경과(經過)에 따라 3, 6, 9, 12, 15, 18 및 21일(日)에 체중(體重)을 측정(測定)하였고 도살(屠殺) 후(後)에 갑상선(甲狀腺)의 중량측정(重量測定), 갑상선(甲狀腺)과 유선(乳腺)의 조직학(組織學)적 검색(檢索)을 실시(實施)하였으며 아울러 혈청중(血淸中) prolactin의 농도(濃度)를 측정(測定)하여 비교(比較) 검토(檢討)한 결과(結果)는 다음과 같다. 1. 체중(體重)은 처리후(處理後) 3일(日)과 6일(日) 그리고 15일(日)과 18일(日)에서 비교군간(比較群間) 유의성(有意性)이 인정(認定)되는 변화(變化)를 보였는데 PTU군(群)이 CON.군(群)과 THY.군(群)에 비(比)하여 낮은 중량치(重量値)를 나타냈다. 2 갑상선(甲狀腺)의 중량(重量)은 처리(處理) 9일(日) 후(後)부터 비교군간(比較群間)에 유의성(有意性)이 인정(認定)되었는데 PTU군(群)은 CON.군(群)과 THY.군(群)에 비(比)하여 고도(高度)의 유의성(有意性)이 인정(認定)되는 높은 중량치(重量値)를 나타냈다. 3. 갑상선(甲狀腺)의 조직상(組織象)은 PTU군(群)의 경우 처리(處理) 6일(日) 후(後)부터 농포상피세포(濃胞上皮細胞)가 증식(增殖).비대(肥大)를 동반(同伴)한 원주화(圓柱化) 현상(現象)이 나타나기 시작하였고 이러한 현상(現象)은 수유말기(泌乳末期)까지 계속되었다 THY.군(群)은 처리(處理) 9일(日) 후(後)부터 핵농축(核濃縮)을 동반(同伴)한 농포상피세포(農胞上皮細胞)가 편평화(扁平化)되는 퇴행성(退行性) 변화(變化)를 나타냈다. 4. CON.군(群)의 prolactin 농도(濃度)는 처리(處理) 18일후(日後)에 최고치(最高値)를 보였고 THY.군(群)은 처리(處理) 12일후(日後)에 고도(高度)의 유의성(有意性)이 인정(認定)되는 높은 농도(濃度)를 나타냈으며 PTU군(群)은 전(全) 실험기간(實驗其間)동안 다른 실험군(實驗群)에 비(比)하여 낮은 농도(濃度)를 나타냈다. 5. 유선(乳腺)의 조직학적(組織學的) 변화(變化)는 CON.군(群)과 THY.군(群)은 처리(處理) 12일후(日後)까지는 유선상피세포(乳腺上皮細)가 입방화(立方化)되는 조직상(組織象)을 나타냈으나 처리(處理) 후(後) 15일(日)부터는 THY.군(群)이 CON.군(群)보다 유선조직(乳腺組織)의 분화(分化)가 빠른 속도(速度)로 진행(進行)되었으며 PTU군(群)은 처리(處理) 후(後) 시간(時間)이 경과(經過)할수록 유선조직(乳腺組織)의 퇴행성(退行性) 변화(變化)가 야기(惹起)되어 처리(處理) 15일후(日後)부터는 유선상피세포(乳腺上皮細胞)의 탈락현상(脫落現象)과 유선포(乳腺胞)의 위축(萎縮)이 인지(認知)되는 조직소견(組織所見)이었다. 6. 신생자(新生仔)의 체중(體重)은 처리(處理) 후(後) 시간(時間)이 경과(經過)할수록 모든 실험군(實驗群)이 점차(漸次) 증가(增加)하였으나 PTU군(群)은 다른 실험군(實驗群)에 비(比)하여 유의성(有意性)이 인정(認定)되는 낮은 체중치를 나타냈다.

  • PDF

흰쥐의 갑상선기능(甲狀腺機能)이 하수체(下垂體)의 조직변화(組織變化)와 혈청중(血淸中) FSH 및 LH의 농도(濃度)에 미치는 영향(影響) (Effect of Thyroid Function on Histological changes of Hypophysis and Serum FSH and LH Concentrations in Female Rats)

  • 서길웅;이규승;김영묵
    • 농업과학연구
    • /
    • 제11권2호
    • /
    • pp.252-263
    • /
    • 1984
  • 본(本) 실험(實驗)은 갑상선(甲狀腺)이 하수분(下垂분)의 기능(機能)에 미치는 영향(影響)을 구명(究明)코져 실시(實施)하였는 바, 25일령(日齡)의 암 흰쥐 144마리를 갑상선척출군(甲狀腺剔出群), propylthiouracil (PTU) 처리군(處理群), Thyroxine처리군(處理群) 및 정상대조군(正常對照群)의 4개군(個群)으로 나누어 36마리씩 배치(配置)한 다음 갑상선척출군(甲狀腺剔出群)에서는 갑상선(甲狀腺)을 외과적(外科的)으로 척출(剔出)하였고, PTU처리군(處理群)에서는 음수(飮水)를 0.05%의 propylthiouracil용액(溶液)으로 만들어 자유급수(自由給水)시켰으며, Thyroxine처리군(處理群)에서는 L-thyroxine을 체중(體重) 100g당(當) $30{\mu}g$씩 3일간격(日間隔)으로 주사(注射)하였다. 각(各) 군별(群別)로 처리후(處理後) 시간(時間)의 경과(經過)에 따라 1, 2, 3, 4, 5 및 6주후(週後)에 6마리씩 도살(屠殺)하여 하수체(下垂體)의 중량측정(重量測定) 및 조직학적(組織學的) 검색(儉索)을 실시(實施)하였으며, 아울러 혈청중(血淸中)의 FSH와 LH의 농도(濃度)를 측정(測定)하여 비교검토(比較檢討)하였던 바 그 결과(結果)는 다음과 같다. 1. 하수체(下垂體)의 중량(重量)은 모든 처리군(處理群)이 정상대조군(正常對照群)보다 높은 값을 나타냈는데, 처리(處理) 3주후(週後)부터 5주(週)까지 유의성(有意性)이 인정(認定)되는 변화(變化)를 하였으며 다중검정결과(多重檢定結果) Thyroxine처리군(處理群)과 정상대조군(正常對照群) 및 갑상선척출군(甲狀腺剔出群)과 PTU처리군(處理群) 상호간(相互間)에는 유의성(有意性)이 인정(認定)되지 않았다. 2. 하수체(下垂體)의 조직학적(組織學的) 변화(變化)는 갑상선척출군(甲狀腺剔出群)과 PTU처리군(處理群)에서는 산호성세포(酸好性細胞)가 처리(處理) 4주후(週後)부터 위축(萎縮)되기 시작하였으며 염기호성세포(鹽基好性細胞)는 처리(處理) 2주후(週後)부터 비대(肥大) 증식(增殖)되었는데, 이러한 변화(變化)는 실험기간(實驗期間)이 경과(經過)할수록 더욱 진행(進行)되어서 4주후(週後)부는 공포화(空胞化) 현상(現상)이 인화(認和)되었다. 그러나, Thyroxine처리군(處理群)에서는 처리(處理) 5주후(週後)부터 산호성(酸好性) 세포(細胞)의 근소(僅少)한 비대(肥大)와 염기호성세포(鹽基好性細胞)의 경미(輕微)한 위축현상(萎縮現상)이 발견(發見)되었을 뿐 정상하수체(正常下垂體)에 가까운 조직소견(組織所見)이었다. 3. FSH의 혈청중(血淸中) 농도(濃度) 변화(變化)는 모든 시찰시간(視察時間)에서 비교군간(比較群間)에 유의성(有意性)이 인정(認定)되었는데, 갑상선척출군(甲狀腺剔出群)과 PTU처리군(處理群)은 정상대조군(正常對照群)에 비하여 유의(有意)하게 낮은 값을 나타냈고, Thyroxine 처리군(處理群)은 유의(有意)하게 높은 값을 나타냈다. 4. LH의 혈청중(血淸中) 농도(濃度) 변화(變化)는 모든 처리군(處理群)이 정상대조군(正常對照群)에 비하여 낮은 값을 나타내어 비교군간(比較群間)에 유의성(有意性)이 인정(認定)되었는데, 다중검정결과(多重檢定結果) 갑상선척출군(甲狀腺剔出群)과 PTU처리군(處理群) 및 Thyroxine처리군(處理群)과 정상대조군(正常對照群) 상호간(相互間)에는 유의성(有意性)이 인정(認定)되지 않았다.

  • PDF

Quercetin의 급여가 산양의 사료이용성, 혈액상 및 육질에 미치는 영향 (Effects of Dietary Quercetin on the Feed Utilization, Blood Parameters, and Meat Quality in Korean Native Goats)

  • 조성경;조철훈;정사무엘;김민규;오현민;이봉덕;이수기
    • Journal of Animal Science and Technology
    • /
    • 제52권4호
    • /
    • pp.297-304
    • /
    • 2010
  • 본 실험은 quercetin의 급여가 우리나라 재래 산양의 사료이용성, 혈액 성상 및 육질에 미치는 영향을 조사하고자 실시하였으며, 공시동물로 체중 15 kg 정도의 우리나라 재래산양 16두(2처리 8 반복)를 공시하여 TMR 사료에 quercetin을 0 및 200 mg/kg씩 첨가하여 사양실험을 실시하였다. 실험결과로서, 재래산양의 사료섭취량, 음수량, 배뇨량 및 배분량은 유의한 차이가 없었으며, 조지방, NDF 및 ADF의 소화율도 처리간에 유의한 차이가 없었으나, 건물 및 조단백질의 소화율은 첨가구가 무첨가구에 비하여 유의하게 높은 결과였다(P<0.05). 그리고 반추위액의 pH는 처리 간에 유의한 차이가 없었고, total VFA, 프로피온산 및 낙산의 농도는 첨가구가 유의하게 높았다(P<0.05). 그러나 초산, 이소 낙산, 이소 발레린산 및 발레린산은 처리구간에 유의한 차이가 없었다. A/P비는 첨가구가 유의하게 낮게 나타났다. BUN BUN/ creatinine은 quercetin 첨가구가 무첨가구에 비하여 유의하게 높았으나, ALT AST Creatinine Albumin ${\gamma}$-GT Ca Pi의 농도는 유의한 영향을 관찰할 수 없었다. 재래산양육의 pH, 보수력 및 총 페놀 함량은 유의적인 차이를 보이지 않았으며, $ABTS^+$ radical소거 능력은 첨가구가 무첨구에 비하여 도축 후 0시 간에서 유의하게 높게 나타났으나 일수가 경과함에 따라 유의한 차이는 없어졌다. 관능검사에서는 quercetin을 섭취한 산양의 육에서 색과, 조직감과 전반적인 부분의 선호도에서 유의적으로 높은 결과를 보였다. 결론적으로 건물과 조단백질 소화율, 반추위 발효성상 및 관능검사에서 긍정적인 결과를 얻었지만 육질 평가에 있어 pH, 보수력, 전자공여능 및 지방산패도에 유의적인 차이를 보이지 않았다. 그러나 재래산양육의 ABTS 환원력이나 관능적 특성에서 긍정적인 결과를 나타내어 quercetin 급여가 육질 향상에 효과적일 수 있는 가능성은 제시되었다. 따라서 추후 quercetin 급여가 육질에 미치는 영향에 대한 지속적인 연구가 필요하다고 하겠다.