• 제목/요약/키워드: Node Extraction

검색결과 62건 처리시간 0.029초

과거 궤적 색인을 위한 TB-트리의 시공간 중첩 최소화 정책 (The Policy of Minimizing Spatio-Temporal Overlaps on the TB-tree for Trajectories Index)

  • 조대수;임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.13-24
    • /
    • 2005
  • 차량과 같이 시간의 흐름에 따라 위치가 변경되는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정(영역 질의)과 선택된 궤적의 일부분을 추출하는 과정(궤적 질의)으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree는 비단말 노드에서의 공간적인 특성을 고려하지 못하여 영역 질의시 불필요한 노드 접근이 발생하는 문제가 있다. 이 논문에서는 영역 질의를 효율적으로 처리하기 위하여, TB-tree의 비단말 노드의 사장 영역을 감소시킬 수 있는 분할정책을 제안하고 이를 TB-tree에 적용하여 구현한다. 이 논문에서 제안하는 분할 정책은 높은 공간 활용도, 효과적인 궤적 추출과 같은 TB-tree의 장점을 유지하면서 비단말 노드의 사장 영역을 줄임으로써 영역 질의에 효과적인 특징이 있다. 제안된 분할 정책은 성능평가를 통하여 기존의 TB-tree보다 영역 질의에서 우수함을 보인다.

  • PDF

CANDU-6 열수송 계통의 유동 진동감쇠에 의한 유동안정성 연구 (An Investigation on Flow Stability with Damping of Flow Oscillations in CANDU-6 heat Transport System)

  • 김태한;심우건;한상구;정종식;김선철
    • 소음진동
    • /
    • 제6권2호
    • /
    • pp.163-177
    • /
    • 1996
  • An investigation on thermohydraulic stability of flow oscillations in the CANada Deuterium Uranium-600(CANDU-6) heat transport system has been conducted. Flow oscillations in reactor coolant loops, comprising two heat sources and two heat sinks in series, are possibly caused by the response of the pressure to extraction of fluid in two-phase region. This response consists of two contributions, one arising from mass and another from enthalpy change in the two-phase region. The system computer code used in the investigation os SOPHT, which is capable of simulating steady states as well as transients with varying boundary conditions. The model was derived by linearizing and solving one-dimensional, homogeneous single- and two-phase flow conservation equations. The mass, energy and momentum equations with boundary conditions are set up throughout the system in matrix form based on a node-link structure. Loop stability was studied under full power conditions with interconnecting the two compressible two phase regions in the figure-of-eight circuit. The dominant function of the interconnecting pipe is the transfer of mass between the two-phase regions. Parametric survey of loop stability characteristics, i. e., damping ratio and period, has been made as a function of geometrical parameters of the interconnection line such as diameter, length, height and orifice flow coefficient. The stability characteristics with interconnection line has been clarified to provide a simple criterion to be used as a guide in scaling of the pipe.

  • PDF

UNG 기반 direct polymerase chain reaction (udPCR)을 이용한 돼지 써코바이러스 2형 진단법 (UNG-based direct polymerase chain reaction (udPCR) for the detection of porcine circovirus 2 (PCV2))

  • 김은미;박최규
    • 한국동물위생학회지
    • /
    • 제37권4호
    • /
    • pp.253-261
    • /
    • 2014
  • Porcine circovirus disease (PCVD) is a major problem of swine industry worldwide, and diagnosis of PCV2, causal agent of PCVD, has been doing in clinical laboratories of pig disease by polymerase chain reaction (PCR) methods. But the PCR analyses have a serious problem of misdiagnosis by contamination of DNA, in particular, from carryover contamination with previously amplified DNA or extracted DNA from field samples. In this study, an uracil DNA glycosylase (UNG)-based direct PCR (udPCR) without DNA extraction process and DNA carryover contamination was developed and evaluated on PCV2 culture and field pig samples. The sensitivity of the udPCR combined with dPCR and uPCR was same or better than that of the commercial PCR (cPCR) kit (Median diagnostics, Korea) on PCV2-positive serum, lymph node and lung samples of the pigs. In addition, the udPCR method confirmed to have a preventing ability of mis-amplification by contamination of pre-amplified PCV2 DNA from previous udPCR. In clinical application, 170 pig samples (86 tissues and 84 serum) were analysed by cPCR kit and resulted in 37% (63/170) of positive reaction, while the udPCR was able to detect the PCV2 DNA in 45.3% (77/170) with higher sensitivity than cPCR. In conclusion, the udPCR developed in the study is a time, labor and cost saving method for the detection of PCV2 and providing a preventing effect for DNA carryover contamination that can occurred in PCR process. Therefore, the udPCR assay could be an useful alternative method for the diagnosis of PCV2 in the swine disease diagnostic laboratories.

북한 서광문서처리체계 분석을 위한 Document Object Model(DOM) 기반 퍼징 기법 (A DOM-Based Fuzzing Method for Analyzing Seogwang Document Processing System in North Korea)

  • 박찬주;강동수
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권5호
    • /
    • pp.119-126
    • /
    • 2019
  • 자체 개발하여 사용하고 있는 대표적인 소프트웨어는 붉은별(Red Star)과 내부 응용 소프트웨어이다. 하지만 이러한 북한 소프트웨어에 대한 기존 연구는 소프트웨어 설치방법 및 일반적인 실행화면 분석이 대부분이다. 소프트웨어 보안 취약점을 확인하는 방법 중 하나인 파일 퍼징은 보안 취약점을 식별하는 대표적인 방법이며, 본 연구에서는 북한에서 개발하여 사용 중인 소프트웨어 중 서광문서처리체계에 대한 보안 취약점을 분석하기 위해 파일 퍼징을 사용한다. 이때 서광문서처리체계에서 생산되는 Open Document Text(ODT) 파일 분석 및 테스팅 대상을 정하기 위한 Document Object Model(DOM) 기반 노드 추출, 그리고 삽입과 대체를 통한 변이 파일 생성을 제안하며, 이를 통해 동일한 테스팅 시간에 크래시 발견 횟수를 증가시킨다.

유전 알고리즘에 기반한 퍼지 벌레 검색과 자율 적응 최소-최대 군집화를 이용한 영상 영역화 (Image segmentation using fuzzy worm searching and adaptive MIN-MAX clustering based on genetic algorithm)

  • 하성욱;강대성;김대진
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.109-120
    • /
    • 1998
  • 본 논문에서는 퍼지 벌레 검색과 최소-최대 군집화 알고리즘에 기반한 영상 영역화 기법을 제안한다. 전체 영상에서 에지 정보는 픽셀들의 공간 관계를 포함하게 되며, 이를 위해 목적 함수들의 인자를 조정하여 퍼지 벌레의 행동을 정의하며, 에지 정보를 검사하는 방법으로 퍼지 벌레값과 최소-최대 노드를 이용한다. 에지 추출을 사용하는 현재의 영역화 방법들은 수학적 모델에 기반한 매스크 정보를 필요로 하며, 매스크 연산으로 인하여 수행 시간도 많이 걸리게 된다. 반면에, 제안하는 알고리즘은 퍼지 벌레의 검색에 따라 단일 연산을 수행하게 된다. 제안하는 알고리즘에서 필요한 범위의 크기를 스스로 결정하고 빠르고 강력한 계산을 수행하기 위해 최적해를 찾는 유전 알고리즘을 도입하고자 한다. 추가적으로, 영상의 그레이-히스토그램에서 퍼지 검색과 군집화를 수행하기 위해 유전 알고리즘을 사용하는 유전 퍼지 벌레 검색과 유전 최소-최대 군집화가 제안된다. 시뮬레이션 결과는 제안된 알고리즘이 히스토그램을 사용하여 적응적으로 양자화되며, 계산 시간과 메모리를 적게 요구하는 단일 검색 방법을 수행한다는 것을 보여준다.

  • PDF

다중요인모델에 기반한 텍스트 문서에서의 토픽 추출 및 의미 커널 구축 (Multiple Cause Model-based Topic Extraction and Semantic Kernel Construction from Text Documents)

  • 장정호;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권5호
    • /
    • pp.595-604
    • /
    • 2004
  • 문서 집합 내의 개념 또는 의미 관계의 자동 분석은 보다 효율적인 정보 획득과 단어 이상의 개념 수준에서의 문서간 비교를 가능케 한다. 본 논문에서는 다중요인모델에 기반 하여 텍스트 문서로부터 토픽들을 추출하고 이로부터 의미 커널(semantic kernel)을 구축하여 문서간 유사도를 측정하는 방안을 제시한다. 텍스트 문서는 내재된 토픽들의 다양한 결합에 의해 생성된다고 가정하며 하나의 토픽은 공통 주제에 관련되거나 적어도 자주 같이 나타나는 단어들의 집합으로 정의한다. 다중요인모델은 은닉층을 갖는 하나의 네트워크 형태로 표현되며, 토픽을 표현하는 단어 집합은 은닉노드로부터의 가중치가 높은 단어들로 구성된다. 일반적으로 이러한 다중요인 네트워크에서의 학습과 추론과정을 용이하게 하기 위해서는 근사적 확률 추정 기법이 요구되는데, 본 논문에서는 헬름홀츠 머신에 의한 방법을 활용한다. TDT-2 문서 집합에 대한 실험에서 토픽별로 관련 있는 단어 집합들을 추출할 수 있었으며, 4개의 텍스트 집합에 대한문서 검색 실험에서는 다중요인모델의 분석결과에 기반 한 의미 커널을 사용함으로써 기본 벡터공간 모델에 비해 평균정확도 면에서 통계적으로 유의한 수준의 성능 향상을 얻을 수 있었다.

토픽 모델링을 활용한 상담 성과 연구동향 분석 - 「상담학연구」 학술지를 중심으로 (Counseling Outcomes Research Trend Analysis Using Topic Modeling - Focus on 「Korean Journal of Counseling」)

  • 박귀화;이은영;윤소정
    • 디지털융복합연구
    • /
    • 제19권11호
    • /
    • pp.517-523
    • /
    • 2021
  • 상담의 성과는 상담자와 연구자 모두에게 중요하다. 지금까지 진행되어온 상담의 성과에 대한 연구의 동향을 분석하는 것은 상담의 성과를 종합적으로 구조화하는데 도움을 준다. 본 연구의 목적은 2011~2021년에 국내 상담분야의 저명 학회지 중 하나인 「상담학연구」에 게재된 상담 성과 관련 연구를 중심으로 연구 동향을 분석하여, 국내 상담성과 연구의 지식 구조를 탐색하고 향후 연구방향을 모색하는 것이다. 텍스트 마이닝 기법 중 중심성분석과 토픽 모델링을 활용하였다. 분석에 활용된 연구는 197개로 노드 추출 과정을 거쳐 최종 339개의 키워드가 분석에 활용되었다. LDA 알고리즘을 활용하여 잠재 토픽을 추출한 결과 '상담 성과의 측정과 평가', '대인관계에 영향을 주는 정서와 매개요인', '진로에 대한 스트레스와 대처'가 주요 토픽으로 나타났다. 상담학 연구에 게재된 상담성과 연구의 동향 분석을 통해 주요 토픽을 밝힌 것은 상담성과 연구를 보다 구조화하는 데 기여하였으며, 이후에도 이러한 주제들에 대한 심층적 연구가 지속되어야 할 필요가 있다.

다양한 부위의 연(Lotus) 열수 추출물의 항혈전 활성 (Anti-thrombotic Activities of Hot-water Extracts Prepared from Various Parts of Nelumbo nucifera Gaertner)

  • 안선미;성화정;김종식;박종이;손호용
    • 생명과학회지
    • /
    • 제28권10호
    • /
    • pp.1156-1162
    • /
    • 2018
  • 연(Lotus)의 항혈전 활성을 평가하기 위해, 연잎, 연자방, 연자육, 연자심, 연근 및 우절로부터 각각 열수 추출물을 제조하고, 이의 성분 분석, 항응고, 혈소판 응집저해 및 적혈구 용혈활성을 평가하였다. 연의 부위별 추출효율은 우절>연자심>연근>연잎>연자육>연자방의 순으로 나타났으며, 추출물들의 pH는 5.6~6.5, 산도는 0.06~0.20%로 다양하게 나타났다. Brix의 경우 연자육에서 70%로 가장 높게 나타난 반면, 연잎과 연자방에서는 분석한계(0.1%) 이하로 나타났다. TP 및 TF 함량은 연잎에서 179.7 및 68.5 mg/g으로 가장 높은 함량을 나타내었고, 총당은 연자육에서 873.0 mg/g, 환원당은 연잎에서 161.4 mg/g으로 가장 높게 나타났다. 한편 항응고 활성은 우절, 연잎 및 연자방 추출물에서 우수하였으며, 특히 연자방의 경우 TT, PT 및 aPTT 평가에서 무처리구에 비해 모두 15배 이상 연장된 강력한 활성을 나타내었다. 그러나, 혈소판 응집 저해 활성을 평가한 결과 연자심 추출물에서만 0.25 mg/ml 농도에서 무첨가구에 비해 25.1%의 혈소판 응집을 나타내어 강력한 응집저해 활성을 나타내었다. 인간 적혈구에 대한 용혈활성 평가결과, 연자육 추출물에서만 6.1%의 약한 용혈활성을 나타내었고, 나머지 부위 추출물에서는 용혈활성이 나타나지 않았다. 본 연구결과는 연 산업의 부산물인 우절, 연자방, 연자육 및 연자심이 혈전성 질환 예방 및 치료용 식의약품 소재로 개발 가능함을 제시하고 있다.

만성 성인성 치주염 치료시 비외과적, 외과적 방법에 대한 의사결정 (Decision Making on the Non surgical, Surgical Treatment on Chronic Adult Periodontitis)

  • 송시은;이승원;조규성;채중규;김종관
    • Journal of Periodontal and Implant Science
    • /
    • 제28권4호
    • /
    • pp.645-660
    • /
    • 1998
  • The purpose of this study was to make and ascertain a decision making process on the base of patient-oriented utilitarianism in the treatment of patients of chronic adult periodontitis. Fifty subjects were chosen in Yonsei Dental hospital and the other fifty were chosen in Severance dental hospital according to the selection criteria. Fifty four patients agreed in this study. NS group(N=32) was treated with scaling and root planing without any surgical intervention, the other S group(N=22) done with flap operation. During the active treatment and healing time, all patients of both groups were educated about the importance of oral hygiene and controlled every visit to the hospital. When periodontal treatment needed according to the diagnostic results, some patients were subjected to professional tooth cleaning and scaling once every 3 months according to an individually designed oral hygienic protocol. Probing depth was recorded on baseline and 18 months after treatments. A questionnaire composed of 6 kinds(hygienic easiness, hypersensitivity, post treatment comfort, complication, functional comfort, compliance) of questions was delivered to each patient to obtain the subjective evaluation regarding the results of therapy. The decision tree for the treatment of adult periodontal disease was made on the result of 2 kinds of periodontal treatment and patient's ubjective evaluation. The optimal path was calculated by using the success rate of the results as the probability and utility according to relative value and the economic value in the insurance system. The success rate to achieve the diagnostic goal of periodontal treatment as the remaining pocket depth less than 3mm and without BOP was $0.83{\pm}0.12$ by non surgical treatment and $0.82{\pm}0.14$ by surgical treatment without any statistically significant difference. The moderate success rate of more than 4mm probing pocket depth were 0.17 together. The utilities of non-surgical treatment results were 100 for a result with less than 3mm probing pocket depth, 80 for the other results with more than 4mm probing pocket depth, 0 for the extraction. Those of surgical treatment results were the same except 75 for the results with more than 4mm. The pooling results of subjective evaluation by using a questionnaire were 60% for satisfaction level and 40% for no satisfaction level in the patient group receiving nonsurgical treatment and 33% and 67% in the other group receiving surgical treatment. The utilities for 4 satisfaction levels were 100, 75, 60, 50 on the base of that the patient would express the satisfaction level with normal distribution. The optimal path of periodontal treatment was rolled back by timing the utility on terminal node and the success rate, the distributed ratio of patient's satisfaction level. Both results of the calculation was non surgical treatment. Therefore, it can be said that non-surgical treatment may be the optimal path for this decision tree of treatment protocol if the goal of the periodontal treatment is to achieve the remaining probing pocket depth of less than 3mm for adult chronic periodontitis and if the utilitarian philosophy to maximise the expected utility for the patients is advocated.

  • PDF

워터 마크 잡음 탐지에 미치는 디지털 영상의 밝기와 대비의 효과 (The Effect of Mean Brightness and Contrast of Digital Image on Detection of Watermark Noise)

  • 감기택;문호석;유헌우;정찬섭
    • 인지과학
    • /
    • 제16권4호
    • /
    • pp.305-322
    • /
    • 2005
  • 디지털 영상물에 대한 저작권을 보호하기 위해 저작권자의 고유한 영상을 기존 디지털 영상에 삽입하는 것을 워터 마크(watermark)라고 부른다. 삽입된 워터 마크가 효과적으로 사용되기 위해서는 영상의 다양한 왜곡이나 변형이 가해지는 경우에도 삽입된 워터 마크가 쉽게 추출될 수 있도록 그 강도를 강하게 삽입하여야 하며, 동시에 일반 사용자들은 워터 마크가 삽입된 영상의 왜곡을 식별할 수 없을 정도로 그 강도를 약하게 삽입하여야 한다. 비가시성을 유지한 채 가능한 한 강한 워터마크를 삽입하는 것은 워터마크를 적용하는 데 매우 중요한 문제이다. 대부분의 워터 마크 알고리듬에서는 모든 영상에 동일한 강도로 워터 마크를 삽입하며, 그 값은 원영상과 워터 마크가 삽입된 영상간의 물리적인 차이에 근거하여 계산된다 인간의 경우 자극을 탐지할 수 있는 확률은 주변 자극과의 절대적인 물리적 자기차이 이외에 주변 영상의 평균 밝기나 대비 등 여러 요소에 의해 변화된다. 이에 따르면 디지털 영상에 삽입된 워터 마크의 탐지도 영상의 특징에 따라서 변화될 수 있다. 본 연구에서는 영상의 평균 밝기나 대비와 같은 영상의 특징에 의해서 탐지될 수 있는 워터 마크의 강도가 달라질 수 있는 지를 살펴보기 위해서 원영상으로부터 세 수준의 밝기와 세 수준의 대비를 갖는 기본 영상들을 만든 후, 기본 영상에서 탐지될 수 있는 워터 마크의 강도가 변화되는 지를 살펴보았다. 연구 결과 영상의 밝기가 자아질수록, 대비가 커질수록 지각될 수 있는 워터 마크의 강도는 더 커지는 것으로 나타났다. 또한 회귀분석을 통해 영상의 밝기와 대비에 근거하여 삽입될 워터 마크의 강도를 결정할 수 있는 회귀식을 만들어 내었다. 이 회귀식이 실제 알고리듬에 적용되기 위해서는 여러 요인들을 고려할 필요가 있지만, 궁극적으로 이식은 주어진 영상의 통계 치에 근거하여 워터 마크 강도를 적응적으로 변화시킬 수 있는 알고리듬을 개발하는 데 유용하게 사용될 수 있을 것이다. 환자는 교정 치료 시작 전에 측두하악관절의 이상 유무를 MRI로 확인(screening)할 것이 권장된다. 측두하악관절 장애가 있는 경우 교정 치료 후에도 재발의 경향이 크고 측두하악관절에 대한 계속적인 관찰이 필요하므로 감별진단이 필수적이다.이지 않았는데 이는 다른 연구 결과와 유사한 결과이다.고 사료된다. 6. 치료전에는 차이가 없던 남,여군 사이에 치료후에 차이가 나타나는 것은 치료 효과에 관계없이 남여에 따른 성장양상의 차이가 그대로 표현된 것으로 사료된다. 연구는 거대 편도를 가진 기능성 III급 부정 교합자의 구개 편도 절제술 전후의 인두강, 설골, 두부 위치의 변화 양상에 대해 알아보기 위해 단국 대학교 부속 치과 병원 교정과에 내원한 남녀 환자 42명을 대상으로 연구하여 다음과 같은 결론을 얻었다. $55.19\%$로 첨가량이 증가하면서 두 항목 모두 크게 감소하는 결과를 보였다. 색도를 분석한 결과 L값, a값, b값 모두 표고버섯 분말 함량이 증가하면서 감소하였고, 모든 처리구에서 기존 무첨가구와 극히 현저한 차이를 보이는 것으로 나타났다. 시료별 관능검사 결과에서 색 (color), 먹을때의 느낌 (chewiness)과 단맛(sweetness)의 경우 무첨가구와 모든 처리구가 유의적인 차이를 보였으며, 향미 (flavor)와 전반적인 기호도(overall acceptability)에서 당화액과 추출액의 혼합비가 7:3인 시료구만이 무첨가구와 유의적인 차이를 보이지 않았다. 이러한 결과로 보아 표고버섯 추출액을 당화액에 첨가하여 조청을 제조할 경우 적정 첨가 수준으로 당화액과 추출액의 비가 3:7의 범위를 넘지 않아야 버섯의 장점을 살리면서 기존 조청의 특성을 변화시키지 않는 제품을 제조할 수 있을 것으로 보인다.mic acid의 생성량(生成量)은 0.78 mole이다.한 경우도 비교적 많이 먹고 있었다(24.3%). 남 여 대학생간에도 통계적 유의성(p<0.05)이 인정되었다.

  • PDF