Michael Kearns· AT&T Bell Laboratories Murray Hill, New Jersey Robert Schapire AT&T Bell Laboratories Murray Hill, New Jersey In this paper we investigate an average-case model of concept learning, and give results that place the popular statistical physics and VC dimension theories of learning curve behavior in a common framework.

The recent advances in Formal Concept Analysis (FCA) together with the major changes faced by modern Information Retrieval (IR) provide new unprecedented challenges and opportunities for FCA-based IR applications. The main advantage of FCA for IR is the possibility of creating a conceptual representation of a given document collection in the form of a document lattice, which may be used both to...

In this paper we develop a formalization of semantic relations that facilitates efficient implementations of relations in lexical databases or knowledge representation systems using bases. The formalization of relations is based on a modeling of hierarchical relations in Formal Concept Analysis. Further, relations are analysed according to Relational Concept Analysis which allows a representati...

Implications between attributes can represent knowledge about objects in a speciied context. This knowledge representation is especially useful when it is not possible to list all speciied objects. Attribute exploration is a tool of formal concept analysis that supports the acquisition of this knowledge. For a speciied context this interactive procedure determines a minimal list of valid implic...

We argue that the quality of a summary can be evaluated based on how many concepts in the original document(s) that can be preserved after summarization. Here, a concept refers to an abstract or concrete entity or its action often expressed by diverse terms in text. Summary generation can thus be considered as an optimization problem of selecting a set of sentences with minimal answer loss. In ...

We introduce a concept learning methodology for text understanding systems that is based on terminological knowledge representation and reasoning. Quality-based metareasoning techniques allow for an incremental evaluation and selection of concept hypotheses. This methodology is particularly aimed at real-world text understanding environments where lexical/conceptual resources cannot be complete...

AIM To assess the relationships between delinquency and demographic and family variables, academic performance, war stressors, home/community, school, and media violence exposure, self-image, and psychopathology. METHODS This cross-sectional study included 100 delinquent, incarcerated male adolescents and 100 matched schoolchildren from Croatia. It lasted from January 2008 to June 2009, and u...

background: despite the great number of cosmetic rhinoplasties, there are few studies on the improvement of self-concept and patient satisfaction with nose fitness. objectives: this study attempted to examine the variability of self-concept and patient satisfaction with nose fitness before and after cosmetic rhinoplasty through three to six months of follow-up. materials and methods: under a pr...

Many medical tasks such as self-diagnosis, health-care assessment, and clinical trial patient recruitment involve the usage of information access tools. A key underlying step to achieve such tasks is the document-to-document matching which mostly fails to bridge the gap identified between raw level representations of information in documents and high-level human interpretation. In this paper, w...