• Title/Summary/Keyword: factorization

Search Result 587, Processing Time 0.029 seconds

Deep Learning Based Side-Channel Analysis for Recent Masking Countermeasure on SIKE (SIKE에서의 최신 마스킹 대응기법에 대한 딥러닝 기반 부채널 전력 분석)

  • Woosang Im;Jaeyoung Jang;Hyunil Kim;Changho Seo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.2
    • /
    • pp.151-164
    • /
    • 2023
  • Recently, the development of quantum computers means a great threat to existing public key system based on discrete algebra problems or factorization problems. Accordingly, NIST is currently in the process of contesting and screening PQC(Post Quantum Cryptography) that can be implemented in both the computing environment and the upcoming quantum computing environment. Among them, SIKE is the only Isogeny-based cipher and has the advantage of a shorter public key compared to other PQC with the same safety. However, like conventional cryptographic algorithms, all quantum-resistant ciphers must be safe for existing cryptanlysis. In this paper, we studied power analysis-based cryptographic analysis techniques for SIKE, and notably we analyzed SIKE through wavelet transformation and deep learning-based clustering power analysis. As a result, the analysis success rate was close to 100% even in SIKE with applied masking response techniques that defend the accuracy of existing clustering power analysis techniques to around 50%, and it was confirmed that was the strongest attack on SIKE.

Enhancing Recommender Systems by Fusing Diverse Information Sources through Data Transformation and Feature Selection

  • Thi-Linh Ho;Anh-Cuong Le;Dinh-Hong Vu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.5
    • /
    • pp.1413-1432
    • /
    • 2023
  • Recommender systems aim to recommend items to users by taking into account their probable interests. This study focuses on creating a model that utilizes multiple sources of information about users and items by employing a multimodality approach. The study addresses the task of how to gather information from different sources (modalities) and transform them into a uniform format, resulting in a multi-modal feature description for users and items. This work also aims to transform and represent the features extracted from different modalities so that the information is in a compatible format for integration and contains important, useful information for the prediction model. To achieve this goal, we propose a novel multi-modal recommendation model, which involves extracting latent features of users and items from a utility matrix using matrix factorization techniques. Various transformation techniques are utilized to extract features from other sources of information such as user reviews, item descriptions, and item categories. We also proposed the use of Principal Component Analysis (PCA) and Feature Selection techniques to reduce the data dimension and extract important features as well as remove noisy features to increase the accuracy of the model. We conducted several different experimental models based on different subsets of modalities on the MovieLens and Amazon sub-category datasets. According to the experimental results, the proposed model significantly enhances the accuracy of recommendations when compared to SVD, which is acknowledged as one of the most effective models for recommender systems. Specifically, the proposed model reduces the RMSE by a range of 4.8% to 21.43% and increases the Precision by a range of 2.07% to 26.49% for the Amazon datasets. Similarly, for the MovieLens dataset, the proposed model reduces the RMSE by 45.61% and increases the Precision by 14.06%. Additionally, the experimental results on both datasets demonstrate that combining information from multiple modalities in the proposed model leads to superior outcomes compared to relying on a single type of information.

Evaluation of Endothelium-dependent Myocardial Perfusion Reserve in Healthy Smokers; Cold Pressor Test using $H_2^{15}O\;PET$ (흡연자에서 관상동맥 내피세포 의존성 심근 혈류 예비능: $H_2^{15}O\;PET$ 찬물자극 검사에 의한 평가)

  • Hwang, Kyung-Hoon;Lee, Dong-Soo;Lee, Byeong-Il;Lee, Jae-Sung;Lee, Ho-Young;Chung, June-Key;Lee, Myung-Chul
    • The Korean Journal of Nuclear Medicine
    • /
    • v.38 no.1
    • /
    • pp.21-29
    • /
    • 2004
  • Purpose: Much evidence suggests long-term cigarette smoking alters coronary vascular endothelial response. On this study, we applied nonnegative matrix factorization (NMF), an unsupervised learning algorithm, to CO-less $H_2^{15}O-PET$ to investigate coronary endothelial dysfunction caused by smoking noninvasively. Materials and methods: This study enrolled eighteen young male volunteers consisting of 9 smokers $(23.8{\pm}1.1\;yr;\;6.5{\pm}2.5$ pack-years) and 9 nonsmokers $(23.8{\pm}2.9 yr)$. They do not have any cardiovascular risk factor or disease history. Myocardial $H_2^{15}O-PET$ was performed at rest, during cold ($5^{\circ}C$) pressor stimulation and during adenosine infusion. Left ventricular blood pool and myocardium were segmented on dynamic PET data by NMF method. Myocardial blood flow (MBF) was calculated from input and tissue functions by a single compartmental model with correction of partial volume and spillover effects. Results: There were no significant difference in resting MBF between the two groups (Smokers: 1.43 0.41 ml/g/min and non-smokers: $1.37{\pm}0.41$ ml/g/min p=NS). during cold pressor stimulation, MBF in smokers was significantly lower than 4hat in non-smokers ($1.25{\pm}0.34$ ml/g/min vs $1.59{\pm}0.29$ ml/gmin; p=0.019). The difference in the ratio of cold pressor MBF to resting MBF between the two groups was also significant (p=0.024; $90{\pm}24%$ in smokers and $122{\pm}28%$ in non-smokers.). During adenosine infusion, however, hyperemic MBF did not differ significantly between smokers and non-smokers ($5.81{\pm}1.99$ ml/g/min vs $5.11{\pm}1.31$ ml/g/min ; p=NS). Conclusion: in smokers, MBF during cold pressor stimulation was significantly lower compared wi4h nonsmokers, reflecting smoking-Induced endothelial dysfunction. However, there was no significant difference in MBF during adenosine-induced hyperemia between the two groups.

A Generalized Adaptive Deep Latent Factor Recommendation Model (일반화 적응 심층 잠재요인 추천모형)

  • Kim, Jeongha;Lee, Jipyeong;Jang, Seonghyun;Cho, Yoonho
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.1
    • /
    • pp.249-263
    • /
    • 2023
  • Collaborative Filtering, a representative recommendation system methodology, consists of two approaches: neighbor methods and latent factor models. Among these, the latent factor model using matrix factorization decomposes the user-item interaction matrix into two lower-dimensional rectangular matrices, predicting the item's rating through the product of these matrices. Due to the factor vectors inferred from rating patterns capturing user and item characteristics, this method is superior in scalability, accuracy, and flexibility compared to neighbor-based methods. However, it has a fundamental drawback: the need to reflect the diversity of preferences of different individuals for items with no ratings. This limitation leads to repetitive and inaccurate recommendations. The Adaptive Deep Latent Factor Model (ADLFM) was developed to address this issue. This model adaptively learns the preferences for each item by using the item description, which provides a detailed summary and explanation of the item. ADLFM takes in item description as input, calculates latent vectors of the user and item, and presents a method that can reflect personal diversity using an attention score. However, due to the requirement of a dataset that includes item descriptions, the domain that can apply ADLFM is limited, resulting in generalization limitations. This study proposes a Generalized Adaptive Deep Latent Factor Recommendation Model, G-ADLFRM, to improve the limitations of ADLFM. Firstly, we use item ID, commonly used in recommendation systems, as input instead of the item description. Additionally, we apply improved deep learning model structures such as Self-Attention, Multi-head Attention, and Multi-Conv1D. We conducted experiments on various datasets with input and model structure changes. The results showed that when only the input was changed, MAE increased slightly compared to ADLFM due to accompanying information loss, resulting in decreased recommendation performance. However, the average learning speed per epoch significantly improved as the amount of information to be processed decreased. When both the input and the model structure were changed, the best-performing Multi-Conv1d structure showed similar performance to ADLFM, sufficiently counteracting the information loss caused by the input change. We conclude that G-ADLFRM is a new, lightweight, and generalizable model that maintains the performance of the existing ADLFM while enabling fast learning and inference.

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.

Estimate of Regional and Broad-based Sources for PM2.5 Collected in an Industrial Area of Japan

  • Nakatsubo, Ryouhei;Tsunetomo, Daisuke;Horie, Yosuke;Hiraki, Takatoshi;Saitoh, Katsumi;Yoda, Yoshiko;Shima, Masayuki
    • Asian Journal of Atmospheric Environment
    • /
    • v.8 no.3
    • /
    • pp.126-139
    • /
    • 2014
  • In order to estimate the influence of sources on $PM_{2.5}$ in the industrial area of Japan, we carried out a source analysis using chemical component data of $PM_{2.5}$. $PM_{2.5}$ samples were collected intermittently at an industrial area in Japan from July 2010 to November 2012. Water soluble ions ($Cl^-$, $NO_3{^-}$, $SO{_4}^{2-}$, $Na^+$,$NH_4{^+}$, $K^+$, $Mg^{2+}$, $Ca^{2+}$), elements (Al, K, Ca, Ti, V, Cr, Mn, Fe, Ni, Cu, Zn, As, Cd, Sb, Pb), and carbonaceous species (OC, EC) of the $PM_{2.5}$ (a total of 198 samples) were analyzed. Positive Matrix Factorization (PMF) model was applied to the data of those chemical components to identify the source of $PM_{2.5}$. At this observation site, nine factors were extracted. The major contributors of $PM_{2.5}$ were secondary sulfate 1, in which loading factors of $SO{_4}^{2-}$ and $NH_4{^+}$ were large (percentage source contribution: 20.9%), traffic, in which loading factors of OC (organic carbon) and EC (elemental carbon) were large (20.8%), secondary sulfate 2, in which loading factors of K and $SO{_4}^{2-}$ were large (8.0%), steel mills (7.8%), secondary chloride and nitrate (7.0%), soil (5.0%), heavy oil combustion (3.8%), sea salt (3.8%), and coal combustion (2.3%). The conditional probability function (CPF) and the potential source contribution function (PSCF) were carried out to examine the influence of a regional source and a broad-based source, respectively. CPF results supported local source influences such as steel mills, sea salt, traffic, coal combustion, and heavy oil combustion. PSCF results suggested that ships in the East China Sea, an industrial area of the east coastal region of China, and an active volcano in the Kyushu region of Japan were potential regional sources of secondary sulfate 1. Secondary sulfate 2 was affected by the burning of biomass fields and by coal combustion in Chinese urban areas such as Beijing, Hebei, and western Inner Mongolia. Source characterization using continuous data from one site showed a potential source representing fossil fuel combustion is affected both by regional and broad-based sources.

Hierrachical manner of motion parameters for sports video mosaicking (스포츠 동영상의 모자익을 위한 이동계수의 계층적 향상)

  • Lee, Jae-Cheol;Lee, Soo-Jong;Ko, Young-Hoon;Noh, Heung-Sik;Lee Wan-Ju
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.93-104
    • /
    • 2004
  • Sports scene is characterized by large amount of global motion due to pan and zoom of camera motion, and includes many small objects moving independently. Some short period of sports games is thrilling to televiewers, and important to producers. At the same time that kinds of scenes exhibit exceptionally dynamic motions and it is very difficult to analyze the motions with conventional algorithms. In this thesis, several algorithms are proposed for global motion analysis on these dynamic scenes. It is shown that proposed algorithms worked well for motion compensation and panorama synthesis. When cascading the inter frame motions, accumulated errors are unavoidable. In order to minimize these errors, interpolation method of motion vectors is introduced. Affined transform or perspective projection transform is regarded as a square matrix, which can be factorized into small amount of motion vectors. To solve factorization problem, we preposed the adaptation of Newton Raphson method into vector and matrix form, which is also computationally efficient. Combining multi frame motion estimation and the corresponding interpolation in hierarchical manner enhancement algorithm of motion parameters is proposed, which is suitable for motion compensation and panorama synthesis. The proposed algorithms are suitable for special effect rendering for broadcast system, video indexing, tracking in complex scenes, and other fields requiring global motion estimation.

  • PDF

Identification of Atmospheric PM10 Sources and Estimating Their Contributions to the Yongin-Suwon Bordering Area by Using PMF (PMF모델을 이용한 용인.수원 경계지역에서 PM10 오염원의 확인과 상대적 기여도의 추정)

  • Lee, Hyung-Woo;Lee, Tae-Jung;Yang, Sung-Su;Kim, Dong-Sool
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.24 no.4
    • /
    • pp.439-454
    • /
    • 2008
  • The purpose of this study was to extensively identify $PM_{10}$ sources and to estimate their contributions to the study area, based on the analysis of the $PM_{10}$ mass concentration and the associated inorganic elements, ions, and total carbon. The contribution of $PM_{10}$ sources was estimated by applying a receptor method because identifying air emission sources were effective way to control the ambient air quality. $PM_{10}$ particles were collected from May to November 2007 in the Yongin-Suwon bordering area. $PM_{10}$ samples were collected on quartz filters by a $PM_{10}$ high-volume air sampler. The inorganic elements (Al, Mn, V, Cr, Fe, Ni, Cu, Zn, Cd, Pb, Si, Ba, Ti and Ag) were analyzed by an ICP-AES after proper pre-treatments of each sample. The ionic components of these $PM_{10}$ samples ($Cl^_$, $NO_3^-$, $SO_4^{2-}$, $Na^+$, $NH_4^+$, $K^+$, $Ca^{2+}$, and $Mg^{2+}$) were analyzed by an IC. The carbon components (OC1, OC2, OC3, OC4, OP, EC1, EC2 and EC3) were also analyzed by DRI/OGC analyzer. Source apportionment of $PM_{10}$ was performed using a positive matrix factorization (PMF) model. After performing PMF modeling, a total of 8 sources were identified and their contribution were estimated. Contributions from each emission source were as follows: 13.8% from oil combustion and industrial related source, 25.4% from soil source, 22.1% from secondary sulfate, 12.3% from secondary nitrate, 17.7% from auto emission including diesel (12.1%) and gasoline (5.6%), 3.1% from waste incineration and 5.6% from Na-rich source. This study provides information on the major sources affecting air quality in the receptor site, and therefore it will help us maintain and manage the ambient air quality in the Yongin-Suwon bordering area by establishing reliable control strategies for the related sources.

3D Face Modeling based on 3D Morphable Shape Model (3D 변형가능 형상 모델 기반 3D 얼굴 모델링)

  • Jang, Yong-Suk;Kim, Boo-Gyoun;Cho, Seong-Won;Chung, Sun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.1
    • /
    • pp.212-227
    • /
    • 2008
  • Since 3D face can be rotated freely in 3D space and illumination effects can be modeled properly, 3D face modeling Is more precise and realistic in face pose, illumination, and expression than 2D face modeling. Thus, 3D modeling is necessitated much in face recognition, game, avatar, and etc. In this paper, we propose a 3D face modeling method based on 3D morphable shape modeling. The proposed 3D modeling method first constructs a 3D morphable shape model out of 3D face scan data obtained using a 3D scanner Next, the proposed method extracts and matches feature points of the face from 2D image sequence containing a face to be modeled, and then estimates 3D vertex coordinates of the feature points using a factorization based SfM technique. Then, the proposed method obtains a 3D shape model of the face to be modeled by fitting the 3D vertices to the constructed 3D morphable shape model. Also, the proposed method makes a cylindrical texture map using 2D face image sequence. Finally, the proposed method builds a 3D face model by rendering the 3D face shape model with the cylindrical texture map. Through building processes of 3D face model by the proposed method, it is shown that the proposed method is relatively easy, fast and precise than the previous 3D face model methods.

Identification of PM10 Chemical Characteristics and Sources and Estimation of their Contributions in a Seoul Metropolitan Subway Station (서울시 지하역사에서 PM10의 화학적 특성과 오염원의 확인 및 기여도 추정)

  • Park, Seul-Ba-Sen-Na;Lee, Tae-Jung;Ko, Hyun-Ki;Bae, Sung-Joon;Kim, Shin-Do;Park, Duckshin;Sohn, Jong-Ryeul;Kim, Dong-Sool
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.29 no.1
    • /
    • pp.74-85
    • /
    • 2013
  • Since the underground transportation system is a closed environment, indoor air quality problems may seriously affect many passengers' health. The purpose of this study was to understand $PM_{10}$ characteristics in the underground air environment and further to quantitatively estimate $PM_{10}$ source contributions in a Seoul Metropolitan subway station. The $PM_{10}$ was intensively collected on various filters with $PM_{10}$ aerosol samplers to obtain sufficient samples for its chemical analysis. Sampling was carried out in the M station on the Line-4 from April 21 to 28, July 13 to 21, and October 11 to 19 in the year of 2010 and January 11 to 17 in the year of 2011. The aerosol filter samples were then analyzed for metals, water soluble ions, and carbon components. The 29 chemical species (OC1, OC2, OC3, OC4, CC, PC, EC, Ag, Al, Ba, Cd, Cr, Cu, Fe, Mn, Ni, Pb, Si, Ti, V, Zn, $Cl^-$, $NO_3{^-}$, $SO_4{^{2-}}$, $Na^+$, $NH_4{^+}$, $K^+$, $Mg^{2+}$, $Ca^{2+}$) were analyzed by using ICP-AES, IC, and TOR after proper pretreatments of each sample filter. Based on the chemical information, positive matrix factorization (PMF) model was applied to identify the $PM_{10}$ sources and then six sources such as biomass burning, outdoor, vehicle, soil and road dust, secondary aerosol, ferrous, and brakewear related source were classified. The contributions rate of their sources in tunnel are 4.0%, 5.8%, 1.6%, 17.9%, 13.8% and 56.9% in order.