{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T23:07:31Z","timestamp":1724540851036},"reference-count":31,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2019,8,1]]},"DOI":"10.1587\/transinf.2018edp7424","type":"journal-article","created":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T22:10:59Z","timestamp":1564611059000},"page":"1537-1545","source":"Crossref","is-referenced-by-count":1,"title":["Robust Label Prediction via Label Propagation and Geodesic &lt;i&gt;k&lt;\/i&gt;-Nearest Neighbor in Online Semi-Supervised Learning"],"prefix":"10.1587","volume":"E102.D","author":[{"given":"Yuichiro","family":"WADA","sequence":"first","affiliation":[{"name":"Nagoya University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siqiang","family":"SU","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wataru","family":"KUMAGAI","sequence":"additional","affiliation":[{"name":"RIKEN AIP"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takafumi","family":"KANAMORI","sequence":"additional","affiliation":[{"name":"RIKEN AIP"},{"name":"Tokyo Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] J.A. Aslam, E. Pelekhov, and D. Rus, \u201cThe star clustering algorithm for static and dynamic information organization,\u201d J. Graph Algorithms Appl., vol.8, no.1, pp.95-129, 2004. 10.7155\/jgaa.00084","DOI":"10.7155\/jgaa.00084"},{"key":"2","unstructured":"[2] A. Asuncion and D.J. Newman, \u201cUci machine learning repository,\u201d Irvine, CA: University of California, School of Information and Computer Science, 12, 2007."},{"key":"3","unstructured":"[3] A.S. Bijral, N. Ratliff, and N. Srebro, \u201cSemi-supervised learning with density based distances,\u201d Proc. Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, pp.43-50, 2011."},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] M. Charikar, C. Chekuri, T. Feder, and R. Motwani, \u201cIncremental clustering and dynamic information retrieval,\u201d SIAM Journal on Computing, vol.33, no.6, pp.1417-1440, 2004. 10.1137\/s0097539702418498","DOI":"10.1137\/S0097539702418498"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] W. Dong, C. Moses, and K. Li, \u201cEfficient k-nearest neighbor graph construction for generic similarity measures,\u201d Proc. 20th international conference on World wide web, pp.577-586, ACM, 2011. 10.1145\/1963405.1963487","DOI":"10.1145\/1963405.1963487"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] R.N. D&apos;souza, P.-Y. Huang, and F.-C. Yeh, \u201cSmall data challenge: Structural analysis and optimization of convolutional neural networks with a small sample size,\u201d Cold Spring Harbor Laboratory, 2018. BioRxiv.","DOI":"10.1101\/402610"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] A.S. Georghiades, P.N. Belhumeur, and D.J. Kriegman, \u201cFrom few to many: Illumination cone models for face recognition under variable lighting and pose,\u201d IEEE Trans. Pattern Anal. Mach. Intell., vol.23, no.6, pp.643-660, 2001. 10.1109\/34.927464","DOI":"10.1109\/34.927464"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] A.B. Goldberg, M. Li, and X. Zhu, \u201cOnline manifold regularization: A new learning setting and empirical study,\u201d Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp.393-407, 2008.","DOI":"10.1007\/978-3-540-87479-9_44"},{"key":"9","unstructured":"[9] S. Har-Peled, \u201cComputing the k nearest-neighbors for all vertices via dijkstra,\u201d arXiv preprint arXiv:1607.07818, 2016."},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] K. He, X. Zhang, S. Ren, and J. Sun, \u201cDeep residual learning for image recognition,\u201d Proc. IEEE conference on computer vision and pattern recognition, pp.770-778, 2016. 10.1109\/cvpr.2016.90","DOI":"10.1109\/CVPR.2016.90"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] L. Huang, X. Liu, B. Ma, and B. Lang, \u201cOnline semi-supervised annotation via proxy-based local consistency propagation,\u201d Neurocomputing, vol.149, pp.1573-1586, 2015. 10.1016\/j.neucom.2014.08.035","DOI":"10.1016\/j.neucom.2014.08.035"},{"key":"12","unstructured":"[12] M. Karasuyama and H. Mamitsuka, \u201cManifold-based similarity adaptation for label propagation,\u201d Advances in Neural Information Processing Systems, pp.1547-1555, 2013."},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] G. Krempl, I. \u017dliobaite, D. Brzezi\u0144ski, E. H\u00fcllermeier, M. Last, V. Lemaire, T. Noack, A. Shaker, S. Sievi, M. Spiliopoulou, and J.Stefanowski, \u201cOpen challenges for data stream mining research,\u201d ACM SIGKDD explorations newsletter, vol.16, no.1, pp.1-10, 2014. 10.1145\/2674026.2674028","DOI":"10.1145\/2674026.2674028"},{"key":"14","unstructured":"[14] A. Krizhevsky, I. Sutskever, and G.E. Hinton, \u201cImagenet classification with deep convolutional neural networks,\u201d Advances in Neural Information Processing Systems, pp.1097-1105, 2012."},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] B. Kveton, M. Philipose, M. Valko, and L. Huang, \u201cOnline semi-supervised perception: Real-time learning without explicit feedback,\u201d CVPR Workshops 2010, pp.15-21, IEEE Computer Society, 2010. 10.1109\/cvprw.2010.5543877","DOI":"10.1109\/CVPRW.2010.5543877"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, \u201cGradient-based learning applied to document recognition,\u201d Proc. IEEE, vol.86, no.11, pp.2278-2324, 1998. 10.1109\/5.726791","DOI":"10.1109\/5.726791"},{"key":"17","unstructured":"[17] A. Moscovich, A. Jaffe, and N. Boaz, \u201cMinimax-optimal semi-supervised regression on unknown manifolds,\u201d Proc. 20th International Conference on Artificial Intelligence and Statistics, pp.933-942, 2017."},{"key":"18","unstructured":"[18] S.A. Nene, S.K. Nayar, H. Murase, et al., Columbia object image library (coil-20), 1996."},{"key":"19","unstructured":"[19] S. Ravi and Q. Diao, \u201cLarge scale distributed semi-supervised learning using streaming approximation,\u201d Artificial Intelligence and Statistics, pp.519-528, 2016."},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] B. Sch\u00f6lkopf and A.J. Smola, Learning with Kernels, MIT Press, Cambridge, MA, 2002.","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] Y. Tao, R. Triebel, and D. Cremers, \u201cSemi-supervised online learning for efficient classification of objects in 3d data streams,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp.2904-2910, 2015. 10.1109\/iros.2015.7353777","DOI":"10.1109\/IROS.2015.7353777"},{"key":"22","unstructured":"[22] M. Valko, B. Kveton, L. Huang, and D. Ting, \u201cOnline semi-supervised learning on quantized graphs,\u201d Proc. Twenty-Sixth Conference on Uncertainty in Artificial Intelligence, pp.606-614, 2010."},{"key":"23","unstructured":"[23] T. Wagner, S. Guha, S.P. Kasiviswanathan, and N. Mishra, \u201cSemi-supervised learning on data streams via temporal label propagation,\u201d International Conference on Machine Learning, pp.5082-5091, 2018."},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] D. Wang, L. Shi, and J. Cao, \u201cFast algorithm for approximate k-nearest neighbor graph construction,\u201d 13th IEEE International Conference on Data Mining Workshops, ICDM Workshops, TX, USA, Dec. 7-10, 2013, pp.349-356, IEEE Computer Society, 2013. 10.1109\/icdmw.2013.50","DOI":"10.1109\/ICDMW.2013.50"},{"key":"25","unstructured":"[25] H. Wechsler, J.P. Phillips, V. Bruce, F.F. Soulie, and T.S. Huang, \u201cFace recognition: From theory to applications,\u201d vol.163, Springer Science &amp; Business Media, 2012."},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] Y. Yamaguchi and K. Hayashi, \u201cWhen does label propagation fail? A view from a network generative model,\u201d C. Sierra, ed., Proc. Twenty-Sixth International Joint Conference on Artificial Intelligence, pp.3224-3230, 2017. 10.24963\/ijcai.2017\/450","DOI":"10.24963\/ijcai.2017\/450"},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] Y.-M. Zhang, K. Huang, G. Geng, and C.-L. Liu, \u201cFast knn graph construction with locality sensitive hashing,\u201d Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp.660-674, Springer, 2013. 10.1007\/978-3-642-40991-2_42","DOI":"10.1007\/978-3-642-40991-2_42"},{"key":"28","unstructured":"[28] X. Zhu, \u201cSemi-supervised learning literature survey,\u201d Computer Science, University of Wisconsin-Madison, vol.2, no.3, p.4, 2006."},{"key":"29","unstructured":"[29] X. Zhu and Z. Ghahramani, \u201cLearning from Labeled and Unlabeled Data with Label Propagation,\u201d CMU CALD tech report CMU-CALD-02-107, 2002."},{"key":"30","unstructured":"[30] X. Zhu, Z. Ghahramani, and J.D. Lafferty, \u201cSemi-supervised learning using gaussian fields and harmonic functions,\u201d Proc. 20th International conference on Machine learning (ICML-03), pp.912-919, 2003."},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] X. Zhu, A.B. Goldberg, and T. Khot, \u201cSome new directions in graph-based semi-supervised learning,\u201d IEEE International Conference on Multimedia and Expo, pp.1504-1507, 2009. 10.1109\/icme.2009.5202789","DOI":"10.1109\/ICME.2009.5202789"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E102.D\/8\/E102.D_2018EDP7424\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T15:32:43Z","timestamp":1721575963000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E102.D\/8\/E102.D_2018EDP7424\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,1]]},"references-count":31,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2018edp7424","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,1]]}}}