Maximal clique enumeration in finding near neighbourhoods

作者: Christopher J. Henry , Sheela Ramanna

DOI: 10.1007/978-3-642-36505-8_7

关键词:

摘要: The problem considered in this article stems from the observation that practical applications of near set theory require efficient determination all tolerance classes containing objects union two disjoints sets. Near consists extracting perceptually relevant information groups based on their descriptions. Tolerance are sets where pairs within a must satisfy relation and is maximal with respect to inclusion. Finding such computationally complex problem, especially case large data or similar features. contributions finding equivalent MCE empirical evidence verifying conjecture [15] extra perceptual obtained by pair images improves CBIR results when using nearness measure, new application CBIR.

参考文章(40)
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
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
David G. Stork, Richard O. Duda, Peter E. Hart, Pattern Classification (2nd ed.) ,(1999)
Monique L. Pavel, Fundamentals of pattern recognition ,(1989)
Marcin Wolski, Perception and Classification. A Note on Near Sets and Rough Sets Fundamenta Informaticae. ,vol. 101, pp. 143- 155 ,(2010) , 10.3233/FI-2010-281
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
Amir H. Meghdadi, James F. Peters, Perceptual tolerance neighborhood‐based similarity in content‐based image retrieval and classification International Journal of Intelligent Computing and Cybernetics. ,vol. 5, pp. 164- 185 ,(2012) , 10.1108/17563781211231525
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
Sheela Ramanna, Amir H. Meghdadi, James F. Peters, Nature-inspired framework for measuring visual image resemblance: A near rough set approach Theoretical Computer Science. ,vol. 412, pp. 5926- 5938 ,(2011) , 10.1016/J.TCS.2011.05.044
A. B. Sossinsky, Tolerance space theory and some applications Acta Applicandae Mathematicae. ,vol. 5, pp. 137- 167 ,(1986) , 10.1007/BF00046585