title: Full "Laplacianised" posterior naive Bayesian algorithm.
abstract: BACKGROUND
  In the last decade the standard Naive Bayes (SNB) algorithm has been widely employed in multi-class classification problems in cheminformatics. This popularity is mainly due to the fact that the algorithm is simple to implement and in many cases yields respectable classification results. Using clever heuristic arguments "anchored" by insightful cheminformatics knowledge, Xia et al. have simplified the SNB algorithm further and termed it the Laplacian Corrected Modified Naive Bayes (LCMNB) approach, which has been widely used in cheminformatics since its publication.In this note we mathematically illustrate the conditions under which Xia et al.'s simplification holds. It is our hope that this clarification could help Naive Bayes practitioners in deciding when it is appropriate to employ the LCMNB algorithm to classify large chemical datasets.
  
  
  RESULTS
  A general formulation that subsumes the simplified Naive Bayes version is presented. Unlike the widely used NB method, the Standard Naive Bayes description presented in this work is discriminative (not generative) in nature, which may lead to possible further applications of the SNB method.
  
  
  CONCLUSIONS
  Starting from a standard Naive Bayes (SNB) algorithm, we have derived mathematically the relationship between Xia et al.'s ingenious, but heuristic algorithm, and the SNB approach. We have also demonstrated the conditions under which Xia et al.'s crucial assumptions hold. We therefore hope that the new insight and recommendations provided can be found useful by the cheminformatics community.
authors: Unilever Centre for Molecular Science Informatics, Department of Chemistry, Lensfield Road, Cambridge, CB2 1EW, UK. hym21@cam.ac.uk.
authors: Hamse Y
authors: HY
authors: Mussa
authors: John Bo
authors: JB
authors: Mitchell
authors: Robert C
authors: RC
authors: Glen
references: J Chem Inf Model. 2008 Dec;48(12):2313-25
references: 19055411
references: J Chem Inf Model. 2006 May-Jun;46(3):1124-33
references: 16711732
references: J Biomol Screen. 2005 Oct;10(7):682-6
references: 16170046
references: J Chem Inf Model. 2012 Oct 22;52(10):2494-500
references: 22900941
references: J Med Chem. 2004 Aug 26;47(18):4463-70
references: 15317458