Simple Search Algorithms on Semantic Networks Learned from Language Use

02/10/2016
by   Aida Nematzadeh, et al.
0

Recent empirical and modeling research has focused on the semantic fluency task because it is informative about semantic memory. An interesting interplay arises between the richness of representations in semantic memory and the complexity of algorithms required to process it. It has remained an open question whether representations of words and their relations learned from language use can enable a simple search algorithm to mimic the observed behavior in the fluency task. Here we show that it is plausible to learn rich representations from naturalistic data for which a very simple search algorithm (a random walk) can replicate the human patterns. We suggest that explicitly structuring knowledge about words into a semantic network plays a crucial role in modeling human behavior in memory search and retrieval; moreover, this is the case across a range of semantic information sources.

READ FULL TEXT
research
11/29/2017

Predicting and Explaining Human Semantic Search in a Cognitive Model

Recent work has attempted to characterize the structure of semantic memo...
research
11/17/2019

Neural Recurrent Structure Search for Knowledge Graph Embedding

Knowledge graph (KG) embedding is a fundamental problem in mining relati...
research
05/01/2015

Embedding Semantic Relations into Word Representations

Learning representations for semantic relations is important for various...
research
07/30/2018

UH-PRHLT at SemEval-2016 Task 3: Combining Lexical and Semantic-based Features for Community Question Answering

In this work we describe the system built for the three English subtasks...
research
03/24/2016

Semantic Regularities in Document Representations

Recent work exhibited that distributed word representations are good at ...
research
06/21/2022

SemMAE: Semantic-Guided Masking for Learning Masked Autoencoders

Recently, significant progress has been made in masked image modeling to...
research
09/11/2011

Linking Search Space Structure, Run-Time Dynamics, and Problem Difficulty: A Step Toward Demystifying Tabu Search

Tabu search is one of the most effective heuristics for locating high-qu...

Please sign up or login with your details

Forgot password? Click here to reset