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

검색결과 93건 처리시간 0.026초

A Study on Decision Tree for Multiple Binary Responses

  • Lee, Seong-Keon
    • Communications for Statistical Applications and Methods
    • /
    • 제10권3호
    • /
    • pp.971-980
    • /
    • 2003
  • The tree method can be extended to multivariate responses, such as repeated measure and longitudinal data, by modifying the split function so as to accommodate multiple responses. Recently, some decision trees for multiple responses have been constructed by Segal (1992) and Zhang (1998). Segal suggested a tree can analyze continuous longitudinal response using Mahalanobis distance for within node homogeneity measures and Zhang suggested a tree can analyze multiple binary responses using generalized entropy criterion which is proportional to maximum likelihood of joint distribution of multiple binary responses. In this paper, we will modify CART procedure and suggest a new tree-based method that can analyze multiple binary responses using similarity measures.

Simplified Predicate Locking Scheme for Concurrency Control on R-tree

  • Ying Xia;Rim, Kee-Wook;Lee, Jae-Dong;Bae, Hae-Young
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.16-18
    • /
    • 2001
  • Despite extensive research on R-trees, most of the proposed schemes have not been integrated into existing DBMS due to the lack of protocol to provide consistency in concurrent environment. R-link tree is an acceptable data structure to deal with this issue., but still not enough. In this paper, we focus on a simplified predicate locking mechanism based on R-link tree for concurrency control and phantom protection. An in-memory operation control list (OCList) used to suspend some conflicting operations is designed here. The main features of this approach are (1) it can be implemented easily and do not need any extra information. (2) Only-one-lock is held when descending R-tree even when node split happens, while lock-coupling scheme is performed when ascending. No deadlocks are possible. (3) Searches and insertions are not unnecessarily restricted. (4) Insert and Delete phantom in R-link tree are avoid through beforehand predication.

  • PDF

Split LDPC Codes for Hybrid ARQ

  • Joo, Hyeong-Gun;Hong, Song-Nam;Shin, Dong-Joon
    • 한국통신학회논문지
    • /
    • 제32권10C호
    • /
    • pp.942-949
    • /
    • 2007
  • In this paper, we propose a new rate-control scheme, called splining, to construct low-rate codes from high-rate codes by splitting rows of the parity-check matrices of LDPC codes, which can construct rate-compatible LDPC codes having good initial transmission performance. Good low-rate codes can be constructed by making the number of distinct check node degrees as small as possible after splitting. The proposed scheme achieves good cycle property, low decoding complexity, and fast convergence speed, especially compared to the puncturing. Especially, rate-compatible repeat accumulate-type LDPC (RA-Type LDPC) code is constructed using splitting, which covers the code rates from 1/3 to 4/5. Through simulation it is shown that this code outperforms other rate-compatible RA-Type LDPC codes for all rates and can be decoded conveniently and efficiently.

다차원 색인구조 M-트리에서 노드 색인공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘 (An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in Multi-dimensional Indexing Scheme M-tree)

  • 임상혁;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.124-126
    • /
    • 2003
  • 다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

  • PDF

SDN에서 후보 AP를 고려한 스플릿 포인트 선택의 효율적인 이동성 관리 (Effective Mobility Management of Split Point Selection Considering Candidate AP in SDN)

  • 김보라;염상길;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.118-121
    • /
    • 2018
  • 끊김 없는 이동성은 멀티미디어가 풍부한 실시간 서비스를 지원하는 미래의 무선 네트워크에서 필수적이다. SDN (Software Defined Networking)은 중앙 집중식 컨트롤러를 통해 무선 네트워크에서 세밀한 플로우 수준의 이동성 관리를 제공할 수 있지만 핸드오버 지연의 새로운 네트워킹 패러다임이다. 스플릿 포인트 방식은 SDN 무선 네트워크에서 핸드오버 및 종단 간 전송 지연을 줄이는 효과적인 방법이다. 스플릿 포인트는 트래픽이 새로운 AP (Access Point)를 향하여 핸드오버 한 후에 기존 플로우 경로상에 존재하는 스위치이다. 본 논문에서는 MN-CN (Corresponding Node) 경로의 각 스위치의 가중치를 스위치와 후보 AP 사이의 평균 고리(홉)로 계산하고 최소 가중치를 갖는 스위치가 스플릿 포인트로 선택된다. 스플릿 포인트 선택 외에도 이 논문은 SDN 에서 제공하는 제어 및 데이터 플레인 분리를 이용하여 핸드오버 후 플로우에 대한 최적의 경로를 복원한다. 제안 아이디어의 수치 해석은 이전 솔루션과 비교하여 총 비용이 9.6 % ~ 13 % 향상되었음을 보여준다.

Dual Damascene 공정에서 Bottom-up Gap-fill 메커니즘을 이용한 Cu Plating 두께 최적화 (Cu Plating Thickness Optimization by Bottom-up Gap-fill Mechanism in Dual Damascene Process)

  • 유해영;김남훈;김상용;장의구
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2005년도 하계학술대회 논문집 Vol.6
    • /
    • pp.93-94
    • /
    • 2005
  • Cu metallization using electrochemical plating(ECP) has played an important role in back end of line(BEOL) interconnect formation. In this work, we studied the optimized copper thickness using Bottom-up Gap-fill in Cu ECP, which is closely related with the pattern dependencies in Cu ECP and Cu dual damascene process at 0.13 ${\mu}m$ technology node. In order to select an optimized Cu ECP thickness, we examined Cu ECP bulge, Cu CMP dishing and electrical properties of via hole and line trench over dual damascene patterned wafers split into different ECP Cu thickness.

  • PDF

과거 궤적 색인을 위한 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

두피에 발생한 혈관 육종 (Formidable Angiosarcoma of the Scalp)

  • 차정호;오석준;문민철;고성훈
    • Archives of Plastic Surgery
    • /
    • 제37권5호
    • /
    • pp.583-588
    • /
    • 2010
  • Purpose: Angiosarcoma is a tumor of mesenchymal origin with an extremely high rate of metastasis and invasiveness. This tumor is notorious for its very poor prognosis, although surgical excision followed by radiation therapy is considered to be effective by many. The authors experienced three angiosarcoma patients with their tumors removed and wounds covered with split-thickness skin grafts and/or latissimus dorsi free flaps. Methods: Three patients were admitted to our hospital showed plaques of different morphology. Based on their medical records, these patients were classified by sex, age, type of reconstruction, recurrence, and further treatment after surgical removal. Results: All patients were male, with a mean age of 72 years (range, 66 to 77 years). Split-thickness skin grafts with latissimus dorsi free flaps were performed on two cases, and of these two cases, cervical lymph node biopsy was done in one case, and radical neck dissection was done in the other. In all cases, radiation therapy was done within two weeks of tumor removal. Distant metastasis occurred without local recurrence in two of the cases. Lung was the first organ affected by metastasis. In the remaining case, the tumor recurred locally 6 times, and additional excision was necessary. All patients died due to local recurrence and lung metastasis. Conclusion: Irregular margins and high recurrence and metastasis rates cause a poor prognosis in large angiosarcoma of the scalp. Radiotherapy and chemotherapy should be strongly considered in large angiosarcomas.

RSOA기반 WDM-PON 링크와 Reach Extender를 이용한 2.5 Gbps 하이브리드 PON 링크 기술 (2.5 Gbps Hybrid PON link Using RSOA Based WDM-PON and a Reach Extender)

  • 김광옥;이지현;이상수;장윤선
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.583-591
    • /
    • 2011
  • 본 논문에서는 기존 G-PON(Gigabit Passive Optical Network) 링크에 RSOA(Reflective Semiconductor Optical Amplifier) 기반 DWDM-PON(Dense Wavelength Division Multiplexing-PON) 기술과 O/E/O 변환 방식의 RE(Reach Extender) 기술을 적용하여 전송거리와 링크 용량 그리고 분기수를 증가시킬 수 있는 2.5 Gbps 하이브리드 PON 링크의 구조를 제안한다. RSOA 기반 DWDM-PON 기술은 간선 중계링크에 적용되어, 기존 G-PON 보다 최대 32배의 링크 전송용량을 제공할 수 있다. RE 기술은 원격노드에서 GTC(GPON Transmission Convergence) 프레임의 재 변조를 통해 DWDM-PON과 G-PON 사이의 파장변환 기능을 제공하며, 상향 프레임의 수신을 위한 버스트 모드 리셋 신호를 제공한다. 본 논문에서 제안된 하이브리드 PON은 상용 G-PON 시스템을 사용하여 WDM 신호 파장 당 최대 60 km의 전송거리와 128분기를 제공할 수 있다.

클라우드 컴퓨팅에서 N-스크린 서비스를 위한 동영상 트랜스 코딩 기법 (Video Transcoding Scheme for N-Screen Service Based on Cloud Computing)

  • 임헌용;이원주;전창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.11-19
    • /
    • 2014
  • 본 논문에서는 클라우드 컴퓨팅 기반의 N-스크린 서비스를 위한 실시간 동영상 트랜스 코딩 기법을 제안한다. 이 기법은 동영상을 분할하여 하나의 인트로 블록과 재생 블록을 생성한다. 그리고 최초 서비스 요청이 오면 인트로 블록을 전송한 후 재생 블록들을 실시간으로 트랜스 코딩하여 전송한다. 이때 각 블록의 재생시간 내에 트랜스 코딩을 완료하기 위해 각 노드의 성능에 따라 재생 블록을 분할하여 할당한다. 또한, 기존 동영상 재생 기법은 실시간 재생 서비스를 위해 모든 포맷과 화질로 동영상을 변환하였다. 하지만 본 논문에서 제안한 기법은 클라이언트의 디바이스와 플랫폼에 적합한 화질의 포맷으로 동영상을 변환함으로써 기존 동영상 재생 기법에 비해 스토리지 사용량을 줄인다. 본 논문에서는 시뮬레이션을 통하여 제안한 동영상 재생 기법이 기존의 기법에 비해 N-스크린 서비스를 위한 실시간 동영상 재생에 효과적임을 보인다. 또한, 제안한 동영상 트랜스 코딩 기법이 기존 방법에 비해 스토리지 사용량이 적음을 보인다.