GPU Implementation of MCE Approach to Finding Near Neighbourhoods
作者： Tariq Alusaifeer , Sheela Ramanna , Christopher J. Henry , James Peters
DOI: 10.1007/978-3-642-41299-8_24
关键词:
摘要: This paper presents a parallel version of the Maximal Clique Enumeration MCE approach for discovering tolerance classes. Finding such classes is computationally complex problem, especially in case large data sets or content-based retrieval applicationsCBIR. The GPU implementation an extension earlier work by authors on finding efficient methods computing images. experimental results demonstrate that GPU-based algorithm faster than serial and can perform computations with higher values e.
springer.com
sci-hub.st 参考文章(34)
Christopher J. Henry, Sheela Ramanna, Maximal clique enumeration in finding near neighbourhoods Transactions on Rough Sets XVI. ,vol. 16, pp. 103- 124 ,(2013) , 10.1007/978-3-642-36505-8_7
Christopher J. Henry, Perceptual Indiscernibility, Rough Sets, Descriptively Near Sets, and Image Analysis Transactions on Rough Sets XV. ,vol. 15, pp. 41- 121 ,(2012) , 10.1007/978-3-642-31903-7_3
Marcin Wolski, Granular computing: topological and categorical aspects of near and rough set approaches to granulation of knowledge Transactions on Rough Sets XVI. ,vol. 16, pp. 34- 52 ,(2013) , 10.1007/978-3-642-36505-8_3
Christopher J. Henry, Sheela Ramanna, Parallel computation in finding near neighbourhoods rough sets and knowledge technology. pp. 523- 532 ,(2011) , 10.1007/978-3-642-24425-4_67
Wen-mei W. Hwu, David B. Kirk, Programming Massively Parallel Processors: A Hands-on Approach Morgan Kaufmann. ,(2012)
Kazuhisa Makino, Takeaki Uno, New Algorithms for Enumerating All Maximal Cliques Algorithm Theory - SWAT 2004. pp. 260- 272 ,(2004) , 10.1007/978-3-540-27810-8_23
F. Cazals, C. Karande, A note on the problem of reporting maximal cliques Theoretical Computer Science. ,vol. 407, pp. 564- 568 ,(2008) , 10.1016/J.TCS.2008.05.010
A. B. Sossinsky, Tolerance space theory and some applications Acta Applicandae Mathematicae. ,vol. 5, pp. 137- 167 ,(1986) , 10.1007/BF00046585
James F. Peters, Piotr Wasilewski, Tolerance spaces: Origins, theoretical aspects and applications Information Sciences. ,vol. 195, pp. 211- 225 ,(2012) , 10.1016/J.INS.2012.01.023
Christopher J. Henry, Sheela Ramanna, Signature-based Perceptual Nearness: Application of Near Sets to Image Retrieval Mathematics in Computer Science. ,vol. 7, pp. 71- 85 ,(2013) , 10.1007/S11786-013-0145-X