Academic Publication engineering thesis android social-networks sapientia jaro-winkler

Personalized messages based on social networks

Szerző / Author: Kodok Márton
Témavezető / Advisor: Prof. Dr. Kása Zoltán
Intézmény / Institution: Babeș-Bolyai Tudományegyetem Kolozsvár, Matematika és Informatika Kar / Babeș-Bolyai University Cluj-Napoca, Faculty of Mathematics and Computer Science
Típus / Type: Diplomadolgozat / Diploma Thesis (2010)
Eredeti dátum / Original Date: 2010. június 18. / June 18, 2010

English Abstract

This paper proposes a new approach for the dynamic generation of personalized, context-aware messages. The existence of smart phone devices that allow to include person specific information, such as birthday, location, creates interesting opportunities for various applications ranging from marketing to birthday wishes.

We recognize the fact that people generally provide different formulations of messages (e.g. words used, level of granularity) based on the social relationship between communication partners. Our main objective is to provide end-users with an intelligent and adaptive birthday wishes system, where the cell phone composes SMS messages automatically in response to movement, with specific formulations adapted to multilevel social categories for the generation of rich birthday greetings.

This paper proposes a language-independent model by exploding the message into parts that are easy recognizable and are used in all languages, such as salutation, wishes, and signature. These message parts will adjust based on the social category of the communication partner. With these services you can easily turn your mobile device into a personal assistant on the go. We show promising preliminary experimentation results.

Our contributions are both in the area of person classification, personalization, language modeling, profile data extraction from social networks and also in context-awareness like weather and places retrieval. We propose (i) a theoretical language model for the decomposition of messages into components, (ii) an adaptive message generation system, and a (iii) proof-of-concept implementation of the personal assistant with the Google Android Framework.

An earlier version of this paper was published at the Scientific Conference of Students at Sapientia – EMTE, in year 2010.

Magyar Kivonat (Hungarian Abstract)

A dolgozat egy új megközelítést vázol fel a személyre szabott dinamikus nyelvfüggetlen üzenetgenerálás terén. Az olyan okos telefonok létezése, amelyek lehetővé teszik személyre szabott adatok felvitelét valamint a felhasználó közösségi hálózatához és azon belül a barátok profil adataihoz való hozzáférést, mint például a születésnapi évfordulók, érdekes lehetőséget teremtenek különböző alkalmazásoknak, kezdve az értékesítéstől egészen a születésnapi jókívánságokig.

Felismerhető az a tény, hogy az emberek általában más-más kommunikációs stílust és formát alkalmaznak (pl. használt szavak, tegező/magázó viszonyok) különböző társadalmi osztályokba tartozó személyekkel való kommunikáció esetén. Konkrétabban megfigyeltük, hogy hiányzik egy SMSen alapuló szolgáltatás, amely a felhasználónak egy születésnapi jókívánságot generál a küldő és címzett közötti szociális kapcsolat és a küldő kontextusának függvényében.

Célunk a felhasználók számára egy olyan intelligens és adaptív születésnapi jókívánságokat előállító Android keretrendszerre készített mobilalkalmazás nyújtása, amely automatikusan olyan SMS üzeneteket generál, melyek fordulatai, változatosságai egy több szinten meghatározott társadalmi osztályhierarchiához igazítottak. Egy üzenet, amely kontextus információkat és kapcsolat függő nyelvi fordulatokat tartalmaz, megnöveli annak hatását és a címzett számára emlékezetesebb marad. Alkalmazásunk implementációja az Android nyílt mobil platformon bizonyítja a rendszer robusztusságát és hatékonyságát.

Egyéni hozzájárulás mobiltelefon környezetre: a személyek részletes osztályozása, a személyre szabott üzenetgenerálás, a szintaktika modell, a közösségi hálózati alkalmazás adatlap információk kiolvasására, valamint adatok (pl. időjárás) kinyerése Internetről. A dolgozat bemutatja (i) az üzenet összetevőinek bontására alkalmas elméleti nyelvfüggetlen modellt, és a (ii) személyi asszisztens szerepét betöltő, Android keretrendszerre készített mobilalkalmazást.

Tartalomjegyzék / Table of Contents

  • Kivonat (page 3)
  • 1. Bevezetés (page 6)
  • 2. Rendszertervezési követelmények. Innováció. (page 8)
  • 3. A közösségi hálózaton alapuló, személyre szabott üzenetalkotó rendszer elméleti alapjai (page 11)
    • 3.1. Definíciók (page 11)
    • 3.2. A szociális csoport-modell (page 15)
    • 3.3. Szintaxis modell (page 16)
    • 3.3.1. Követelmények (page 16)
    • 3.3.2. Nyelvfüggetlen üzenetmodell definiálása (page 17)
    • 3.3.3. Automata kidolgozása nyelvfüggetlen üzenetgenerálásra (page 17)
    • 3.3.4. Magyar nyelvű üzenetek generálására alkalmas rendszer (page 18)
    • 3.4. Névlista párosítás. Jaro-Winkler távolság (page 19)
    • 3.5. Következtetések (page 21)
  • 4. Implementáció Google Android-on (page 23)
    • 4.1. Az Android keretrendszer (page 23)
    • 4.2. Facebook alkalmazás (page 26)
    • 4.3. Web szerver (page 27)
    • 4.4. A rendszer leírása és működése (page 29)
    • 4.4.1. Facebook kapcsolatlétesítés, profiladatok kiolvasása (page 29)
    • 4.4.2. Kommunikáció a kliensalkalmazás és szerver között (page 31)
    • 4.4.3. Időjárás lekérése (page 33)
    • 4.4.4. Helyszín adatbázis lekérése (page 34)
    • 4.4.5. Strukturált szótár, adatbázis, webes kezelőfelület (page 35)
    • 4.4.6. Illeszkedési megkötések (page 37)
    • 4.4.7. Algoritmus (page 38)
    • 4.4.8. Kezelőfelület (page 42)
  • 5. Eredmények – a rendszer valós körülmények között (page 45)
  • 6. Felhasználói dokumentáció (page 48)
    • 6.1. A felméréshez készült űrlap (page 48)
    • 6.2. Az üzenetegységek kezelésére készült kezelőfelület (page 48)
    • 6.3. A web szerver (page 48)
    • 6.4. A mobil alkalmazás (page 49)
  • 7. Következtetések (page 51)
  • 8. Irodalomjegyzék (page 52)