Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/22208
Title: Enhanced bloom filter using heuristic optimization for spam detection
Researcher: Arulanand, N
Guide(s): Annadurai, S
Keywords: Bloom filter
Heuristic optimization
Information and communication engineering
Spam detection
Upload Date: 6-Aug-2014
University: Anna University
Completed Date: 01/03/2012
Abstract: Bloom filter is a space efficient probabilistic data structure that newlinemakes testing the set membership quick and easy It can identify false newlinepositives but not false negatives The chances of a false positive can be made newlinevery low if the hash bitmap is sufficiently large The probability of false newlinepositives increases with the addition of elements in a set newlineFor spam detection weight is attached to each set of elements The newlinespam weight for a word is a measure used to rate the e mail Each word is newlineassigned to a Bloom filter based on its weight The proposed work introduces newlinean enhanced concept in Bloom filter called Bin Bloom Filter BBF newlineBBF contains a number of Bloom filters with different false newlinepositive rates A high cost Bloom filter in a bin is expected to allocate more newlinehash functions to decrease the membership invalidation rate A low cost newlineBloom filter allows higher false positive probability Hence the BBF newlineminimizes the total membership invalidation cost When the false positive newlinerate is the same for all words present in the set the BBF degenerates to the newlineconventional Bloom filter newline
Pagination: xviii, 127p.
URI: http://hdl.handle.net/10603/22208
Appears in Departments:Faculty of Information and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File35.65 kBAdobe PDFView/Open
02_certificate.pdf901.18 kBAdobe PDFView/Open
03_abstract.pdf24.54 kBAdobe PDFView/Open
04_acknowledgement.pdf22.48 kBAdobe PDFView/Open
05_contents.pdf49.89 kBAdobe PDFView/Open
06_chapter1.pdf185.86 kBAdobe PDFView/Open
07_chapter2.pdf96.55 kBAdobe PDFView/Open
08_chapter3.pdf215.25 kBAdobe PDFView/Open
09_chapter4.pdf221.05 kBAdobe PDFView/Open
10_chapter5.pdf435.19 kBAdobe PDFView/Open
11_chapter6.pdf504.32 kBAdobe PDFView/Open
12_chapter7.pdf280.71 kBAdobe PDFView/Open
13_references.pdf43.03 kBAdobe PDFView/Open
14_publications.pdf26.64 kBAdobe PDFView/Open
15_vitae.pdf19.62 kBAdobe PDFView/Open


Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.