• 제목/요약/키워드: Matrix Computation

Search Result 457, Processing Time 0.025 seconds

Combination of Brain Cancer with Hybrid K-NN Algorithm using Statistical of Cerebrospinal Fluid (CSF) Surgery

  • Saeed, Soobia;Abdullah, Afnizanfaizal;Jhanjhi, NZ
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.2
    • /
    • pp.120-130
    • /
    • 2021
  • The spinal cord or CSF surgery is a very complex process. It requires continuous pre and post-surgery evaluation to have a better ability to diagnose the disease. To detect automatically the suspected areas of tumors and symptoms of CSF leakage during the development of the tumor inside of the brain. We propose a new method based on using computer software that generates statistical results through data gathered during surgeries and operations. We performed statistical computation and data collection through the Google Source for the UK National Cancer Database. The purpose of this study is to address the above problems related to the accuracy of missing hybrid KNN values and finding the distance of tumor in terms of brain cancer or CSF images. This research aims to create a framework that can classify the damaged area of cancer or tumors using high-dimensional image segmentation and Laplace transformation method. A high-dimensional image segmentation method is implemented by software modelling techniques with measures the width, percentage, and size of cells within the brain, as well as enhance the efficiency of the hybrid KNN algorithm and Laplace transformation make it deal the non-zero values in terms of missing values form with the using of Frobenius Matrix for deal the space into non-zero values. Our proposed algorithm takes the longest values of KNN (K = 1-100), which is successfully demonstrated in a 4-dimensional modulation method that monitors the lighting field that can be used in the field of light emission. Conclusion: This approach dramatically improves the efficiency of hybrid KNN method and the detection of tumor region using 4-D segmentation method. The simulation results verified the performance of the proposed method is improved by 92% sensitivity of 60% specificity and 70.50% accuracy respectively.

Development of the Vibration Analysis Program Applying the High-Performance Numerical Analysis Library (고성능 수치해석 라이브러리를 적용한 진동해석 프로그램 개발)

  • Ko, Dou-Hyun;Boo, Seung-Hwan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.1
    • /
    • pp.201-209
    • /
    • 2021
  • In order to evaluate the vibrational characteristics of huge finite element models such as ships and offshore structures, it is essential to perform eigenvalue analysis and frequency response analysis. However, these analyzes necessitate excessive equipment and computation time, which require the development of a high-performance analysis program. In particular, a considerable computational analysis time is required when calculating the inverse matrix in a linear system of equations and analyzing the eigenvalue analysis. Therefore, it can be improved by applying the latest high-performance library. In this paper, the vibration analysis program that enables fast and accurate analysis was developed by applying 'PARDISO', a parallel linear system of equation calculation library, and 'ARPACK', a high-performance eigenvalue analysis library. To verify the accuracy and efficiency of proposed method, we compare ABAQUS with proposed program using numerical examples of marine engineering.

Privacy-preserving and Communication-efficient Convolutional Neural Network Prediction Framework in Mobile Cloud Computing

  • Bai, Yanan;Feng, Yong;Wu, Wenyuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.12
    • /
    • pp.4345-4363
    • /
    • 2021
  • Deep Learning as a Service (DLaaS), utilizing the cloud-based deep neural network models to provide customer prediction services, has been widely deployed on mobile cloud computing (MCC). Such services raise privacy concerns since customers need to send private data to untrusted service providers. In this paper, we devote ourselves to building an efficient protocol to classify users' images using the convolutional neural network (CNN) model trained and held by the server, while keeping both parties' data secure. Most previous solutions commonly employ homomorphic encryption schemes based on Ring Learning with Errors (RLWE) hardness or two-party secure computation protocols to achieve it. However, they have limitations on large communication overheads and costs in MCC. To address this issue, we present LeHE4SCNN, a scalable privacy-preserving and communication-efficient framework for CNN-based DLaaS. Firstly, we design a novel low-expansion rate homomorphic encryption scheme with packing and unpacking methods (LeHE). It supports fast homomorphic operations such as vector-matrix multiplication and addition. Then we propose a secure prediction framework for CNN. It employs the LeHE scheme to compute linear layers while exploiting the data shuffling technique to perform non-linear operations. Finally, we implement and evaluate LeHE4SCNN with various CNN models on a real-world dataset. Experimental results demonstrate the effectiveness and superiority of the LeHE4SCNN framework in terms of response time, usage cost, and communication overhead compared to the state-of-the-art methods in the mobile cloud computing environment.

Analysis of the Existing Analytical Solutions for Isotropic Rectangular Thin Elastic Plates with Three Edges Clamped and the Other Free (등방성 직사각형의 3변 고정 1변 자유 얇은 탄성판에 대한 기존 해석해의 분석)

  • Seo, Seung-Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.1A
    • /
    • pp.117-132
    • /
    • 2006
  • The existing analytical solutions for rectangular plates with three edges clamped and the other free are derived based on nondimensional differential equation and their characteristics are analyzed. Since Timoshenko and Woinowsky-Krieger's method (1959) can give solutions for the case limited to the aspect ratio of the plates less than one, this method are proved to be impractical for the bending moment calculation of the plates under consideration. Horii and Moto's method(1968) are modified by adding stabilizing terms to suppress overflow in the matrix computation, from which the series solution with maximum 150 terms can be obtained. By use of the series solution the convergence of computed bending moments is tested. The modified method can be shown to calculate the deflection properties for the plates with wide range of aspect ratios, but the computed x moment at the corner points formed by the free edge and the clamped edges can not satisfy the boundary condition and the cause of problem is discussed in detail.

The Selection of the Suitable Site for Forest Tree(Pinus thunbergii) (임목(林木)((해송(海松)) 적지선정(適地選定)에 관한 연구(硏究))

  • Chung, Young Gwan;Park, Nam Chang;Son, Yeong Mo
    • Journal of Korean Society of Forest Science
    • /
    • v.82 no.4
    • /
    • pp.420-430
    • /
    • 1993
  • This study was conducted to investigate the effect of the forest environmental factors(5 items) and physico-chemical properties of soil(13 items) on the growth of Pinus thunbergii stands. The 218 plots were sampled over the coastal district of the whole country. In statistical analysis, the explanatory variables were soil and environmental factors(18 items), and the response variable was the site index of Pinus thunbergii stands. Data computation was processed in order of preparation of original data, computation of inner correlation matrix table by correlation analysis, calculation of partial correlation coefficients and coefficients of determination, estimation of regression equation by stepwise begression analysis, and stepwise regression analysis by factor score of factor analysis. The main results obtained were summarized as follows ; 1. The site index in Pinus thunbergii stands way highly correlated with effective soil depth(r=0.8668), slope percentage, organic matter, and total nitrogen. 2. According to the coefficients by partial correlation analysis, effective soil depth(r=0.6270), slope percentage (r=-0.5423) and base saturation(r=0.3278) among environmental factors had a great effect on tree growth. 3. With stepwise regression analysis, the factors effecting on the Pinus thunbergii stands growth were effective soil depth, slope percentage, organic matter, base saturation, soil pH, content of silt, exchangeable Ca, and etc. 4. Estimation equation for the site index of Pinus thunbergii stands was given by $Y=13.2691+0.0242\;X_2-1.2244\;X_4+0.6142\;X_5-0.3472\;X_{11}+0.0355\;X_{13}+0.1552\;X_{15}-0.1002\;X_{17}$. The coefficient of determination for the estimation model was 0.77, which was significant at the 1 percent level. 5. In result of factor analysis by the environmental factors, principal components were 6 factors, and communality contribution percentage was 71.1 percent. 6. By stepwise regression analysis between factor score and site index of Pinus thunbergii stands, the factor group effecting on site index was 5 principal components. The coefficients of determination was 85 percent, which was significant at the 1 percent level. In conclusion, on the occasion of analizing which factors to effect on the tree height growth in Pinus thunbergii stands the stepwise regression analysis proved to be greatly significant. Also the management of Pinus thunbergii stands should be working by the above selected growth factors.

  • PDF

Development of Dose Planning System for Brachytherapy with High Dose Rate Using Ir-192 Source (고선량률 강내조사선원을 이용한 근접조사선량계획전산화 개발)

  • Choi Tae Jin;Yei Ji Won;Kim Jin Hee;Kim OK;Lee Ho Joon;Han Hyun Soo
    • Radiation Oncology Journal
    • /
    • v.20 no.3
    • /
    • pp.283-293
    • /
    • 2002
  • Purpose : A PC based brachytherapy planning system was developed to display dose distributions on simulation images by 2D isodose curve including the dose profiles, dose-volume histogram and 30 dose distributions. Materials and Methods : Brachytherapy dose planning software was developed especially for the Ir-192 source, which had been developed by KAERI as a substitute for the Co-60 source. The dose computation was achieved by searching for a pre-computed dose matrix which was tabulated as a function of radial and axial distance from a source. In the computation process, the effects of the tissue scattering correction factor and anisotropic dose distributions were included. The computed dose distributions were displayed in 2D film image including the profile dose, 3D isodose curves with wire frame forms and dosevolume histogram. Results : The brachytherapy dose plan was initiated by obtaining source positions on the principal plane of the source axis. The dose distributions in tissue were computed on a $200\times200\;(mm^2)$ plane on which the source axis was located at the center of the plane. The point doses along the longitudinal axis of the source were $4.5\~9.0\%$ smaller than those on the radial axis of the plane, due to the anisotropy created by the cylindrical shape of the source. When compared to manual calculation, the point doses showed $1\~5\%$ discrepancies from the benchmarking plan. The 2D dose distributions of different planes were matched to the same administered isodose level in order to analyze the shape of the optimized dose level. The accumulated dose-volume histogram, displayed as a function of the percentage volume of administered minimum dose level, was used to guide the volume analysis. Conclusion : This study evaluated the developed computerized dose planning system of brachytherapy. The dose distribution was displayed on the coronal, sagittal and axial planes with the dose histogram. The accumulated DVH and 3D dose distributions provided by the developed system may be useful tools for dose analysis in comparison with orthogonal dose planning.

Topology Design Optimization and Experimental Validation of Heat Conduction Problems (열전도 문제에 관한 위상 최적설계의 실험적 검증)

  • Cha, Song-Hyun;Kim, Hyun-Seok;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.28 no.1
    • /
    • pp.9-18
    • /
    • 2015
  • In this paper, we verify the optimal topology design for heat conduction problems in steady stated which is obtained numerically using the adjoint design sensitivity analysis(DSA) method. In adjoint variable method(AVM), the already factorized system matrix is utilized to obtain the adjoint solution so that its computation cost is trivial for the sensitivity. For the topology optimization, the design variables are parameterized into normalized bulk material densities. The objective function and constraint are the thermal compliance of the structure and the allowable volume, respectively. For the experimental validation of the optimal topology design, we compare the results with those that have identical volume but designed intuitively using a thermal imaging camera. To manufacture the optimal design, we apply a simple numerical method to convert it into point cloud data and perform CAD modeling using commercial reverse engineering software. Based on the CAD model, we manufacture the optimal topology design by CNC.

Development and Usage of Interactive Digital Linear Algebra Textbook (대화형 수학 디지털교과서 개발과 활용 사례 연구 - 선형대수학을 중심으로-)

  • Lee, Sang-Gu;Lee, Jae Hwa;Park, Kyung-Eun
    • Communications of Mathematical Education
    • /
    • v.31 no.3
    • /
    • pp.241-255
    • /
    • 2017
  • The 4th industrial revolution is coming. In order to prepare for the new learning environment with it, we may need digital mathematics textbooks that fully utilize all possible technologies. So various attempts have been made in elementary and middle school mathematics education. However, despite the importance of higher mathematics, we haven't seen a best possible math digital textbooks yet in Korea. In this paper, we introduce our new model of interactive math digital textbook about Linear Algebra/ Calculus/ Differential Equations/ Statistics/ Engineering Math. Especially, this manuscript focuses on our experience of using digital contents and interactive labs for developing a new model for linear algebra digital textbook. We introduce our works on linear algebra digital textbooks which include pdf e-book, web contents, video clips of lectures, interactive lab. Using this linear algebra digital textbook, students can freely use any mobile devices to access diverse learning materials, lessons, and hands-on exercises without any limitations. Also, times saved in the computation, coding, and typing process can be used to have more discussions for deeper understanding of mathematical concepts. This type of linear algebra digital textbook, which contains all interactive free cyber-lab with codes and all lectures for each sections, can be considered as a new model for the next generation of math digital textbook.

A Memory-efficient Partially Parallel LDPC Decoder for CMMB Standard (메모리 사용을 최적화한 부분 병렬화 구조의 CMMB 표준 지원 LDPC 복호기 설계)

  • Park, Joo-Yul;Lee, So-Jin;Chung, Ki-Seok;Cho, Seong-Min;Ha, Jin-Seok;Song, Yong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.1
    • /
    • pp.22-30
    • /
    • 2011
  • In this paper, we propose a memory efficient multi-rate Low Density Parity Check (LDPC) decoder for China Mobile Multimedia Broadcasting (CMMB). We find the best trade-off between the performance and the circuit area by designing a partially parallel decoder which is capable of passing multiple messages in parallel. By designing an efficient address generation unit (AGU) with an index matrix, we could reduce both the amount of memory requirement and the complexity of computation. The proposed regular LDPC decoder was designed in Verilog HDL and was synthesized by Synopsys' Design Compiler using Chartered $0.18{\mu}m$ CMOS cell library. The synthesized design has the gate size of 455K (in NAND2). For the two code rates supported by CMMB, the rate-1/2 decoder has a throughput of 14.32 Mbps, and the rate-3/4 decoder has a throughput of 26.97 Mbps. Compared with a conventional LDPC for CMMB, our proposed design requires only 0.39% of the memory.

Performance Analysis of STBC System Combined with Convolution Code fot Improvement of Transmission Reliability (전송신뢰성의 향상을 위해 STBC에 컨볼루션 코드를 연계한 시스템의 성능분석)

  • Shin, Hyun-Jun;Kang, Chul-Gyu;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.6
    • /
    • pp.1068-1074
    • /
    • 2011
  • In this paper, the proposed scheme is STBC(space-time block codes) system combined with convolution code which is the most popular channel coding to ensure the reliability of data transmission for a high data rate wireless communication. The STBC is one of MIMO(multi-input multi-output) techniques. In addition, this scheme uses a modified viterbi algorithm in order to get a high system gain when data is transmitted. Because we combine STBC and convolution code, the proposed scheme has a little high quantity of computation but it can get a maximal diversity gain of STBC and a high coding gain of convolution code at the same time. Unlike existing viterbi docoding algorithm using Hamming distance in order to calculate branch matrix, the modified viterbi algorithm uses Euclidean distance value between received symbol and reference symbol. Simulation results show that the modified viterbi algorithm improved gain 7.5 dB on STBC 2Tx-2Rx at $BER=10^{-2}$. Therefore the proposed scheme using STBC combined with convolution code can improve the transmission reliability and transmission efficiency.