• Title/Summary/Keyword: Data Skip

Search Result 106, Processing Time 0.029 seconds

A Power Efficient Versatile Carry Skip Adder Architecture for the Multimode Mobile Modem (멀티모드 이동 통신 모뎀을 위한 전력 효율적 다기능 캐리스킵 가산기)

  • Han, Tae-Hee
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.3
    • /
    • pp.86-93
    • /
    • 2008
  • The multi-mode terminal modem which is capable of accommodating a variety of wireless communication standards needs versatile arithmetic units for processing a variety of word lengths and wide range of data rates. Since the target hardware is usually designed to meet the required highest performance, it is often wasteful in power consumption especially when low rate data processing cases. Thus, a speed and power adaptability of the arithmetic unit is a desirable feature for the wireless applications. In this paper, we propose a power efficient versatile adder architecture with carry skip logic as a basic building block constructed in hierarchical manner. The validity of the architecture is shown with respect to size, performance, and power efficiency in diverse operating modes.

Verification of the Possibility for Overcoming HF Skip Zone through NVIS communications (NVIS 통신을 활용한 HF 도약지대 극복가능성 검증)

  • Lee, Myung-Noh;Yoo, Jae-Young;Rhee, Jong-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5A
    • /
    • pp.529-535
    • /
    • 2011
  • The HF communication method is capable of communicating short and long distances without a separate relaying method and is used as the primary/secondary communication method in other nations. However, the Korean military strongly discouraged the use of the method due to issues regarding the skip zone and the fact that the usable frequency changes according to irregularities in the ionosphere. The NVIS communication is less susceptible to noise than typical communications using ionosphere reflection, and is also able to communicate short distances containing skip zones. In this paper, we inspect the NVIS communication methods of foreign nations in order to facilitate the use of HF communications, as well as provide solutions to the issues mentioned above. This paper explains the concept of NVIS communication, and investigates how the Korean military is implementing HF communications based on actual communications data of military corps. Based on this result, we have verified the possibility of overcoming skip zones through NVIS communications, and have considered the applicability of a prediction program in order to enhance the efficiency of HF communications.

Using Skip Lists for Managing Replying Comments Posted on Internet Discussion Boards (스킵리스트를 이용한 인터넷 토론 게시판 댓글 관리)

  • Lee, Yun-Jung;Kim, Eun-Kyung;Cho, Hwan-Gue;Woo, Gyun
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.8
    • /
    • pp.38-50
    • /
    • 2010
  • In recent years, the number of users who are actively express their opinions about Internet articles is more and more growing up, as the use of cyber community such as weblog or Internet discussion board increases. In fact, it is not difficult to find an article with hundreds of comments in famous Internet discussion boards. Most of the weblogs or Internet discussion boards present comments in the form of list and do not yet support even the basic operation such as searching comments. In this paper, we analysed large sets of comments in Internet discussion board named AGORA. It was found that from the result that the distribution of comment writers follows power-law. So we suppose a new search structure of comments using skip lists. The main idea of our approach is to reflect the probabilistic distribution properties of the commenters following the power-law to the data structure. Our empirical results show that the proposed method performs more efficient in searching the nodes with fewer number of comparison operations than logN, which is the theoretical time complexity of general indexed structure such as B-trees or typical skip lists.

Chatbot Design Method Using Hybrid Word Vector Expression Model Based on Real Telemarketing Data

  • Zhang, Jie;Zhang, Jianing;Ma, Shuhao;Yang, Jie;Gui, Guan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.4
    • /
    • pp.1400-1418
    • /
    • 2020
  • In the development of commercial promotion, chatbot is known as one of significant skill by application of natural language processing (NLP). Conventional design methods are using bag-of-words model (BOW) alone based on Google database and other online corpus. For one thing, in the bag-of-words model, the vectors are Irrelevant to one another. Even though this method is friendly to discrete features, it is not conducive to the machine to understand continuous statements due to the loss of the connection between words in the encoded word vector. For other thing, existing methods are used to test in state-of-the-art online corpus but it is hard to apply in real applications such as telemarketing data. In this paper, we propose an improved chatbot design way using hybrid bag-of-words model and skip-gram model based on the real telemarketing data. Specifically, we first collect the real data in the telemarketing field and perform data cleaning and data classification on the constructed corpus. Second, the word representation is adopted hybrid bag-of-words model and skip-gram model. The skip-gram model maps synonyms in the vicinity of vector space. The correlation between words is expressed, so the amount of information contained in the word vector is increased, making up for the shortcomings caused by using bag-of-words model alone. Third, we use the term frequency-inverse document frequency (TF-IDF) weighting method to improve the weight of key words, then output the final word expression. At last, the answer is produced using hybrid retrieval model and generate model. The retrieval model can accurately answer questions in the field. The generate model can supplement the question of answering the open domain, in which the answer to the final reply is completed by long-short term memory (LSTM) training and prediction. Experimental results show which the hybrid word vector expression model can improve the accuracy of the response and the whole system can communicate with humans.

A STUDY ON THE ROLL-ALONG TECHNIQUE USED IN 2D ELECTRICAL RESISTIVITY SURVEYS (2차원 전기비저항 탐사에 사용되는 ROLL-ALONG 기법에 대한 고찰)

  • WonSeokHan;JongRyeolYoon
    • Journal of the Korean Geophysical Society
    • /
    • v.6 no.3
    • /
    • pp.155-164
    • /
    • 2003
  • The validity and efficiency of the roll-along technique widely used in 2-D electrical resistivity survey are analyzed in case of the dipole-dipole and the Wenner-Schlumberger arrays by numerical modelling. The shallow anomalous resistivity bodies are successfully inverted both in the dipole-dipole and in the Wenner-Schlumberger arrays because the shallow data of pseudosection are not omitted by the roll-along technique. However, the deep anomalous resistivity bodies can not be well resolved due to the skip of observed data which is more significant in the Wenner-Schlumberger array having relatively poor horizontal coverage of obtaining data. Carrying out electrical survey adopting the dipole-dipole array, the skip of data is insignificant because it is unfeasible to expand the electrodes to the maximum electrode separation coefficient($n_max$) owing to low S/N ratio. In case of the Wenner-Schlumberger array, however, because it is generally feasible to expand the electrodes $n_max$ to the owing to high S/N ratio, it is highly possible that skip of data from the roll-along technique causes significant distortion of inversion results. Therefore, adopting the Wenner-Schlumberger array having deeper median depth(Edwards, 1977) than do the dipole-dipole array on condition of the same unit electrode spacing( ($a$) ) and $n_max$, it is recommended to determine $a$ based on not $n_max$but $n_prob$free from the skip of observing data and forward electrodes with keeping overlap interval 3/4 of the survey line length in order to reduce the distortion of resistivity structure and perform resistivity survey efficiently. These results are confirmed by numerical modelling.

  • PDF

A Skip-mode Coding for Distributed Compressive Video Sensing (분산 압축 비디오 센싱을 위한 스킵모드 부호화)

  • Nguyen, Quang Hong;Dinh, Khanh Quoc;Nguyen, Viet Anh;Trinh, Chien Van;Park, Younghyeon;Jeon, Byeungwoo
    • Journal of Broadcast Engineering
    • /
    • v.19 no.2
    • /
    • pp.257-267
    • /
    • 2014
  • Distributed compressive video sensing (DCVS) is a low cost sampling paradigm for video coding based on the compressive sensing and the distributed video coding. In this paper, we propose using a skip-mode coding in DCVS under the assumption that in case of high temporal correlation, temporal interpolation can guarantee sufficiently good quality of nonkey frame, therefore no need to transmit measurement data in such a nonkey frame. Furthermore, we extend it to use a hierarchical structure for better temporal interpolation. Simulation results show that the proposed skip-mode coding can save the average subrate of whole video sequence while the PSNR is reduced only slightly. In addition, by using the proposed scheme, the computational complexity is also highly decreased at decoder on average by 43.75% for video sequences that have strong temporal correlation.

Research on Real-time Stream Data Monitoring for BodyNet (BodyNet 에서의 스트림 데이터 실시간 모니터링 기법의 연구)

  • Lee, Seul-A;Choi, Ok-ju;Lee, Minsoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.126-129
    • /
    • 2010
  • WBAN(Wireless Body Area Network)기반의 의료 응용으로 실시간 모니터링 시스템을 구현하였다. 특히 산소포화도 생체 센서들로부터 연속적으로 전송되는 스트림 데이터에 대해 다양한 조건을 포함하는 질의들이 실행 되는데 이러한 실시간 모니터링 질의들을 효율적으로 식별하기 위한 질의 인덱스를 설계하였다. 매번 모든 질의들을 실행하기에는 시간이 많이 걸리기 때문에 Interval Skip List 를 이용하여 빠르고 효율적으로 식별하도록 설계하였다. 이로써 위급한 상황의 환자의 건강에 문제가 생겼을 때 신속하게 대처할 수 있는 환경을 제공한다. 본 논문에서는 방대한 양의 스트림 데이터와 이 데이터를 실시간으로 감시할 수 있도록 Interval Skip List 를 스마트 메디컬 스페이스(m-MediNet)에 적용한 방법을 기술하고 있다.

A Comparative Study of the Flexible Moving Block System and the Fixed Block System in Urban Railway (도시철도에 있어 이동폐색방식과 고정폐색방식의 상호비교 연구)

  • Jeong, Gwangseop;Park, Jeongsoo;Won, Jaimu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.723-730
    • /
    • 2006
  • Recently, The flexible moving block system in train operation has been introduced to the worldwide rail transportation markets. This paper is a comparative study of the conventional fixed block systems effects and the flexible moving block system on train operating time saving. Based on the literature review, the new algorithm is developed. It is to calculate the optimum headway time of the train. The proposed algorithm can overcome some of the existing algorithm problems, such as the limits of the data and unaware of the rail characteristic. The total travel time saving effect has been analyzed by applying the skip stop scheduling system to the each block system. The results of this study indicated that the total travel time is approximately 40% decreased and the schedule velocity is approximately 24% improved when the moving block system is applied. The results of this study could be used as a theoretical basis for the selection of rail signal system in Seoul's subway number 2 line.

Label Embedding for Improving Classification Accuracy UsingAutoEncoderwithSkip-Connections (다중 레이블 분류의 정확도 향상을 위한 스킵 연결 오토인코더 기반 레이블 임베딩 방법론)

  • Kim, Museong;Kim, Namgyu
    • Journal of Intelligence and Information Systems
    • /
    • v.27 no.3
    • /
    • pp.175-197
    • /
    • 2021
  • Recently, with the development of deep learning technology, research on unstructured data analysis is being actively conducted, and it is showing remarkable results in various fields such as classification, summary, and generation. Among various text analysis fields, text classification is the most widely used technology in academia and industry. Text classification includes binary class classification with one label among two classes, multi-class classification with one label among several classes, and multi-label classification with multiple labels among several classes. In particular, multi-label classification requires a different training method from binary class classification and multi-class classification because of the characteristic of having multiple labels. In addition, since the number of labels to be predicted increases as the number of labels and classes increases, there is a limitation in that performance improvement is difficult due to an increase in prediction difficulty. To overcome these limitations, (i) compressing the initially given high-dimensional label space into a low-dimensional latent label space, (ii) after performing training to predict the compressed label, (iii) restoring the predicted label to the high-dimensional original label space, research on label embedding is being actively conducted. Typical label embedding techniques include Principal Label Space Transformation (PLST), Multi-Label Classification via Boolean Matrix Decomposition (MLC-BMaD), and Bayesian Multi-Label Compressed Sensing (BML-CS). However, since these techniques consider only the linear relationship between labels or compress the labels by random transformation, it is difficult to understand the non-linear relationship between labels, so there is a limitation in that it is not possible to create a latent label space sufficiently containing the information of the original label. Recently, there have been increasing attempts to improve performance by applying deep learning technology to label embedding. Label embedding using an autoencoder, a deep learning model that is effective for data compression and restoration, is representative. However, the traditional autoencoder-based label embedding has a limitation in that a large amount of information loss occurs when compressing a high-dimensional label space having a myriad of classes into a low-dimensional latent label space. This can be found in the gradient loss problem that occurs in the backpropagation process of learning. To solve this problem, skip connection was devised, and by adding the input of the layer to the output to prevent gradient loss during backpropagation, efficient learning is possible even when the layer is deep. Skip connection is mainly used for image feature extraction in convolutional neural networks, but studies using skip connection in autoencoder or label embedding process are still lacking. Therefore, in this study, we propose an autoencoder-based label embedding methodology in which skip connections are added to each of the encoder and decoder to form a low-dimensional latent label space that reflects the information of the high-dimensional label space well. In addition, the proposed methodology was applied to actual paper keywords to derive the high-dimensional keyword label space and the low-dimensional latent label space. Using this, we conducted an experiment to predict the compressed keyword vector existing in the latent label space from the paper abstract and to evaluate the multi-label classification by restoring the predicted keyword vector back to the original label space. As a result, the accuracy, precision, recall, and F1 score used as performance indicators showed far superior performance in multi-label classification based on the proposed methodology compared to traditional multi-label classification methods. This can be seen that the low-dimensional latent label space derived through the proposed methodology well reflected the information of the high-dimensional label space, which ultimately led to the improvement of the performance of the multi-label classification itself. In addition, the utility of the proposed methodology was identified by comparing the performance of the proposed methodology according to the domain characteristics and the number of dimensions of the latent label space.

Factors Associated with Skipping Breakfast in Korean Children: Analysis of Data from the 2001 National Health and Nutrition Survey (초.중.고등학생의 아침결식 관련 변인: 2001년 국민건강.영양조사 자료 분석)

  • Yeoh, Yoon-Jae;Yoon, Ji-Hyun;Shim, Jae-Eun;Chung, Sang-Jin
    • Korean Journal of Community Nutrition
    • /
    • v.13 no.1
    • /
    • pp.62-68
    • /
    • 2008
  • The purpose of this study was to identify the factors associated with skipping breakfast of Korean children by analyzing the 24-hour recall intake data from the 2001 National Health and Nutrition Survey. The sample of this study consisted of 1,600 children aged 7 to 18 years. About 17% of the children skipped breakfast, consuming no food or beverage at all. About 30% of children reporting breakfast skipping in a self-administered survey were shown to have eaten some foods as a result of analysis of the 24-hour recall data. Students having eaten breakfast consumed 21% of Estimated Energy Requirement at breakfast. The multivariate logistic regression analyses showed that age was associated with skipping breakfast both in elementary and middle/high school students; older students were more likely to skip breakfast. Elementary school students from low-income families were more likely to skip breakfast than those from upper-high income families. Intervention programs are needed to prevent children from skipping breakfast by targeting older students. For elementary school students, such programs should be first developed for those from low-income families.