File tree Expand file tree Collapse file tree 1 file changed +15
-3
lines changed
Expand file tree Collapse file tree 1 file changed +15
-3
lines changed Original file line number Diff line number Diff line change @@ -2,15 +2,27 @@ cabal-version: 2.2
22
33name : ncd-tree
44version : 0.1.0.0
5- -- synopsis:
6- -- description:
5+ synopsis : text similarity search using normalized compression distance and VP trees
6+ description :
7+ ncd-tree is a Haskell library that implements a data structure and query layer for efficient
8+ similarity search based on the Normalized Compression Distance (NCD) metric
9+ and Vantage Point (VP) trees. It allows users to store and query large
10+ datasets of text documents, enabling fast retrieval of similar texts based
11+ on their compressed representations.
12+ This library is particularly useful for applications such as
13+ document clustering and recommendation systems.
14+ NCD is a parameter-free, universal similarity metric based on information distance,
15+ which quantifies how similar two objects are by measuring the length of their
16+ compressed concatenation relative to their individual compressed lengths.
17+ VP trees are a type of metric tree that organizes data points in a way that
18+ allows for efficient nearest neighbor searches in metric spaces.
719homepage : https://github.com/ocramz/ncd-tree
820license : BSD-3-Clause
921license-file : LICENSE
1022author : Marco Zocca
1123maintainer : example@example.com
1224copyright : 2025 Marco Zocca
13- category : Acme
25+ category : Data
1426build-type : Simple
1527extra-source-files : README.md
1628 CHANGELOG.md
You can’t perform that action at this time.
0 commit comments