Pub Date : 2013-04-01DOI: 10.1504/IJKWI.2013.060277
C. Jouault, Kazuhisa Seta
The objective of this research is to give learners content-dependent scaffolding during self-directed learning: the system is able to generate content-dependent support adapted to the learners. Learners use a system to perform a learning task in the domain of history. They have to build a concept map containing a chronology using the system. To be able to support, we combined multiple semantic information sources and Wikipedia, for the natural language information, to create a semantic open learning space. The system provides advice by generating questions based on the semantic information and enhancing document based on the Wikipedia corresponding to the semantic information. All the advices are provided on demand and are generated depending on the learner's concept map for adaptive support question generation. The generated questions aim to lead the learners to new knowledge by deepening their understanding.
{"title":"Adaptive self-directed learning support by question generation in a semantic open learning space","authors":"C. Jouault, Kazuhisa Seta","doi":"10.1504/IJKWI.2013.060277","DOIUrl":"https://doi.org/10.1504/IJKWI.2013.060277","url":null,"abstract":"The objective of this research is to give learners content-dependent scaffolding during self-directed learning: the system is able to generate content-dependent support adapted to the learners. Learners use a system to perform a learning task in the domain of history. They have to build a concept map containing a chronology using the system. To be able to support, we combined multiple semantic information sources and Wikipedia, for the natural language information, to create a semantic open learning space. The system provides advice by generating questions based on the semantic information and enhancing document based on the Wikipedia corresponding to the semantic information. All the advices are provided on demand and are generated depending on the learner's concept map for adaptive support question generation. The generated questions aim to lead the learners to new knowledge by deepening their understanding.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"153 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123407807","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-01DOI: 10.1504/IJKWI.2013.060274
K. Asakura, Toyohide Watanabe
This paper proposes a construction system of navigational maps for evacuees in disaster areas. The navigational maps let evacuees know the current situations of disaster areas: namely, which roads can be used for evacuation, which paths is the shortest to shelters, and so on. In this system, in order to acquire up-to-minute information on road condition in the area, evacuees with mobile devices record roads chosen for evacuation to the shelter as data collection agents. Furthermore, in order to take recentness of information into account, collected road information is restructured into a navigational map based on a mechanism of ant colony systems. By this method, more recently used roads are treated as safer roads for evacuation. In the simulation experiments, we can observe that the proposed map construction system can follow changing situation and provide an up-to-minute safe-road map to a shelter in a disaster area. In addition, we can also clarify that navigational maps provided by our system can reduce evacuation time to shelters in disaster areas.
{"title":"Construction of navigational maps for evacuees in disaster areas based on ant colony systems","authors":"K. Asakura, Toyohide Watanabe","doi":"10.1504/IJKWI.2013.060274","DOIUrl":"https://doi.org/10.1504/IJKWI.2013.060274","url":null,"abstract":"This paper proposes a construction system of navigational maps for evacuees in disaster areas. The navigational maps let evacuees know the current situations of disaster areas: namely, which roads can be used for evacuation, which paths is the shortest to shelters, and so on. In this system, in order to acquire up-to-minute information on road condition in the area, evacuees with mobile devices record roads chosen for evacuation to the shelter as data collection agents. Furthermore, in order to take recentness of information into account, collected road information is restructured into a navigational map based on a mechanism of ant colony systems. By this method, more recently used roads are treated as safer roads for evacuation. In the simulation experiments, we can observe that the proposed map construction system can follow changing situation and provide an up-to-minute safe-road map to a shelter in a disaster area. In addition, we can also clarify that navigational maps provided by our system can reduce evacuation time to shelters in disaster areas.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121388122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-03-01DOI: 10.1504/IJKWI.2013.052723
Jun Feng, Zhonghua Zhu, Yaqing Shi, Liming Xu
The prediction of spatio-temporal data streams which is based on aggregate queries has been an important research direction in the research field of databases. More and more methods have been proposed to obtain approximate aggregate results. However, they will consume a lot of time and storage space. This paper proposes Dynamic Sketch DS index by using modified method of Adaptive Multi-dimensional Histogram AMH* to intelligently partition static sketch which can improve the approximate quality of aggregate queries in road networks. Then, based on DS index, this paper proposes a new prediction approach over data streams in road networks using Self-Adaptive Exponential Smoothing SAES.
{"title":"A new spatio-temporal prediction approach based on aggregate queries","authors":"Jun Feng, Zhonghua Zhu, Yaqing Shi, Liming Xu","doi":"10.1504/IJKWI.2013.052723","DOIUrl":"https://doi.org/10.1504/IJKWI.2013.052723","url":null,"abstract":"The prediction of spatio-temporal data streams which is based on aggregate queries has been an important research direction in the research field of databases. More and more methods have been proposed to obtain approximate aggregate results. However, they will consume a lot of time and storage space. This paper proposes Dynamic Sketch DS index by using modified method of Adaptive Multi-dimensional Histogram AMH* to intelligently partition static sketch which can improve the approximate quality of aggregate queries in road networks. Then, based on DS index, this paper proposes a new prediction approach over data streams in road networks using Self-Adaptive Exponential Smoothing SAES.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129507418","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Intelligent Tutoring System ITS is a learning support system which provides an individual learning environment to students. ITS gives learning contents to students according to the learning strategy based on their understanding degree. Many traditional ITSs, however, have static predefined contents without regard to individual preferences. It causes that students lose their motivation. Our research objective is to develop a system which automatically generates multiple-choice cloze exercises from input text according to the student's understanding. Our target is supporting individual study of learning English grammar. In this paper, we propose a representation method of English grammar by Part-of-Speech POS tags and specific words as units and the semantic relations of the units. In addition, the calculation method for estimating understanding degree of the student and the learning strategy for generating the next exercise proposed regarding the understanding degree of student and the relations of grammar rules.
{"title":"Multiple-choice cloze exercise generation through English grammar learning support","authors":"Ayse Saliha Sunar, Yuki Hayashi, Toyohide Watanabe","doi":"10.1504/IJKWI.2013.052727","DOIUrl":"https://doi.org/10.1504/IJKWI.2013.052727","url":null,"abstract":"Intelligent Tutoring System ITS is a learning support system which provides an individual learning environment to students. ITS gives learning contents to students according to the learning strategy based on their understanding degree. Many traditional ITSs, however, have static predefined contents without regard to individual preferences. It causes that students lose their motivation. Our research objective is to develop a system which automatically generates multiple-choice cloze exercises from input text according to the student's understanding. Our target is supporting individual study of learning English grammar. In this paper, we propose a representation method of English grammar by Part-of-Speech POS tags and specific words as units and the semantic relations of the units. In addition, the calculation method for estimating understanding degree of the student and the learning strategy for generating the next exercise proposed regarding the understanding degree of student and the relations of grammar rules.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130694402","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-03-01DOI: 10.1504/IJKWI.2013.052726
S. Nakamura, Keiko Nakayama, T. Nakagawa
This paper forms a stochastic model using access logging data of contents in the e-learning system. If a lecturer could not provide a suitable study support to the learner in the e-learning system, then the learner might drop out of studying the system. However, if a lecturer could provide suitable supports to the learner at planned times, the learner could attain the goal. From such viewpoints, two stochastic problems of a study support system are proposed, and their optimal policies are discussed theoretically and numerically, when the number of acquirement items has Weibull and normal distributions.
{"title":"Optimal study number of stochastic e-learning system","authors":"S. Nakamura, Keiko Nakayama, T. Nakagawa","doi":"10.1504/IJKWI.2013.052726","DOIUrl":"https://doi.org/10.1504/IJKWI.2013.052726","url":null,"abstract":"This paper forms a stochastic model using access logging data of contents in the e-learning system. If a lecturer could not provide a suitable study support to the learner in the e-learning system, then the learner might drop out of studying the system. However, if a lecturer could provide suitable supports to the learner at planned times, the learner could attain the goal. From such viewpoints, two stochastic problems of a study support system are proposed, and their optimal policies are discussed theoretically and numerically, when the number of acquirement items has Weibull and normal distributions.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"380 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124738693","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-03-01DOI: 10.1504/IJKWI.2013.052728
Yuanyuan Wang, K. Sumiya
A communication environment in which people use presentation slides to exchange and discuss ideas can be created. Presenters, however, must clearly communicate content for audience understanding. Although most slides generated by conventional methods follow structured document summaries e.g. academic papers, our method has been designed to generate outlines for lecture slides from textbook chapters. We aimed to organise slide layouts from target chapters based on the expression styles of referred slides. Therefore, we analysed level positions of words in the referred slides and arranged words from target chapters to generate slide outlines based on difference in document structure i.e. text structure, slide structure. To achieve this, we extracted differences between tendency of word appearance in chapters and their slides. This method generated slide outlines by using the expression styles of the corresponding words from the target chapters. In this paper, we have also included an evaluation of our method's effectiveness.
{"title":"A method for generating presentation slides based on expression styles using document structure","authors":"Yuanyuan Wang, K. Sumiya","doi":"10.1504/IJKWI.2013.052728","DOIUrl":"https://doi.org/10.1504/IJKWI.2013.052728","url":null,"abstract":"A communication environment in which people use presentation slides to exchange and discuss ideas can be created. Presenters, however, must clearly communicate content for audience understanding. Although most slides generated by conventional methods follow structured document summaries e.g. academic papers, our method has been designed to generate outlines for lecture slides from textbook chapters. We aimed to organise slide layouts from target chapters based on the expression styles of referred slides. Therefore, we analysed level positions of words in the referred slides and arranged words from target chapters to generate slide outlines based on difference in document structure i.e. text structure, slide structure. To achieve this, we extracted differences between tendency of word appearance in chapters and their slides. This method generated slide outlines by using the expression styles of the corresponding words from the target chapters. In this paper, we have also included an evaluation of our method's effectiveness.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130022133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-03-01DOI: 10.1504/IJKWI.2013.052724
Pablo Martinez Lerin, D. Yamamoto, N. Takahashi
This study proposes a generic encoder for network-constrained travel trajectories, and it implements two encoders by combining the proposed generic encoder with two routing algorithms, which reduce the size of a travel trajectory's path along a road network without modifying it. Although most previous trajectory compression methods introduce an error in the spatial component of trajectories to achieve compression, we argue that the path of a travel trajectory, i.e. the sequence of roads travelled, is crucial information for many applications. Experimental results obtained using a large-data set of real travel trajectories show that the two proposed encoders achieve high compression, outperforming a general purpose data compression method.
{"title":"Encoding network-constrained travel trajectories using routing algorithms","authors":"Pablo Martinez Lerin, D. Yamamoto, N. Takahashi","doi":"10.1504/IJKWI.2013.052724","DOIUrl":"https://doi.org/10.1504/IJKWI.2013.052724","url":null,"abstract":"This study proposes a generic encoder for network-constrained travel trajectories, and it implements two encoders by combining the proposed generic encoder with two routing algorithms, which reduce the size of a travel trajectory's path along a road network without modifying it. Although most previous trajectory compression methods introduce an error in the spatial component of trajectories to achieve compression, we argue that the path of a travel trajectory, i.e. the sequence of roads travelled, is crucial information for many applications. Experimental results obtained using a large-data set of real travel trajectories show that the two proposed encoders achieve high compression, outperforming a general purpose data compression method.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130314843","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-12-01DOI: 10.1504/IJKWI.2012.050853
Paul Villavicencio, Toyohide Watanabe
In order to support the processes of reading digital research articles, we propose a summarisation method focused on using the localised topic information of documents. The objective is to produce summaries containing topics which are detailed in a document rather than those representing a general overview. We obtain the summaries by ranking sentences based on key-terms cooccurring throughout the document structure, and key-terms within the syntactic structure of sentences. Our idea of using the concept of syntactic structures is that authors usually have their own writing styles, represented by grammatical structures. In this paper we present a description of the method along with an evaluation, comparing our method to other existing summarisation methods.
{"title":"Localised topic information extraction for summarisation using syntactic sequences","authors":"Paul Villavicencio, Toyohide Watanabe","doi":"10.1504/IJKWI.2012.050853","DOIUrl":"https://doi.org/10.1504/IJKWI.2012.050853","url":null,"abstract":"In order to support the processes of reading digital research articles, we propose a summarisation method focused on using the localised topic information of documents. The objective is to produce summaries containing topics which are detailed in a document rather than those representing a general overview. We obtain the summaries by ranking sentences based on key-terms cooccurring throughout the document structure, and key-terms within the syntactic structure of sentences. Our idea of using the concept of syntactic structures is that authors usually have their own writing styles, represented by grammatical structures. In this paper we present a description of the method along with an evaluation, comparing our method to other existing summarisation methods.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129601857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-12-01DOI: 10.1504/IJKWI.2012.050860
L. Peralta, L. D. Brito, J. F. Santos
The resource limitations of wireless sensor nodes foster the collaborative nature of wireless sensor networks (WSNs). Thus, in this paper, we propose a generic model that represents the collaboration relationships that can be established in a WSN, and its implementation. To accomplish this, we approach the different types of collaboration that may occur in any WSN. As a result, we propose a collaboration hierarchy for WSNs. Furthermore, we present the WISE-MANager tool, which is a collaborative sessions' management tool that allows bringing these concepts into practice. The establishment of collaborative sessions, using a test-bed composed by ZigBee-based sensor nodes allows demonstrating that the WISE-MANager tool optimises the WSN's operation and increases the interaction between the user and the network.
{"title":"Improving users' manipulation and control on WSNs through collaborative sessions","authors":"L. Peralta, L. D. Brito, J. F. Santos","doi":"10.1504/IJKWI.2012.050860","DOIUrl":"https://doi.org/10.1504/IJKWI.2012.050860","url":null,"abstract":"The resource limitations of wireless sensor nodes foster the collaborative nature of wireless sensor networks (WSNs). Thus, in this paper, we propose a generic model that represents the collaboration relationships that can be established in a WSN, and its implementation. To accomplish this, we approach the different types of collaboration that may occur in any WSN. As a result, we propose a collaboration hierarchy for WSNs. Furthermore, we present the WISE-MANager tool, which is a collaborative sessions' management tool that allows bringing these concepts into practice. The establishment of collaborative sessions, using a test-bed composed by ZigBee-based sensor nodes allows demonstrating that the WISE-MANager tool optimises the WSN's operation and increases the interaction between the user and the network.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121305354","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-12-01DOI: 10.1504/IJKWI.2012.050854
Ruqayya Abdulrahman, Sophia Alim, D. Neagu, R. Holton, M. Ridley
Nowadays, we witness a flood of continuously changing information from a variety of web sources. New challenges to track information changes in real time require new methods in web information retrieval using multi agent system (MAS) technology. This research continues previous work on extracting data from online social networks (OSNs) by using an agent in each user profile to monitor its updates, which are sent to a controller agent that saves a history of each user's activity in a local repository, as well as applying a vulnerability measure to users' profiles. An algorithm making use of MAS within the online social network retrieval system (OSNRS) is proposed. Our experiments on data extraction show that using MAS simplifies the process of tracking profile's history and opens the opportunity of understanding the dynamic behaviour of OSN users especially when it is combined with text mining. The application of the vulnerability measure over time highlighted that in the case of this experiment the structure of the node's network, rather than the contents of the node, changed over time. The validation of the vulnerability measure showed that friends of a profile, that disclose their personal details online, may not leak personal details about the profile.
{"title":"Multi agent system approach for vulnerability analysis of online social network profiles over time","authors":"Ruqayya Abdulrahman, Sophia Alim, D. Neagu, R. Holton, M. Ridley","doi":"10.1504/IJKWI.2012.050854","DOIUrl":"https://doi.org/10.1504/IJKWI.2012.050854","url":null,"abstract":"Nowadays, we witness a flood of continuously changing information from a variety of web sources. New challenges to track information changes in real time require new methods in web information retrieval using multi agent system (MAS) technology. This research continues previous work on extracting data from online social networks (OSNs) by using an agent in each user profile to monitor its updates, which are sent to a controller agent that saves a history of each user's activity in a local repository, as well as applying a vulnerability measure to users' profiles. An algorithm making use of MAS within the online social network retrieval system (OSNRS) is proposed. Our experiments on data extraction show that using MAS simplifies the process of tracking profile's history and opens the opportunity of understanding the dynamic behaviour of OSN users especially when it is combined with text mining. The application of the vulnerability measure over time highlighted that in the case of this experiment the structure of the node's network, rather than the contents of the node, changed over time. The validation of the vulnerability measure showed that friends of a profile, that disclose their personal details online, may not leak personal details about the profile.","PeriodicalId":113936,"journal":{"name":"Int. J. Knowl. Web Intell.","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122711578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}