Personal Tag Semantic Relation

Personal Tag Semantic Relation

Yi-Ching Huang2008/02/27

Yi-Ching Huang2008/02/27

How to understand how a person thinks?

Conversation

User profile

User’s past data

User’s past tagging behavior

Cognitive speaking...

Cognitive process behind tagging

R. Sinha. A cognitive analysis of tagging. World Wide Web electronic publication, 2005.

Problem Definition

• Input:

• a person’s bookmark collection

• url collection + tag collection

• Output

• personal tag similarity

Proposed Solution• Assumption: the more frequency two tags co-

occur on the same webpage, the more relevant two tags are

• Tag relative co-occurrence (Hasan-Montero & Herrero-Solana 2006)

AA BB: # of documents in which tag A and tag B co-occur

: # of documents in which appear in any one of the two tags

: relative co-occurrence of tag A and tag B

Personal Tag Network

janetyc’s personal tag relation network (148 tags)

Personal Tag Network

janetyc’s personal tag relation network (30 tags)

Semantic Tag Netork

• semantic similarity analysis• word-level: wordnet similarity (Pedersen,

Patwardhan, & Michelizzi 2004)

• commonsense: conceptnet similarity (Shevade, Sundaram, & Xie 2007)

• word expansion• spreading activation (Liu & Lieberman 2002),

(Huang & Hsu 2006)

Procedure

WordNet

ConceptNet

related tags

related tags

Tag Relative Tag Relative Co-occurrenceCo-occurrence

Semantic analysisSemantic analysis(Concept & Word-level)(Concept & Word-level)

Social ReinforcementSocial Reinforcement(common tags)(common tags)

personal preference

personal bookmark collection

personal semantic relation

relation reinforcement

urls

tags

Concept similarity

• use ConceptNet (Liu & Singh 2004)

• Concept similarity method• tag context (getContext())

• analogous tags (getAnalogous())

• path length between tags

Spreading Activation

photophoto imageimage

iconicon

colorcolor

photographphotograph

photoshopphotoshop

1

0.75

Reference: (Liu & Lieberman 2002),(Huang & Hsu 2006)

My Result

janetyc’s personal tag relation network (148 tags)

My Result

janetyc’s personal tag relation network (30 tags)

Reference[1] Y. Hasan-Montero and V. Herrero-Solana. Improving tag-clouds as a visual information retrieval interfaces. In Proceedings of International Conference on Multidisciplinary Information Sciences and Technologies, October 2006.

[2] T.-h. Huang and J. Y.-j. Hsu. Beyond memories: Weaving photos into personal social networks. In G. Kaminka, D. Pynadath, and C. Geib, editors, Modeling Others from Observations: Papers from the AAAI Workshop, pages 29–36, Menlo Park, California, 2006. AAAI Press.

[3] H. Liu and H. Lieberman. Robust photo retrieval using world semantics. In Proceedings of the 3rd International Conference on Language Resources And Evaluation Workshop: Using Semantics for Information Retrieval and Filtering (LREC2002), Canary Islands, Spain, 2002. [4] H. Liu and P. Singh. Conceptnet: A practical commonsense reasoning toolkit. BT Technology Journal, 22, 2004.

[5] T. Pedersen, S. Patwardhan, and J. Michelizzi. Wordnet::similarity - measuring the relatedness of concepts. In Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-04), pages 1024–1025, San Jose, CA, July 25-29 2004.

[6] B. Shevade, H. Sundaram, and L. Xie. Modeling personal and social network context for event annotation in images. In JCDL ’07: Proceedings of the 2007 conference on Digital libraries, pages 127–134, New York, NY, USA, 2007. ACM.

[7] R. Sinha. A cognitive analysis of tagging. World Wide Web electronic publication, 2005.

backup-spreading activation

• heuristics to improve relevance (Liu & Lieberman 2002)

• reinforcement

• popularity

reinforcement

popularity

Backup-Spreading Activation

• algorithm (Huang & Hsu 2006)

Procedure

WordNet

ConceptNet

related tags

related tags

word expansion(spreading activation)

common tagscommon tags(top 10 tags)(top 10 tags)

tag relative tag relative co-occurrenceco-occurrence

Semantic analysis(Concept & Word-level)

relation reinforcement personal preference

personal bookmark collection

personal semantic relation