{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T23:01:30Z","timestamp":1762210890595,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4s","license":[{"start":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T00:00:00Z","timestamp":1476230400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","award":["U1301253"],"award-info":[{"award-number":["U1301253"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2016,11,18]]},"abstract":"<jats:p>Clustering is a commonly used technique for multimedia data analysis and management. In this article, we propose a high-order clustering algorithm by fast search and find of density peaks (HOCFS) by extending the traditional clustering scheme by fast search and find of density peaks (CFS) algorithm from the vector space to the tensor space for multimedia data clustering. Furthermore, we propose a privacy preserving HOCFS algorithm (PPHOCFS) which improves the efficiency of the HOCFS algorithm by using the cloud computing to perform most of the clustering operations. To protect the private data in the multimedia data sets during the clustering process on the cloud, the raw data is encrypted by the Brakerski-Gentry-Vaikun-tanathan (BGV) strategy before being uploaded to the cloud for performing the HOCFS clustering algorithm efficiently. In the proposed method, the client is required to only execute the encryption\/decryption operations and the cloud servers are employed to perform all the computing operations. Finally, the performance of our scheme is evaluated on two representative multimedia data sets, namely NUS-WIDE and SNAE2, in terms of clustering accuracy, execution time, and speedup in the experiments. The results demonstrate that the proposed PPHOCFS scheme can save at least 40% running time compared with HOCFS, without disclosing the private data on the cloud, making our scheme securely suitable for multimedia big data clustering.<\/jats:p>","DOI":"10.1145\/2886779","type":"journal-article","created":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T18:33:55Z","timestamp":1476297235000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["PPHOCFS"],"prefix":"10.1145","volume":"12","author":[{"given":"Qingchen","family":"Zhang","sequence":"first","affiliation":[{"name":"Dalian University of Technology, Liaoning, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hua","family":"Zhong","sequence":"additional","affiliation":[{"name":"Dalian University of Technology, Liaoning, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurence T.","family":"Yang","sequence":"additional","affiliation":[{"name":"St. Francis Xavier University, NS, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhikui","family":"Chen","sequence":"additional","affiliation":[{"name":"Dalian University of Technology, Liaoning, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fanyu","family":"Bu","sequence":"additional","affiliation":[{"name":"Dalian University of Technology, Liaoning, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,10,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2463223"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2014.2325029"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1646396.1646452"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081879"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"volume-title":"Homomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-faster, attribute-based. Advances in Cryptology CCRYPTO","author":"Gentry Craig","key":"e_1_2_1_8_1","unstructured":"Craig Gentry , Amit Sahai , and Brent Waters . 2013. Homomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-faster, attribute-based. Advances in Cryptology CCRYPTO . Springer Berlin , 75--92. Craig Gentry, Amit Sahai, and Brent Waters. 2013. Homomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-faster, attribute-based. Advances in Cryptology CCRYPTO. Springer Berlin, 75--92."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557063"},{"key":"e_1_2_1_10_1","first-page":"176","article-title":"Kernel-based fast improved possibilistic C-means clustering method","volume":"47","author":"Han Xudong","year":"2011","unstructured":"Xudong Han , Shixiong Xia , Bing Liu , and Yong Zhou . 2011 . Kernel-based fast improved possibilistic C-means clustering method . Computer Engineering and Applications. 47 , 6, 176 -- 180 . Xudong Han, Shixiong Xia, Bing Liu, and Yong Zhou. 2011. Kernel-based fast improved possibilistic C-means clustering method. Computer Engineering and Applications. 47, 6, 176--180.","journal-title":"Computer Engineering and Applications."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012801612483"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2014.2316525"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.150"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/LGRS.2014.2372071"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2014.2330516"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143918"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.47"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-013-0489-0"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ipr.2014.0885"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_8"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Alex Rodriguez and Alessandro Laio. 2014. Clustering by fast search and find of density peaks. Science. 344 6191 1492--1496.  Alex Rodriguez and Alessandro Laio. 2014. Clustering by fast search and find of density peaks. Science. 344 6191 1492--1496.","DOI":"10.1126\/science.1242072"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2494492"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.11.003"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.109"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076059"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860485"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2010.2066574"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2344015"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/dac.2844"},{"key":"e_1_2_1_30_1","article-title":"A high-order possibilistic c-means algorithm for clustering incomplete multimedia data","volume":"10","author":"Zhang Qingchen","year":"2015","unstructured":"Qingchen Zhang , Laurence T. Yang , Zhikui Chen , and Feng Xia . 2015 . A high-order possibilistic c-means algorithm for clustering incomplete multimedia data . IEEE Systems Journal. DOI : 10 .1109\/JSYST. 2015.2423499. 10.1109\/JSYST Qingchen Zhang, Laurence T. Yang, Zhikui Chen, and Feng Xia. 2015. A high-order possibilistic c-means algorithm for clustering incomplete multimedia data. IEEE Systems Journal. DOI:10.1109\/JSYST. 2015.2423499.","journal-title":"IEEE Systems Journal. DOI"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2470255"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2700293"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2002.1017733"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623725"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2886779","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2886779","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:38:51Z","timestamp":1750221531000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2886779"}},"subtitle":["Privacy Preserving High-Order CFS Algorithm on the Cloud for Clustering Multimedia Data"],"short-title":[],"issued":{"date-parts":[[2016,10,12]]},"references-count":34,"journal-issue":{"issue":"4s","published-print":{"date-parts":[[2016,11,18]]}},"alternative-id":["10.1145\/2886779"],"URL":"https:\/\/doi.org\/10.1145\/2886779","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2016,10,12]]},"assertion":[{"value":"2015-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-10-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}