Raftul cu initiativa Book Archive

Machine Theory

The Modern Algebra of Information Retrieval (The Information by Sándor Dominich

By Sándor Dominich

This ebook takes a different method of details retrieval through laying down the rules for a contemporary algebra of data retrieval in keeping with lattice conception. All significant retrieval equipment built thus far are defined intimately – Boolean, Vector area and probabilistic tools, but in addition internet retrieval algorithms like PageRank, HITS, and SALSA – and the writer exhibits that all of them could be taken care of elegantly in a unified formal manner, utilizing lattice concept because the one uncomplicated thought. extra, he additionally demonstrates that the lattice-based method of info retrieval permits us to formulate new retrieval methods.

Sándor Dominich’s presentation is characterised by way of an engineering-like process, describing all equipment and applied sciences with as a lot arithmetic as wanted for readability and exactness. His readers in either computing device technology and arithmetic will learn the way one unmarried idea can be utilized to appreciate crucial retrieval tools, to suggest new ones, and in addition to realize new insights into retrieval modeling typically. therefore, his ebook is acceptable for researchers and graduate scholars, who will also enjoy the many workouts on the finish of every chapter.

Show description

Read Online or Download The Modern Algebra of Information Retrieval (The Information Retrieval Series) PDF

Best machine theory books

Digital and Discrete Geometry: Theory and Algorithms

This publication presents entire insurance of the fashionable tools for geometric difficulties within the computing sciences. It additionally covers concurrent subject matters in information sciences together with geometric processing, manifold studying, Google seek, cloud facts, and R-tree for instant networks and BigData. the writer investigates electronic geometry and its comparable optimistic tools in discrete geometry, providing targeted tools and algorithms.

Artificial Intelligence and Symbolic Computation: 12th International Conference, AISC 2014, Seville, Spain, December 11-13, 2014. Proceedings

This booklet constitutes the refereed complaints of the twelfth overseas convention on man made Intelligence and Symbolic Computation, AISC 2014, held in Seville, Spain, in December 2014. The 15 complete papers awarded including 2 invited papers have been conscientiously reviewed and chosen from 22 submissions.

Statistical Language and Speech Processing: Third International Conference, SLSP 2015, Budapest, Hungary, November 24-26, 2015, Proceedings

This publication constitutes the refereed court cases of the 3rd overseas convention on Statistical Language and Speech Processing, SLSP 2015, held in Budapest, Hungary, in November 2015. The 26 complete papers offered including invited talks have been conscientiously reviewed and chosen from seventy one submissions.

Additional resources for The Modern Algebra of Information Retrieval (The Information Retrieval Series)

Example text

6 shows a 6-element poset that is not a lattice because there are multiple infima (maxima). Fig. 6. A poset that is not a lattice. 5 Complete, Atomic Lattice A lattice L is called complete if every nonempty subset of L has a supremum and an infimum. Any complete lattice L has a smallest element, denoted by 0, and a largest element, denoted by 1. It can be immediately seen that every finite lattice is complete. 2 • The lattice (L, ≤) on the set L = {0, x, y, z, 1} defined by the ordering relation {(0, x), (0, z), (x, y), (y, 1), (z, 1)} is represented by the Hasse diagram in Fig.

Since L is modular, using Eq. 13), we find that it follows that S is modular as well. 8 Distributive Lattice We have seen that the weak distributivity property [Eq. 5)] as well as its dual hold in any lattice. We may have a lattice with the relation < (instead of ≤). , for equality), then nothing can be said about its dual (because modularity is not a consequence of the axioms defining a lattice). 14) A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C). Let us show the Ÿ part of this equivalence. We have (A ∧ B) ∨ (A ∧ C) = ((A ∧ B) ∨ A) ∧ ((A ∧ B) ∨ C) = A ∧ ((A ∧ B) ∨ C) = [left part of Eq.

Compatibility of relevance assessments. Vector space method as lattice-lattice mapping. , they look like (or are equivalent to) the following drawing: 24 1 Introduction Further, we show that the very character of the underlying mechanism of vector space retrieval is nonsubmodularity. , way of reasoning) is characterized by orthomodularity, the application of lattices in vector space retrieval is characterized by nondistributivity and nonsubmodularity. , their entities are not always compatible with one another).

Download PDF sample

Rated 4.45 of 5 – based on 44 votes