• Title/Summary/Keyword: Hierarchical classification scheme

Search Result 34, Processing Time 0.028 seconds

Study on Classification Scheme for Multilateral and Hierarchical Traffic Identification (다각적이고 계층적인 트래픽 분석을 위한 트래픽 분류 체계에 관한 연구)

  • Yoon, Sung-Ho;An, Hyun-Min;Kim, Myung-Sup
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.3 no.2
    • /
    • pp.47-56
    • /
    • 2014
  • Internet traffic has rapidly increased due to the supplying wireless devices and the appearance of various applications and services. By increasing internet traffic rapidly, the need of Internet traffic classification becomes important for the effective use of network resource. However, the traffic classification scheme is not much studied comparing to the study for classification method. This paper proposes novel classification scheme for multilateral and hierarchical traffic identification. The proposed scheme can support multilateral identification with 4 classification criteria such as service, application, protocol, and function. In addition, the proposed scheme can support hierarchical analysis based on roll-up and drill-down operation. We prove the applicability and advantages of the proposed scheme by applying it to real campus network traffic.

Design and Implementation of Hierarchical Image Classification System for Efficient Image Classification of Objects (효율적인 사물 이미지 분류를 위한 계층적 이미지 분류 체계의 설계 및 구현)

  • You, Taewoo;Kim, Yunuk;Jeong, Hamin;Yoo, Hyunsoo;Ahn, Yonghak
    • Convergence Security Journal
    • /
    • v.18 no.3
    • /
    • pp.53-59
    • /
    • 2018
  • In this paper, we propose a hierarchical image classification scheme for efficient object image classification. In the non-hierarchical image classification, which classifies the existing whole images at one time, it showed that objects with relatively similar shapes are not recognized efficiently. Therefore, in this paper, we introduce the image classification method in the hierarchical structure which attempts to classify object images hierarchically. Also, we introduce to the efficient class structure and algorithms considering the scalability that can occur when a deep learning image classification is applied to an actual system. Such a scheme makes it possible to classify images with a higher degree of confidence in object images having relatively similar shapes.

  • PDF

HKIB-20000 & HKIB-40075: Hangul Benchmark Collections for Text Categorization Research

  • Kim, Jin-Suk;Choe, Ho-Seop;You, Beom-Jong;Seo, Jeong-Hyun;Lee, Suk-Hoon;Ra, Dong-Yul
    • Journal of Computing Science and Engineering
    • /
    • v.3 no.3
    • /
    • pp.165-180
    • /
    • 2009
  • The HKIB, or Hankookilbo, test collections are two archives of Korean newswire stories manually categorized with semi-hierarchical or hierarchical category taxonomies. The base newswire stories were made available by the Hankook Ilbo (The Korea Daily) for research purposes. At first, Chungnam National University and KISTI collaborated to manually tag 40,075 news stories with categories by semi-hierarchical and balanced three-level classification scheme, where each news story has only one level-3 category (single-labeling). We refer to this original data set as HKIB-40075 test collection. And then Yonsei University and KISTI collaborated to select 20,000 newswire stories from the HKIB-40075 test collection, to rearrange the classification scheme to be fully hierarchical but unbalanced, and to assign one or more categories to each news story (multi-labeling). We refer to this modified data set as HKIB-20000 test collection. We benchmark a k-NN categorization algorithm both on HKIB-20000 and on HKIB-40075, illustrating properties of the collections, providing baseline results for future studies, and suggesting new directions for further research on Korean text categorization problem.

Hierarchical Priority Trie for Efficient Packet Classification (효율적인 패킷 분류를 위한 계층 우선순위 트라이)

  • Chu, Ha-Neul;Lim, Hye-Sook
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.15-16
    • /
    • 2007
  • In order to provide value-added services, next generation routers should perform packet classification for each incoming packet at wire-speed. In this paper, we proposed hierarchical priority trio (Hptrie) for packet classification. The proposed scheme improves the search performance and the memory requirement by replacing empty internal nodes in ordinary hierarchical trio with priority nodes which are the nodes including the highest priority rule among sub-trie nodes.

  • PDF

A Hierarchical Text Rating System for Objectionable Documents

  • Jeong, Chi-Yoon;Han, Seung-Wan;Nam, Taek-Yong
    • Journal of Information Processing Systems
    • /
    • v.1 no.1 s.1
    • /
    • pp.22-26
    • /
    • 2005
  • In this paper, we classified the objectionable texts into four rates according to their harmfulness and proposed the hierarchical text rating system for objectionable documents. Since the documents in the same category have similarities in used words, expressions and structure of the document, the text rating system, which uses a single classification model, has low accuracy. To solve this problem, we separate objectionable documents into several subsets by using their properties, and then classify the subsets hierarchically. The proposed system consists of three layers. In each layer, we select features using the chi-square statistics, and then the weight of the features, which is calculated by using the TF-IDF weighting scheme, is used as an input of the non-linear SVM classifier. By means of a hierarchical scheme using the different features and the different number of features in each layer, we can characterize the objectionability of documents more effectively and expect to improve the performance of the rating system. We compared the performance of the proposed system and performance of several text rating systems and experimental results show that the proposed system can archive an excellent classification performance.

A Study on New Hierarchical Motion Compensation Pyramid Coding (새로운 계층적 이동 보상 피라미드 부호화 방식 연구)

  • 전준현
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.181-197
    • /
    • 2003
  • Notion Compensation(MC) technique using Sub-Band Coding with the hierarchical structure is efficient to estimate real motion. In the hierarchical pyramid method, low-band MC pyramid method is popular, where the upper layer estimate the glover motion and next lower layer estimate the local motion. The low-band MC pyramid scheme has two problems. First, because the quantization errors at lower layer are accumulated when using coding and quantizing, it is impossible to search the exact Motion Vector(MV) Second, because of the top-down search problem in the hierarchical structure, MV mismatch in upper layer causes serious MV in lower layer So. we propose new hierarchical MC pyramid method based on edge classification. In this Paper, we show that the performance of proposed Pass-band motion compensation pyramid technique is better than low-band motion compensation pyramid. Also, in the pyramid motion estimation, we propose initial MV estimation scheme based on the edge-pattern classification. As a result, we find that PSNR was increased.

Automated Classification Scheme Generation using Product Attribute Information (상품 속성정보를 이용한 분류체계 자동생성)

  • Jang, Du-Seok;Chun, Jong-Hoon
    • The KIPS Transactions:PartD
    • /
    • v.14D no.5
    • /
    • pp.491-500
    • /
    • 2007
  • In order to classify and manage on-line trading goods, the product classification scheme must be maintained. In most systems for handling product information, the classification scheme is managed manually by experts, which in general incurs a lot of time and cost. Effective management of classification system becomes more important as rapid development of industry expedites diversity and convergence of goods and services. There have been many researches on developing classification scheme, and continuing in this line of research, this paper proposes a new method for automatic generation of product classification scheme. Our main idea starts from the concept that a product is a set of attributes, and we propose a novel algorithm for automatically creating hierarchical classification scheme by utilizing inclusive relationships between products. We then prove the effectiveness of proposed algorithm by conducting an experiment.

A Preliminary Study on the Establishment of Long-Life Housing Infill Information System (장수명주택 인필 정보시스템 구축에 관한 기초 연구)

  • Jung, Yoon-Hye;Hwang, EunKyoung;Kim, Eun-Young
    • KIEAE Journal
    • /
    • v.17 no.5
    • /
    • pp.51-59
    • /
    • 2017
  • Purpose: This study aims to set up the classification system for providing infill information and draw detailed infill information required by suppliers, thereby promoting the revitalization of long-life housing and utilizing such information as preliminary data for establishing web system, on which infill information required by users in the long-life housing design process are available. Method: For the method of study, the infill information classification system and detailed information were drawn through the analysis of existing building material information systems; and the survey targeting working-level personnel was carried out in order to verify the drawn information system. The results of this study can be summarized as follows. First, the hierarchical classification system (scheme) was selected by quoting the classification system by material type as infill type, after analyzing existing DB information systems and drawing the hierarchical classification system for infill. Second, the comparative analysis between infill was available to users for the detailed infill information of long-life housing, and the essential information and general information were selected for differentiating information. Results: First, the hierarchical classification system (scheme) was selected by quoting the classification system by material type as infill type, after analyzing existing DB information systems and drawing the hierarchical classification system for infill. Second, the comparative analysis between infill was available to users for the detailed infill information of long-life housing, and the essential information and general information were selected for differentiating information. Third, only approximately 30% of the survey respondents recognized the infill of long-life housing, but they did not recognize its difference from existing building materials. Fourth, through the analysis of paths to obtain infill information of long-life housing, it was confirmed that infill information was obtained mostly through books and research papers regarding long-life housing, followed by the existing information systems. The significance of the study lies in that it is differentiated from the previous information system as the information system specialized in the infill of long-life housing was established, and can be used as a measure to revitalize long-life housing market.

Early Production of Large-area Crop Classification Map using Time-series Vegetation Index and Past Crop Cultivation Patterns - A Case Study in Iowa State, USA - (시계열 식생지수와 과거 작물 재배 패턴을 이용한 대규모 작물 분류도의 조기 제작 - 미국 아이오와 주 사례연구 -)

  • Kim, Yeseul;Park, No-Wook;Hong, Sukyoung;Lee, Kyungdo;Yoo, Hee Young
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.4
    • /
    • pp.493-503
    • /
    • 2014
  • A hierarchical classification scheme, which can reduce the spectral ambiguity and also reflect crop cultivation patterns from past land-cover maps, is presented for the purpose of the early production of crop classification maps in large-scale crop areas. Specifically, the effects of mixed pixels are minimized not only by applying a hierarchical classification approach based on different spectral characteristics from crop growth cycles, but also by considering temporal contextual information derived from past crop cultivation patterns. The applicability of the presented classification scheme was evaluated by a case study of Iowa State in USA with time-series MODIS 250 m Normalized Difference Vegetation Index(NDVI) data sets and past Cropland Data Layers(CDLs). Corn and soybean, which are major crop types in the study area and also display spectral similarity, could be properly classified by applying different classification stages and accounting for past crop cultivation patterns. The classification result by the presented scheme showed increases of minimum 7.68%p and maximum 20.96%p in overall accuracy, compared with one based on purely spectral information. In addition, the combination of temporal contextual information during classification was less affected by the number of NDVI data sets and the best overall accuracy of 86.63% was achieved. Thus, it is expected that this classification scheme can be effectively used for the early production of large-area crop classification maps in major feed-grain importing countries.