Purpose:We propose In Par Ten2,a multi-aspect parallel factor analysis three-dimensional tensor decomposition algorithm based on the Apache Spark framework.The proposed method reduces re-decomposition cost and can han...Purpose:We propose In Par Ten2,a multi-aspect parallel factor analysis three-dimensional tensor decomposition algorithm based on the Apache Spark framework.The proposed method reduces re-decomposition cost and can handle large tensors.Design/methodology/approach:Considering that tensor addition increases the size of a given tensor along all axes,the proposed method decomposes incoming tensors using existing decomposition results without generating sub-tensors.Additionally,In Par Ten2 avoids the calculation of Khari–Rao products and minimizes shuffling by using the Apache Spark platform.Findings:The performance of In Par Ten2 is evaluated by comparing its execution time and accuracy with those of existing distributed tensor decomposition methods on various datasets.The results confirm that In Par Ten2 can process large tensors and reduce the re-calculation cost of tensor decomposition.Consequently,the proposed method is faster than existing tensor decomposition algorithms and can significantly reduce re-decomposition cost.Research limitations:There are several Hadoop-based distributed tensor decomposition algorithms as well as MATLAB-based decomposition methods.However,the former require longer iteration time,and therefore their execution time cannot be compared with that of Spark-based algorithms,whereas the latter run on a single machine,thus limiting their ability to handle large data.Practical implications:The proposed algorithm can reduce re-decomposition cost when tensors are added to a given tensor by decomposing them based on existing decomposition results without re-decomposing the entire tensor.Originality/value:The proposed method can handle large tensors and is fast within the limited-memory framework of Apache Spark.Moreover,In Par Ten2 can handle static as well as incremental tensor decomposition.展开更多
The hardness of tensor decomposition problem has many achievements, but limited applications in cryptography, and the tensor decomposition problem has been considered to have the potential to resist quantum computing....The hardness of tensor decomposition problem has many achievements, but limited applications in cryptography, and the tensor decomposition problem has been considered to have the potential to resist quantum computing. In this paper, we firstly proposed a new variant of tensor decomposition problem, then two one-way functions are proposed based on the hard problem. Secondly we propose a key exchange protocol based on the one-way functions, then the security analysis, efficiency, recommended parameters and etc. are also given. The analyses show that our scheme has the following characteristics: easy to implement in software and hardware, security can be reduced to hard problems, and it has the potential to resist quantum computing.Besides the new key exchange can be as an alternative comparing with other classical key protocols.展开更多
An effective method via tensor decomposition is proposed to deal with the joint direction-of-departure(DOD)and direction-of-arrival(DOA)estimation of noncircular sources in colocated coprime MIMO radar.By decomposing ...An effective method via tensor decomposition is proposed to deal with the joint direction-of-departure(DOD)and direction-of-arrival(DOA)estimation of noncircular sources in colocated coprime MIMO radar.By decomposing the transmitter and receiver into two sparse subarrays,noncircular property of source can be used to construct new extended received signal model for two sparse subarrays.The new received model can double the virtual array aperture due to the elliptic covariance of imping sources is nonzero.To further exploit the multidimensional structure of the noncircular received model,we stack the subarray output and its conjugation according to mode-1 unfolding and mode-2 unfolding of a third-order tensor,respectively.Thus,the corresponding extended tensor model consisted of noncircular information for DOA and DOD can be obtained.Then,the higher-order singular value decomposition technique is utilized to estimate the accurate signal subspace and angular parameter can be automatically paired via the rotational invariance relationship.Specifically,the ambiguous angle can be eliminated and the true targets can be achieved with the aid of the coprime property.Furthermore,a closed-form expression for the deterministic CRB under the NC sources scenario is also derived.Simulation results verify the superiority of the proposed estimator.展开更多
T-wave alternans(TWA)refers to the periodic beat-to-beat variation in the amplitude of T-wave in the electrocardiogram(ECG)signal in an ABAB-pattern.TWA has been proven to be a very important indicator of malignant ar...T-wave alternans(TWA)refers to the periodic beat-to-beat variation in the amplitude of T-wave in the electrocardiogram(ECG)signal in an ABAB-pattern.TWA has been proven to be a very important indicator of malignant arrhythmia risk stratification.A new method to detect TWA by combining fractional Fourier transform(FRFT)and tensor decomposition is proposed.First,the T-wave vector is extracted from the ECG of each heartbeat,and its FRFT amplitudes at multiple orders are arranged to form a T-wave matrix.Then,a third-order tensor is composed of T-wave matrices of several consecutive heart beats.After tensor decomposition,projection matrices are obtained in three dimensions.The complexity of the projection matrix is measured by Shannon entropy to obtain feature vector to detect the presence of TWA.Results show that the sensitivity,specificity,and accuracy of the algorithm on the MIT-BIH database are 91.16%,94.25%,and 92.68%,respectively.This method effectively utilizes the fractional domain information of ECG,and shows the promising potential of the FRFT in ECG signal processing.展开更多
Multichannel audio signal is more difficult to be compressed than mono and stereo ones.A novel multichannel audio signal compression method based on tensor representation and decomposition is proposed in this paper.Th...Multichannel audio signal is more difficult to be compressed than mono and stereo ones.A novel multichannel audio signal compression method based on tensor representation and decomposition is proposed in this paper.The multichannel audio is represented with 3-order tensor space and is decomposed into core tensor with three factor matrices in the way of channel,time and frequency.Only the truncated core tensor is transmitted which will be multiplied by the pre-trained factor matrices to reconstruct the original tensor space.Objective and subjective experiments have been done to show a very noticeable compression capability with an acceptable output quality.The novelty of the proposed compression method is that it enables both high compression capability and backward compatibility with limited signal distortion to the hearing.展开更多
Real and complex Schur forms have been receiving increasing attention from the fluid mechanics community recently,especially related to vortices and turbulence.Several decompositions of the velocity gradient tensor,su...Real and complex Schur forms have been receiving increasing attention from the fluid mechanics community recently,especially related to vortices and turbulence.Several decompositions of the velocity gradient tensor,such as the triple decomposition of motion(TDM)and normal-nilpotent decomposition(NND),have been proposed to analyze the local motions of fluid elements.However,due to the existence of different types and non-uniqueness of Schur forms,as well as various possible definitions of NNDs,confusion has spread widely and is harming the research.This work aims to clean up this confusion.To this end,the complex and real Schur forms are derived constructively from the very basics,with special consideration for their non-uniqueness.Conditions of uniqueness are proposed.After a general discussion of normality and nilpotency,a complex NND and several real NNDs as well as normal-nonnormal decompositions are constructed,with a brief comparison of complex and real decompositions.Based on that,several confusing points are clarified,such as the distinction between NND and TDM,and the intrinsic gap between complex and real NNDs.Besides,the author proposes to extend the real block Schur form and its corresponding NNDs for the complex eigenvalue case to the real eigenvalue case.But their justification is left to further investigations.展开更多
Neutron-induced fission is an important research object in basic science.Moreover,its product yield data are an indispensable nuclear data basis in nuclear engineering and technology.The fission yield tensor decomposi...Neutron-induced fission is an important research object in basic science.Moreover,its product yield data are an indispensable nuclear data basis in nuclear engineering and technology.The fission yield tensor decomposition(FYTD)model has been developed and used to evaluate the independent fission product yield.In general,fission yield data are verified by the direct comparison of experimental and evaluated data.However,such direct comparison cannot reflect the impact of the evaluated data on application scenarios,such as reactor transport-burnup simulation.Therefore,this study applies the evaluated fission yield data in transport-burnup simulation to verify their accuracy and possibility of application.Herein,the evaluated yield data of235U and239Pu are applied in the transport-burnup simulation of a pressurized water reactor(PWR)and sodium-cooled fast reactor(SFR)for verification.During the reactor operation stage,the errors in pin-cell reactivity caused by the evaluated fission yield do not exceed 500 and 200 pcm for the PWR and SFR,respectively.The errors in decay heat and135Xe and149Sm concentrations during the short-term shutdown of the PWR are all less than 1%;the errors in decay heat and activity of the spent fuel of the PWR and SFR during the temporary storage stage are all less than 2%.For the PWR,the errors in important nuclide concentrations in spent fuel,such as90Sr,137Cs,85Kr,and99Tc,are all less than 6%,and a larger error of 37%is observed on129I.For the SFR,the concentration errors of ten important nuclides in spent fuel are all less than 16%.A comparison of various aspects reveals that the transport-burnup simulation results using the FYTD model evaluation have little difference compared with the reference results using ENDF/B-Ⅷ.0 data.This proves that the evaluation of the FYTD model may have application value in reactor physical analysis.展开更多
In many wireless scenarios,e.g.,wireless communications,radars,remote sensing,direc-tion-of-arrival(DOA)is of great significance.In this paper,by making use of electromagnetic vec-tor sensors(EVS)array,we settle the i...In many wireless scenarios,e.g.,wireless communications,radars,remote sensing,direc-tion-of-arrival(DOA)is of great significance.In this paper,by making use of electromagnetic vec-tor sensors(EVS)array,we settle the issue of two-dimensional(2D)DOA,and propose a covari-ance tensor-based estimator.First of all,a fourth-order covariance tensor is used to formulate the array covariance measurement.Then an enhanced signal subspace is obtained by utilizing the high-er-order singular value decomposition(HOSVD).Afterwards,by exploiting the rotation invariant property of the uniform array,we can acquire the elevation angles.Subsequently,we can take ad-vantage of vector cross-product technique to estimate the azimuth angles.Finally,the polarization parameters estimation can be easily completed via least squares,which may make contributions to identifying polarization state of the weak signal.Our tensor covariance algorithm can be adapted to spatially colored noise scenes,suggesting that it is more flexible than the most advanced algorithms.Numerical experiments can prove the superiority and effectiveness of the proposed approach.展开更多
Recently, Mao, Zhang, Wu et al. constructed two key exchange(KE) protocols based on tensor ergodic problem(TEP). Although they conjectured that these constructions can potentially resist quantum computing attack, they...Recently, Mao, Zhang, Wu et al. constructed two key exchange(KE) protocols based on tensor ergodic problem(TEP). Although they conjectured that these constructions can potentially resist quantum computing attack, they did not provide a rigorous security proof for their KE protocols. In this paper, applying the properties of ergodic matrix, we first present a polynomial time algorithm to solve the TEP problem using O(n^6) arithmetic operations in the finite field, where n is the security parameter. Then, applying this polynomial time algorithm, we generate a common shared key for two TEP-based KE constructions, respectively. In addition, we also provide a polynomial time algorithm with O(n^6) arithmetic operations that directly recovers the plaintext from a ciphertext for the KE-based encryption scheme. Thus, the TEP-based KE protocols and their corresponding encryption schemes are insecure.展开更多
Tensor analysis approaches are of great importance in various fields such as computa-tion vision and signal processing.Thereinto,the definitions of tensor-tensor product(t-product)and tensor singular value decompositi...Tensor analysis approaches are of great importance in various fields such as computa-tion vision and signal processing.Thereinto,the definitions of tensor-tensor product(t-product)and tensor singular value decomposition(t-SVD)are significant in practice.This work presents new t-product and t-SVD definitions based on the discrete simplified fractional Fourier transform(DSFRFT).The proposed definitions can effectively deal with special complex tenors,which fur-ther motivates the transform based tensor analysis approaches.Then,we define a new tensor nucle-ar norm induced by the DSFRFT based t-SVD.In addition,we analyze the computational complex-ity of the proposed t-SVD,which indicates that the proposed t-SVD can improve the computation-al efficiency.展开更多
In practical applications, we often have to deal with high-order data, for example, a grayscale image and a video clip are intrinsically a 2nd-order tensor and a 3rd-order tensor, respectively. In order to satisty the...In practical applications, we often have to deal with high-order data, for example, a grayscale image and a video clip are intrinsically a 2nd-order tensor and a 3rd-order tensor, respectively. In order to satisty these high-order data, it is conventional to vectorize these data in advance, which often destroys the intrinsic structures of the data and includes the curse of dimensionality. For this reason, we consider the problem of high-order data representation and classification, and propose a tensor based fisher discriminant analysis （FDA）, which is a generalized version of FDA, named as GFDA. Experimental results show our GFDA outperforms the existing methods, such as the 2-directional 2-dimensional principal component analysis （（2D）2pCA）, 2-directional 2-dimensional linear discriminant analysis （（2D）2LDA）, and multilinear discriminant analysis （MDA）, in high-order data classification under a lower compression ratio.展开更多
基金supported by Basic Science Research Program through the National Research Foundation of Korea(NRF)funded by the Ministry of Education(NRF-2016R1D1A1B03931529)。
文摘Purpose:We propose In Par Ten2,a multi-aspect parallel factor analysis three-dimensional tensor decomposition algorithm based on the Apache Spark framework.The proposed method reduces re-decomposition cost and can handle large tensors.Design/methodology/approach:Considering that tensor addition increases the size of a given tensor along all axes,the proposed method decomposes incoming tensors using existing decomposition results without generating sub-tensors.Additionally,In Par Ten2 avoids the calculation of Khari–Rao products and minimizes shuffling by using the Apache Spark platform.Findings:The performance of In Par Ten2 is evaluated by comparing its execution time and accuracy with those of existing distributed tensor decomposition methods on various datasets.The results confirm that In Par Ten2 can process large tensors and reduce the re-calculation cost of tensor decomposition.Consequently,the proposed method is faster than existing tensor decomposition algorithms and can significantly reduce re-decomposition cost.Research limitations:There are several Hadoop-based distributed tensor decomposition algorithms as well as MATLAB-based decomposition methods.However,the former require longer iteration time,and therefore their execution time cannot be compared with that of Spark-based algorithms,whereas the latter run on a single machine,thus limiting their ability to handle large data.Practical implications:The proposed algorithm can reduce re-decomposition cost when tensors are added to a given tensor by decomposing them based on existing decomposition results without re-decomposing the entire tensor.Originality/value:The proposed method can handle large tensors and is fast within the limited-memory framework of Apache Spark.Moreover,In Par Ten2 can handle static as well as incremental tensor decomposition.
基金supported by the National Natural Science Foundation of China(Grant Nos.61303212,61170080,61202386)the State Key Program of National Natural Science of China(Grant Nos.61332019,U1135004)+2 种基金the Major Research Plan of the National Natural Science Foundation of China(Grant No.91018008)Major State Basic Research Development Program of China(973 Program)(No.2014CB340600)the Hubei Natural Science Foundation of China(Grant No.2011CDB453,2014CFB440)
文摘The hardness of tensor decomposition problem has many achievements, but limited applications in cryptography, and the tensor decomposition problem has been considered to have the potential to resist quantum computing. In this paper, we firstly proposed a new variant of tensor decomposition problem, then two one-way functions are proposed based on the hard problem. Secondly we propose a key exchange protocol based on the one-way functions, then the security analysis, efficiency, recommended parameters and etc. are also given. The analyses show that our scheme has the following characteristics: easy to implement in software and hardware, security can be reduced to hard problems, and it has the potential to resist quantum computing.Besides the new key exchange can be as an alternative comparing with other classical key protocols.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.61701507,61890542,and 61890540).
文摘An effective method via tensor decomposition is proposed to deal with the joint direction-of-departure(DOD)and direction-of-arrival(DOA)estimation of noncircular sources in colocated coprime MIMO radar.By decomposing the transmitter and receiver into two sparse subarrays,noncircular property of source can be used to construct new extended received signal model for two sparse subarrays.The new received model can double the virtual array aperture due to the elliptic covariance of imping sources is nonzero.To further exploit the multidimensional structure of the noncircular received model,we stack the subarray output and its conjugation according to mode-1 unfolding and mode-2 unfolding of a third-order tensor,respectively.Thus,the corresponding extended tensor model consisted of noncircular information for DOA and DOD can be obtained.Then,the higher-order singular value decomposition technique is utilized to estimate the accurate signal subspace and angular parameter can be automatically paired via the rotational invariance relationship.Specifically,the ambiguous angle can be eliminated and the true targets can be achieved with the aid of the coprime property.Furthermore,a closed-form expression for the deterministic CRB under the NC sources scenario is also derived.Simulation results verify the superiority of the proposed estimator.
基金supported by the National Natural Science Found-ation of China(No.61701028).
文摘T-wave alternans(TWA)refers to the periodic beat-to-beat variation in the amplitude of T-wave in the electrocardiogram(ECG)signal in an ABAB-pattern.TWA has been proven to be a very important indicator of malignant arrhythmia risk stratification.A new method to detect TWA by combining fractional Fourier transform(FRFT)and tensor decomposition is proposed.First,the T-wave vector is extracted from the ECG of each heartbeat,and its FRFT amplitudes at multiple orders are arranged to form a T-wave matrix.Then,a third-order tensor is composed of T-wave matrices of several consecutive heart beats.After tensor decomposition,projection matrices are obtained in three dimensions.The complexity of the projection matrix is measured by Shannon entropy to obtain feature vector to detect the presence of TWA.Results show that the sensitivity,specificity,and accuracy of the algorithm on the MIT-BIH database are 91.16%,94.25%,and 92.68%,respectively.This method effectively utilizes the fractional domain information of ECG,and shows the promising potential of the FRFT in ECG signal processing.
基金This work was partially supported by the National Natural Science Foundation of China under Grants No.11161140319,No.61001188，the Specialized Research Fund for the Doctoral Program of Higher Education under Grant No.20101101110020，the Fund for Basic Research from Beijing Institute of Technology under Grant No.20120542011，the Fund for Beijing Higher Education Young Elite Teacher Project under Grant No.YETP1202
文摘Multichannel audio signal is more difficult to be compressed than mono and stereo ones.A novel multichannel audio signal compression method based on tensor representation and decomposition is proposed in this paper.The multichannel audio is represented with 3-order tensor space and is decomposed into core tensor with three factor matrices in the way of channel,time and frequency.Only the truncated core tensor is transmitted which will be multiplied by the pre-trained factor matrices to reconstruct the original tensor space.Objective and subjective experiments have been done to show a very noticeable compression capability with an acceptable output quality.The novelty of the proposed compression method is that it enables both high compression capability and backward compatibility with limited signal distortion to the hearing.
文摘Real and complex Schur forms have been receiving increasing attention from the fluid mechanics community recently,especially related to vortices and turbulence.Several decompositions of the velocity gradient tensor,such as the triple decomposition of motion(TDM)and normal-nilpotent decomposition(NND),have been proposed to analyze the local motions of fluid elements.However,due to the existence of different types and non-uniqueness of Schur forms,as well as various possible definitions of NNDs,confusion has spread widely and is harming the research.This work aims to clean up this confusion.To this end,the complex and real Schur forms are derived constructively from the very basics,with special consideration for their non-uniqueness.Conditions of uniqueness are proposed.After a general discussion of normality and nilpotency,a complex NND and several real NNDs as well as normal-nonnormal decompositions are constructed,with a brief comparison of complex and real decompositions.Based on that,several confusing points are clarified,such as the distinction between NND and TDM,and the intrinsic gap between complex and real NNDs.Besides,the author proposes to extend the real block Schur form and its corresponding NNDs for the complex eigenvalue case to the real eigenvalue case.But their justification is left to further investigations.
基金the National Natural Science Foundation of China(Nos.11875328,12075327 and 12105170)the Key Laboratory of Nuclear Data foundation(No.JCKY2022201C157)+1 种基金the Fundamental Research Funds for the Central Universities,Sun Yat-sen University(No.22lgqb39)the Open Project of Guangxi Key Laboratory of Nuclear Physics and Nuclear Technology(No.NLK2020-02).
文摘Neutron-induced fission is an important research object in basic science.Moreover,its product yield data are an indispensable nuclear data basis in nuclear engineering and technology.The fission yield tensor decomposition(FYTD)model has been developed and used to evaluate the independent fission product yield.In general,fission yield data are verified by the direct comparison of experimental and evaluated data.However,such direct comparison cannot reflect the impact of the evaluated data on application scenarios,such as reactor transport-burnup simulation.Therefore,this study applies the evaluated fission yield data in transport-burnup simulation to verify their accuracy and possibility of application.Herein,the evaluated yield data of235U and239Pu are applied in the transport-burnup simulation of a pressurized water reactor(PWR)and sodium-cooled fast reactor(SFR)for verification.During the reactor operation stage,the errors in pin-cell reactivity caused by the evaluated fission yield do not exceed 500 and 200 pcm for the PWR and SFR,respectively.The errors in decay heat and135Xe and149Sm concentrations during the short-term shutdown of the PWR are all less than 1%;the errors in decay heat and activity of the spent fuel of the PWR and SFR during the temporary storage stage are all less than 2%.For the PWR,the errors in important nuclide concentrations in spent fuel,such as90Sr,137Cs,85Kr,and99Tc,are all less than 6%,and a larger error of 37%is observed on129I.For the SFR,the concentration errors of ten important nuclides in spent fuel are all less than 16%.A comparison of various aspects reveals that the transport-burnup simulation results using the FYTD model evaluation have little difference compared with the reference results using ENDF/B-Ⅷ.0 data.This proves that the evaluation of the FYTD model may have application value in reactor physical analysis.
基金the National Natural Science Foundation of China(Nos.61701046,61871218 and 62071476).
文摘In many wireless scenarios,e.g.,wireless communications,radars,remote sensing,direc-tion-of-arrival(DOA)is of great significance.In this paper,by making use of electromagnetic vec-tor sensors(EVS)array,we settle the issue of two-dimensional(2D)DOA,and propose a covari-ance tensor-based estimator.First of all,a fourth-order covariance tensor is used to formulate the array covariance measurement.Then an enhanced signal subspace is obtained by utilizing the high-er-order singular value decomposition(HOSVD).Afterwards,by exploiting the rotation invariant property of the uniform array,we can acquire the elevation angles.Subsequently,we can take ad-vantage of vector cross-product technique to estimate the azimuth angles.Finally,the polarization parameters estimation can be easily completed via least squares,which may make contributions to identifying polarization state of the weak signal.Our tensor covariance algorithm can be adapted to spatially colored noise scenes,suggesting that it is more flexible than the most advanced algorithms.Numerical experiments can prove the superiority and effectiveness of the proposed approach.
基金supported by the National Natural Science Foundation of China(No.61672270,61602216,61702236)the Qing Lan Project for Young Researchers of Jiangsu Province of China(No.KYQ14004)+1 种基金the Open Fund of State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences(No.2015-MSB-10)Jiangsu Overseas Research&Training Program for University Prominent Young&Middle-aged Teachers and Presidents,Changzhou Sci&Tech Program,(Grant No.CJ20179027)
文摘Recently, Mao, Zhang, Wu et al. constructed two key exchange(KE) protocols based on tensor ergodic problem(TEP). Although they conjectured that these constructions can potentially resist quantum computing attack, they did not provide a rigorous security proof for their KE protocols. In this paper, applying the properties of ergodic matrix, we first present a polynomial time algorithm to solve the TEP problem using O(n^6) arithmetic operations in the finite field, where n is the security parameter. Then, applying this polynomial time algorithm, we generate a common shared key for two TEP-based KE constructions, respectively. In addition, we also provide a polynomial time algorithm with O(n^6) arithmetic operations that directly recovers the plaintext from a ciphertext for the KE-based encryption scheme. Thus, the TEP-based KE protocols and their corresponding encryption schemes are insecure.
基金supported by the National Key R&D Program of China(No.2018YFC2000600).
文摘Tensor analysis approaches are of great importance in various fields such as computa-tion vision and signal processing.Thereinto,the definitions of tensor-tensor product(t-product)and tensor singular value decomposition(t-SVD)are significant in practice.This work presents new t-product and t-SVD definitions based on the discrete simplified fractional Fourier transform(DSFRFT).The proposed definitions can effectively deal with special complex tenors,which fur-ther motivates the transform based tensor analysis approaches.Then,we define a new tensor nucle-ar norm induced by the DSFRFT based t-SVD.In addition,we analyze the computational complex-ity of the proposed t-SVD,which indicates that the proposed t-SVD can improve the computation-al efficiency.
文摘In practical applications, we often have to deal with high-order data, for example, a grayscale image and a video clip are intrinsically a 2nd-order tensor and a 3rd-order tensor, respectively. In order to satisty these high-order data, it is conventional to vectorize these data in advance, which often destroys the intrinsic structures of the data and includes the curse of dimensionality. For this reason, we consider the problem of high-order data representation and classification, and propose a tensor based fisher discriminant analysis （FDA）, which is a generalized version of FDA, named as GFDA. Experimental results show our GFDA outperforms the existing methods, such as the 2-directional 2-dimensional principal component analysis （（2D）2pCA）, 2-directional 2-dimensional linear discriminant analysis （（2D）2LDA）, and multilinear discriminant analysis （MDA）, in high-order data classification under a lower compression ratio.
