Scalable Techniques for Clustering the Web

Keywords

Computer science, Cluster analysis, Web page, Locality-sensitive hashing, Information retrieval

References

• Similarity Search in High Dimensions via HashingAristides Gionis, Piotr Indyk, Rajeev Motwani — 1999
• Introduction to Modern Information RetrievalGerard Salton, Michael J. McGill — 1983
• Min-wise independent permutations (extended abstract)Andrei Broder, Moses Charikar, Alan Frieze — 1998
• A small approximately min-wise independent family of hash functionsPiotr Indyk — 1999
• Computing Iceberg Queries EfficientlyMin Fang, Narayanan Shivakumar, Héctor García-Molina — 1998
• Finding interesting associations without support pruningEdith Cohen, Mayur Datar, Shintaro Fujiwara — 2000
• A Best Possible Heuristic for the k-Center ProblemDorit S. Hochbaum, David B. Shmoys — 1985
• An algorithm for suffix strippingMartin Porter — 1997
• Web document clustering: a feasibility demonstrationOren Zamir, Oren Etzioni — 1998
• WebBase: a repository of Web pagesJun Hirai, Sriram Raghavan, Héctor García-Molina — 2000
• On the resemblance and containment of documentsArndt Bröder — 1997
• Syntactic Clustering of the WebAndrei Broder, S. Glassman, Mark S. Manasse — 1997
• Learning to Extract Symbolic Knowledge from the World Wide WebMark Craven, Dan DiPasquo, Dayne Freitag — 1998
• Min-Wise Independent PermutationsAndrei Broder, Moses Charikar, Alan Frieze — 2000
• Approximate nearest neighborsPiotr Indyk, Rajeev Motwani — 1998

Cited by

• Optimizing File Replication over Limited-Bandwidth Networks using Remote Differential CompressionDan Teodosiu, Nikolaj Bjørner, Yuri Gurevich — 2006
• Binary methods in data miningD. Simovici, Selim Mimaroglu — 2008
• Approximate Computation of Object Distances by Locality-Sensitive HashingSelim Mimaroglu, Dan A. Simovici — 2008
• On Randomly Projected Hierarchical Clustering with GuaranteesJohannes Schneider, Michail Vlachos — 2014
• Enhancing Contents-Link Coupled Web Page Clustering and Its EvaluationYitong Wang, Masaru Kitsuregawa — 2004
• A Sketch-based Sampling Algorithm on Sparse DataPing Li, Kenneth Church, Trevor Hastie — 2006
• Parallelizing Data-Centric ProgramsJohannes Gehrke — 2013
• Relevance Ranking for Vertical Search EnginesBo Long, Yi Chang — 2014
• Automated subject classification of textual Web pages, for browsing : Thesis for the degree of Licentiate in Philosophy, Swedish intermediate degree between Master’s and Doctoral degreesK. Golub — 2005
• Dimension reduction of streaming data via random projectionsIoana A. Cosma — 2009
• Similarity search and locality sensitive hashing using ternary content addressable memoriesRajendra Shinde, Ashish Goel, Pankaj Gupta — 2010
• Algorithmic applications of low-distortion geometric embeddingsPiotr Indyk — 2001
• Efficient near duplicate document detection for specialized corporaShreyes Seshasai — 2009
• An improved algorithm for locality-sensitive hashingWei Cen, Kehua Miao — 2015
• The Impact of Feature Selection on Signature-Driven Spam DetectionAleksander Kołcz, Abdur Chowdhury, J. Alspector — 2004
• Decomposing the Web Graph into Parameterized Connected ComponentsTomonari Masada, Atsuhiro Takasu, Jun Adachi — 2004
• Web Pages Clustering: A New ApproachH E Jeevan, P P Prashanth, S N Punith Kumar — 2011
• Automated Subject Classification of Textual Documents in the Context of Web-Based Hierarchical BrowsingKoraljka Golub — 2007
• Exploiting the Computational Power of Ternary Content Addressable MemoryKamran Tirdad — 2011
• Scalable, Behavior-Based Malware ClusteringUlrich Bayer — 2009

Related papers

• Approximate nearest neighborsPiotr Indyk, Rajeev Motwani — 1998
• On the resemblance and containment of documentsArndt Bröder — 1997
• Syntactic Clustering of the WebAndrei Broder, S. Glassman, Mark S. Manasse — 1997
• Similarity Search in High Dimensions via HashingAristides Gionis, Piotr Indyk, Rajeev Motwani — 1999
• Similarity estimation techniques from rounding algorithmsMoses Charikar — 2002
• Min-Wise Independent PermutationsAndrei Broder, Moses Charikar, Alan Frieze — 2000
• Locality-sensitive hashing scheme based on p-stable distributionsMayur Datar, Nicole Immorlica, Piotr Indyk — 2004
• Web document clustering: a feasibility demonstrationOren Zamir, Oren Etzioni — 1998
• The Anatomy of a Large-Scale Hypertextual Web Search EngineSergey Brin, Lawrence M. Page — 1998
• Efficient large-scale sequence comparison by locality-sensitive hashingJeremy Buhler — 2001