• Title/Summary/Keyword: Inverse Matrix

Search Result 543, Processing Time 0.027 seconds

Efficient Implementation of Finite Field Operations in NIST PQC Rainbow (NIST PQC Rainbow의 효율적 유한체 연산 구현)

  • Kim, Gwang-Sik;Kim, Young-Sik
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.527-532
    • /
    • 2021
  • In this paper, we propose an efficient finite field computation method for Rainbow algorithm, which is the only multivariate quadratic-equation based digital signature among the current US NIST PQC standardization Final List algorithms. Recently, Chou et al. proposed a new efficient implementation method for Rainbow on the Cortex-M4 environment. This paper proposes a new multiplication method over the finite field that can reduce the number of XOR operations by more than 13.7% compared to the Chou et al. method. In addition, a multiplicative inversion over that can be performed by a 4x4 matrix inverse instead of the table lookup method is presented. In addition, the performance is measured by porting the software to which the new method was applied onto RaspberryPI 3B+.

3D Hierarchical Flower-Like Cobalt Ferrite Nanoclusters-Decorated Cotton Carbon Fiber anode with Improved Lithium Storage Performance

  • Meng, Yanshuang;Cheng, Yulong;Ke, Xinyou;Ren, Guofeng;Zhu, Fuliang
    • Journal of Electrochemical Science and Technology
    • /
    • v.12 no.2
    • /
    • pp.285-295
    • /
    • 2021
  • The inverse spinel Cobalt ferrite (CoFe2O4, CFO) is considered to be a promising alternative to commercial graphite anodes for lithium ion batteries (LIBs). However, the further development of CFO is limited by its unstable structure during battery cycling and low electrical conductivity. In an effort to address the challenge, we construct three-dimensional hierarchical flower-like CFO nanoclusters (CFO NCs)-decorated carbonized cotton carbon fiber (CFO NCs/CCF) composite. This structure is consisted of microfibers and nanoflower cluster composited of CFO nanoparticle, in which CCF can be used as a long-range conductive matrix, while flower-like CFO NCs can provide abundant active sites, large electrode/electrolyte interface, short lithium ion diffusion path, and alleviated structural stress. As anode materials in LIBs, the flower-like CFO NCs/CCF exhibits excellent electrochemical performance. After 100 cycles at a current density of 0.3 A g-1, the CFO NCs/CCF delivers a discharge/charge capacity of 1008/990 mAh g-1. Even at a high current density of 15 A g-1, it still maintains a charge/discharge capacity of 362/361 mAh g-1.

Simple factor analysis of measured data

  • Kozar, Ivica;Kozar, Danila Lozzi;Malic, Neira Toric
    • Coupled systems mechanics
    • /
    • v.11 no.1
    • /
    • pp.33-41
    • /
    • 2022
  • Quite often we have a lot of measurement data and would like to find some relation between them. One common task is to see whether some measured data or a curve of known shape fit into the cumulative measured data. The problem can be visualized since data could generally be presented as curves or planes in Cartesian coordinates where each curve could be represented as a vector. In most cases we have measured the cumulative 'curve', we know shapes of other 'curves' and would like to determine unknown coefficients that multiply the known shapes in order to match the measured cumulative 'curve'. This problem could be presented in more complex variants, e.g., a constant could be added, some missing (unknown) data vector could be added to the measured summary vector, and instead of constant factors we could have polynomials, etc. All of them could be solved with slightly extended version of the procedure presented in the sequel. Solution procedure could be devised by reformulating the problem as a measurement problem and applying the generalized inverse of the measurement matrix. Measurement problem often has some errors involved in the measurement data but the least squares method that is comprised in the formulation quite successfully addresses the problem. Numerical examples illustrate the solution procedure.

Changes in Matrix Metalloproteinase and Tissue Inhibitors of Metalloproteinase in Patients with Rotator Cuff Tears

  • Kwon, Oh-Soo;Kim, Young-Yul;Ha, Ji Yoon;Kang, Han Bit
    • Clinics in Shoulder and Elbow
    • /
    • v.17 no.2
    • /
    • pp.64-67
    • /
    • 2014
  • Background: The purpose of this study was to determine whether in patients with rotator cuff tears a correlation exists between molecular changes and clinical parameters such as age, duration of symptom, range of motion, and tear size. Molecular changes of matrix metalloproteinase (MMP) and tissue inhibitor of metalloproteinase (TIMP) were assessed by measuring messenger RNA (mRNA) levels of the two proteins. Methods: The rotator cuff tissue from was obtained from the edge of a torn tendon revealed after debridement by a motorized shaver. Using the sample of rotator cuff tissue, the reverse transcription polymerase chain reaction was performed to quantify MMP-2 and TIMP-2 mRNA expression. To determine whether mRNA levels and the clinical variables, such as age, defect size, range of motion (ROM) of shoulder, and duration of symptoms, show any correlation, Spearman's correlation coefficients were used to test for significant differences. Results: There was an inverse correlation between the mRNA levels of MMP-2 and TIMP-2 from the torn rotator cuff tendons regardless of the clinical variables. However, comparison of mRNA levels versus clinical parameters such as age, defect size, range of motion and duration of symptoms revealed a number of findings. We found a significant correlation between age and mRNA levels of MMP-2 from torn cuffs (r = 0.513, p = 0.021). Further, we found a significant correlation between defect size in the full thickness tears and mRNA levels of MMP-2 (r = 0.454, p = 0.045). Conversely, no significant association between mRNA levels of MMP-2 and ROM or duration of symptom was found. Conclusions: Our results suggest that both MMP-2 and TIMP-2 may be involved in the disease process of rotator cuff tears. Although the level of mRNA expression of MMP-2 and TMP-2 remain constant in torn rotator cuffs irrespective of the clinical variables, their levels may be influenced by age and defect size, which could account to change in tendon degradation and the healing process.

A Collaborative Filtering System Combined with Users' Review Mining : Application to the Recommendation of Smartphone Apps (사용자 리뷰 마이닝을 결합한 협업 필터링 시스템: 스마트폰 앱 추천에의 응용)

  • Jeon, ByeoungKug;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.2
    • /
    • pp.1-18
    • /
    • 2015
  • Collaborative filtering(CF) algorithm has been popularly used for recommender systems in both academic and practical applications. A general CF system compares users based on how similar they are, and creates recommendation results with the items favored by other people with similar tastes. Thus, it is very important for CF to measure the similarities between users because the recommendation quality depends on it. In most cases, users' explicit numeric ratings of items(i.e. quantitative information) have only been used to calculate the similarities between users in CF. However, several studies indicated that qualitative information such as user's reviews on the items may contribute to measure these similarities more accurately. Considering that a lot of people are likely to share their honest opinion on the items they purchased recently due to the advent of the Web 2.0, user's reviews can be regarded as the informative source for identifying user's preference with accuracy. Under this background, this study proposes a new hybrid recommender system that combines with users' review mining. Our proposed system is based on conventional memory-based CF, but it is designed to use both user's numeric ratings and his/her text reviews on the items when calculating similarities between users. In specific, our system creates not only user-item rating matrix, but also user-item review term matrix. Then, it calculates rating similarity and review similarity from each matrix, and calculates the final user-to-user similarity based on these two similarities(i.e. rating and review similarities). As the methods for calculating review similarity between users, we proposed two alternatives - one is to use the frequency of the commonly used terms, and the other one is to use the sum of the importance weights of the commonly used terms in users' review. In the case of the importance weights of terms, we proposed the use of average TF-IDF(Term Frequency - Inverse Document Frequency) weights. To validate the applicability of the proposed system, we applied it to the implementation of a recommender system for smartphone applications (hereafter, app). At present, over a million apps are offered in each app stores operated by Google and Apple. Due to this information overload, users have difficulty in selecting proper apps that they really want. Furthermore, app store operators like Google and Apple have cumulated huge amount of users' reviews on apps until now. Thus, we chose smartphone app stores as the application domain of our system. In order to collect the experimental data set, we built and operated a Web-based data collection system for about two weeks. As a result, we could obtain 1,246 valid responses(ratings and reviews) from 78 users. The experimental system was implemented using Microsoft Visual Basic for Applications(VBA) and SAS Text Miner. And, to avoid distortion due to human intervention, we did not adopt any refining works by human during the user's review mining process. To examine the effectiveness of the proposed system, we compared its performance to the performance of conventional CF system. The performances of recommender systems were evaluated by using average MAE(mean absolute error). The experimental results showed that our proposed system(MAE = 0.7867 ~ 0.7881) slightly outperformed a conventional CF system(MAE = 0.7939). Also, they showed that the calculation of review similarity between users based on the TF-IDF weights(MAE = 0.7867) leaded to better recommendation accuracy than the calculation based on the frequency of the commonly used terms in reviews(MAE = 0.7881). The results from paired samples t-test presented that our proposed system with review similarity calculation using the frequency of the commonly used terms outperformed conventional CF system with 10% statistical significance level. Our study sheds a light on the application of users' review information for facilitating electronic commerce by recommending proper items to users.

Analysis of Forestry Structure and Induced Output Based on Input - output Table - Influences of Forestry Production on Korean Economy - (산업관련표(産業關聯表)에 의(依)한 임업구조분석(林業構造分析)과 유발생산액(誘發生産額) -임업(林業)이 한국경제(韓國經濟)에 미치는 영향(影響)-)

  • Lee, Sung-Yoon
    • Journal of the Korean Wood Science and Technology
    • /
    • v.2 no.4
    • /
    • pp.4-14
    • /
    • 1974
  • The total forest land area in Korea accounts for some 67 percent of the nation's land total. Its productivity, however, is very low. Consequently, forest production accounts for only about 2 percent of the gross national product and a minor proportion of no more than about 5 percent versus primary industry. In this case, however, only the direct income from forestry is taken into account, making no reference to the forestry output induced by other industrial sectors. The value added Or the induced forestry output in manufacturing the primary wood products into higher quality products, makes a larger contribution to the economy than direct contribution. So, this author has tried to analyze the structure of forestry and compute the repercussion effect and the induced output of primary forest products when utilized by other industries for their raw materials, Hsing the input-output table and attached tables for 1963 and 1966 issued by the Bank of Korea. 1. Analysis of forestry structure A. Changes in total output Durng the nine-year period, 1961-1969, the real gross national product in Korea increased 2.1 times, while that of primary industries went up about 1. 4 times. Forestry which was valued at 9,380 million won in 1961, was picked up about 2. 1 times to 20, 120 million won in 1969. The rate of the forestry income in the GNP, accordingly, was no more than 1.5 percent both in 1961 and 1962, whereas its rate in primary industries increased 3.5 to 5.4 percent. Such increase in forestry income is attributable to increased forest production and rise in timber prices. The rate of forestry income, nonetheless, was on the decrease on a gradual basis. B. Changes in input coefficient The input coefficient which indicates the inputs of the forest products into other sectors were up in general in 1966 over 1963. It is noted that the input coefficient indicating the amount of forest products supplied to such industries closely related with forestry as lumber and plywood, and wood products and furniture, showed a downward trend for the period 1963-1966. On the other hand, the forest input into other sectors was generally on the increase. Meanwhile, the input coefficient representing the yolume of the forest products supplied to the forestry sector itself showed an upward tendency, which meant more and more decrease in input from other sectors. Generally speaking, in direct proportion to the higher input coefficient in any industrial sector, the reinput coefficient which denotes the use of its products by the same sector becomes higher and higher. C. Changes in ratio of intermediate input The intermediate input ratio showing the dependency on raw materials went up to 15.43 percent m 1966 from 11. 37 percent in 1963. The dependency of forestry on raw materials was no more than 15.43 percent, accounting for a high 83.57 percent of value added. If the intermediate input ratio increases in any given sector, the input coefficient which represents the fe-use of its products by the same sector becomes large. D. Changes in the ratio of intermediate demand The ratio of the intermediate demand represents the characteristics of the intermediary production in each industry, the intermediate demand ratio in forestry which accunted for 69.7 percent in 1963 went up to 75.2 percent in 1966. In other words, forestry is a remarkable industry in that there is characteristics of the intermediary production. E. Changes in import coefficient The import coefficient which denotes the relation between the production activities and imports, recorded at 4.4 percent in 1963, decreased to 2.4 percent in 1966. The ratio of import to total output is not so high. F. Changes in market composition of imported goods One of the major imported goods in the forestry sector is lumber. The import value increased by 60 percent to 667 million won in 1966 from 407 million won in 1963. The sales of imported forest products to two major outlets-lumber and plywood, and wood products and furniture-increased to 343 million won and 31 million won in 1966 from 240million won and 30 million won in 1963 respectively. On the other hand, imported goods valued at 66 million won were sold to the paper products sector in 1963; however, no supply to this sector was recorded in 1963. Besides these major markets, primary industries such as the fishery, coal and agriculture sectors purchase materials from forestry. 2. Analysis of repercussion effect on production The repercussion effect of final demand in any given sector upon the expansion of the production of other sectors was analyzed, using the inverse matrix coefficient tables attached to the the I.O. Table. A. Changes in intra-sector transaction value of inverse matrix coefficient. The intra-sector transaction value of an inverse matrix coefficient represents the extent of an induced increase in the production of self-support products of the same sector, when it is generated directly and indirectly by one unit of final demand in any given sector. The intra-sector transaction value of the forestry sector rose from 1.04 in 1963 to 1, 11 in 1966. It may well be said, therefore, that forestry induces much more self-supporting products in the production of one unit of final demand for forest products. B. Changes in column total of inverse matrix coefficient It should be noted that the column total indicates the degree of effect of the output of the corresponding and related sectors generated by one unit of final demand in each sector. No changes in the column total of the forestry sector were recorded between the 1963 and 1966 figures, both being the same 1. 19. C. Changes in difference between column total and intra-sector transaction amount. The difference between the column total and intra-sector transaction amount by sector reveals the extent of effect of output of related industrial sector induced indirectly by one unit of final demand in corresponding sector. This change in forestry dropped remarkable to 0.08 in 1966 from 0.15 in 1963. Accordingly, the effect of inducement of indirect output of other forestry-related sectors has decreased; this is a really natural phenomenon, as compared with an increasing input coefficient generated by the re-use of forest products by the forestry sector. 3. Induced output of forestry A. Forest products, wood in particular, are supplied to other industries as their raw materials, increasng their value added. In this connection the primary dependency rate on forestry for 1963 and 1966 was compared, i. e., an increase or decrease in each sector, from 7.71 percent in 1963 to 11.91 percent in 1966 in agriculture, 10.32 to 6.11 in fishery, 16.24 to 19.90 in mining, 0.76 to 0.70 in the manufacturing sector and 2.79 to 4.77 percent in the construction sector. Generally speaking, on the average the dependency on forestry during the period 1963-1966 increased from 5.92 percent to 8.03 percent. Accordingly, it may easily be known that the primary forestry output induced by primary and secondary industries increased from 16, 109 million won in 1963 to 48, 842 million won in 1966. B. The forest products are supplied to other industries as their raw materials. The products are processed further into higher quality products. thus indirectly increasing the value of the forest products. The ratio of the increased value added or the secondary dependency on forestry for 1963 and 1966 showed an increase or decrease, from 5.98 percent to 7.87 percent in agriculture, 9.06 to 5.74 in fishery, 13.56 to 15.81 in mining, 0.68 to 0.61 in the manufacturing sector and 2.71 to 4.54 in the construction sector. The average ratio in this connection increased from 4.69 percent to 5.60 percent. In the meantime, the secondary forestry output induced by primary and secondary industries rose from 12,779 million Wall in 1963 to 34,084 million won in 1966. C. The dependency of tertiary industries on forestry showed very minor ratios of 0.46 percent and 0.04 percent in 1963 and 1966 respectively. The forestry output induced by tertiary industry also decreased from 685 million won to 123 million won during the same period. D. Generally speaking, the ratio of dependency on forestry increased from 17.68 percent in 1963 to 24.28 percent in 1966 in primary industries, from 4.69 percent to 5.70 percent in secondary industries, while, as mentioned above, the ratio in the case of tertiary industry decreased from 0.46 to 0.04 percent during the period 1963-66. The mining industry reveals the heaviest rate of dependency on forestry with 29.80 percent in 1963 and 35.71 percent in 1966. As it result, the direct forestry income, valued at 8,172 million won in 1963, shot up to 22,724 million won in 1966. Its composition ratio lo the national income rose from 1.9 percent in 1963 to 2.3 per cent in 1966. If the induced outcome is taken into account, the total forestry production which was estimated at 37,744 million won in 1963 picked up to 105,773 million won in 1966, about 4.5 times its direct income. It is further noted that the ratio of the gross forestry product to the gross national product. rose significantly from 8.8 percent in 1963 to 10.7 percent in 1966. E. In computing the above mentioned ratio not taken into consideration were such intangible, indirect effects as the drought and flood prevention, check of soil run-off, watershed and land conservation, improvement of the people's recreational and emotional living, and maintenance and increase in the national health and sanitation. F. In conclusion, I would like to emphasize that the forestry sector exercices an important effect upon the national economy and that the effect of induced forestry output is greater than its direct income.

  • PDF

Image Reconstruction of Eigenvalue of Diffusion Principal Axis Using Diffusion Tensor Imaging (확산텐서영상을 이용한 확산 주축의 고유치 영상 재구성)

  • Kim, In-Seong;Kim, Joo-Hyun;Yeon, Gun;Suh, Kyung-Jin;Yoo, Don-Sik;Kang, Duk-Sik;Bae, Sung-Jin;Chang, Yong-Min
    • Investigative Magnetic Resonance Imaging
    • /
    • v.11 no.2
    • /
    • pp.110-118
    • /
    • 2007
  • Purpose: The objective of this work to construct eigenvalue maps that have information of magnitude of three primary diffusion directions using diffusion tensor images. Materials and Methods: To construct eigenvalue maps, we used a 3.0T MRI scanner. We also compared the Moore-Penrose pseudo-inverse matrix method and the SVD (single value decomposition) method to calculate magnitude of three primary diffusion directions. Eigenvalue maps were constructed by calculating of magnitude of three primary diffusion directions. We did investigate the relationship between eigenvalue maps and fractional anisotropy map. Results: Using Diffusion Tensor Images by diffusion tensor imaging sequence, we did construct eigenvalue maps of three primary diffusion directions. Comparison between eigenvalue maps and Fractional Anisotropy map shows what is difference of Fractional Anisotropy value in brain anatomy. Furthermore, through the simulation of variable eigenvalues, we confirmed changes of Fractional Anisotropy values by variable eigenvalues. And Fractional anisotropy was not determined by magnitude of each primary diffusion direction, but it was determined by combination of each primary diffusion direction. Conclusion: By construction of eigenvalue maps, we can confirm what is the reason of fractional anisotropy variation by measurement the magnitude of three primary diffusion directions on lesion of brain white matter, using eigenvalue maps and fractional anisotropy map.

  • PDF

Investigation of Leksell GammaPlan's ability for target localizations in Gamma Knife Subthalamotomy (감마나이프 시상하핵파괴술에서 목표물 위치측정을 위한 렉셀 감마플랜 능력의 조사)

  • Hur, Beong Ik
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.7
    • /
    • pp.901-907
    • /
    • 2019
  • The aim of this study is to evaluate the ability of target localizations of Leksell GammaPlan(LGP) in Gamma Knife Subthalamotomy(or Pallidotomy, Thalamotomy) of functional diseases. To evaluate the accuracy of LGP's location settings, the difference Δr of the target coordinates calculated by LGP (or LSP) and author's algorithm was reviewed for 10 patients who underwent Deep Brain Stimulation(DBS) surgery. Δr ranged from 0.0244663 mm to 0.107961 mm. The average of Δr was 0.054398 mm. Transformation matrix between stereotactic space and brain atlas space was calculated using PseudoInverse or Singular Value Decomposition of Mathematica to determine the positional relationship between two coordinate systems. Despite the precise frame positioning, the misalignment of yaw from -3.44739 degree to 1.82243 degree, pitch from -4.57212 degree to 0.692063 degree, and rolls from -6.38239 degree to 7.21426 degree appeared. In conclusion, a simple in-house algorithm was used to test the accuracy for location settings of LGP(or LSP) in Gamma Knife platform and the possibility for Gamma Knife Subthalamotomy. The functional diseases can be treated with Gamma Knife Radiosurgery with safety and efficacy. In the future, the proposed algorithm for target localizations' QA will be a great contributor to movement disorders' treatment of several Gamma Knife Centers.

An Efficient Face Region Detection for Content-based Video Summarization (내용기반 비디오 요약을 위한 효율적인 얼굴 객체 검출)

  • Kim Jong-Sung;Lee Sun-Ta;Baek Joong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.675-686
    • /
    • 2005
  • In this paper, we propose an efficient face region detection technique for the content-based video summarization. To segment video, shot changes are detected from a video sequence and key frames are selected from the shots. We select one frame that has the least difference between neighboring frames in each shot. The proposed face detection algorithm detects face region from selected key frames. And then, we provide user with summarized frames included face region that has an important meaning in dramas or movies. Using Bayes classification rule and statistical characteristic of the skin pixels, face regions are detected in the frames. After skin detection, we adopt the projection method to segment an image(frame) into face region and non-face region. The segmented regions are candidates of the face object and they include many false detected regions. So, we design a classifier to minimize false lesion using CART. From SGLD matrices, we extract the textual feature values such as Inertial, Inverse Difference, and Correlation. As a result of our experiment, proposed face detection algorithm shows a good performance for the key frames with a complex and variant background. And our system provides key frames included the face region for user as video summarized information.

Comparative analysis of informationattributes inchemical accident response systems through Unstructured Data: Spotlighting on the OECD Guidelines for Chemical Accident Prevention, Preparedness, and Response (비정형 데이터를 이용한 화학물질 사고 대응 체계 정보속성 비교 분석 : 화학사고 예방, 대비 및 대응을 위한 OECD 지침서를 중심으로)

  • YongJin Kim;Chunghyun Do
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.4
    • /
    • pp.91-110
    • /
    • 2023
  • The importance of manuals is emphasized because chemical accidents require swift response and recovery, and often result in environmental pollution and casualties. In this regard, the OECD revised OECD Guidelines for the Prevention, Preparedness, and Response to Chemical Accidents (referred to as the OECD Guidelines), in June 2023. Moreover, while existing research primarily raises awareness about chemical accidents, highlighting the need for a system-wide response including laws, regulations, and manuals, it was difficult to find comparative research on the attributes of manuals. So, this paper aims to compare and analyze the second and third editions of the OECD Guidelines, in order to uncover the information attributes and implications of the revised version. Specifically, TF-IDF (Term Frequency-Inverse Document Frequency) was applied to understand which keywords have become more important, and Word2Vec was applied to identify keywords that were used similarly and those that were differentiated. Lastly, a 2×2 matrix was proposed, identifying the topics within each quadrant to provide a deeper comparison of the information attributes of the OECD Guidelines. This study offers a framework to help researchers understand information attributes. From a practical perspective, it appears valuable for the revision of standard manuals by domestic government agencies and corporations related to chemistry.