NotesFAQContact Us
Collection
Advanced
Search Tips
Showing all 11 results Save | Export
Peer reviewed Peer reviewed
Voorhees, Ellen M. – Information Processing and Management, 1986
Describes a computerized information retrieval system that uses three agglomerative hierarchic clustering algorithms--single link, complete link, and group average link--and explains their implementations. It is noted that these implementations have been used to cluster a collection of 12,000 documents. (LRW)
Descriptors: Algorithms, Cluster Analysis, Databases, Information Retrieval
Peer reviewed Peer reviewed
Egghe, L. – Information Processing and Management, 1988
Presents a mathematical theory that can be used to define concentration places of objects within unordered classes. The application to research on the evolution of journals and subject areas is illustrated, and an online method of calculating concentration evolution is described. (1 references) (CLB)
Descriptors: Algorithms, Bibliometrics, Classification, Databases
Peer reviewed Peer reviewed
Rousseau, Ronald – Information Processing and Management, 1985
Presents a modification function for weights of descriptors for documents in fuzzy retrieval systems which includes some desirable properties that are lacking in the model proposed by Choros and Danilowicz in their study on relative indexing. (MBR)
Descriptors: Algorithms, Indexing, Information Retrieval, Online Systems
Peer reviewed Peer reviewed
Wisniewski, Janusz L. – Information Processing and Management, 1986
Discussion of a new method of index term dictionary compression in an inverted-file-oriented database highlights a technique of word coding, which generates short fixed-length codes obtained from the index terms themselves by analysis of monogram and bigram statistical distributions. Substantial savings in communication channel utilization are…
Descriptors: Algorithms, Database Management Systems, Databases, Information Retrieval
Peer reviewed Peer reviewed
Bernstein, Lionel M.; Williamson, Robert E. – Journal of the American Society for Information Science, 1984
The Hepatitis Knowledge Base (text of prototype information system) was used for modifying and testing "A Navigator of Natural Language Organized (Textual) Data" (ANNOD), a retrieval system which combines probabilistic, linguistic, and empirical means to rank individual paragraphs of full text for similarity to natural language queries…
Descriptors: Algorithms, Databases, Graphs, Information Retrieval
Peer reviewed Peer reviewed
Willett, Peter – Information Processing and Management, 1985
Reports algorithm for calculation of term discrimination values that is sufficiently fast in operation to permit use of exact values. Evidence is presented to show that relationship between term discrimination and term frequency is crucially dependent upon type of inter-document similarity measure used for calculation of discrimination values. (13…
Descriptors: Algorithms, Graphs, Information Retrieval, Information Systems
Peer reviewed Peer reviewed
Kochen, Manfred – Information Processing and Management, 1984
Explores potential of mathematical theory of communication for information science and examines question of how to encode a message at time it is encountered for subsequent recall. Examples of problem, a prototype computer program and experiment, coding as embedding in associational nets, and nature of information are discussed. (Nine references.)…
Descriptors: Algorithms, Communication (Thought Transfer), Computer Software, Information Retrieval
Peer reviewed Peer reviewed
Smith, F. J.; Devine, K. – Information Processing and Management, 1985
Zipfian laws for frequency distributions of word pairs and longer phrases are derived from text sample analysis. From crossing of Zipfian curves, it is deduced that number of multi-word phrases that occur frequently in text is surprisingly small, of same order of magnitude as number of individual word-types. (8 references) (EJS)
Descriptors: Algorithms, Graphs, Indexing, Information Retrieval
Peer reviewed Peer reviewed
Pogue, Christine; Willett, Peter – Online Review, 1984
Describes preliminary investigation of the use of International Computers Limited's Distributed Array Processor (DAP) for parallel searching of large serial files of documents. DAP hardware and software, test collections, measurement of DAP performance, search algorithms, experimental results, and DAP suitability for interactive searching are…
Descriptors: Algorithms, Comparative Analysis, Computer Software, Digital Computers
Peer reviewed Peer reviewed
Salton, G.; And Others – Information Processing and Management, 1984
Evaluates and compares two recently proposed automatic methods for relevance feedback of Boolean queries (Dillon method, which uses probabilistic approach as basis, and disjunctive normal form method). Conclusions are drawn concerning the use of effective feedback methods in a Boolean query environment. Nineteen references are included. (EJS)
Descriptors: Algorithms, Comparative Analysis, Equations (Mathematics), Feedback
Peer reviewed Peer reviewed
Das-Gupta, Padmini – Journal of the American Society for Information Science, 1987
Presents an algorithm for use in natural language document retrieval systems which automatically determines if the conjunction "and" in a statement representing an information need should be translated into a Boolean "and" or "or." The results of an experiment that used the algorithm are reported, and further research is suggested. (CLB)
Descriptors: Algorithms, Componential Analysis, Computational Linguistics, Conjunctions