Name
Title | ||
|---|---|---|
Textual Knowledge Representation through the Semantic-Based Graph Structure in Clustering Applications |
Abstract | ||
|---|---|---|
To represent the textual knowledge more expressively, a kind of semantic-based graph structure is proposed for this issue and thereafter applied to clustering problems. Such graph structure for textual representation consists of nodes and directed edges, which stand for the feature terms derived from the texts and the semantic relationships between them, respectively. Moreover, the weight is assigned to each edge so that the strength of relationship between two terms can be measured. For this weighted directed graph structure, a novel graph similarity algorithm is developed by extracting the maximum common subgraph between two concerned graphs, which can therefore be used to measure the distance between two graph structures, i.e. two texts, and finally be used to sort the texts into different clusters. Some experiments have been done through the proposed semantic graph structure in clustering applications and the results have proved the high performance of our textual knowledge representation model. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/HICSS.2010.366 | HICSS |
Keywords | Field | DocType |
semantic-based graph structure,clustering problem,clustering application,graph structure,proposed semantic graph structure,textual knowledge representation,novel graph similarity algorithm,textual representation,concerned graph,clustering applications,textual knowledge,textual knowledge representation model,clustering algorithms,semantic web,directed graph,knowledge representation,feature extraction,nodes,semantics | Strength of a graph,Graph property,Computer science,Theoretical computer science,Artificial intelligence,Management science,Voltage graph,Pattern recognition,Directed graph,Null graph,Moral graph,Graph (abstract data type),Complement graph | Conference |
ISSN | Citations | PageRank |
1060-3425 | 1 | 0.34 |
References | Authors | |
2 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jiangning Wu | 1 | 16 | 5.17 |
| Yanzhong Dang | 2 | 16 | 7.47 |
| Donghua Pan | 3 | 23 | 5.53 |
| Zhao-guo Xuan | 4 | 49 | 6.77 |
| Qiaofeng Liu | 5 | 1 | 0.34 |