• Title/Summary/Keyword: Information input algorithm

Search Result 2,444, Processing Time 0.03 seconds

Efficient Keyword Extraction from Social Big Data Based on Cohesion Scoring

  • Kim, Hyeon Gyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.10
    • /
    • pp.87-94
    • /
    • 2020
  • Social reviews such as SNS feeds and blog articles have been widely used to extract keywords reflecting opinions and complaints from users' perspective, and often include proper nouns or new words reflecting recent trends. In general, these words are not included in a dictionary, so conventional morphological analyzers may not detect and extract those words from the reviews properly. In addition, due to their high processing time, it is inadequate to provide analysis results in a timely manner. This paper presents a method for efficient keyword extraction from social reviews based on the notion of cohesion scoring. Cohesion scores can be calculated based on word frequencies, so keyword extraction can be performed without a dictionary when using it. On the other hand, their accuracy can be degraded when input data with poor spacing is given. Regarding this, an algorithm is presented which improves the existing cohesion scoring mechanism using the structure of a word tree. Our experiment results show that it took only 0.008 seconds to extract keywords from 1,000 reviews in the proposed method while resulting in 15.5% error ratio which is better than the existing morphological analyzers.

An LDC-based MU-MIMO System with Pre-coding for Interference Cancellation and Robust Reception (간섭 제거와 수신 성능 향상을 위한 전처리기법을 적용한 LDC기반의 다중 사용자 다중 입출력 시스템)

  • Park, Myung Chul;Jo, Bong-Gyun;Han, Dong Seog
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.17-25
    • /
    • 2013
  • In this paper, a coding algorithm is proposed for multi-user multi-input multi-output (MU-MIMO) systems to improve the reception performance in fading conditions without reducing the bandwidth efficiency. The space division multiple access (SDMA) scheme that is one of the commonly used for MU-MIMO systems is vulnerable to the fading. The space time block code (STBC) scheme that is used to overcome the fading has a disadvantage of reduced throughput. The proposed MU-MIMO system first encodes transmitted symbols by linear dispersion code (LDC) which is less vulnerable to the fading and increases the throughput in proportional to the number of transmit antennas. Then, the LDC coded symbols are pre-coded by the result of singular value decomposition (SVD) of the estimated channel gain. We evaluate the performance of the proposed scheme compared with the conventional algorithms by computer simulations.

Adaptive Beam Selection Method for Improvement of Spectral Efficiency in Millimeter-Wave MIMO (밀리미터파 대역의 다중입출력 안테나 시스템에서 스펙트럼 효율 향상을 위한 적응적 빔 선택 기법)

  • Kim, Jun-Ho;Byun, Youn-Shik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.8
    • /
    • pp.890-895
    • /
    • 2016
  • As the wireless communication technique is developing rapidly, the use of smart devices is increasing. Due to gradually increasing data traffic, a new area, more than 6GHz of bandwidth to increase capacity of the network, has been studied. Millimeter Wave(MmWave) communications utilizes the bandwidth above 6GHz, which makes it possible to achieve one gigabit per second data rate. To overcome the path loss due to the smaller wavelength, the mass of the antenna arrangement is used. This paper presents an algorithm that maximizes the spectral efficiency of the system in the pre-coding process using a hybrid beamforming. Also it is suggested with the optimization of the number of beams that maximizes the spectral efficiency was maximized by the propose method.

Sketch Map System using Clustering Method of XML Documents (XML 문서의 클러스터링 기법을 이용한 스케치맵 시스템)

  • Kim, Jung-Sook;Lee, Ya-Ri;Hong, Kyung-Pyo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.12
    • /
    • pp.19-30
    • /
    • 2009
  • The service that has recently come into the spotlight utilizes the map to first approach the map and then provide various mash-up formed results through the interface. This service can provide precise information to the users but the map is barely reusable. The sketch-map system of this paper, unlike the existing large map system, uses the method of presenting the specific spot and route in XML document and then clustering among sketch-maps. The map service system is designed to show the optimum route to the destination in a simple outline map. It is done by renovating the spot presented by the map into optimum contents. This service system, through the process of analyzing, splitting and clustering of the sketch-map's XML document input, creates a valid form of a sketch-map. It uses the LCS(Longest Common Subsequence) algorithm for splitting and merging sketch-map in the process of query. In addition, the simulation of this system's expected effects is provided. It shows how the maps that share information and knowledge assemble to form a large map and thus presents the system's ability and role as a new research portal.

Cuffless Blood Pressure Estimation Based on a Convolutional Neural Network using PPG and ECG Signals for Portable or Wearable Blood Pressure Devices (휴대용 및 웨어러블 측정기를 위한 ECG와 PPG 신호를 활용한 합성곱 신경망 알고리즘 기반의 비가압식 혈압 추정 방법)

  • Cho, Jinwoo;Choi, Ahyoung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.3
    • /
    • pp.1-10
    • /
    • 2020
  • In this paper, we propose an algorithm for estimating blood pressure using ECG (Electrocardiogram) and PPG (Photoplethysmography) signals. To estimate the BP (Blood pressure), we generate a periodic input signal, remove the noise according to the differential and threshold methods, and then estimate the systolic and diastolic blood pressures based on the convolutional neural network. We used 49 patient data of 3.1GB in the MIMIC database. As a result, it was found that the prediction error (RMSE) of systolic BP was 5.80mmHg, and the prediction error of diastolic BP was 2.78mmHg. This result confirms that the performance of class A is satisfied with the existing BP monitor evaluation method proposed by the British High Blood Pressure Association.

Vehicle Tracking System using HSV Color Space at nighttime (HSV 색 공간을 이용한 야간 차량 검출시스템)

  • Park, Ho-Sik
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.4
    • /
    • pp.270-274
    • /
    • 2015
  • We suggest that HSV Color Space may be used to detect a vehicle detecting system at nighttime. It is essential that a licence plate should be extracted when a vehicle is under surveillance. To do so, a licence plate may be enlarged to certain size after the aimed vehicle is taken picture from a distance by using Pan-Tilt-Zoom Camera. Either Mean-Shift or Optical Flow Algorithm is generally used for the purpose of a vehicle detection and trace, even though those algorithms have tendency to have difficulty in detection and trace a vehicle at night. By utilizing the fact that a headlight or taillight of a vehicle stands out when an input image is converted in to HSV Color Space, we are able to achieve improvement on those algorithms for the vehicle detection and trace. In this paper, we have shown that at night, the suggested method is efficient enough to detect a vehicle 93.9% from the front and 97.7% from the back.

Front Classification using Back Propagation Algorithm (오류 역전파 알고리즘을 이용한 영문자의 폰트 분류 방법에 관한 연구)

  • Jung Minchul
    • Journal of Intelligence and Information Systems
    • /
    • v.10 no.2
    • /
    • pp.65-77
    • /
    • 2004
  • This paper presents a priori and the local font classification method. The font classification uses ascenders, descenders, and serifs extracted from a word image. The gradient features of those sub-images are extracted, and used as an input to a neural network classifier to produce font classification results. The font classification determines 2 font styles (upright or slant), 3 font groups (serif sans-serif or typewriter), and 7-font names (Postscript fonts such as Avant Garde, Helvetica, Bookman, New Century Schoolbook, Palatine, Times, and Courier). The proposed a priori and local font classification method allows an OCR system consisting of various font-specific character segmentation tools and various mono-font character recognizers. Experiments have shown font classification accuracies reach high performance levels of about 95.4 percent even with severely touching characters. The technique developed for tile selected 7 fonts in this paper can be applied to any other fonts.

  • PDF

Implemented Logic Circuits of Fuzzy Inference Engine for DC Servo Control Using decomposition of $\alpha$-level fuzzy set ($\alpha$-레벨 퍼지집합 분해에 의한 직류 서보제어용 퍼지추론 연산회로 구현)

  • 이요섭;손의식;홍순일
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1050-1057
    • /
    • 2004
  • The purpose of study is development of a fuzzy controller which independent of a computer and its software for fuzzy control of servo system. This paper describes a method of approximate reasoning for fuzzy control of servo system, based on decomposition of $\alpha$-level fuzzy sets, It is propose that fuzzy logic algorithm is a body from fuzzy inference to defuzzificaion in cases where the output variable u directly is generated PWM. The effectiveness of quantified $\alpha$-levels on input/output characteristics of fuzzy controller and output response of DC servo system is investigated. It is concluded that $\alpha$-cut 4 levels give a sufficient result for fuzzy control performance of DC servo system. The experimental results shows that the proposed hardware method is effective for practical applications of DC servo system.

A Smart Set-Pruning Trie for Packet Classification (패킷 분류를 위한 스마트 셋-프루닝 트라이)

  • Min, Seh-Won;Lee, Na-Ra;Lim, Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11B
    • /
    • pp.1285-1296
    • /
    • 2011
  • Packet classification is one of the basic and important functions of the Internet routers, and it became more important along with new emerging application programs requiring real-time transmission. Since packet classification should be accomplished in line-speed on each incoming input packet for multiple header fields, it becomes one of the challenges in designing Internet routers. Various packet classification algorithms have been proposed to provide the high-speed packet classification. Hierarchical approach achieves effective packet classification performance by significantly narrowing down the search space whenever a field lookup is completed. However, hierarchical approach involves back-tracking problem. In order to solve the problem, set-pruning trie and grid-of-trie algorithms are proposed. However, the algorithm either causes excessive node duplication or heavy pre-computation. In this paper, we propose a smart set-pruning trie which reduces the number of node duplication in the set-pruning trie by the simple merging of the lower-level tries. Simulation result shows that the proposed trie has the reduced number of copied nodes by 2-8% compared with the set-pruning trie.

Image Quality Enhancement for Chest X-ray images (흉부 엑스레이 영상을 위한 화질 개선 알고리즘)

  • Park, So Yeon;Song, Byung Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.10
    • /
    • pp.97-107
    • /
    • 2015
  • The initial X-ray images obtained from a digital X-ray machine have a wide data range and uneven brightness level than normal images. In particular, in Chest X-ray images, it is necessary to improve naturally all of the parts such as ribs, spine, tissue, etc. These X-ray images can not be improved enough from conventional image quality enhancement algorithms because their characteristics are different from ordinary images'. This paper proposes to eliminate unnecessary background from an input image and expand the histogram range of the image. Then, we adjust the weight per frequency band of the image for improvement of contrast and sharpness. Finally, jointly taking the advantages of global contrast enhancement and local contrast enhancement methods we obtain an improved X-ray image suitable for effective diagnosis in comparison with the existing methods. Experimental results show quantitatively that the proposed algorithm provides better X-ray images in terms of the discrete entropy and saturation than the previous works.