• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권3호
• /
• pp.1614-1632
• /
• 2017

Bag of visual words is a popular model in human action recognition, but usually suffers from loss of spatial and temporal configuration information of local features, and large quantization error in its feature coding procedure. In this paper, to overcome the two deficiencies, we combine sparse coding with spatio-temporal pyramid for human action recognition, and regard this method as the baseline. More importantly, which is also the focus of this paper, we find that there is a hierarchical structure in feature vector constructed by the baseline method. To exploit the hierarchical structure information for better recognition accuracy, we propose a tree regularized classifier to convey the hierarchical structure information. The main contributions of this paper can be summarized as: first, we introduce a tree regularized classifier to encode the hierarchical structure information in feature vector for human action recognition. Second, we present an optimization algorithm to learn the parameters of the proposed classifier. Third, the performance of the proposed classifier is evaluated on YouTube, Hollywood2, and UCF50 datasets, the experimental results show that the proposed tree regularized classifier obtains better performance than SVM and other popular classifiers, and achieves promising results on the three datasets.

• 인터넷정보학회논문지
• /
• 제7권4호
• /
• pp.101-113
• /
• 2006

XML에서의 질의는 경로 질의를 사용하고, 경로 질의를 효과적으로 처리하기 위한 여러 가지 색인 기법들이 연구되었다. 최근에는 구조 조인 기법과 더불어 접미사(suffix) 트리를 이용한 기법이 제안되고 있다. 그 중에서 가장 대표적인 기법이 ViST(Virtual Suffix Tree) 이다. ViST는 질의 처리 시간을 줄이기 위해서 접미사 트리와 B+ 트리를 이용하여 질의 처리에 참여하는 엘리먼트만을 비교한다. 그러나 실제 문서에서 조상-후손 관계가 아닌 엘리먼트도 후손으로 보고 처리하는 문제점으로 인해 디스크 접근이 많아지는 비효율성을 지닌다. 따라서 본 논문에서는 ViST의 문제점을 해결하는 색인구조를 제안하고 이 색인구조에 알맞은 질의 처리기법을 제안한다. 그리고 다양한 질의 처리 실험을 통해 기존에 제안된 색인구조에 비해 향상된 질의 처리 성능을 나타냄을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.675-683
• /
• 2004

주기억장치 상주형 색인구조에서는 2차 캐쉬 실패가 성능에 매우 큰 영향을 미친다. 기존에 제안된 주기억장치 상주형 색인구조들은 2차 캐쉬 실패를 고려하긴 했지만 여전히 트리의 각 레벨을 접근할 때는 2차 캐쉬 실패가 발생한다. 본 논문에서는 이러한 문제점을 인식하고 트리 순회 시 각 레벨을 방문할 때도 캐쉬 실패가 발생하지 알는 주기억장치 색인구조를 제안한다. 제안하는 색인구조인 lpCSB+-트리는 다음 레벨에서 방문할 가능성이 있는 노드들을 프리페치하여 다음 레벨을 방문할 때도 캐쉬 실패가 발생하지 않도록 한다. 또한, 기본적인 구조는 노드그룹 개념을 이용하여 노드의 팬-아웃을 증가시키는 CSB+-트리에 기반하지만 CSB+-트리의 단점인 분팔 비용의 증가문제를 해결하기 위한 방법을 제안한다. 성능평가를 통해 기존의 색인구조와 비교하여 제안하는 색인구조의 우수성을 보인다.

• International Journal of Contents
• /
• 제3권1호
• /
• pp.19-23
• /
• 2007

Recently, several main-memory index structures have been proposed to reduce the impact of secondary cache misses. In mainmemory storage systems, secondary cache misses have a substantial effect on the performance of index structures. However, recent studies still stiffer from secondary cache misses when visiting each level of index tree. In this paper, we propose a new index structure that minimizes the total amount of cache miss latency. The proposed index structure prefetched grandchildren of a current node. The basic structure of the proposed index structure is based on that of the CSB+-Tree, which uses the concept of a node group to increase fan-out. However, the insert algorithm of the proposed index structure significantly reduces the cost of a split. The superiority of our algorithm is shown through performance evaluation.

• 한국콘텐츠학회논문지
• /
• 제7권12호
• /
• pp.273-282
• /
• 2007

DNS는 인터넷주소 자원관리의 핵심이며 가장 기본이 되는 네이밍 서비스를 제공한다. 현재의 DNS는 트리구조로 계층화 되어있다. 하지만, 상위 DNS의 장애발생으로 인한 하위 DNS는 정상적인 연결이 어렵게 되며, 보조 DNS를 운영한다고 하더라도 그 위험성은 여전히 존재하게 된다. DNS는 빠른 검색이 가능하다는 장점 때문에 지금의 계층 구조를 버릴 순 없다. 본 논문에서는 이와 같은 DNS 장애 발생 시 효율적으로 대처할 수 있도록 지금의 계층구조의 장점을 유지하고 수평적이면서 독립적인 DNS구조를 추가해서 장애가 발생하더라도 임시적으로 로컬 DNS의 운영이 가능하도록 하였다.

• Asia pacific journal of information systems
• /
• 제1권1호
• /
• pp.87-101
• /
• 1991

The primary purpose of this study was to investigate a robust search methodology that could be used in full-text information retrieval systems. A robust search methodology is one that can be easily used by a variety of users (particularly naive users) and it will give them comparable search performance regardless of their different expertise or interests In order to develop a possibly robust search methodology, a fully functional prototype of a fuzzy knowledge based information retrieval system was developed. Also, an experiment that used this prototype information retreival system was designed to investigate the performance of that search methodology over a small exploratory sample of user queries To probe the relatonships between the possibly robust search performance and the query organization using fuzzy inference logic, the search performance of a shallow query structure was analyzes. Consequently the following several noteworthy findings were obtained: 1) the hierachical(tree type) query structure might be a better query organization than the linear type query structure 2) comparing with the complex tree query structure, the simple tree query structure that has at most three levels of query might provide better search performance 3) the fuzzy search methodology that employs a proper levels of cut-off value might provide more efficient search performance than the boolean search methodology. Even though findings could not be statistically verified because the experiments were done using a single replication, it is worth noting however, that the research findings provided valuable information for developing a possibly robust search methodology in full-text information retrieval.

• 환경영향평가
• /
• 제19권3호
• /
• pp.231-245
• /
• 2010

The the purpose of this study was to analyze of the vegetation structure and phytosociological changes in the area adjacent to GeumJeong Mountain Fortress for fifteen years. The result of this study was as follows; Of the 8 quadrates, site of the North Gate 2 was having a highest in the number of extinct trees, 15 kinds. This is probably due to trampling effect caused by climbers' steps. Site of the West Gate 1 and South gate 1 each had 8 kinds of extinct trees, respectively. The number of newly appeared trees was highest at site of the North Gate 1, (8 kinds) followed by the sites of South gate 1 and South gate 2, respectively (5 kinds). The highest decrease in number of tree species was observed in North Gate 1, therefore, there is a strong relationship between vegetation diversity and the number of users of the available spaces. In order to revitalize the unstable vegetation structure of the Area Adjacent to GeumJeong Mountain Fortress, Robinia pseudo-acacia has to be well maintained in the shrub tree layer, and vines, such as Smilax china, Humulus japonicus, and Pueraria thungergiana, should be removed. To recover natural vegetation, dead leaf layer should be protected, and more shrub trees need to be planted. In the understory and shrub tree layer, multi layer tree planting is highly recommended to recover natural vegetation and increase tree diversity. In order to improve bad soil condition caused by trampling effect of recreational users, special treatments to the soil structure are required, such as mulching and raking soil. Also, depending on its soil damage from users trampling, the areas in the park should be divided into usable areas and user limited areas by the sabbatical year system. To improve the soil acidity due to acidic rain, soil buffering ability should be improved by activating microorganisms in the soil by using lime and organic material.

• Journal of Ecology and Environment
• /
• 제35권2호
• /
• pp.111-122
• /
• 2012

The sex ratio and spatial structure of different sexes are major components that affect the reproductive success and population persistence of dioecious plants. The differential reproductive costs between male and female plants are often believed to cause a biased sex ratio and spatial segregation of the sexes through slower growth and/or lower female survivorship. In this study, we examined the sex ratio and spatial structure of one population of $Torreya$ $nucifera$ trees in Jeju Island, Korea. We also tested the effects of the current tending actions in relation to tree vitality. At the population level, the sex ratio of the 2,861 trees was significantly biased toward males; however, it also showed considerable variation among different diameter at breast height classes and across habitats according to terrain level (from upper to lower). In 1999, before tree management (tending) began, among the ecological traits examined, only climber coverage correlated with tree vitality. Intensive tending such as climber removal since 1999 clearly enhanced the vitality of the majority of trees, but its effects were more conspicuous in medium-sized trees than in small ones, in upper terrain trees than those in other terrains, and in females than in males. Both male tree domination in small and large trees and tending effects on females are likely to reflect the effects of female reproductive costs regarding growth and/or survivorship. Spatial segregation between males and females was not observed in $T.$ $nucifera$. Habitat heterogeneity created by the forest's rocky ground and its implications regarding sex ratios and spatial structure require further studies.

• 한국컴퓨터산업학회논문지
• /
• 제2권6호
• /
• pp.827-836
• /
• 2001

데이터는 컴퓨터 시스템에서 파일구조로 나타난다. 그러나 파일의 크기는 매우 커지고, 그것을 제어하고 전송하기에 어려운 점이 있다. 그래서 최근에 데이터 압축에 대한 새로운 알고리즘이 개발되고 있다. 그래서 본 논문에서는 허프만 압축기법의 단점을 보완하여 새로운 동적 압축 기법을 제안하고자 한다. 허프만 압축 기법에는 두 가지 단점이 있다. 첫 번째로 처음 파일내의 문자의 빈도수를 구할 때와 실제로 압축하기 위해서 동작할 때, 파일을 두 번 읽어들인다는 것과, 두 번째로, 트리에 대한 정보를 같이 저장해야되기 때문에, 그 만큼 압축 효율이 떨어진다는 것이다. 이러한 단점은 본 논문에서 제시한 방법은, 동적인 형태로 재배치된 데이터를 한번에 읽어들일 수 있고, 파이프라인 구조로 트리의 정보를 저장할 수 있기 때문에, 새로운 동적 재배치 방법으로 해결할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권3호
• /
• pp.217-231
• /
• 2007

이동 컴퓨팅(Mobile Computing)환경에서 빈번한 접속 단절은 클라이언트의 캐시 일관성(Consistency)문제로 직결된다. 이러한 캐시 일관성 문제를 해결하기 위해 무효화 보고(Invalidation Report)에 관한 연구가 진행되고 있다. 그러나 기존의 무효화 보고 기법은 서버 측의 데이타의 수가 많아지거나, 갱신(Update)되는 데이타의 양이 증가하게 되면 무효화 보고 기법의 크기의 증가 및 캐시 효율성의 저하를 가지고 온다. 또한 캐시 전체의 무효화를 확인하는 보고 기법은 선택적 청취(Selective tuning)를 지원하지 못한다. 본 논문에서는 이러한 기존 방식의 문제점을 해결하며 효율성을 개선한 무효화 보고 기법으로써 TTCI(Timestamp Tree-based Cache Invalidation scheme)를 제안한다. 갱신된 데이타의 타임스탬프를 이용하여 타임스탬프 트리를 구성하고 데이타의 아이디를 갱신된 순서대로 나열하여 무효화 보고를 만든다. 이를 활용하게 되면 각 클라이언트는 자신의 단절(Disconnect)된 시점에 맞는 정보를 확인하여 캐시의 이용률을 증가 시킬 수 있다. 또한 트리 구조를 이용하여 선택적 청취를 가능하게 함으로써 클라이언트의 자원 소비를 줄일 수 있다. 이러한 본 구조의 효율성을 검증하기 위해 기존의 기법인 DRCI(Dual-Report Cache Invalidation)와 성능비교를 실시한다.