SEMANTIC CLUSTERING AND SPATIAL HYPERTEXT...References Generative Semantic Clustering in Spatial Hypertext. AndruidKerne, EunyeeKoh, Vikram Sundaram, J. Michael MistrotInterface Ecology

SEMANTIC CLUSTERING AND SPATIAL HYPERTEXT

CMSC-676

- Pranav Ganore

INTRODUCTION:Spatial Hypertext■ Hypertext is text which contains links to other texts. ■ The term was coined by Ted Nelson around 1965.■ What is its most famous implementation ?

■ What is Spatial Hypertext ? And why it emerged ?– Widespread use of hypertext led to readers getting lost or confused.– NoteCard’s (Browser Card’s) – network map rather than document viewer.– gIBIS , Aquanet – visual networks containing typed links and nodes.– Move from document centered hypertext systems to Map based hypertext

systems.– Relationship between nodes & Node Proximity.– VIKI/VKB, StorySpace, TinderBox

Benefits of Spatial Hypertext.

It takes advantage of people's considerable visual recognition and

intelligence

Visual Memory & Pattern Recognition

Enables the expression of relation variations

It facilitates constructive ambiguity

It supports emerging problem-solving strategies

It reduces overhead in communicating with others

INTRODUCTION:Semantic Clustering

Semantic Clustering groups semantically

equivalent search queries — words, phrases and

sentences — into clusters based on meaning.

The higher the number of questions, words and phrases with a similar

meaning, the greater the cluster.

When is Semantic Clustering used?

Unsatisfactory search results ? – customers react negatively !!No precise/incorrect answers

for clusters - Serve as good indicators of missing

information.

Generative Semantic Clustering in Spatial Hypertext

Need to discover methods for generating semantically meaningful document layouts

to help people organize information according to their own significant criteria.

A Generative System – Ideally collects articles & elements that are most relevant to the user and organize

these elements to facilitate browsing, understanding & discovering.

Information Triage - The process of sorting through relevant

materials and organizing them to meet the needs of the task at hand.

Processes involved:

Information Triage defined as the process of sorting through relevant materials and organizing them to meet the needs of the task at hand.

Individual & Context specific Approach

Quantifying distinguishing useful features.

CombinFormationA mixed initiative

systemhttps://ecologylab.net/combinFormation/about.html

System for browsing, searching, and collecting information elements in an information space.

Initiatives : System’s generative actions & User’s direct manipulation actions.

Proactively collects information from information sources.

Concurrently generates a Spatial Hypertext.

Generative Semantic Clustering in Spatial Hypertext

Placement Algorithm

Feature Extraction

Semantic Clustering : Relatedness Potential

Interactive Mechanisms : Latching & Re-cluster Operations

Conclusions

■ Suitability of “Relatedness Potential”.

■ Organizes information in Spatial Hypertext with less efforts

■ Can be used to segregate or aggregate the information elements from different elements.

■ Can be used to translate an unorganized collection of bookmarks into semantically clustered spatial hypertext .

■ Preliminary evaluations showed participants preferred the clustered documents.

Thank You!!

References

■ Generative Semantic Clustering in Spatial Hypertext. Andruid Kerne, Eunyee Koh, Vikram Sundaram, J. Michael Mistrot Interface Ecology Lab Center for Study of Digital Libraries | Computer Science Department Texas A&M University, College Station, TX 77843, USA

■ Card, S.K., Mackinlay, J.D., Shneiderman, B. Readings in Information Visualization. Using Vision to Think. Morgan Kaufmann Publishers, Inc, San Francisco, CA, 1999

■ Spatial Hypertext: An Alternative to Navigational and Semantic Links http://cs.brown.edu/memex/ACM_HypertextTestbed/papers/37.html

■ A Spatial Hypertext Wiki for Architectural Knowledge Management | Carlos Solís, ShyWiki Organization, Mexico City, Mexico | [email protected] Nour Ali, Muhammad Ali Babar, Lero, University of Limerick, Limerick-Ireland {Nour.Ali, Muhammad.AliBabar}@lero.ie

■ Web Visualization of Temporal and Spatial Health Data from Smartphone App in Smart and Connected Community (SCC) | Sharmin Afroz, Electrical and Computer Engineering, University of Memphis, Memphis, TN 38452 USA, [email protected] | Bashir I. Morshed, Electrical and Computer Engineering, University of Memphis, Memphis, TN 38152 USA, [email protected]

■ https://natematias.com/mapViewer/note.php?id=3271618269

■ http://www.eastgate.com/storyspace/index.html

■ https://www.csdl.tamu.edu/ensemble/?page_id=123/

■ https://ecologylab.net/combinFormation/about.html

■ https://www.inbenta.com/en/technology/ai-nlp/semantic-clustering/

■ https://en.wikipedia.org/wiki/Hypertext