• 제목/요약/키워드: Index Structure

검색결과 2,958건 처리시간 0.03초

Speaker Tracking Using Eigendecomposition and an Index Tree of Reference Models

  • Moattar, Mohammad Hossein;Homayounpour, Mohammad Mehdi
    • ETRI Journal
    • /
    • 제33권5호
    • /
    • pp.741-751
    • /
    • 2011
  • This paper focuses on online speaker tracking for telephone conversations and broadcast news. Since the online applicability imposes some limitations on the tracking strategy, such as data insufficiency, a reliable approach should be applied to compensate for this shortage. In this framework, a set of reference speaker models are used as side information to facilitate online tracking. To improve the indexing accuracy, adaptation approaches in eigenvoice decomposition space are proposed in this paper. We believe that the eigenvoice adaptation techniques would help to embed the speaker space in the models and hence enrich the generality of the selected speaker models. Also, an index structure of the reference models is proposed to speed up the search in the model space. The proposed framework is evaluated on 2002 Rich Transcription Broadcast News and Conversational Telephone Speech corpus as well as a synthetic dataset. The indexing errors of the proposed framework on telephone conversations, broadcast news, and synthetic dataset are 8.77%, 9.36%, and 12.4%, respectively. Using the index tree structure approach, the run time of the proposed framework is improved by 22%.

A Study on the Performance of Similarity Indices and its Relationship with Link Prediction: a Two-State Random Network Case

  • Ahn, Min-Woo;Jung, Woo-Sung
    • Journal of the Korean Physical Society
    • /
    • 제73권10호
    • /
    • pp.1589-1595
    • /
    • 2018
  • Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

객체지향 지리정보 데이터베이스를 위한 색인기법 (An Indexing Technique for Object-Oriented Geographical Databases)

  • 부기동
    • 한국지역지리학회지
    • /
    • 제3권2호
    • /
    • pp.105-120
    • /
    • 1997
  • 객체지향 지리정보 데이타베이스 시스템의 설계시 중요한 고려 사항은 저장된 데이타에 대한 좋은 접근 전략을 갖도록 하는 것이다. 객체지향 시스템에서는 이러한 목적으로 여러가지 색인 기법이 개발되었으나, 이러한 기법들은 객체지향 데이타 모델의 집단화 계층이나 상속 계층 중 어느 한 가지만을 고려하는 경우가 대부분이었다. 본 연구에서는 포인터 체인 디렉토리를 이용하여 객체지향 지리 데이터베이스의 집단화 및 상속 계층을 접근하는 데 효율적인 색인 기법을 제안하였다. 제안된 기법의 효용성을 기존의 색인 기법들과 다양하게 비교하였으며, 저장비용과 검색비용 측면에서 그 성능을 시뮬레이션한 결과를 제시하였다.

  • PDF

신개념 머시닝센터의 신뢰성 향상 설계기술 (High Reliability Design for New Concept Machining Center)

  • 이찬홍;김양진
    • 한국정밀공학회지
    • /
    • 제28권8호
    • /
    • pp.894-903
    • /
    • 2011
  • In this paper, the capability index is introduced in order to improve the reliability of new concept machine tools and the method to improve the machine accuracy from the analysis of cutting process, statistical methodology and influence factors are proposed. In addition, the rib structure of bed and column in machine tools is analyzed by using the thermal impact method in order to analogize the rib pattern which has the small thermal deformation under thermal boundary condition. In the analysis of column rib structure, thermal boundary condition is separated to heat conduction and heat transfer to appropriate real boundary condition. Finally, performance chart of bed and column rib structure is provided for designer to estimate each rib pattern and select rib structure appropriating to thermal condition.

다중 키워드 검색에 적합한 동등조인 연산 결과의 동적 관리 기법 (Dynamic Management of Equi-Join Results for Multi-Keyword Searches)

  • 임성채
    • 정보처리학회논문지A
    • /
    • 제17A권5호
    • /
    • pp.229-236
    • /
    • 2010
  • 인터넷이나 기업체 안에서 생성되는 문서의 수가 빠르게 증가하고 있고 이에 따라 효율적인 문서 검색 서비스의 중요성도 함께 커지고 있다. 이런 검색 환경에서 사용자의 검색 질의를 미리 예측할 수 없기 때문에 문서 내의 키워드를 자동 추출하여 색인어로 사용하는 전문검색(full-text search)이 일반적으로 적용된다. 전문검색을 위해 생성된 색인 파일의 크기는 문서 수 증가로 대용량화 되고, 이런 대용량 색인에 대한 다중 키워드 질의 처리에는 과도한 디스크 비용이 초래될 수 있다. 논문에서는 이런 비용 문제를 해결하기 위해 대용량 문서의 전문검색 시스템에서 다중 키워드 질의를 효율적으로 처리할 수 있게 하는 색인 파일 구조 및 관리 기법을 제안한다. 제안된 방법은 다중 키워드 검색에 적합한 것으로 알려진 역파일을 기본 색인 구조로 하며, 질의 처리의 조인 연산과 랭킹 연산에 적합하도록 색인 파일을 계층화한다. 이를 바탕으로 다중 키워드 질의를 구성할 확률이 높은 키워드 쌍에 대한 조인 연산 결과를 주기억장치 공간에 동적으로 저장함으로써 디스크 사용량을 크게 줄일 수 있다. 논문에서는 제안된 기법의 우수성을 보이기 위해 디스크 비용 모델에 기반한 성능 비교도 수행한다.

CL 트리: 낸드 플래시 시스템에서 캐시 색인 리스트를 활용하는 B+ 트리 (CL-Tree: B+ tree for NAND Flash Memory using Cache Index List)

  • 황상호;곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.1-10
    • /
    • 2015
  • 낸드 플래시는 기존의 하드디스크와 다르게 지움 연산이 필요하고 제자리 갱신이 불가능한 특성을 가지고 있어 플래시 전환 계층(FTL: Flash Translation Layer)을 사용한다. 하지만 플래시 전환 계층을 이용하는 방법은 사상 테이블의 사용에 따른 메모리 소비량이 많은 단점이 있어서 최근에는 사상 테이블을 사용하지 않는 색인 구조에 대한 연구가 많이 이루어지고 있다. 하지만 이러한 연구들은 사상 테이블을 사용하지 않는 시스템에서 발생되고 있는 업데이트 파생문제를 해결하여야 한다. 논문에서는 이러한 업데이트 파생문제를 효과적으로 해결하고자 CL-트리(Cache List Tree)라 명명된 새로운 색인 구조를 제안한다. 제안하는 기법은 메모리상에 쓰기 연산이 이루어진 노드들의 주소를 다중 리스트로 이루어진 CL-트리에 저장함으로써, 추가적인 쓰기 연산을 줄일 뿐만 아니라 자주 접근되는 노드에 대하여 빠르게 접근할 수 있기 때문에 탐색 측면에서도 뛰어난 성능을 보인다. 성능평가 결과 제안하는 CL-트리 구조는 작업 수행 속도에서 기존의 B+ 트리와 주요 관련 연구에 비해 삽입 속도는 최대 173%, 탐색 속도는 179% 향상되었음을 보였다.

Structure, Alpha and Beta Diversity of Natural Forest Areas in Eco-Zones of Taraba State, Nigeria

  • Dau Henry, Japheth;Bunde Bernard, Meer
    • Journal of Forest and Environmental Science
    • /
    • 제39권1호
    • /
    • pp.1-12
    • /
    • 2023
  • To understand the health conditions and growth patterns of forest estate for environmental resilience and climate change mitigation, assessment of structure and species diversity is paramount. This study aimed at assessing the structure, alpha, and beta diversities of tree species in three ecological zones in Taraba, Nigeria for management purposes. In recent time, no research has been reported on the structure and beta diversity of the study areas. A systematic sampling design was used for data collection. Five sample plots of 50×50 m were laid in each of the six natural forest areas. The result showed a mean DBH (42.5 cm) and a tree height (15.0 m) from the forests. The forests have a structure of an inverse "J-shape," which is typical of natural forests in the tropics. The southern Guinea savanna zone had the highest mean Shannon-Weiner diversity index (2.8). The least beta diversity index (0.02) was between Baissa and Jen Gininya forest areas. Baissa and Bakin Dutse Protected Forest Areas (PFAs) contained 76.5% of the tree species. There is a high chance of all tree species to be found in these 2 forest areas. Proximity to a location influences how similar two tree species are, according to the least beta diversity index (0.02) recorded. The Federal Government's method of management for the forest, known as Gashaka Gumti National Park, may be responsible for the high beta diversity index in the Montane ecozone. Therefore, it should be strongly encouraged to practice strict oversight of natural areas, as their contributions to reducing climate change in Taraba State, Nigeria, cannot be overstated.

Blind Image Quality Assessment on Gaussian Blur Images

  • Wang, Liping;Wang, Chengyou;Zhou, Xiao
    • Journal of Information Processing Systems
    • /
    • 제13권3호
    • /
    • pp.448-463
    • /
    • 2017
  • Multimedia is a ubiquitous and indispensable part of our daily life and learning such as audio, image, and video. Objective and subjective quality evaluations play an important role in various multimedia applications. Blind image quality assessment (BIQA) is used to indicate the perceptual quality of a distorted image, while its reference image is not considered and used. Blur is one of the common image distortions. In this paper, we propose a novel BIQA index for Gaussian blur distortion based on the fact that images with different blur degree will have different changes through the same blur. We describe this discrimination from three aspects: color, edge, and structure. For color, we adopt color histogram; for edge, we use edge intensity map, and saliency map is used as the weighting function to be consistent with human visual system (HVS); for structure, we use structure tensor and structural similarity (SSIM) index. Numerous experiments based on four benchmark databases show that our proposed index is highly consistent with the subjective quality assessment.

견의 황변억제에 관한 연구 - 메탄올 및 희박염산처리에 의한 견피브로인의 내부구조전이가 황변억제에 미치는 영향 - (The Structural Changes in Silk Fibroin Induced by Methanol and Dilute Hydrochloric Acid and Its Photo yellowing Reduction Effect)

  • 장정대
    • 한국의류산업학회지
    • /
    • 제4권2호
    • /
    • pp.198-202
    • /
    • 2002
  • Degummed silk from Bombyx mori was dissolved in 9.3M lithium bromide solution. The regenerated silk fibroin films were completely ${\alpha}$-randomcoil type as shown by x-ray diffraction and infrared spectroscopy. The structural changes in silk fibroin induced by immersion into methanol and dilute hydrochloric acid and its photo-yellowing effect was studied. The changes of crystallinity were measured by infrared spectrometer. Yellowness index caused by ultraviolet irradiation were observed as a function of the structural change on silk fibroin. On treatment with methanol, ${\alpha}$-randomcoil silk film is converted to the ${\beta}$-form structure. After the treatment of hydrochloric acid on ${\beta}$-form structure in silk induced by immersion into methanol, ${\beta}$-form in silk fibroin is partially decreased. Crystallization owing to ${\beta}$-form transition reduced the initial yellowness index by ultraviolet irradiation. A little ${\beta}$-form structure in silk fibroin increased the initial yellowness in comparison with more ${\beta}$-form structure.

국내 은행수익성의 장단기적 변동구조 (The Structure of the Short and the Long-Run Variations in the Domestic Bank Earnings)

  • 김태호;박지원;김미연
    • 한국경영과학회지
    • /
    • 제29권1호
    • /
    • pp.31-41
    • /
    • 2004
  • This study analyzes the structure of the variations In the domestic bank earnings and examines their dynamic features by estimating the short-run response and the long-run adjustment Process after the changes in financial market variables. A system of the equations for the bank stock price index and KOSPI is formulated to utilize the whole information in the market and simultaneously estimated to identify the relationships between the market variables and the bank earnings. Since the bank stock price is found to be responsive to changes in none of the market variables in the short run, while being relatively responsive to dollar exchange rate and business state, It implies that a good economic conditions and a stable foreign exchange rate should be maintained to Improve the level of the stock price In the long run. In addition, the dynamic structure of the responses of the bank stock price index and KOSPI to the initial changes in the market variable are compared and anlayzed. The response of the bank stock price appears to take much longer in adjusting to the long-run eouilibrium level than that of KOSPI. As a result, the cumulative response of the bank stock price index over time is found much bigger than that of HOSPI.