2012--Super-Bit Locality-Sensitive Hashing(9)

References

[1]AlexandrAndoniandPiotrIndyk.Near-optimalhashingalgorithmsforapproximatenearestneighborin

highdimensions.InAnnualIEEESymposiumonFoundationsofComputerScience,2006.

[2]AndreiZ.Broder,StevenC.Glassman,MarkS.Manasse,andGeoffreyZweig.Syntacticclusteringof

http://www.77cn.com.cnputerNetworks,29(8-13):1157–1166,1997.

[3]MosesCharikar.Similarityestimationtechniquesfromroundingalgorithms.InACMSymposiumon

TheoryofComputing,2002.

[4]YasukoChikuse.StatisticsonSpecialManifolds.Springer,February2003.

[5]OndrejChum,JamesPhilbin,andAndrewZisserman.Nearduplicateimagedetection:min-hashand

tf-idfweighting.InBritishMachineVisionConference,2008.

[6]MayurDatar,NicoleImmorlica,PiotrIndyk,andVahabS.Mirrokni.Locality-sensitivehashingscheme

basedonp-stabledistributions.InSymposiumonComputationalGeometry,2004.

[7]AristidesGionis,PiotrIndyk,andRajeevMotwani.Similaritysearchinhighdimensionsviahashing.In

InternationalConferenceonVeryLargeDatabases,1999.

[8]MichelX.GoemansandDavidP.Williamson.Improvedapproximationalgorithmsformaximumcutand

satis abilityproblemsusingsemide niteprogramming.JournaloftheACM,42(6):1115–1145,1995.

[9]PiotrIndykandRajeevMotwani.Approximatenearestneighbors:Towardsremovingthecurseofdimen-

sionality.InACMSymposiumonTheoryofComputing,1998.

[10]PrateekJain,BrianKulis,andKristenGrauman.Fastimagesearchforlearnedmetrics.InIEEEConfer-

enceonComputerVisionandPatternRecognition,2008.

[11]Herv´eJ´egou,MatthijsDouze,andCordeliaSchmid.Productquantizationfornearestneighborsearch.

IEEETrans.PatternAnal.Mach.Intell.,33(1):117–128,2011.

[12]BrianKulisandTrevorDarrell.Learningtohashwithbinaryreconstructiveembeddings.InAdvancesin

NeuralInformationProcessingSystems,2009.

[13]BrianKulisandKristenGrauman.Kernelizedlocality-sensitivehashingforscalableimagesearch.In

IEEEInternationalConferenceonComputerVision,2009.

[14]PingLi,TrevorHastie,andKennethWardChurch.Improvingrandomprojectionsusingmarginalinfor-

mation.InCOLT,pages635–649,2006.

[15]PingLi,TrevorHastie,andKennethWardChurch.Verysparserandomprojections.InKDD,pages

287–296,2006.

[16]PingLiandArndChristianK¨onig.b-bitminwisehashing.InInternationalWorldWideWebConference,

2010.

[17]PingLi,AnshumaliShrivastava,JoshuaL.Moore,andArndChristianK¨onig.Hashingalgorithmsfor

large-scalelearning.InAdvancesinNeuralInformationProcessingSystems,2011.

[18]DavidG.Lowe.Distinctiveimagefeaturesfromscale-invariantkeypoints.InternationalJournalof

ComputerVision,60(2):91–110,2004.

[19]YadongMu,JialieShen,andShuichengYan.Weakly-supervisedhashinginkernelspace.InIEEE

ConferenceonComputerVisionandPatternRecognition,2010.

[20]AntonioTorralba,RobertFergus,andWilliamT.Freeman.80milliontinyimages:Alargedatasetfor

nonparametricobjectandscenerecognition.IEEETrans.PatternAnal.Mach.Intell.,30(11):1958–1970,2008.

[21]JunWang,SanjivKumar,andShih-FuChang.Sequentialprojectionlearningforhashingwithcompact

codes.InInternationalConferenceonMachineLearning,2010.

[22]JunWang,SanjivKumar,andShih-FuChang.Semi-supervisedhashingforlargescalesearch.IEEE

TransactionsonPatternAnalysisandMachineIntelligence,99(PrePrints),2012.

[23]YairWeiss,AntonioTorralba,andRobertFergus.Spectralhashing.InAdvancesinNeuralInformation

ProcessingSystems,2008.

[24]SimonA.J.WinderandMatthewBrown.Learninglocalimagedescriptors.InIEEEConferenceon

ComputerVisionandPatternRecognition,2007.