Entity Linking for Web Search Queries

We consider the problem of linking web search queries to entities from a knowledge base such as Wikipedia. Such linking enables converting a user’s web search session to a footprint in the knowledge base that could be used to enrich the user profile. Traditional methods for entity linking have been directed towards finding entity mentions in text documents such as news reports, each of which are possibly linked to multiple entities enabling the usage of measures like entity set coherence. Since web search queries are very small text fragments, such criteria that rely on existence of a multitude of mentions do not work too well on them. We propose a three-phase method for linking web search queries to wikipedia entities. The first phase does IR-style scoring of entities against the search query to narrow down to a subset of entities that are expanded using hyperlink information in the second phase to a larger set. Lastly, we use a graph traversal approach to identify the top entities to link the query to. Through an empirical evaluation on real-world web search queries, we illustrate that our methods significantly enhance the linking accuracy over state-of-the-art methods.

FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems

The increasing scale of Multiple-Input Multiple- Output (MIMO) topologies employed in forthcoming wireless communications standards presents a substantial implementation challenge to designers of embedded baseband signal processing architectures for MIMO transceivers. Specifically the increased scale of such systems has a substantial impact on the perfor- mance/cost balance of detection algorithms for these systems. Whilst in small-scale systems Sphere Decoding (SD) algorithms offer the best quasi-ML performance/cost balance, in larger systems heuristic detectors, such Tabu-Search (TS) detectors are superior. This paper addresses a dearth of research in architectures for TS-based MIMO detection, presenting the first known realisations of TS detectors for 4 × 4 and 10 × 10 MIMO systems. To the best of the authors’ knowledge, these are the largest single-chip detectors on record.

Agility and search and rescue training differently affects pet dogs' behaviour in socio-cognitive tasks

Both genetic factors and life experiences appear to be important in shaping dogs' responses in a test situation. One potentially highly relevant life experience may be the dog's training history, however few studies have investigated this aspect so far. This paper briefly reviews studies focusing on the effects of training on dogs' performance in cognitive tasks, and presents new, preliminary evidence on trained and untrained pet dogs' performance in an 'unsolvable task'. Thirty-nine adult dogs: 13 trained for search and rescue activities (S&R group), 13 for agility competition (Agility group) and 13 untrained pets (Pet group) were tested. Three 'solvable' trials in which dogs could obtain the food by manipulating a plastic container were followed by an 'unsolvable' trial in which obtaining the food became impossible. The dogs' behaviours towards the apparatus and the people present (owner and researcher) were analysed. Both in the first 'solvable' and in the 'unsolvable' trial the groups were comparable on actions towards the apparatus, however differences emerged in their human-directed gazing behaviour. In fact, results in the 'solvable' trial, showed fewer S&R dogs looking back at a person compared to agility dogs, and the latter alternating their gaze between person and apparatus more frequently than pet dogs. In the unsolvable trial no difference between groups emerged in the latency to look at the person however agility dogs looked longer at the owner than both pet and S&R dogs; whereas S&R dogs exhibited significantly more barking (always occurring concurrently to looking at the person or the apparatus) than both other groups. Furthermore, S&R dogs alternated their gaze between person and apparatus more than untrained pet dogs, with agility dogs falling in between these two groups. Thus overall, it seems that the dogs' human-directed communicative behaviours are significantly influenced by their individual training experiences. © 2009 Elsevier B.V. All rights reserved.

Search filters: mapping the literature using a novel form of content analysis.

Background: Search filters are combinations of words and phrases designed to retrieve an optimal set of records on a particular topic (subject filters) or study design (methodological filters). Information specialists are increasingly turning to reusable filters to focus their searches. However, the extent of the academic literature on search filters is unknown. We provide a broad overview to the academic literature on search filters.
Objectives: To map the academic literature on search filters from 2004 to 2015 using a novel form of content analysis.
Methods: We conducted a comprehensive search for literature between 2004 and 2015 across eight databases using a subjectively derived search strategy. We identified key words from titles, grouped them into categories, and examined their frequency and co-occurrences.
Results: The majority of records were housed in Embase (n = 178) and MEDLINE (n = 154). Over the last decade, both databases appeared to exhibit a bimodal distribution with the number of publications on search filters rising until 2006, before dipping in 2007, and steadily increasing until 2012. Few articles appeared in social science databases over the same time frame (e.g. Social Services Abstracts, n = 3).
Unsurprisingly, the term ‘search’ appeared in most titles, and quite often, was used as a noun adjunct for the word 'filter' and ‘strategy’. Across the papers, the purpose of searches as a means of 'identifying' information and gathering ‘evidence’ from 'databases' emerged quite strongly. Other terms relating to the methodological assessment of search filters, such as precision and validation, also appeared albeit less frequently.
Conclusions: Our findings show surprising commonality across the papers with regard to the literature on search filters. Much of the literature seems to be focused on developing search filters to identify and retrieve information, as opposed to testing or validating such filters. Furthermore, the literature is mostly housed in health-related databases, namely MEDLINE, CINAHL, and Embase, implying that it is medically driven. Relatively few papers focus on the use of search filters in the social sciences.

Effect of technique on intraocular pressure after combined cataract and glaucoma surgery: An evidence-based review.

TOPIC:

To analyze the literature pertaining to the techniques used in combined cataract and glaucoma surgery, including the technique of cataract extraction, the timing of the surgery (staged procedure versus combined procedure), the anatomic location of the operation, and the use of antifibrosis agents.

CLINICAL RELEVANCE:

Cataract and glaucoma are both common conditions and are often present in the same patient. There is no agreement concerning the optimal surgical management of these disorders when they coexist.

METHODS/LITERATURE REVIEWED:

Electronic searches of English language articles published since 1964 were conducted in Pub MED and CENTRAL, the Cochrane Collaboration's database. These were augmented by a hand search of six ophthalmology journals and the reference lists of a sample of studies included in the literature review. Evidence grades (A, strong; B, moderate; C, weak; I, insufficient) were assigned to the evidence that involved a direct comparison of alternative techniques.

RESULTS:

The preponderance of evidence from the literature suggests a small (2-4 mmHg) benefit from the use of mitomycin-C (MMC), but not 5-fluorouracil (5-FU), in combined cataract and glaucoma surgery (evidence grade B). Two-site surgery provides slightly lower (1-3 mmHg) intraocular pressure (IOP) than one-site surgery (evidence grade C), and IOP is lowered more (1-3 mmHg) by phacoemulsification than by nuclear expression in combined procedures (evidence grade C). There is insufficient evidence to conclude either that staged or combined procedures give better results or that alternative glaucoma procedures are superior to trabeculectomy in combined procedures.

CONCLUSIONS:

In the literature on surgical techniques and adjuvants used in the management of coexisting cataract and glaucoma, the strongest evidence of efficacy exists for using MMC, separating the incisions for cataract and glaucoma surgery, and removing the nucleus by phacoemulsification.

Learning Bayesian Networks with Bounded Tree-Width via Guided Search

Bounding the tree-width of a Bayesian network can reduce the chance of overfitting, and allows exact inference to be performed efficiently. Several existing algorithms tackle the problem of learning bounded tree-width Bayesian networks by learning from k-trees as super-structures, but they do not scale to large domains and/or large tree-width. We propose a guided search algorithm to find k-trees with maximum Informative scores, which is a measure of quality for the k-tree in yielding good Bayesian networks. The algorithm achieves close to optimal performance compared to exact solutions in small domains, and can discover better networks than existing approximate methods can in large domains. It also provides an optimal elimination order of variables that guarantees small complexity for later runs of exact inference. Comparisons with well-known approaches in terms of learning and inference accuracy illustrate its capabilities.

Classifying cerebral palsy: are we nearly there?

BACKGROUND: Cerebral palsy (CP) is the most common cause of physical disability in childhood in developed countries and encompasses a wide range of clinical phenotypes. Classification of CP according to movement disorder or topographical distribution is widely used. However, these classifications are not reliable nor do they accurately predict musculoskeletal pathology. More recently, the Gross Motor Function Classification System (GMFCS) has been introduced and its validity, reliability, and clinical utility have been confirmed. In 2005 it was suggested that children should be described and classified according to the GMFCS in all outcome studies involving children with CP, in the Journal of Pediatric Orthopaedics (JPO). This study aimed to describe utilization of the GMFCS in 3 journals: Journal of Bone and Joint Surgery (JBJS Am), JPO, and Developmental Medicine and Child Neurology (DMCN), over a 7-year period (2005 to 2011), and any relationship to the journal's impact factor. A secondary aim was to establish if differences in methodological quality existed between those studies utilizing GMFCS and those that did not.

METHODS: A targeted literature search of the 3 selected journals using the term "cerebral palsy" was conducted using the Medline database. Utilization of the GMFCS was assessed using report of these data in the methods or results section of the retrieved papers. The Methodological Index for Non-Randomized Studies (MINORS) was employed to evaluate the quality of papers published in JPO.

RESULTS: One hundred and fifty-four studies met the inclusion criteria and in 85 (68%) the GMFCS was used. Of these, 112 were published in JPO, of which 51 (46%) utilized the GMFCS, compared with 72% for JBJS Am, and 88% for DMCN. In the JPO, utilization of the GMFCS improved from 13% to 80%, over the 7-year study period.

CONCLUSIONS: Utilization of the GMFCS has increased rapidly over the past 7 years in the JPO but there is room for further improvement.

LEVEL OF EVIDENCE: Not applicable.

Dificuldades de síntese na escrita de alunos do ensino superior politécnico

O presente estudo teve como objectivo analisar o desempenho de alunos de primeiro ano dos cursos de Engenharia e de Ecoturismo da Escola Superior Agrária (ESAC) do Instituto Politécnico de Coimbra (IPC) no que respeita à realização de uma síntese da informação escrita a partir de várias fontes. O estudo compreendeu duas partes, constituídas em dois estudos de caso: no primeiro, realizado no ano lectivo de 2003/2004, participaram 123 alunos; no segundo, realizado no ano lectivo de 2006/2007, participaram 60 alunos, constituindo estes a totalidade de alunos de primeiro ano que estudaram a língua nacional sob as orientações do novo “Programa de Língua Portuguesa” vigente no Ensino Secundário a partir de 2003. Em ambos os estudos de caso, procurou-se conhecer o que pensavam os alunos sobre a sua relação com a escrita em contexto escolar e sobre os seus procedimentos e dificuldades relativos à selecção e síntese da informação. Foram analisados os seus procedimentos preliminares à produção de um texto a partir de várias fontes através de eventuais sublinhados, apontamentos e rascunhos e, em seguida, através do trabalho de revisão e qualidade do texto final, que pressupunha o domínio ao nível da explicitação do conhecimento. A análise comparativa a partir dos estudos e os resultados finais revelaram dificuldades de selecção, organização e conexão da informação, bem como dificuldades relativas a uma construção discursiva própria a partir da situação de comunicação proposta, tanto ao nível da superfície do texto quanto ao nível da sua estrutura profunda. Assim, considerando que os participantes no estudo apresentaram dificuldades ao nível da explicitação do conhecimento, considerando a pouca ou nenhuma abordagem do assunto no Ensino Secundário em Portugal, considerando ainda que, em contexto académico, a competência de escrita a partir de várias fontes com vista à explicitação do conhecimento é uma condição básica e necessária para uma escrita de transformação do conhecimento e consequente literacia crítica, torna-se imperativo reflectir sobre o problema para buscar soluções. A inclusão de uma disciplina no primeiro ano do Ensino Superior (cujos conteúdos básicos são aqui sugeridos) - que contemple o ensino explícito da escrita para o desenvolvimento das competências de explicitação e transformação do conhecimento - poderá ser uma interessante solução para promover a melhoria do desempenho escritural dos alunos na difícil transição do Ensino Secundário para o Superior, tornando-os mais auto-confiantes, afastando-os da prática do plágio e contribuindo para o seu sucesso escolar.

Metodologias de optimização topológica em cálculo estrutural

A optimização estrutural é uma temática antiga em engenharia. No entanto, com o crescimento do método dos elementos finitos em décadas recentes, dá origem a um crescente número de aplicações. A optimização topológica, especificamente, surge associada a uma fase de definição de domínio efectivo de um processo global de optimização estrutural. Com base neste tipo de optimização, é possível obter a distribuição óptima de material para diversas aplicações e solicitações. Os materiais compósitos e alguns materiais celulares, em particular, encontram-se entre os materiais mais proeminentes dos nossos dias, em termos das suas aplicações e de investigação e desenvolvimento. No entanto, a sua estrutura potencialmente complexa e natureza heterogénea acarretam grandes complexidades, tanto ao nível da previsão das suas propriedades constitutivas quanto na obtenção das distribuições óptimas de constituintes. Procedimentos de homogeneização podem fornecer algumas respostas em ambos os casos. Em particular, a homogeneização por expansão assimptótica pode ser utilizada para determinar propriedades termomecânicas efectivas e globais a partir de volumes representativos, de forma flexível e independente da distribuição de constituintes. Além disso, integra processos de localização e fornece informação detalhada acerca de sensibilidades locais em metodologias de optimização multiescala. A conjugação destas áreas pode conduzir a metodologias de optimização topológica multiescala, nas quais de procede à obtenção não só de estruturas óptimas mas também das distribuições ideais de materiais constituintes. Os problemas associados a estas abordagens tendem, no entanto, a exigir recursos computacionais assinaláveis, criando muitas vezes sérias limitações à exequibilidade da sua resolução. Neste sentido, técnicas de cálculo paralelo e distribuído apresentam-se como uma potencial solução. Ao dividir os problemas por diferentes unidades memória e de processamento, é possível abordar problemas que, de outra forma, seriam proibitivos. O principal foco deste trabalho centra-se na importância do desenvolvimento de procedimentos computacionais para as aplicações referidas. Adicionalmente, estas conduzem a diversas abordagens alternativas na procura simultânea de estruturas e materiais para responder a aplicações termomecânicas. Face ao exposto, tudo isto é integrado numa plataforma computacional de optimização multiobjectivo multiescala em termoelasticidade, desenvolvida e implementada ao longo deste trabalho. Adicionalmente, o trabalho é complementado com a montagem e configuração de um cluster do tipo Beowulf, assim como com o desenvolvimento do código com vista ao cálculo paralelo e distribuído.

e-Participação : estudo sobre a participação em ambiente Web 2.0

Como reflexo da crescente disponibilização de recursos tecnológicos em ambiente Web 2.0 tem-se assistido, de forma gradual, a um contraponto de ordem social à inércia do poder político em sede da participação, traduzido numa intervenção mais ativa dos cidadãos, individualmente ou sob a forma de grupos de interesses, com recurso a processos de interação nos media participativos, nomeadamente nas redes sociais. Embora seja possível reconhecer alguma evolução no sentido da transparência na ação dos Governos, através de canais habitualmente mais vocacionados para procedimentos comunicacionais de natureza unidirecional, este estudo decorreu no sentido da caraterização das práticas participativas dos cidadãos, em ambiente digital, e das políticas e canais disponibilizados pelas administrações públicas, nomeadamente no âmbito da EU, em função dos compromissos assumidos por parte dos seus Estados-Membros para a criação e implementação de mecanismos de interação, no sentido de uma democracia digital, que enquanto conceção, enquadraria a participação dos cidadãos. Com este estudo pretendeu-se identificar necessidades e expectativas dos cidadãos, no contexto da cidadania participativa ou da democracia digital, sendo referenciados contextos enquadradores, correspondentes aos níveis da intervenção no exercício da cidadania em ambiente Web e ao estado da arte da componente que nessa matéria caberia aos Estados, nomeadamente no contexto da União Europeia e em particular, em Portugal. Para a concretização deste trabalho recorreu-se a bibliografia diversa, a exemplos práticos e à expressão da opinião de entidades singulares de reconhecido mérito e de representantes de Organizações da sociedade civil, sob a forma de entrevistas, parecendo pode retirar-se que as TIC não terão de assumir como objetivo procurar implantar uma democracia direta, em detrimento do contexto representativo, antes vir o seu potencial tecnológico a assumir um papel relevante no âmbito da complementaridade de interesses entre os poderes e os cidadãos.