model: relations and groups prabin gautam cs/se 6361, fall 2013 under the guidance of: prof....

18
Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Upload: meghan-robbins

Post on 26-Dec-2015

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Model: Relations and Groups

Prabin GautamCS/SE 6361, Fall 2013

Under the guidance of:Prof. Lawrence Chung

University of Texas at Dallas

Page 2: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Object relations?

Do I know you?

How is relation between objects established?

How to predict the interaction?

Page 3: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

An object, example 1

• but first, how is an individual object defined?

Page 4: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

An object, example 2

• but first, how is an individual object defined?

Page 5: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Relation, example

• Based on our familiarity with them, it is not hard to predict how they will interact when they meet.

Page 6: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Known, Unknown

• But objects are not always familiar, then predictingrelation becomes difficult.

• known objects: - degree of knowledge/information is different from object to object.- can have unfamiliar traits.

• unknown objects: - can have some familiar traits and attributes, or- can be completely strange without any familiar traits

Page 7: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Other relation Examples

• Establishing, predicting relations applies in any field.• Interactions can be correctly predicted based on better

understanding of relation.

• Other examples:- two biological proteins- two chemical compounds- two business companies- politics: competing views, truth and rhetoric.- economy: two models. Are they complimentary, mutually exclusive, and competitive?- data science: two data- countries: natural allies?- people: compatibility- sports: team members chemistry

Page 8: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Grouping

• How can we categorize them to meaningful group?• How are object relation map and grouping related?

Page 9: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Grouping

• By shapes?

Page 10: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Grouping

• By size?

• It depends on the purpose.What do we want to achieve by forming a group?

Page 11: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Grouping, natural phenomenon

• ORIs it self-occurring that we simply want to understand?

Page 12: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Influences: Group, Relation

Key Influences to consider:

Environment:- It has effect on objects, relations and group. - It is not just about the individual object. The same objects can interact differently in different environment.

Change in objects and relation:- Both object and relation may change.- Change can evolve or be sudden.

History:- Road looks narrow in the distance for a reason.

Page 13: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Interaction: Group, Relation

History

A B

CD

?

?

Environment

Evolution/ Sudden Changes

?

XY

M?

N?

Page 14: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Group Examples

• Other examples:- biological protein categories- chemical types- politics: campaign- data science: big data- countries: economic blocs- sports: team formation- etc

Page 15: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Importance

Why is it important establish, predict relation or form group?

- Sound decisions are made based on correct relation analysis.- Easier information processing.- Pattern recognition.- Just for making sense, getting gist.- Extracting valuable info from a big data.- etc.

Page 16: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

As is

- Lack of basic and general purpose model, that helps with relation establishment and prediction,forming groups and subgroups from set of objects

- Each field has their own methods

- Too simple methods, like grouping by few categories at a time, such as frequency is not enough. In addition to having common group features, It should analyze how new a member fits in with other members, subgroups with in a group.What is the threshold for inclusion?etc

Page 17: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

To be

. Functional Objectives- Basic general purpose model.- Model that can be expanded for specialization.- Model that can be expanded for new knowledge.- Multidimensional model, that takes external influences into account.- Model that includes individual, individual-group, group-group relationship dynamics into account in group formation.- Model that learns from and helps understand natural phenomenon in a cycle.

. Non functional Objectives- Simplicity- Adaptability- Extendibility- etc

Page 18: Model: Relations and Groups Prabin Gautam CS/SE 6361, Fall 2013 Under the guidance of: Prof. Lawrence Chung University of Texas at Dallas

Thank you

Questions

Thanks to <www.morguefile.com> for free images.