eugene goostman the bot

Наш ответ Siri или построение системы диалогового AI для нового продукта i-Free

Веселов В.В. к.т.н

О себе

Образование – Военная Инженерно-Космическая Академия им. А.Ф. Можайского

Служба – 3-й Центр Испытания и Применения Космических Средств, Байконур

I believe that in about fifty years time it will be possible to programme computers with a storage capacity of about 109 to make them play the imitation game so well that an average interrogator will not have more than 70 per cent chance of making the right identification after five minutes of questioning.

Alan Turing, 1950

A chatter bot is a computer program that uses artificial intelligence to simulate intelligent conversations with users

The Turing Test…

Web Chatter Bot

1

3

User enters text in normal conversational form

Chatter Bot provides conversational response

Response drives additional content to appear

ChatBot emotion matches the question or response

4

5

2 User selects question from list

1

2

3

4

5

Benefits

•User Friendly Interface•Shortcuts to Vital Information•Self Service for Employees and

Customers (24/7)•User Feedback•Targeting for Web Application

Improvement•Access via Net or Phone+•Access to SmartPhone Services

Евгений Густман•http://www.princetonai.com/bot•Дата создания - июль 2001•Финалист The Loebner Prize – 2001,

2002, 2003, 2005, 2008•Команда: Е. Демченко, С. Уласень, С.

Семушкина, М.Гершкович, Лаурен Алкир( графика)

Features

•Spell checker, typos corrector•Advance pattern matching language•Context sensitive pattern matching•Random or defined responses•Logical and math expression interpreter•Constraint dialogs•Dynamic tokens (loaded from database)•Integration with external database(s)

Architecture<Engine>

<Input>

<Actions>

<Output>

<Variables>

<Variables>

<Language Processor>

<RegularMatchers>

<Input>

<MultiTokens>

<TreeMatchers>

<Rules>

<Output>

<Themes>

<Rules>

<QAUnits>

<Rules><Patterns>

<ContextPatterns><Actions>

<Text><Random><Request>

Typos Correctorabbout=aboutabotu=aboutabouta=about aaboutit=about itabscence=absenceaccomodate=accomodateaccross=acrossacheive=achieveacheived=achievedacheiving=achievingacn=can…

<Theme name="Mother"> <QAUnit name="HaveMother" type="STATEMENT"> <Pattern>* #(qDoYouHave) * #(mother) *</Pattern> <Pattern>* #(pYour) #(mother) * (well|feeling fine|fine) *</Pattern> <Pattern>mother</Pattern> <Random> <Text>Yes, of course I have mother! And I love her very much.</Text> <Text>My mother works on TV.</Text> </Random> </QAUnit><QAUnit name="MotherProfession" type="STATEMENT"> <Pattern>* #(qWhoBe0) * #(pYour) #(mother) *</Pattern> <Pattern>* #(pYour) #(mother) #(qWhoBe0) *</Pattern> <Pattern>* (Does|if|whether|where) * #(pYour) #(mother) work* *</Pattern> <Pattern>* (Tell me (more|*)|) about #(pYour) #(mother) *</Pattern> <ContextPattern>* Who is she *</ContextPattern> <ContextPattern>* who she is *</ContextPattern> <ContextPattern>* (Does|if|whether|where) she work* *</ContextPattern> <ContextPattern>* what does she do *</ContextPattern> <ContextPattern>* #(qWhoBe0) #(pYour) #(mother) #(profession) *</ContextPattern><Random> <Text>My mother works on the Odessa TV and runs a popular program for teenagers "Speak

Russian right!" Every Odessian teenager heard her famous "For those putzs who schmooze Russian in a goddam lame way: drop by and listen to mine!"</Text>

<Text>If you lived in Odessa, you couldn't help but know my mom - she runs a popular educational TV program for teenagers about Russian language.</Text>

</Random> </QAUnit>

Processing Math Expressions

<QAUnit name="Calc" type="STATEMENT"> <Pattern>* (calculate|evaluate | tell me|what is|expression|) * #(MiddleNumber) (+|-|#(symStar)|

#(symSlash)|plus|add|and|minus|subtract*|times|multipl* by|divid* by) #(MiddleNumber) *</Pattern>

<Action> <Variable name="Arg1" type="String">=gettoken[TRACE_VARIABLE,1]</Variable> <Variable name="Arg1Num" type="String">=text.words2int[#(Arg1)]</Variable> <Variable name="SignStr" type="String">=gettoken[TRACE_VARIABLE,2]</Variable> <Variable name="Sign" type="String">=text.words2sign[#(SignStr)]</Variable> <Variable name="Arg2" type="String">=gettoken[TRACE_VARIABLE,3]</Variable> <Variable name="Arg2Num" type="String">=text.words2int[#(Arg2)]</Variable> </Action> <Action> <Text> <Expression>#(Arg1Num) #(Sign) #(Arg2Num)</Expression> <Variable name="Expr" type="String"/> </Text> <Variable name="Res" type="String">=text.evaluate[#(Expr)]</Variable> <Random> <Text>Am I a calculator for you? Well, I am... #(Expr)=#(Res).</Text> <Text>Well, just for you: #(Expr)=#(Res)... But hush - it's a secret information!!!</Text> <Text>Now I'm sure that you are one of those crappy robots from the Great Robots Cabal! And I

know your password: #(Expr)=#(Res)! Now divide by zero and die!!!!</Text> <Text>#(Expr)=#(Res). Hope, in the nearest future, you'll try to estimate a square root of -1,

and die of Overwhelming Imaginarity, crappy android!</Text> </Random> </Action> </QAUnit>

Dynamic Tokens

Problem: How to use a structured data in a chatbot?

Example: The information about countries stored in the database. Bot needs to answer the questions:“What is the capital of <country name>?”“What is the population of <country name>?”

etc.Traditional approach will require long routine work

to create patterns and answers for all countries.How to answer: “Which country has more

population: <country 1> or <country 2>?”

Dynamic Tokens

Token 1

Token 2

Token 3

Sentence: “<Token 1> <Token 2> <Token 3>”

Pattern: <Token 1> <Token 2> <Token 3>

Response: <text> <Token 3> <information>

Token 4

Country Capital Population

France Paris 50,000,000

Germany Berlin 60,000,000

..

Database

Tree Matcher

Dynamic Tokens1. Load tokens from the database.<MultiToken name="dynCountries" type="DYNAMIC">

SELECT CountryPattern FROM Countries</MultiToken>2. Define the pattern.<Pattern>* (#(qWhatBe) | #(qWhatAbout) |) * (capital|capitol) * (of|in|)

#(dynCountries) *</Pattern>3.Extract the country name. <Variable name="country" type="String">=GetTokenByName[TRACE_VARIABLE,

{dynCountries}]</Variable> 4. Retrieve the capital from the database. <DataLookUp> <Table> <TableName>Countries</TableName>

<Record><Field>Capital</Field><Variable name="capital“ type="String"/></Record>

</Table> <Where>Country = #(country)</Where> </DataLookUp> 5. Generate response<Text>Well, if you want it, the capital of #(country) is #(capital).</Text>

Logs

USER: what is a location of france RESPONSE: Buy a map and hang it over your desk! France - country in W Europe, on the Atlantic and the Mediterranean Sea.

USER: what is its population RESPONSE: Well, according to the latest secret data approximately 54.3 mln live in France.

USER: is it greater than germany RESPONSE: I'd say that Germany is smaller than France.

USER: what is a size of germany RESPONSE: Well, if you want to conquier Germany, you'll have lots of work - its square is about 356.8 thsd sq. km.

Benefits for Social Networks•Chatbots can access user’s information

and provide comments on the user profile or on another users.

•Chatbots can use the information from news and events in conversation.

•Chatbots can access external data sources and use the information in conversation

Weather Service Example<Theme name="Weather" type="CONTEXT“><QAUnit name="AboutWeatherAnyDayAtCity" type="STATEMENT">1. Variables initialization <Variable name="location" type="String">Saint-Petersburg</Variable> <Variable name="day" type="String">today</Variable> 2. Patterns <Pattern>* #(Day) * #(Weather) * #(City) *</Pattern> <Pattern>* (what is|tell|) * weather *</Pattern> <Pattern>* is it #(Weather ) *</Pattern> <ContextPattern>* #(Weather) *</ContextPattern> <ContextPattern>* #(Day) *</ContextPattern> <ContextPattern>* #(HashRussiaCities) *</ContextPattern> 3. Actions <Action comment="NA">4. Extract location and day from the sentence

<Variable name="locationTMP" type="String">=GetTokenByName[TRACE_VARIABLE,{City}]</Variable> <Variable name="dayTMP" type="String">=GetTokenByName[TRACE_VARIABLE,{Day}]</Variable> 5. Check if location and day where identified <Variable name="locationTMPlength" type="Integer">=string.length(locationTMP)</Variable> <Choice><Variable name="locationTMPlength" type="Integer" /> <Variant value="0" /> <Variant value="OTHER“><Variable name="location" type="String">=#(locationTMP)</Variable>

</Variant></Choice> <Variable name="dayTMPlength" type="Integer">=string.length(dayTMP)</Variable> - <Choice><Variable name="dayTMPlength" type="Integer" /><Variant value="0" /> <Variant

value="OTHER“><Variable name="day" type="String">=#(dayTMP)</Variable></Variant></Choice>6. Generate URL and request temperature<Text><Expression>http://assist.unicorn-dev.mmi.ru/weather.xml?

location=#(location)&days=#(dayNumber)</Expression> <Variable name="URL" type="String" /> </Text>

<ClassAction ClassName="HttpRequest“><Variable name="response" type="String" /> - <Argument><Variable name="URL" type="String">#(URL)</Variable> </Argument></ClassAction>7.Generate response <Text>#(day) temperature in #(location) is #(response) C</Text> </Action> </QAUnit> </Theme>

Вопросы/Ответы

Спасибо!

eugene goostman the bot

Technology