understanding, manipulating and searching hand-drawn concept maps
文献类型：期刊论文
| 作者 | Jiang Yingying ; Tian Feng ; Zhang Xiaolong ; Dai Guozhong ; Wang Hongan |
| 刊名 | ACM Transactions on Intelligent Systems and Technology
 |
| 出版日期 | 2011 |
| 卷号 | 3期号:1页码:- |
| 关键词 | Algorithms Dynamic programming Intelligent robots Personal computers |
| ISSN号 | 2157-6904 |
| 中文摘要 | Concept maps are an important tool to organize, represent, and share knowledge. Building a concept map involves creating text-based concepts and specifying their relationships with line-based links. Current concept map tools usually impose specific task structures for text and link construction, and may increase cognitive burden to generate and interact with concept maps. While pen-based devices (e.g., tablet PCs) offer users more freedom in drawing concept maps with a pen or stylus more naturally, the support for hand-drawn concept map creation and manipulation is still limited, largely due to the lack of methods to recognize the components and structures of hand-drawn concept maps. This article proposes a method to understand hand-drawn concept maps. Our algorithm can extract node blocks, or concept blocks, and link blocks of a hand-drawn concept map by combining dynamic programming and graph partitioning, recognize the text content of each concept node, and build a concept-map structure by relating concepts and links. We also design an algorithm for concept map retrieval based on hand-drawn queries. With our algorithms, we introduce structure-based intelligent manipulation techniques and ink-based retrieval techniques to support the management and modification of hand-drawn concept maps. Results from our evaluation study show high structure recognition accuracy in real time of our method, and good usability of intelligent manipulation and retrieval techniques. © 2011 ACM. |
| 英文摘要 | Concept maps are an important tool to organize, represent, and share knowledge. Building a concept map involves creating text-based concepts and specifying their relationships with line-based links. Current concept map tools usually impose specific task structures for text and link construction, and may increase cognitive burden to generate and interact with concept maps. While pen-based devices (e.g., tablet PCs) offer users more freedom in drawing concept maps with a pen or stylus more naturally, the support for hand-drawn concept map creation and manipulation is still limited, largely due to the lack of methods to recognize the components and structures of hand-drawn concept maps. This article proposes a method to understand hand-drawn concept maps. Our algorithm can extract node blocks, or concept blocks, and link blocks of a hand-drawn concept map by combining dynamic programming and graph partitioning, recognize the text content of each concept node, and build a concept-map structure by relating concepts and links. We also design an algorithm for concept map retrieval based on hand-drawn queries. With our algorithms, we introduce structure-based intelligent manipulation techniques and ink-based retrieval techniques to support the management and modification of hand-drawn concept maps. Results from our evaluation study show high structure recognition accuracy in real time of our method, and good usability of intelligent manipulation and retrieval techniques. © 2011 ACM. |
| 收录类别 | EI |
| 语种 | 英语 |
| WOS记录号 | WOS:000313763200011 |
| 公开日期 | 2013-10-08 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16183]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Jiang Yingying,Tian Feng,Zhang Xiaolong,et al. understanding, manipulating and searching hand-drawn concept maps[J]. ACM Transactions on Intelligent Systems and Technology,2011,3(1):-. |
| APA | Jiang Yingying,Tian Feng,Zhang Xiaolong,Dai Guozhong,&Wang Hongan.(2011).understanding, manipulating and searching hand-drawn concept maps.ACM Transactions on Intelligent Systems and Technology,3(1),-. |
| MLA | Jiang Yingying,et al."understanding, manipulating and searching hand-drawn concept maps".ACM Transactions on Intelligent Systems and Technology 3.1(2011):-. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。