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

검색결과 64건 처리시간 0.023초

음성인식 시스템에서의 음소분할기의 성능 (Performance of the Phoneme Segmenter in Speech Recognition System)

  • 이광석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.705-708
    • /
    • 2009
  • 본 연구는 자연음성의 인식을 위하여 신경회로망을 기초로 한 음소 분할기에 대하여 기술하였다. 자연음성의 인식을 위한 음소 분할기의 입력으로는 16차 멜 스케일의 FFT, 정규화된 프레임 에너지, 0~3[KHz] 주파수 대역 및 그 이상의 대역에서의 에너지 비를 사용하였다. 모든 특징들은 두개의 연속적인 10[msec] 프레임의 차이며, 본 연구에 사용한 음소분할기는 하나의 72입력을 가지는 은닉층 퍼셉트론, 20은닉노드 및 하나의 출력노드로 구성하여 사용하였다. 자연음성에 대한 음소분할의 정확도는 7.8%삽입을 가지는 78%를 얻을 수 있었다.

  • PDF

Tmr-트리 : 주기억 데이터베이스에서 효율적인 공간 색인 기법 (Tmr-Tree : An Efficient Spatial Index Technique in Main Memory Databases)

  • 윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제12D권4호
    • /
    • pp.543-552
    • /
    • 2005
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 그러나 기존의 디스크 기반 공간 색인 기법은 디스크 접근 시간만을 주로 고려하기 때문에, 주기억 색인 기법으로 디스크 기반 색인 기법을 직접적으로 적용시키는 것은 부적절하다. 주기억 장치 색인 기법은 모든 색인 노드들이 주기억 장치에 상주하기 때문에 노드에 대한 접근 시간이 디스크 기반 기법에 비해 상당히 미미하고, 결국 효율적인 색인 기법을 위해서는 노드 접근시간 뿐만 아니라 노드내의 키 비교시간을 고려해야 한다. 이러한 주기억 장치 색인 기법의 특성을 고려하여, 본 논문에서는 Tmr-트리라는 새로운 색인 기법을 제시한다. Tmr-트리는 T-트리의 장점과 R-트리의 장점을 결합한 이진 색인 구조로서, 색인 노드는 데이터 객체들을 위한 엔트리들, 왼쪽/오른쪽 자식 노드에 대한 포인터, 그리고 3개의 추가 필드들로 구성된다. 여기서 3개의 추가 필드들은 현재 노드에 저장된 키 값들의 범위를 포함하는 MBR과 왼쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR, 오른쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR에 해당한다. 본 논문의 실험에서 Tmr-트리는 R-트리와 달리 검색 시 항상 리프노드까지 방문할 필요가 없기 때문에 모든 데이터 분포에서 R-트리에 비해 더 나은 실험 결과를 보여주었다. 노드 크기 측면에서 노드안 엔트리 수를 증가시킨 초반에 상당한 검색성능 향상을 보여주었으며, 그 후로 약간씩 검색시간 증가를 나타냈다. 한편, 삽입시간 측면에서 Tmr-트리는 R-트리에 비해 약간의 더 많은 삽입시간이 필요했다.

ICFGO : Inter-Procedural Control Flow Graph 난독화를 위한 UI 은닉 및 Dummy Flow 삽입 기법 (ICFGO : UI Concealing and Dummy Flow Insertion Method for Inter-Procedural Control Flow Graph Obfuscation)

  • 심현석;정수환
    • 정보보호학회논문지
    • /
    • 제30권3호
    • /
    • pp.493-501
    • /
    • 2020
  • 안드로이드 운영체제에서 Flow Analysis의 난독화를 위해서는 실행되지 않는 흐름의 코드를 생성하여 Flow Graph의 크기를 크게 만들어 분석이 어렵게 만들 수 있다. 이를 위해 논문에서는 aar 형태의 라이브러리를 구현하여 외부 라이브러리의 형태로 애플리케이션에 삽입이 가능하도록 하였다. 라이브러리는 더미 코드에서의 진입점에서 부터 최대 5개의 child node를 가질 수 있도록 설계되었으며, child node의 클래스는 각 node마다 100개부터 900개까지 2n+1개의 메서드를 가지고 있으므로 총 2,500개의 진입점으로 구성된다. 또한 진입점은 XML에서 총 150개의 뷰로 구성되며, 각각의 진입점은 비동기 인터페이스를 통해 연결된다. 따라서 Inter-Procedural 기반의 Control Flow Graph를 생성하는 과정에서는 최대 14,175E+11개의 추가적인 경우의 수를 가지게 된다. 이를 애플리케이션에 적용한 결과 Inter Procedural Control Flow Analysis 툴에서 평균 10,931개의 Edge와 3,015개의 Node가 추가 생성되었으며 평균 36.64%의 그래프 크기 증가율을 갖는다. 또한 APK를 분석 시에는 최대 평균 76.33MB의 오버헤드가 발생하였지만, 사용자의 ART 환경에서는 최대 평균 0.88MB의 실행 오버헤드만을 가지며 실행 가능한 것을 확인하였다.

The Clinicopathological Significance of Bmi-1 Expression in Pathogenesis and Progression of Gastric Carcinomas

  • Lu, Hang;Sun, Hong-Zhi;Li, Hua;Cong, Ming
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제13권7호
    • /
    • pp.3437-3441
    • /
    • 2012
  • Background: Oncogenic Bmi-1 (B-lymphoma Moloney murine leukemia virus insertion region-1) belongs to the Polycomb-group (PcG) family of proteins and plays an important role in the regulation of proliferation, senescence, cell cycle and apoptosis, chromosome stability, activation of gene transcription. Methods: To clarify the roles of Bmi-1 in tumourigenesis and progression of gastric carcinomas, it was examined by immunohistochemistry (IHC) and real-time RT-PCR in gastric carcinomas, dysplasia, intestinal metaplasia (IM), and gastritis with a comparison of its expression with clinicopathological parameters of carcinomas. Results: There was gradually increased Bmi-1 protein expression from gastritis, IM, dyplasia to carcinoma (p<0.001). Bmi-1 expression was positively linked to tumor size, depth of invasion, lymph node metastasis and worse prognosis of carcinomas (p<0.001), but not to age or sex of carcinoma patients (p>0.05). There was higher Bmi-1 protein expression in intestinal-type carcinomas than diffuse-type ones (p<0.001). At mRNA level, Bmi-1 protein expression was increased from gastritis, IM, dysplasia and carcinoma (p<0.001). Bmi-1 overexpression was observed in gastric carcinoma with larger diameter, deeper invasion, lymph node metastasis, and intestinal-type carcinoma (p<0.05). Conclusion: These findings indicate that up-regulated Bmi-1 expression is positively linked to pathogenesis, growth, invasion, metastasis and differentiation of gastric carcinomas. It was considered as a promising marker to indicate the aggressive behaviors and prognosis of gastric carcinomas.

데이타베이스 공유 시스템에서 B-트리 인덱스를 위한 캐쉬 일관성 제어 (A Cache Consistency Control for B-Tree Indices in a Database Sharing System)

  • 온경오;조행래
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.593-604
    • /
    • 2001
  • 데이타베이스 공유 시스템(Database Sharing System:Dss)은 고성능의 트랜잭션 처리를 위해 제안된 구조이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이타베이스를 저장하고 있는 디스크 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 최근에 액세스한 데이타 페이지와 인덱스 페이지들을 자신의 메로리 버퍼에 캐싱한다. 일반적으로 B-트리 인덱스페이지들은 데이타 페이지에 비해 빈번하게 캐싱되고, Fetch, Fetch Next, 삽입, 그리고 삭제와 같은 복잡한 연산을 수행하므로, 높은 동시성을 지원하는 효율적인 캐쉬 일관성 기법이 필요하다. 본 논문에서는 DSS에서 B-트리 인덱스 페이지의 식별자와 리프 페이지의 PageLSN을 사용한 캐쉬 일관성 기법을 제안한다.

  • PDF

Trastuzumab으로 장기 생존한 진행성 위암 증례 1예 (A Case of Long Term Survival of Gastric Cancer on Trastuzumab Based Treatment)

  • 박지혜;이상길
    • Journal of Digestive Cancer Research
    • /
    • 제3권1호
    • /
    • pp.39-41
    • /
    • 2015
  • HER2 양성인 진행성 위암에서 어떤 치료 약제를 선택하는가에 대하여는 진료지침이 정립되어 있지만, 그 유지기간에 대하여는 아직 정립된 진료 지침은 없다. 저자들은 진행성 위암 환자에서 36개월 동안 trastuzumab을 기반으로 한 항암화학 요법을 하여 유지하고 있는 사례를 문헌 고찰과 함께 보고하는 바이다.

  • PDF

한글 유니코드 텍스트의 효율적인 탐색을 위한 컴팩트 바이너리 트라이의 재구성 (Reconstitution of Compact Binary trie for the Efficient Retrieval of Hangul UniCODE Text)

  • 정규철;이종찬;박상준;김병기
    • 디지털산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.21-28
    • /
    • 2009
  • This paper proposes RCBT(Reduced Compact Binary trie) to correct faults of CBT (Compact Binary trie). First, in the case of CBT, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nodes used in balancing trees. On the other hand, if the HCBT realized hierarchically, given certain depth to prevent the map from increasing onthe right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CBT and of many tree links. In the case of RCBT in this thesis, a capacity is increased by about 60% by completely cutting down dummy nods.

무선 센서 네트워크 보안 위협 및 대응책 연구 (Research on Wireless Sensor Networks Security Attack and Countermeasures: Survey)

  • 홍성혁
    • 중소기업융합학회논문지
    • /
    • 제4권4호
    • /
    • pp.1-6
    • /
    • 2014
  • 무선 센서 네트워크는 여러 지역에 퍼져 있는 다수의 센서 노드들이 무선 방식으로 연결 되어있는 그물망으로 전 세계에서 연구되고 있는 기술 중 하나이다. 그러나 자원의 제약성, 무선 통신 사용 등, 네트워크 자체적인 특성으로 인해 일반 네트워크에 비해서 보안이 매우 취약하다. 무선 센서 네트워크의 공격법은 크게 도청기반 공격, 위조기반 공격, 서비스 거부 기반 공격으로 나누어지며, 보안법으로 대개의 Sensor Network Application은 전송되는 정보의 도청 또는 수정, 잘못된 정보의 삽입 등 여러가지 공격으로부터 방어를 해야 할 필요가 있다. 이를 위한 기본적인 방법은 암호화 방법, 스위칭 기법 등을 서술 한다.

  • PDF

MVCC 지원 스킵 리스트의 범위 탐색 향상 기법 (An Enhancing Technique for Scan Performance of a Skip List with MVCC)

  • 김이주;이은지
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.107-112
    • /
    • 2020
  • 본 논문에서는 LSM-tree 기반 키밸류 스토어에서 인메모리 데이터 관리를 위해 사용되는 스킵 리스트에 대한 연구를 수행하였다. 키밸류 스토어에서 사용되는 스킵 리스트는 덮어쓰기를 허용하지 않고 삽입만으로 모든 변경을 처리하는 삽입 기반 스킵 리스트이다. 이러한 동작 방식은 스냅샷 분리(Snapshot Isolation)을 통해 다중 읽기/쓰기 요청을 동시다발적으로 처리할 수 있는 MVCC(Multi-Version Concurrency Control)을 지원할 수 있다. 그러나 중복된 키가 다수 스킵 리스트에 존재함에 따라 리스트 탐색 시 불필요한 노드 방문으로 성능이 심각하게 저하될 수 있다. 특히 특정 범위의 데이터를 집합적으로 탐색하는 범위 탐색(Range Query)나 스캔(Scan) 연산 발생 시 심각한 오버헤드가 발생한다. 본 논문은 이러한 오버헤드를 줄이기 위해 새롭게 고안된 스트라이드 스킵 리스트(Stride Skip List)를 제안한다. 스트라이드 스킵 리스트는 동일 키의 마지막 노드에 대한 인덱싱 포인터를 추가적으로 유지하여 불필요한 노드 방문을 피할 수 있도록 한다. 제안된 기법은 RocksDB의 인메모리 컴포넌트를 활용하여 구현되었으며 다양한 워크로드에서 SCAN 연산의 성능을 기존 스킵 리스트 대비 최대 350배까지 향상시켰다.

위암 수술 후 발생한 복강 내 체액 저류의 치료 (Management of an Intra-abdominal Fluid Collection after Gastric Cancer Surgery)

  • 전영민;안혜성;유문원;조재진;이정민;이혁준;양한광;이건욱
    • Journal of Gastric Cancer
    • /
    • 제8권4호
    • /
    • pp.256-261
    • /
    • 2008
  • 목적: 위암 수술 후 이환율 및 사망률과 관련된 인자로 복강 내 체액 저류가 보고되고 있다. 저자들은 위암 수술후 복강 내 체액 저류가 발생한 환자군의 임상적 특징과 이에 관한 치료 방법으로 경피적 배액술을 시행한 군의 임상적 특징에 대하여 분석하였다. 대상 및 방법: 2005년 4월부터 2006년 7월까지 서울대학병원 외과에서 위암으로 수술 받은 1,277명 환자 중 117명에서 체액 저류가 확인되었다. 체액 저류의 치료 방법에 따라 임상 병리학적인 인자들의 차이를 분석하였다. 결과: 복강 내 체액 저류가 확인된 117명의 병기는 1기 42명(36.8%), 2기 23명(20.2%), 3기 16명(14%), 4기 33명(28.9%)이었다. 수술 방법으로 위아전절제술은 38명(32.5%), 위전절제술은 27명(23.1%), 위확대전절제술은 41명(35%)이었다. 치료방법으로써 경피적 배액술 시행 군과 보존적 치료를 한 군 간에 나이, 성별, 동반 질환 유무, 림프절 청곽술 범위, 병기, 체질량지수 등에서 차이를 보이지 않았다(P>0.05). 그러나 복부 전산화 단층 촬영에서 체액 저류 크기가 4cm 이상인 경우와 감염증이 있는 경우에 치료 방법으로써 경피적 배액술을 더 많이 시행하였다(P<0.05). 결론: 위암 수술 후 복강 내 체액 저류가 발생한 환자는 4기 위암 또는 타 장기 합병 절제의 경우가 많았고 체액 저류에 대하여 2/3 (41명, 35%)에서 보존적 치료로써 호전이 되었다. 경피적 배액술은 체액 저류 크기가 4 cm 이상일 때 또는 감염증이 있을 때 필요하다고 생각한다.

  • PDF