• Title/Summary/Keyword: Index coding

Search Result 117, Processing Time 0.031 seconds

An Automated Industry and Occupation Coding System using Deep Learning (딥러닝 기법을 활용한 산업/직업 자동코딩 시스템)

  • Lim, Jungwoo;Moon, Hyeonseok;Lee, Chanhee;Woo, Chankyun;Lim, Heuiseok
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.4
    • /
    • pp.23-30
    • /
    • 2021
  • An Automated Industry and Occupation Coding System assigns statistical classification code to the enormous amount of natural language data collected from people who write about their industry and occupation. Unlike previous studies that applied information retrieval, we propose a system that does not need an index database and gives proper code regardless of the level of classification. Also, we show our model, which utilized KoBERT that achieves high performance in natural language downstream tasks with deep learning, outperforms baseline. Our method achieves 95.65%, 91.51%, and 97.66% in Occupation/Industry Code Classification of Population and Housing Census, and Industry Code Classification of Census on Basic Characteristics of Establishments. Moreover, we also demonstrate future improvements through error analysis in the respect of data and modeling.

Performance Analysis of Hybrid DS/SFH-CDMA MFSK Signal with CCI Canceller and Convolution Code Techniques in Mobile Communication Multipath Interference Channels (이동통신 다중 경로 간섭 채널에서 CCI Canceller와 컨벌루션 부호화 기법에 의한 하이브리드 DS / SFH-CDMA MFSK 신호의 성능 해석)

  • 임태길;강희조;이권현
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.3
    • /
    • pp.221-231
    • /
    • 1997
  • This paper presents an analysis of a hybrid direct-sequence/slow frequency hopped code division multiple access(DS/SFH-CDMA) system employing noncoherent M-ary frequency shift keying(MFSK) modulation in a multiple m-distribution fading environment. Multipath interfer- ence(MPI) and multiuser interference(MUI) is taken into accout and the spectral efficiency is calculated for uncoded as well as simple channel coding systems. The predetection multipath CCI canceller in conjunction with convolution coding is employed for improving the bit error rate(BER) performance. The BER of noncoherent hybrid system is obtained using a Gaussian interference approximation. From the results, we know that the error performance more deteriorates as the depth of fading becomes deeper. The DS part of the modulation combats the multipath interference, whereas the FH part is a predetection against large multiuser interference. It is shown that, for the con- sidered types of a channel coding, the use of a predetection coding is still essential for obtained a satisfactory bit error performance. The results show that the capacity of the DS/SFG-CDMA MFSK communication system increases in proportion to the length of PN code sequence in the presence of AWGN and MUI. In m-distribution fading environment the capacity increases in proportion to the fading index. The capacity is increased and error performance is improved when the CCI Canceller and Convolution code technique are adopted, respectively. From the results, it is known that the error performance of $4\times10^{-2}$ by adopting Canceller technique. Also convolutional coding technique is the improvement of error performance attains about $10^{-5}$ in code rate 1/2.

  • PDF

An Effect of Aggregation of Point Features to Areal Units on K-Index (점사상의 지역단위 집계가 K-지표에 미치는 영향)

  • Lee Byoung-Kil
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.1
    • /
    • pp.131-138
    • /
    • 2006
  • Recently, data gathering and algorithm developing are in progress for the GIS application using point feature. Several researches prove that verification of the spatial clustering and evaluation of inter-dependencies between event and control are possible. On the other hand, most of the point features as GIS data are gathered by indirect method, such as address geo-coding, rather than by direct method, such as field surveying. Futhermore, lots of statistics by administrative district based on the point features have no coordinates information of the points. In this study, calculating the K-index in GIS environment, to evaluate the effect of aggregation of raw data on K-index, K-indices estimated from raw data (parcel unit), topographically aggregated data (block unit), administratively aggregated data (administrative district unit) are compared and evaluated. As a result, point feature, highly clustered in local area, is largely distorted when aggregated administratively. But, the K-indices of topographically aggregated data is very similar to the K-indices of raw data.

Clinical Characteristics of Patients with Major Depressive Disorder on Military Service and Conscription Issues Using K-WAIS-IV : A Retrospective Study (한국판 성인용 웩슬러 지능검사 4판(K-WAIS-IV)으로 살펴본 병무용 진단서 대상 주요우울장애 환자의 특성 : 후향적 연구)

  • Kim, Jiyoung;Park, Eunhee
    • Anxiety and mood
    • /
    • v.16 no.1
    • /
    • pp.32-40
    • /
    • 2020
  • Objective : The purpose of this study was to investigate the cognitive performance of major depressive disorder (MDD) in military service/conscription personnel who visited the psychiatric clinic for a medical certificate to consider the situation from the perspective of Korea's unique compulsory military system. We used the Korean Wechsler Adult Intelligence Scale-IV (K-WAIS-IV) as the test for verifying the suitable level of cognitive functioning for military service and as the embedded measure with reflecting suboptimal effort. Methods : The study was conducted on 56 (28 males, age 19-34) in/out-patients admitted to the psychiatry department and diagnosed with MDD (DSM-IV). All participants completed a structured clinical interview (MINI-Plus), as well as self-report questionnaires related to demographics and severity of clinical symptoms. K-WAIS-IV was administered to each subject to assess cognitive characteristics. Results : Military group showed significantly lower processing speed index (PSI) score including subtests of symbol search (SS) and coding (CD) score, compared to the control group. There was no other significant differences in the Full Scale IQ (FSIQ), Verbal Comprehension Index (VCI), Perceptual Reasoning Index (PRI), Working Memory Index (WMI) scores including sub-tests comprised of the above indices, and Reliable Digit Span (RDS), Enhanced-RDS-Revised (E-RDS-R) between the study and control groups. Conclusion : This study was the first effort to verify the characteristics of Korea's military group with MDD and suggest the applicability of PSI and processing speed of K-WAIS-IV as an embedded performance index to test sub-optimal effort or low motivation beyond the purpose of testing cognitive deficits.

Efficient Coding of Motion Vector Predictor using Phased-in Code (Phased-in 코드를 이용한 움직임 벡터 예측기의 효율적인 부호화 방법)

  • Moon, Ji-Hee;Choi, Jung-Ah;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.15 no.3
    • /
    • pp.426-433
    • /
    • 2010
  • The H.264/AVC video coding standard performs inter prediction using variable block sizes to improve coding efficiency. Since we predict not only the motion of homogeneous regions but also the motion of non-homogeneous regions accurately using variable block sizes, we can reduce residual information effectively. However, each motion vector should be transmitted to the decoder. In low bit rate environments, motion vector information takes approximately 40% of the total bitstream. Thus, motion vector competition was proposed to reduce the amount of motion vector information. Since the size of the motion vector difference is reduced by motion vector competition, it requires only a small number of bits for motion vector information. However, we need to send the corresponding index of the best motion vector predictor for decoding. In this paper, we propose a new codeword table based on the phased-in code to encode the index of motion vector predictor efficiently. Experimental results show that the proposed algorithm reduces the average bit rate by 7.24% for similar PSNR values, and it improves the average image quality by 0.36dB at similar bit rates.

Image Compression Using DCT Map FSVQ and Single - side Distribution Huffman Tree (DCT 맵 FSVQ와 단방향 분포 허프만 트리를 이용한 영상 압축)

  • Cho, Seong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.10
    • /
    • pp.2615-2628
    • /
    • 1997
  • In this paper, a new codebook design algorithm is proposed. It uses a DCT map based on two-dimensional discrete cosine of transform (2D DCT) and finite state vector quantizer (FSVQ) when the vector quantizer is designed for image transmission. We make the map by dividing input image according to edge quantity, then by the map, the significant features of training image are extracted by using the 2D DCT. A master codebook of FSVQ is generated by partitioning the training set using binary tree based on tree-structure. The state codebook is constructed from the master codebook, and then the index of input image is searched at not master codebook but state codebook. And, because the coding of index is important part for high speed digital transmission, it converts fixed length codes to variable length codes in terms of entropy coding rule. The huffman coding assigns transmission codes to codes of codebook. This paper proposes single-side growing huffman tree to speed up huffman code generation process of huffman tree. Compared with the pairwise nearest neighbor (PNN) and classified VQ (CVQ) algorithm, about Einstein and Bridge image, the new algorithm shows better picture quality with 2.04 dB and 2.48 dB differences as to PNN, 1.75 dB and 0.99 dB differences as to CVQ respectively.

  • PDF

Non-Orthogonal Multiple Access based Phase Rotation Index Modulation (비직교 다중 접속 기반 위상 회전 인덱스 변조 기법)

  • Lee, Hye Yeong;Shin, Soo Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.2
    • /
    • pp.267-273
    • /
    • 2021
  • Non-orthogonal multiple access is the promised candidates in the next generation wireless networks to improve the spectral efficiency by superposing multiple signals. In general, the superposition coding is performed using the difference in channel gain between users based on the user's power allocation. However, when user pairs have the similar channel gain problem, NOMA can not be allowed in the scenario. To overcome this problem, phase rotation based NOMA is presented to increase minimum distance between superposed signals in the constellation point. This paper proposed a novel non-orthogonal multiple access based index modulation using phase rotation. The additional bits can transfer using the index bits that is allocated according to the activated state of the phase rotation. Simulation results are shown that bit error rate and achievable sum rate are better than conventional NOMA.

Performance Analysis of Wireless Communication System with FSMC Model in Nakagami-m Fading Channel (Nakagami-m 페이딩 채널에서 FSMC 모델에 의한 무선 통신시스템의 성능 분석)

  • 조용범;노재성;조성준
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1010-1019
    • /
    • 2004
  • In this paper, we represent Nakagami-m fading channel as finite-State Markov Channel (FSMC) and analyze the performance of wireless communication system with varying the fading channel condition. In FSMC model, the received signal's SNR is divided into finite intervals and these intervals are formed into Markov chain states. Each state is modeled by a BSC and the transition probability is dependent upon the physical characterization of the channel. The steady state probability and average symbol error rate of each state and transition probability are derived by numerical analysis and FSMC model is formed with these values. We found that various fading channels can be represented with FSMC by changing state transition index. In fast fading environment in which state transition index is large, the channel can be viewed as i.i.d. channel and on the contrary, in slow fading channel where state transition index is small, the channel can be represented by simple FSMC model in which transitions occur between just adjacent states. And we applied the proposed FSMC model to analyze the coding gain of random error correcting code on various fading channels via computer simulation.

Design and performance evaluation of optimum TCM combined with CPM signals in the frequency-selective fading channel (주파수 선택성 페이딩 채널에서 CPM 신호와 결합된 최적 TCM의 설계 및 성능 평가)

  • 정영모;이상욱;심수보
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1064-1074
    • /
    • 1994
  • In this paper, an optimum TCM(trellis coded modulation)combined with CPM(continuous phase modulation) signal is investigated, and the performances are evaluated on the two-ray fading channel, which is one of the well-known frequency-selected because of their relatively good power and spectrum efficiency, and the modulation index is varied from 0.1 to 0.6. The performance is evaluated for each modulation index. The constraint length of the encoder, which is comprised in TCM, is chosen to be 2 and 3. From the performance evaluations, when the constraint length is 3 and modulation index 0.5, a power gain if the optimum TCM over the scheme without coding is observed to be 2.0dB for 1REC and 2.1dB for 3RC, respectively, on the fading channel. Thus, a significant improvement on the line quality is expected when the optimum TCM presented in this paper is employed in digital mobile radio applications.

  • PDF

Insights into factors affecting synonymous codon usage in apple mosaic virus and its host adaptability

  • Pourrahim, R.;Farzadfar, Sh.
    • Journal of Plant Biotechnology
    • /
    • v.49 no.1
    • /
    • pp.46-60
    • /
    • 2022
  • The genetic variability and population structure of apple mosaic virus (ApMV) have been studied; however, synonymous codon usage patterns influencing the survival rates and fitness of ApMV have not been reported. Based on phylogenetic analyses of 52 ApMV coat protein (CP) sequences obtained from apple, pear, and hazelnut, ApMV isolates were clustered into two groups. High molecular diversity in GII may indicate their recent expansion. A constant and conserved genomic composition of the CP sequences was inferred from the low codon usage bias. Nucleotide composition and relative synonymous codon usage (RSCU) analysis indicated that the ApMV CP gene is AU-rich, but G- and U-ending codons are favored while coding amino acids. This unequal use of nucleotides together with parity rule 2 and the effective number of codon (ENC) plots indicate that mutation pressure together with natural selection drives codon usage patterns in the CP gene. However, in this combination, selection pressure plays a more crucial role. Based on principal component analysis plots, ApMV seems to have originated from apple trees in Europe. However, according to the relative codon deoptimization index and codon adaptation index (CAI) analyses, ApMV exhibited the greatest fitness to hazelnut. As inferred from the results of the similarity index analysis, hazelnut has a major role in shaping ApMV RSCU patterns, which is consistent with the CAI analysis results. This study contributes to the understanding of plant virus evolution, reveals novel information about ApMV evolutionary fitness, and helps find better ApMV management strategies.