• Title/Summary/Keyword: F-행렬

Search Result 90, Processing Time 0.023 seconds

The Security analysis and construction of correlation immune function with higher nonlinearity on stream cipher (스트림 암호에서 높은 비선형도의 상관면역함수의 설계와 그의 안전성 분석)

  • Yang, Jeong-Mo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.4
    • /
    • pp.89-95
    • /
    • 2007
  • There are various methods constructing correlation immune functions such as Siegenthaler's, Camion et al's and Seberry et al's. In particular, Soberry et al's is a method which directly constructs balanced correlation immune functions of any order using the theory of Hadamard matrices. In this paper, we have studied Seberry et al's method for constructing a correlation immune function on a higher dimensional space by combining known correlation immune functions on a lower dimensional space. Futhermore, we calculated the nonlinearity of functions which are constructed by combining of several correlation immune functions. That is, we have shown that the direct sum of two correlation immune functions and a combination of four correlation immune functions have higher nonlinearity in comparison with each functions. This functions in stream cipher are safe against correlation attacks.

Development of an Image Processing Algorithm for Paprika Recognition and Coordinate Information Acquisition using Stereo Vision (스테레오 영상을 이용한 파프리카 인식 및 좌표 정보 획득 영상처리 알고리즘 개발)

  • Hwa, Ji-Ho;Song, Eui-Han;Lee, Min-Young;Lee, Bong-Ki;Lee, Dae-Weon
    • Journal of Bio-Environment Control
    • /
    • v.24 no.3
    • /
    • pp.210-216
    • /
    • 2015
  • Purpose of this study was a development of an image processing algorithm to recognize paprika and acquire it's 3D coordinates from stereo images to precisely control an end-effector of a paprika auto harvester. First, H and S threshold was set using HSI histogram analyze for extracting ROI(region of interest) from raw paprika cultivation images. Next, fundamental matrix of a stereo camera system was calculated to process matching between extracted ROI of corresponding images. Epipolar lines were acquired using F matrix, and $11{\times}11$ mask was used to compare pixels on the line. Distance between extracted corresponding points were calibrated using 3D coordinates of a calibration board. Non linear regression analyze was used to prove relation between each pixel disparity of corresponding points and depth(Z). Finally, the program could calculate horizontal(X), vertical(Y) directional coordinates using stereo camera's geometry. Horizontal directional coordinate's average error was 5.3mm, vertical was 18.8mm, depth was 5.4mm. Most of the error was occurred at 400~450mm of depth and distorted regions of image.

Multi-User X-Channel Interference Alignment in 5 Generation MIMO Mobile Communications (5세대 MIMO 이동 통신의 다중 사용자 X 채널 간섭 정렬)

  • Kim, Jeong-Su;Lee, Moon Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.61-69
    • /
    • 2017
  • The study on interference channel is very important information theoretically and many studies have been done on it. However, even in the simplest case, even in the case of two user interfering channels, the channel capacity is not yet known except in special cases. Recently, research on the multiplexing gain that shows the tendency of the transmission rate in the high signal to noise ratio (SNR) band has been actively carried out, instead of accurately grasping the channel capacity. Obtaining optimal multiplexing gain can reveal trends in channel capacity at high signal-to-noise ratio bands. In an interfering channel with two users, the best multiplexing gain can be obtained by eliminating the interference. However, recent research shows that when the number of users is more than three, the optimal multiplexing gain can not be obtained only by zero forcing and a new technique called interference sorting is needed. There are two types of interference sorting techniques. Beamforming A method of effectively separating signals and interference by properly selecting matrices and constructing structured codes using rational numbers and irrational numbers. The interference alignment technique can achieve optimal multiplexing gain in various environments such as interference channel, X channel, compound broadcast channel, and multi hop network for multi source multi destination. In recent years, it has also been applied to distributed storage. Lee et al., "Lattice Code Interference Alignment in Cooperative Multipoint Transmission (COMP) for Interference Channels of Three Users", Journal of the Institute of Electronics Engineers, vol.49-TC,no.6,2012. In this paper, the DoF of delayed channel information is obtained.

Antibiotics-Resistant Bacteria Infection Prediction Based on Deep Learning (딥러닝 기반 항생제 내성균 감염 예측)

  • Oh, Sung-Woo;Lee, Hankil;Shin, Ji-Yeon;Lee, Jung-Hoon
    • The Journal of Society for e-Business Studies
    • /
    • v.24 no.1
    • /
    • pp.105-120
    • /
    • 2019
  • The World Health Organization (WHO) and other government agencies aroundthe world have warned against antibiotic-resistant bacteria due to abuse of antibiotics and are strengthening their care and monitoring to prevent infection. However, it is highly necessary to develop an expeditious and accurate prediction and estimating method for preemptive measures. Because it takes several days to cultivate the infecting bacteria to identify the infection, quarantine and contact are not effective to prevent spread of infection. In this study, the disease diagnosis and antibiotic prescriptions included in Electronic Health Records were embedded through neural embedding model and matrix factorization, and deep learning based classification predictive model was proposed. The f1-score of the deep learning model increased from 0.525 to 0.617when embedding information on disease and antibiotics, which are the main causes of antibiotic resistance, added to the patient's basic information and hospital use information. And deep learning model outperformed the traditional machine hospital use information. And deep learning model outperformed the traditional machine learning models.As a result of analyzing the characteristics of antibiotic resistant patients, resistant patients were more likely to use antibiotics in J01 than nonresistant patients who were diagnosed with the same diseases and were prescribed 6.3 times more than DDD.

Detection of Cold Water Mass along the East Coast of Korea Using Satellite Sea Surface Temperature Products (인공위성 해수면온도 자료를 이용한 동해 연안 냉수대 탐지 알고리즘 개발)

  • Won-Jun Choi;Chan-Su Yang
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.6_1
    • /
    • pp.1235-1243
    • /
    • 2023
  • This study proposes the detection algorithm for the cold water mass (CWM) along the eastern coast of the Korean Peninsula using sea surface temperature (SST) data provided by the Korea Institute of Ocean Science and Technology (KIOST). Considering the occurrence and distribution of the CWM, the eastern coast of the Korean Peninsula is classified into 3 regions("Goseong-Uljin", "Samcheok-Guryongpo", "Pohang-Gijang"), and the K-means clustering is first applied to SST field of each region. Three groups, K-means clusters are used to determine CWM through applying a double threshold filter predetermined using the standard deviation and the difference of average SST for the 3 groups. The estimated sea area is judged by the CWM if the standard deviation in the sea area is 0.6℃ or higher and the average water temperature difference is 2℃ or higher. As a result of the CWM detection in 2022, the number of CWM occurrences in "Pohang-Gijang" was the most frequent on 77 days and performance indicators of the confusion matrix were calculated for quantitative evaluation. The accuracy of the three regions was 0.83 or higher, and the F1 score recorded a maximum of 0.95 in "Pohang-Gijang". The detection algorithm proposed in this study has been applied to the KIOST SST system providing a CWM map by email.

DEVELOPMENT OF THREE-DIMENSIONAL DYNAMIC ANALYSIS MODEL HIGH SPEED TRAIN-BRIDGE INTERACTION (철도 차량 - 교량 상호작용에 의한 3차원 동적 해석 모델 개발)

  • Dinh, Van Nguyen;Kim, Ki Du;Shim, Jae Soo;Choi, Eun Soo;Songsak, Suthasupradit
    • Journal of Korean Society of Steel Construction
    • /
    • v.20 no.1
    • /
    • pp.151-163
    • /
    • 2008
  • A formulation of three-dimensional model of articulated train-b ridge dynamic interaction has been made for the Korean eXpress Train (KTX). Semi-periodic profiles of rail irregularities consisting of elevation, alignment, cross and gauge irregularities have also been proposed using FRA maximum tolerable rail deviations. The effects of rail joints and sleeper step were also included. The resulting system matrices of train and bridge are very spare, and thus, are stored in one-dimensional arrays, yielding a time-efficient solution. A numerical algorithm for computing bridge-train response including an iterative scheme is also formulated. A program simulating train-bridge interaction and solving this problem using the new algorithm is implemented as new modules for the f inite element analysis software named XFINAS. Computed results using the new program are then checked by that of the validated 2-D bridge-train interaction model. This new 3D analysis provides more detailed train responses such as swaying, bouncing, rolling, pitching and yawing accelerations, which are useful inevaluating passenger riding comfort. Train operation safety and derailment could also be directly investigated by relative wheel displacements computed from this program.

An Analytical Study on Stem Growth of Chamaecyparis obtusa (편백(扁栢)의 수간성장(樹幹成長)에 관(關)한 해석적(解析的) 연구(硏究))

  • An, Jong Man;Lee, Kwang Nam
    • Journal of Korean Society of Forest Science
    • /
    • v.77 no.4
    • /
    • pp.429-444
    • /
    • 1988
  • Considering the recent trent toward the development of multiple-use of forest trees, investigations for comprehensive information on these young stands of Hinoki cypress are necessary for rational forest management. From this point of view, 83 sample trees were selected and cut down from 23-ear old stands of Hinoki cypress at Changsung-gun, Chonnam-do. Various stem growth factors of felled trees were measured and canonical correlaton analysis, principal component analysis and factor analysis were applied to investigate the stem growth characteristics, relationships among stem growth factors, and to get potential information and comprehensive information. The results are as follows ; Canonical correlation coefficient between stem volume and quality growth factor was 0.9877. Coefficient of canonical variates showed that DBH among diameter growth factors and height among height growth factors had important effects on stem volume. From the analysis of relationship between stem-volume and canonical variates, which were linearly combined DBH with height as one set, DBH had greater influence on volume growth than height. The 1st-2nd principal components here adopted to fit the effective value of 85% from the pincipal component analysis for 12 stem growth factors. The result showed that the 1st-2nd principal component had cumulative contribution rate of 88.10%. The 1st and the 2nd principal components were interpreted as "size factor" and "shape factor", respectively. From summed proportion of the efficient principal component fur each variate, information of variates except crown diameter, clear length and form height explained more than 87%. Two common factors were set by the eigen value obtained from SMC (squared multiple correlation) of diagonal elements of canonical matrix. There were 2 latent factors, $f_1$ and $f_2$. The former way interpreted as nature of diameter growth system. In inherent phenomenon of 12 growth factor, communalities except clear length and crown diameter had great explanatory poorer of 78.62-98.30%. Eighty three sample trees could he classified into 5 stem types as follows ; medium type within a radius of ${\pm}1$ standard deviation of factor scores, uniformity type in diameter and height growth in the 1st quadrant, slim type in the 2nd quadrant, dwarfish type in the 3rd quadrant, and fall-holed type in the 4 th quadrant.

  • PDF

Clinical Usefulness of PET-MRI in Lymph Node Metastasis Evaluation of Head and Neck Cancer (두경부암 림프절 전이 평가에서 PET-MRI의 임상적 유용성)

  • Kim, Jung-Soo;Lee, Hong-Jae;Kim, Jin-Eui
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.18 no.1
    • /
    • pp.26-32
    • /
    • 2014
  • Purpose: As PET-MRI which has excellent soft tissue contrast is developed as integration system, many researches about clinical application are being conducted by comparing with existing display equipments. Because PET-MRI is actively used for head and neck cancer diagnosis in our hospital, lymph node metastasis before the patient's surgery was diagnosed and clinical usefulness of head and neck cancer PET-MRI scan was evaluated using pathological opinions and idiopathy surrounding tissue metastasis evaluation method. Materials and Methods: Targeting 100 head and neck cancer patients in SNUH from January to August in 2013. $^{18}F-FDG$ (5.18 MBq/kg) was intravenous injected and after 60 min of rest, torso (body TIM coil, Vibe-Dixon) and dedication (head-neck TIM coil, UTE, Dotarem injection) scans were conducted using $Bio-graph^{TM}$ mMR 3T (SIEMENS, Munich). Data were reorganized using iterative reconstruction and lymph node metastasis was read with Syngo.Via workstation. Subsequently, pathological observations and diagnosis before-and-after surgery were examined with integrated medical information system (EMR, best-care) in SNUH. Patient's diagnostic information was entered in each category of $2{\times}2$ decision matrix and was classified into true positive (TP), true negative (TN), false positive (FP) and false negative (FN). Based on these classified test results, sensitivity, specificity, accuracy, false negative and false positive rate were calculated. Results: In PET-MRI scan results of head and neck cancer patients, positive and negative cases of lymph node metastasis were 49 and 51 cases respectively and positive and negative lymph node metastasis through before-and-after surgery pathological results were 46 and 54 cases respectively. In both tests, TP which received positive lymph node metastasis were analyzed as 34 cases, FP which received positive lymph node metastasis in PET-MRI scan but received negative lymph node metastasis in pathological test were 4 cases, FN which received negative lymph node metastasis but received positive lymph node metastasis in pathological test was 1 case, and TN which received negative lymph node metastasis in both two tests were 50 cases. Based on these data, sensitivity in PET-MRI scan of head and neck cancer patient was identified to be 97.8%, specificity was 92.5%, accuracy was 95%, FN rate was 2.1% and FP rate was 7.00% respectively. Conclusion: PET-MRI which can apply the acquired functional information using high tissue contrast and various sequences was considered to be useful in determining the weapons before-and-after surgery in head and neck cancer diagnosis or in the evaluation of recurrence and remote detection of metastasis and uncertain idiopathy cervical lymph node metastasis. Additionally, clinical usefulness of PET-MRI through pathological test and integrated diagnosis and follow-up scan was considered to be sufficient as a standard diagnosis scan of head and neck cancer, and additional researches about the development of optimum MR sequence and clinical application are required.

  • PDF

Incorporating Social Relationship discovered from User's Behavior into Collaborative Filtering (사용자 행동 기반의 사회적 관계를 결합한 사용자 협업적 여과 방법)

  • Thay, Setha;Ha, Inay;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.2
    • /
    • pp.1-20
    • /
    • 2013
  • Nowadays, social network is a huge communication platform for providing people to connect with one another and to bring users together to share common interests, experiences, and their daily activities. Users spend hours per day in maintaining personal information and interacting with other people via posting, commenting, messaging, games, social events, and applications. Due to the growth of user's distributed information in social network, there is a great potential to utilize the social data to enhance the quality of recommender system. There are some researches focusing on social network analysis that investigate how social network can be used in recommendation domain. Among these researches, we are interested in taking advantages of the interaction between a user and others in social network that can be determined and known as social relationship. Furthermore, mostly user's decisions before purchasing some products depend on suggestion of people who have either the same preferences or closer relationship. For this reason, we believe that user's relationship in social network can provide an effective way to increase the quality in prediction user's interests of recommender system. Therefore, social relationship between users encountered from social network is a common factor to improve the way of predicting user's preferences in the conventional approach. Recommender system is dramatically increasing in popularity and currently being used by many e-commerce sites such as Amazon.com, Last.fm, eBay.com, etc. Collaborative filtering (CF) method is one of the essential and powerful techniques in recommender system for suggesting the appropriate items to user by learning user's preferences. CF method focuses on user data and generates automatic prediction about user's interests by gathering information from users who share similar background and preferences. Specifically, the intension of CF method is to find users who have similar preferences and to suggest target user items that were mostly preferred by those nearest neighbor users. There are two basic units that need to be considered by CF method, the user and the item. Each user needs to provide his rating value on items i.e. movies, products, books, etc to indicate their interests on those items. In addition, CF uses the user-rating matrix to find a group of users who have similar rating with target user. Then, it predicts unknown rating value for items that target user has not rated. Currently, CF has been successfully implemented in both information filtering and e-commerce applications. However, it remains some important challenges such as cold start, data sparsity, and scalability reflected on quality and accuracy of prediction. In order to overcome these challenges, many researchers have proposed various kinds of CF method such as hybrid CF, trust-based CF, social network-based CF, etc. In the purpose of improving the recommendation performance and prediction accuracy of standard CF, in this paper we propose a method which integrates traditional CF technique with social relationship between users discovered from user's behavior in social network i.e. Facebook. We identify user's relationship from behavior of user such as posts and comments interacted with friends in Facebook. We believe that social relationship implicitly inferred from user's behavior can be likely applied to compensate the limitation of conventional approach. Therefore, we extract posts and comments of each user by using Facebook Graph API and calculate feature score among each term to obtain feature vector for computing similarity of user. Then, we combine the result with similarity value computed using traditional CF technique. Finally, our system provides a list of recommended items according to neighbor users who have the biggest total similarity value to the target user. In order to verify and evaluate our proposed method we have performed an experiment on data collected from our Movies Rating System. Prediction accuracy evaluation is conducted to demonstrate how much our algorithm gives the correctness of recommendation to user in terms of MAE. Then, the evaluation of performance is made to show the effectiveness of our method in terms of precision, recall, and F1-measure. Evaluation on coverage is also included in our experiment to see the ability of generating recommendation. The experimental results show that our proposed method outperform and more accurate in suggesting items to users with better performance. The effectiveness of user's behavior in social network particularly shows the significant improvement by up to 6% on recommendation accuracy. Moreover, experiment of recommendation performance shows that incorporating social relationship observed from user's behavior into CF is beneficial and useful to generate recommendation with 7% improvement of performance compared with benchmark methods. Finally, we confirm that interaction between users in social network is able to enhance the accuracy and give better recommendation in conventional approach.

An Intelligence Support System Research on KTX Rolling Stock Failure Using Case-based Reasoning and Text Mining (사례기반추론과 텍스트마이닝 기법을 활용한 KTX 차량고장 지능형 조치지원시스템 연구)

  • Lee, Hyung Il;Kim, Jong Woo
    • Journal of Intelligence and Information Systems
    • /
    • v.26 no.1
    • /
    • pp.47-73
    • /
    • 2020
  • KTX rolling stocks are a system consisting of several machines, electrical devices, and components. The maintenance of the rolling stocks requires considerable expertise and experience of maintenance workers. In the event of a rolling stock failure, the knowledge and experience of the maintainer will result in a difference in the quality of the time and work to solve the problem. So, the resulting availability of the vehicle will vary. Although problem solving is generally based on fault manuals, experienced and skilled professionals can quickly diagnose and take actions by applying personal know-how. Since this knowledge exists in a tacit form, it is difficult to pass it on completely to a successor, and there have been studies that have developed a case-based rolling stock expert system to turn it into a data-driven one. Nonetheless, research on the most commonly used KTX rolling stock on the main-line or the development of a system that extracts text meanings and searches for similar cases is still lacking. Therefore, this study proposes an intelligence supporting system that provides an action guide for emerging failures by using the know-how of these rolling stocks maintenance experts as an example of problem solving. For this purpose, the case base was constructed by collecting the rolling stocks failure data generated from 2015 to 2017, and the integrated dictionary was constructed separately through the case base to include the essential terminology and failure codes in consideration of the specialty of the railway rolling stock sector. Based on a deployed case base, a new failure was retrieved from past cases and the top three most similar failure cases were extracted to propose the actual actions of these cases as a diagnostic guide. In this study, various dimensionality reduction measures were applied to calculate similarity by taking into account the meaningful relationship of failure details in order to compensate for the limitations of the method of searching cases by keyword matching in rolling stock failure expert system studies using case-based reasoning in the precedent case-based expert system studies, and their usefulness was verified through experiments. Among the various dimensionality reduction techniques, similar cases were retrieved by applying three algorithms: Non-negative Matrix Factorization(NMF), Latent Semantic Analysis(LSA), and Doc2Vec to extract the characteristics of the failure and measure the cosine distance between the vectors. The precision, recall, and F-measure methods were used to assess the performance of the proposed actions. To compare the performance of dimensionality reduction techniques, the analysis of variance confirmed that the performance differences of the five algorithms were statistically significant, with a comparison between the algorithm that randomly extracts failure cases with identical failure codes and the algorithm that applies cosine similarity directly based on words. In addition, optimal techniques were derived for practical application by verifying differences in performance depending on the number of dimensions for dimensionality reduction. The analysis showed that the performance of the cosine similarity was higher than that of the dimension using Non-negative Matrix Factorization(NMF) and Latent Semantic Analysis(LSA) and the performance of algorithm using Doc2Vec was the highest. Furthermore, in terms of dimensionality reduction techniques, the larger the number of dimensions at the appropriate level, the better the performance was found. Through this study, we confirmed the usefulness of effective methods of extracting characteristics of data and converting unstructured data when applying case-based reasoning based on which most of the attributes are texted in the special field of KTX rolling stock. Text mining is a trend where studies are being conducted for use in many areas, but studies using such text data are still lacking in an environment where there are a number of specialized terms and limited access to data, such as the one we want to use in this study. In this regard, it is significant that the study first presented an intelligent diagnostic system that suggested action by searching for a case by applying text mining techniques to extract the characteristics of the failure to complement keyword-based case searches. It is expected that this will provide implications as basic study for developing diagnostic systems that can be used immediately on the site.