Revisiting the cluster-based paradigm for implicit search result diversification

To cope with ambiguous and/or underspecified queries, search result diversification (SRD) is a key technique that has attracted a lot of attention. This paper focuses on implicit SRD, where the subtopics underlying a query are unknown. Many existing methods appeal to the greedy strategy for generating diversified results. A common practice is using a heuristic criterion for making the locally optimal choice at each round. As a result, it is difficult to know whether the failures are caused by the optimization criterion or the setting of parameters. Different from previous studies, we formulate implicit SRD as a process of selecting and ranking k exemplar documents through integer linear programming (ILP). The key idea is that: for a specific query, we expect to maximize the overall relevance of the k exemplar documents. Meanwhile, we wish to maximize the representativeness of the selected exemplar documents with respect to the non-selected documents. Intuitively, if the selected exemplar documents concisely represent the entire set of documents, the novelty and diversity will naturally arise. Moreover, we propose two approaches ILP4ID (Integer Linear Programming for Implicit SRD) and AP4ID (Affinity Propagation for Implicit SRD) for solving the proposed formulation of implicit SRD. In particular, ILP4ID appeals to the strategy of bound-and-branch and is able to obtain the optimal solution. AP4ID being an approximate method transforms the target problem as a maximum-a-posteriori inference problem, and the message passing algorithm is adopted to find the solution. Furthermore, we investigate the differences and connections between the proposed models and prior models by casting them as different variants of the cluster-based paradigm for implicit SRD. To validate the effectiveness and efficiency of the proposed approaches, we conduct a series of experiments on four benchmark TREC diversity collections. The experimental results demonstrate that: (1) The proposed methods, especially ILP4ID, can achieve substantially improved performance over the state-of-the-art unsupervised methods for implicit SRD. (2) The initial runs, the number of input documents, query types, the ways of computing document similarity, the pre-defined cluster number and the optimization algorithm significantly affect the performance of diversification models. Careful examinations of these factors are highly recommended in the development of implicit SRD methods. Based on the in-depth study of different types of methods for implicit SRD, we provide additional insight into the cluster-based paradigm for implicit SRD. In particular, how the methods relying on greedy strategies impact the performance of implicit SRD, and how a particular diversification model should be fine-tuned.     

A case of IgA multiple myeloma: Nutritional perspective in diagnostic testing

A 64-year-old security guard and longstanding known hypertensive presented with hypertensive heart disease (HHD), weight loss, an enlarged prostate, and a spontaneously fractured rib. Malignancy of the prostate with possible metastases to the ribs was strongly suspected. Biochemical profiling revealed a paraprotein. Other biochemical and hematological correlates that were on hand before serum protein electrophoresis were rather atypical. Paraprotein studies by immunofixation revealed IgA myelomatosis. Unlike previous reports from Caucasians there was normocalcaemia, normal protein level, microcytic hypochromia, low MCHC, cholesterol level at the lower limit of the reference range and normal urea level (in the face of markedly raised creatinine level). Nutritional modulation of the classical laboratory features of this disease may account for the fairly atypical laboratory picture. The need to appreciate the influence of nutritional status on the laboratory (especially biochemical) features of a disease and thus interpretation of diagnostic tests appears of exceptional current importance, given the widening gap in socioeconomic status and the level of poverty between the resource poor and developed countries from which the classical, clinical and laboratory features of most diseases were first described. This case report reminds of the need not only to recognize theoretically the impact of nutritional status on the laboratory characteristics of a disease but of the practical application of the nutritional perspective in the interpretation of diagnostic investigations, especially in nutritionally disadvantaged communities.     

Demand-pull, technology-push, and government-led incentives for non-incremental technical change

Rising expectations about future demand for new technologies increase the incentives for investments in innovation by enlarging payoffs to successful innovations. How well does this notion of “demand-pull” apply to non-incremental technological change when demand is largely attributable to actions by governments? In this case, inventors of the most important inventions did not respond positively to strong demand-pull policies; filing of highly cited patents declined precipitously just as demand for wind power created a multi-billion dollar market. Three explanations for this apparent inconsistency with the demand-pull hypothesis played a role: (1) the rapid convergence on a single dominant design limited the market opportunity for non-incremental technical improvements; (2) even though the policies implemented were stringent enough to stimulate demand, uncertainty in their longevity dampened the incentives for inventions that were likely to take several years to pay off; and (3) alternative explanations, such as declining R&D funding and weakening presidential engagement on energy, appear to have been important.     

Spatial pattern learning in the radial arm maze

Rats experienced a spatial pattern of baited and unbaited arms in an eight-arm radial maze. The spatial pattern remained constant over trials, but the spatial locations that were baited varied unpredictably. Although there was no evidence of control by the spatial pattern during free choice training trials, the rats’ ability to locate baited arms in forced choice test trials was superior to that of animals in a control condition for which maze arms were not baited in a consistent spatial pattern. This is consistent with the results of experiments showing that spatial choices by rats in a pole box maze are controlled by abstract spatial patterns.     

CHID: a unique health information and education database

The public's growing interest in health information and the health professions' increasing need to locate health education materials can be answered in part by the new Combined Health Information Database (CHID). This unique database focuses on materials and programs in professional and patient education, general health education, and community risk reduction. Accessible through BRS, CHID suggests sources for procuring brochures, pamphlets, articles, and films on community services, programs at HMOs and hospitals, aspects of coping, and more. CHID is a joint project of six federally funded agencies in the Public Health Service. CHID provides citations with abstracts to major health journals, books, reports, pamphlets, hard-to-find information resources, and to health education programs under way in state and local health departments and other locations.     

OCTANET--an electronic library network: I. Design and development

The design and development of the OCTANET system for networking among medical libraries in the midcontinental region is described. This system's features and configuration may be attributed, at least in part, to normal evolution of technology in library networking, remote access to computers, and development of machine-readable data bases. Current functions and services of the system are outlined and implications for future developments in computer-based networking are discussed.