A fast procedure for the calculation of similarity coefficients in automatic classification
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A fast algorithm is described for comparing the lists of terms representing documents in automatic classification experiments, using an inverted file to the terms in the document collection.
Abstract
A fast algorithm is described for comparing the lists of terms representing documents in automatic classification experiments. The speed of the procedure arises from the fact that all of the non-zero-valued coefficients for a given document are identified together, using an inverted file to the terms in the document collection. The complexity and running time of the algorithm are compared with previously described procedures.