Properties of the n‐overlap vector and n‐overlap similarity theory

L. Egghe

Journal of the American Society for Information Science and Technology, 2006, vol. 57, issue 9, 1165-1177

Abstract: In the first part of this article the author defines the n‐overlap vector whose coordinates consist of the fraction of the objects (e.g., books, N‐grams, etc.) that belong to 1, 2, …, n sets (more generally: families) (e.g., libraries, databases, etc.). With the aid of the Lorenz concentration theory, a theory of n‐overlap similarity is conceived together with corresponding measures, such as the generalized Jaccard index (generalizing the well‐known Jaccard index in case n 5 2). Next, the distributional form of the n‐overlap vector is determined assuming certain distributions of the object's and of the set (family) sizes. In this section the decreasing power law and decreasing exponential distribution is explained for the n‐overlap vector. Both item (token) n‐overlap and source (type) n‐overlap are studied. The n‐overlap properties of objects indexed by a hierarchical system (e.g., books indexed by numbers from a UDC or Dewey system or by N‐grams) are presented in the final section. The author shows how the results given in the previous section can be applied as well as how the Lorenz order of the n‐overlap vector is respected by an increase or a decrease of the level of refinement in the hierarchical system (e.g., the value N in N‐grams).

Date: 2006
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/asi.20396

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:jamist:v:57:y:2006:i:9:p:1165-1177

Ordering information: This journal article can be ordered from
https://doi.org/10.1002/(ISSN)1532-2890

Access Statistics for this article

More articles in Journal of the American Society for Information Science and Technology from Association for Information Science & Technology
Bibliographic data for series maintained by Wiley Content Delivery ().