A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Large PSD Matrix Estimation from Partial Elements
部分要素を用いた巨大半正定類似性尺度行列の高速推定
JSAI Technical Report, Type 2 SIG
部分要素を用いた巨大半正定類似性尺度行列の高速推定
Under the development of ubiquitous sensing, electric documents and multi-media technologies, data sets consisting of high dimensional and massive instances have become available in various practical fields. Efficient evaluation of the similarity measures, e.g., correlations and kernels, among such instances is one of the most important tasks required by major data mining techniques, for the instance queries and clustering. However, the computational complexity of the direct computation for n
doi:10.11517/jsaisigtwo.2007.dmsm-a701_06
fatcat:wvy6wi3wz5fuzbje4pyqifd3dm