ISCAS OpenIR
understanding, manipulating and searching hand-drawn concept maps
Jiang Yingying; Tian Feng; Zhang Xiaolong; Dai Guozhong; Wang Hongan
2011
发表期刊ACM Transactions on Intelligent Systems and Technology
ISSN2157-6904
卷号3期号:1页码:-
摘要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
关键词Algorithms Dynamic Programming Intelligent Robots Personal Computers
部门归属(1) Institute of Software Chinese Academy of Sciences Beijing China; (2) College of Information Sciences and Technology Pennsylvania State University PA 16802 United States; (3) State Key Lab of Computer Science Institute of Software Chinese Academy of Sciences Beijing China
语种英语
WOS记录号WOS:000313763200011
引用统计
内容类型期刊论文
URI标识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):-.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Jiang Yingying]的文章
[Tian Feng]的文章
[Zhang Xiaolong]的文章
百度学术
百度学术中相似的文章
[Jiang Yingying]的文章
[Tian Feng]的文章
[Zhang Xiaolong]的文章
必应学术
必应学术中相似的文章
[Jiang Yingying]的文章
[Tian Feng]的文章
[Zhang Xiaolong]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。