• Title/Summary/Keyword: classification-ability

Search Result 489, Processing Time 0.034 seconds

Multi-match Packet Classification Scheme Combining TCAM with an Algorithmic Approach

  • Lim, Hysook;Lee, Nara;Lee, Jungwon
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.6 no.1
    • /
    • pp.27-38
    • /
    • 2017
  • Packet classification is one of the essential functionalities of Internet routers in providing quality of service. Since the arrival rate of input packets can be tens-of-millions per second, wire-speed packet classification has become one of the most challenging tasks. While traditional packet classification only reports a single matching result, new network applications require multiple matching results. Ternary content-addressable memory (TCAM) has been adopted to solve the multi-match classification problem due to its ability to perform fast parallel matching. However, TCAM has a fundamental issue: high power dissipation. Since TCAM is designed for a single match, the applicability of TCAM to multi-match classification is limited. In this paper, we propose a cost- and energy-efficient multi-match classification architecture that combines TCAM with a tuple space search algorithm. The proposed solution uses two small TCAM modules and requires a single-cycle TCAM lookup, two SRAM accesses, and several Bloom filter query cycles for multi-match classifications.

Power Efficient Classification Method for Sensor Nodes in BSN Based ECG Monitoring System

  • Zeng, Min;Lee, Jeong-A
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9B
    • /
    • pp.1322-1329
    • /
    • 2010
  • As body sensor network (BSN) research becomes mature, the need for managing power consumption of sensor nodes has become evident since most of the applications are designed for continuous monitoring. Real time Electrocardiograph (ECG) analysis on sensor nodes is proposed as an optimal choice for saving power consumption by reducing data transmission overhead. Smart sensor nodes with the ability to categorize lately detected ECG cycles communicate with base station only when ECG cycles are classified as abnormal. In this paper, ECG classification algorithms are described, which categorize detected ECG cycles as normal or abnormal, or even more specific cardiac diseases. Our Euclidean distance (ED) based classification method is validated to be most power efficient and very accurate in determining normal or abnormal ECG cycles. A close comparison of power efficiency and classification accuracy between our ED classification algorithm and generalized linear model (GLM) based classification algorithm is provided. Through experiments we show that, CPU cycle power consumption of ED based classification algorithm can be reduced by 31.21% and overall power consumption can be reduced by 13.63% at most when compared with GLM based method. The accuracy of detecting NSR, APC, PVC, SVT, VT, and VF using GLM based method range from 55% to 99% meanwhile, we show that the accuracy of detecting normal and abnormal ECG cycles using our ED based method is higher than 86%.

Geometrical Featured Voxel Based Urban Structure Recognition and 3-D Mapping for Unmanned Ground Vehicle (무인 자동차를 위한 기하학적 특징 복셀을 이용하는 도시 환경의 구조물 인식 및 3차원 맵 생성 방법)

  • Choe, Yun-Geun;Shim, In-Wook;Ahn, Seung-Uk;Chung, Myung-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.5
    • /
    • pp.436-443
    • /
    • 2011
  • Recognition of structures in urban environments is a fundamental ability for unmanned ground vehicles. In this paper we propose the geometrical featured voxel which has not only 3-D coordinates but also the type of geometrical properties of point cloud. Instead of dealing with a huge amount of point cloud collected by range sensors in urban, the proposed voxel can efficiently represent and save 3-D urban structures without loss of geometrical properties. We also provide an urban structure classification algorithm by using the proposed voxel and machine learning techniques. The proposed method enables to recognize urban environments around unmanned ground vehicles quickly. In order to evaluate an ability of the proposed map representation and the urban structure classification algorithm, our vehicle equipped with the sensor system collected range data and pose data in campus and experimental results have been shown in this paper.

Software Quality Classification using Bayesian Classifier (베이지안 분류기를 이용한 소프트웨어 품질 분류)

  • Hong, Euy-Seok
    • Journal of Information Technology Services
    • /
    • v.11 no.1
    • /
    • pp.211-221
    • /
    • 2012
  • Many metric-based classification models have been proposed to predict fault-proneness of software module. This paper presents two prediction models using Bayesian classifier which is one of the most popular modern classification algorithms. Bayesian model based on Bayesian probability theory can be a promising technique for software quality prediction. This is due to the ability to represent uncertainty using probabilities and the ability to partly incorporate expert's knowledge into training data. The two models, Na$\ddot{i}$veBayes(NB) and Bayesian Belief Network(BBN), are constructed and dimensionality reduction of training data and test data are performed before model evaluation. Prediction accuracy of the model is evaluated using two prediction error measures, Type I error and Type II error, and compared with well-known prediction models, backpropagation neural network model and support vector machine model. The results show that the prediction performance of BBN model is slightly better than that of NB. For the data set with ambiguity, although the BBN model's prediction accuracy is not as good as the compared models, it achieves better performance than the compared models for the data set without ambiguity.

A Study on the effect management of human resource in Hotel (호텔기업의 인적자원 관리에 관한 연구)

  • 류진순
    • Culinary science and hospitality research
    • /
    • v.6 no.2
    • /
    • pp.199-225
    • /
    • 2000
  • It is desirable that the management of human resources, as a strategy for the competition, should be the necessity for the hotel industries to survive in the rapid change and continuous development In other words, the management of enterprise provides the foundation to form human relationship, just as the hospitality industry operates with human relationship. Here by, all the problems out hotels have faced are that our hotels should look for a new human resources. The control of human resources in hotels means that if does not only satisfy hotels, employees, and guests but improves the personal ability. also it is important for the method of hotel operation as a management. Therefor, hotel managers have to get a good human resources, at the same time, improve the potential ability from them in order to get development for industries and a person. This study in the effective project for the human resources in hotels is relation to the organization of hotel sand he factor of human resources. This research if focused on the property of classification each factor in the control of human resources. according to the classification, the relationship and an effect are commonly made in groups of properties and are named respectively.

  • PDF

The Future of Products (제품의 미래)

  • 이홍구
    • Archives of design research
    • /
    • v.16 no.3
    • /
    • pp.81-90
    • /
    • 2003
  • The purpose of the study is to propose a new way of classification for products and to forecast the future of products through the physical factor and the mental factor as human natures. For the purpose of the study, the research was carried out in three ways. Firstly, the study considered the evolutional process of products through human natures. At this stage, the study defined that the physical ability and the mental ability of human are the cores of the product's evolution. Secondly, for understanding human evolution, the study set up two types of future humans . Finally, the study classified products by the physical factor and the mental factor as human natures with the aspect of embryology. As the results, the study illustrated two different species of products and their futures.

  • PDF

Parameter Analysis Method for Terrain Classification of the Legged Robots (보행로봇의 노면 분류를 위한 파라미터 분석 방법)

  • Ko, Kwang-Jin;Kim, Ki-Sung;Kim, Wan-Soo;Han, Chang-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.28 no.1
    • /
    • pp.56-62
    • /
    • 2011
  • Terrain recognition ability is crucial to the performance of legged robots in an outdoor environment. For instance, a robot will not easily walk and it will tumble or deviate from its path if there is no information on whether the walking surface is flat, rugged, tough, and slippery. In this study, the ground surface recognition ability of robots is discussed, and to enable walking robots to recognize the surface state and changes, a central moment method was used. The values of the sensor signals (load cell) of robots while walking were detected in the supported section and were analyzed according to signal variance, skewness, and kurtosis. Based on the results of such analysis, the surface state was detected and classified.

Clinical Study on the Relations of the Thickness and the Stiffness of Back Skin of the Hand to Sasang Constitutions Depending on Sex and Age (연령 및 성별에 따른 사상체질별 손등 피부의 두께와 경도 특성에 대한 임상 연구)

  • Lee, Su-Heon;Choi, Sun-Mi;Kim, Hong-Gie;Kim, Jong-Yeol
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.19 no.2
    • /
    • pp.561-567
    • /
    • 2005
  • We statistically analyzed the relationship between the constitution and the thickness and stiffness of skin depending on sex and age, using 1079 clinical data registered to SCIB(Sasang constitution Information Bank), and the following results are obtained : The thickness of skin has big discrimination ability in classification of Taeeumin and Soyangin, especially in women and in ages 21 or more. The stiffness of skin also has big discrimination ability in classification of Taeeumin and Soeumin, especially in Taeumin women and Soeumin man and in ages 21-60. The differences stated above have been proved to be meaningful enough by Chi-square test.

Clinical Study on the Relations of the Refineness and the Tactile of Back Skin of the Hand to Sasang Constitutions depending on sex and age (연령 및 성별에 따른 사상체질별 손등 피부의 조직 세밀도 및 감촉 특성에 대한 임상 연구)

  • Lee, Su-Heon;Joo, Jong-Cheon;Yoon, Yoo-Sik;Kim, Jong-Yeol
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.19 no.2
    • /
    • pp.536-543
    • /
    • 2005
  • We statistically analyzed the relationship between the constitution and the refineness and tactile of skin depending on sex and age, using 1079 clinical data registered to SCIB(Sasang constitution Information Bank), and the following results are obtained: The thickness of skin has big discrimination ability in classification of Taeeumin and Soyangin, especially in women and in ages 21 or more. The stiffness of skin also has big discrimination ability in classification of Taeeumin and Soeumin, especially in Taeumin women and Soeumin man and in ages 21-60. The differences stated above have been proved to be meaningful enough by Chi-square test.

The Classification Using Probabilistic Neural Network and Redundancy Reduction on Very Large Scaled Chemical Gas Sensor Array (대규모 가스 센서 어레이에서 중복도의 제거와 확률신경회로망을 이용한 분류)

  • Kim, Jeong-Do;Lim, Seung-Ju;Park, Sung-Dae;Byun, Hyung-Gi;Persaud, K.C.;Kim, Jung-Ju
    • Journal of Sensor Science and Technology
    • /
    • v.22 no.2
    • /
    • pp.162-173
    • /
    • 2013
  • The purpose of this paper is to classify VOC gases by emulating the characteristics found in biological olfaction. For this purpose, we propose new signal processing method based a polymeric chemical sensor array consisting of 4096 sensors which is created by NEUROCHEM project. To remove unstable sensors generated in the manufacturing process of very large scaled chemical sensor array, we used discrete wavelet transformation and cosine similarity. And, to remove the supernumerary redundancy, we proposed the method of selecting candidates of representative sensor representing sensors with similar features by Fuzzy c-means algorithm. In addition, we proposed an improved algorithm for selecting representative sensors among candidates of representative sensors to better enhance classification ability. However, Classification for very large scaled sensor array has a great deal of time in process of learning because many sensors are used for learning though a redundancy is removed. Throughout experimental trials for classification, we confirmed the proposed method have an outstanding classification ability, at transient state as well as steady state.