According to Wing 2011, #abstraction in natural language is the act of referring to a set of elements via their shared properties, discarding irrelevant distinctions.

It can be a shape they make ("object"), order of traversal ("control structure") or a condition they all meet>>
From a human communication perspective, speakers make ample use of abstractions expressed in NL, in order to convey complex non-trivial instructions efficiently.

Crucially, the use of such abstract structures in NL is done informally, intuitively, and w/o any formal training >>
We set out to systematically address the ability of #NLProc models to detect, ground and execute non-trivial NL instructions that contain multiple levels of #abstraction.

Our data are spontaneous narrative by novices, non-CS-trained humans, elicited via an online game 🌸 >>
The Hexagons is a (fun!) online game where one can draw images on a hexagons board:
nlp.biu.ac.il/~royi/hexagon-…
Do try it at home!

Based on this game, we devised our data collection protocol as follows >>
The key idea is that the app contains a single predicate: *paint(position,color)* but one can create increasingly complex images.

The task is simply to describe the image to a remote friend with an empty board:
nlp.biu.ac.il/~royi/hexagon-…

Do try that too!

>>
To describe such images, humans refrain from simply repeating the predicate (cf. #Grice maxims), and they naturally resort to abstractions.

We collect their utterances, verify their executability with a (disjoint) set of crowdworkers, and let models predict the execution.

>>
Our experiments show that while contextualize models are great at uncovering *concrete* pred-arg structures in utterances, they fall short of processing & grounding such #abstraction leaps in NL -- making it an understudies yet fascinating regime for grounded semantic parsing >>
We offer our

🌸 game
nlp.biu.ac.il/~royi/hexagon-…
🌸 protocol
nlp.biu.ac.il/~royi/hexagon-…
🌸 methodology & results
arxiv.org/abs/2106.14321

For the #NLProc community as a foundation to probe further into the expression & interpretation of #abstraction in #NL

[At @Nlp4Prog-#ACL]
All the kudos in the world to my co-authors: Royi Lachmy and @valentina__py, for making all that happen!

<EOT>

• • •

Missing some Tweet in this thread? You can try to force a refresh
 

Keep Current with Reut Tsarfaty

Reut Tsarfaty Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @rtsarfaty

29 Jun
Most digital assistants that follow NL instructions focus on uncovering concrete pred-arg structures, such as "book a flight" or "send a mail". However, when humans convey complex instructions they often resort to abstractions, such as emerging shapes, iterations, conditions 1/n
Can #nlproc models learn to interpret such abstract structures, and ground them in a concrete world?

We set out to elicit non-trivial natural lang instructions that contain multiple levels of abstraction, and evaluate models ability to execute them.
arxiv.org/abs/2106.14321

2/n
We do this by means of a collaborative online game, where an instructor receives an image on a 2dim hexagons board, to instruct a remote friend how to draw it on their empty board.

The executer needs to follow the instructions to recreate the image
nlp.biu.ac.il/~royi/hexagon-…

3/n
Read 12 tweets

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!

Follow Us on Twitter!

:(