Focused web crawler has become indispensable for vertical search engines that provide a search service for specialized datasets. These vertical search engines have to collect specific web pages in the web space, whereas search engines such as Google and Bing gather web pages from all over the world. The problem in focused crawling research is how to collect specific web pages with minimal computing resources. We previously addressed this problem by proposing a focused crawling strategy, which utilizes an ensemble machine learning classifier to find the group of relevant web pages, referred to as relevant website segment. In this paper, we enhance the proposed crawler as follows: 1) We increase the accuracy of predicting website segments, by preparing two predictors: a predictor learned by features extracted from relevant source website segments and another predictor learned by features from irrelevant ones. The idea is that there may exist different characteristics between these two types of source website segments. 2) We also propose a noisy data elimination method when updating the predictor incrementally during the crawling process. A preliminary experiment shows that our enhanced crawler outperforms a crawler that equips neither of these approaches by around 12%, at most.
{"title":"Adaptive Focused Website Segment Crawler","authors":"Tanaphol Suebchua, A. Rungsawang, H. Yamana","doi":"10.1109/NBiS.2016.5","DOIUrl":"https://doi.org/10.1109/NBiS.2016.5","url":null,"abstract":"Focused web crawler has become indispensable for vertical search engines that provide a search service for specialized datasets. These vertical search engines have to collect specific web pages in the web space, whereas search engines such as Google and Bing gather web pages from all over the world. The problem in focused crawling research is how to collect specific web pages with minimal computing resources. We previously addressed this problem by proposing a focused crawling strategy, which utilizes an ensemble machine learning classifier to find the group of relevant web pages, referred to as relevant website segment. In this paper, we enhance the proposed crawler as follows: 1) We increase the accuracy of predicting website segments, by preparing two predictors: a predictor learned by features extracted from relevant source website segments and another predictor learned by features from irrelevant ones. The idea is that there may exist different characteristics between these two types of source website segments. 2) We also propose a noisy data elimination method when updating the predictor incrementally during the crawling process. A preliminary experiment shows that our enhanced crawler outperforms a crawler that equips neither of these approaches by around 12%, at most.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128981049","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}
In the globalized society, it is required to realize information provision to foreigners so that they do not feel inconvenience. In this study, multilingual digital signage in which the displayed language is changed to the user's native language automatically when the user comes near to the digital signage was developed. This system specifies the native language of the user by acquiring the information of language that is set in the user's smart phone by using the iBeacon communication. In this study, the prototype system of the multilingual digital signage was constructed and it is used for the evaluation experiment in the university campus. From the result, we confirmed that this system can be used effectively for both Japanese and the foreigners.
{"title":"Multilingual Digital Signage Using iBeacon Communication","authors":"T. Ogi, Kenichiro Ito, Shigeyuki Konita","doi":"10.1109/NBiS.2016.57","DOIUrl":"https://doi.org/10.1109/NBiS.2016.57","url":null,"abstract":"In the globalized society, it is required to realize information provision to foreigners so that they do not feel inconvenience. In this study, multilingual digital signage in which the displayed language is changed to the user's native language automatically when the user comes near to the digital signage was developed. This system specifies the native language of the user by acquiring the information of language that is set in the user's smart phone by using the iBeacon communication. In this study, the prototype system of the multilingual digital signage was constructed and it is used for the evaluation experiment in the university campus. From the result, we confirmed that this system can be used effectively for both Japanese and the foreigners.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127960814","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}
In this paper, an efficient method based on local wavelet-features is proposed for Panoramic Image Mosaics. Wavelet can describe a wide variety of image characteristics and a key component for in image-related applications. For the feature-extraction stage, we exploit wavelet-subband statistics to construct local feature vectors for image-patch representation. Experimental results show that the local wavelet-features are able to produce plausible panoramic images.
{"title":"Panoramic Image Mosaics Using Local Wavelet-Features","authors":"Feng Guo, Y. Wang","doi":"10.1109/NBiS.2016.47","DOIUrl":"https://doi.org/10.1109/NBiS.2016.47","url":null,"abstract":"In this paper, an efficient method based on local wavelet-features is proposed for Panoramic Image Mosaics. Wavelet can describe a wide variety of image characteristics and a key component for in image-related applications. For the feature-extraction stage, we exploit wavelet-subband statistics to construct local feature vectors for image-patch representation. Experimental results show that the local wavelet-features are able to produce plausible panoramic images.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115142672","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}
A mobile ad hoc Network (MANET) is a self-organizing and self-configurable wireless network of mobile nodes, which move arbitrarily without a pre-existing infrastructure. Routing is a critical issue in MANETs. One well-known protocol for ad hoc networks is the Zone Routing Protocol (ZRP). However, because ZRP sends many useless control packets, the network load increases and the network performance decreases. This paper examines a novel routing protocol that uses Bloom filters and the topology information of neighbor nodes to improve ZRP. A Bloom filter is often used as a content discovery method. In this case, the content ID is hashed to one value. In our proposed protocol, the node ID is hashed to one value, and a Bloom filter is generated from the ID values in a zone. The generated Bloom filter is propagated across a tree structure over a MANET. The tree is constructed by the peripheral nodes of the IntErzone Routing Protocol (IERP) of ZRP. The Bloom Filter sent from a peripheral node is managed as node information of the direction of the peripheral node. The number of RouteQuery packets of IERP can be reduced by using the managed Bloom filter. We compare the performance of the proposed routing protocol with the bordercast of IERP and show the feasibility of the proposed method as a routing protocol for MANETs.
{"title":"An Improvement in Zone Routing Protocol Using Bloom Filter","authors":"Yuria Oigawa, Fumiaki Sato","doi":"10.1109/NBiS.2016.60","DOIUrl":"https://doi.org/10.1109/NBiS.2016.60","url":null,"abstract":"A mobile ad hoc Network (MANET) is a self-organizing and self-configurable wireless network of mobile nodes, which move arbitrarily without a pre-existing infrastructure. Routing is a critical issue in MANETs. One well-known protocol for ad hoc networks is the Zone Routing Protocol (ZRP). However, because ZRP sends many useless control packets, the network load increases and the network performance decreases. This paper examines a novel routing protocol that uses Bloom filters and the topology information of neighbor nodes to improve ZRP. A Bloom filter is often used as a content discovery method. In this case, the content ID is hashed to one value. In our proposed protocol, the node ID is hashed to one value, and a Bloom filter is generated from the ID values in a zone. The generated Bloom filter is propagated across a tree structure over a MANET. The tree is constructed by the peripheral nodes of the IntErzone Routing Protocol (IERP) of ZRP. The Bloom Filter sent from a peripheral node is managed as node information of the direction of the peripheral node. The number of RouteQuery packets of IERP can be reduced by using the managed Bloom filter. We compare the performance of the proposed routing protocol with the bordercast of IERP and show the feasibility of the proposed method as a routing protocol for MANETs.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115341573","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}
Alba Amato, Rocco Aversa, B. D. Martino, S. Venticinque
Internet of Things and Big Data are characterizing more and more application scenarios and research fields such as Smart Cities, Smart Energies representing information. In fact smart objects represent a kind of producers and consumers of huge amount of heterogeneous data which increase at higher rate. In order to let them play the role of new actors in Cyber Physical Systems it need to enable the interactions among themselves and with humans, designing informationsystems whose architectural patterns allows for the effectivecommunication data management and processing. Here wepropose a case study that exploits big data technologies to builda Cyber Physical System composed of Smart Micro Grids.
{"title":"A Cyber Physical System of Smart Micro-Grids","authors":"Alba Amato, Rocco Aversa, B. D. Martino, S. Venticinque","doi":"10.1109/NBIS.2016.56","DOIUrl":"https://doi.org/10.1109/NBIS.2016.56","url":null,"abstract":"Internet of Things and Big Data are characterizing more and more application scenarios and research fields such as Smart Cities, Smart Energies representing information. In fact smart objects represent a kind of producers and consumers of huge amount of heterogeneous data which increase at higher rate. In order to let them play the role of new actors in Cyber Physical Systems it need to enable the interactions among themselves and with humans, designing informationsystems whose architectural patterns allows for the effectivecommunication data management and processing. Here wepropose a case study that exploits big data technologies to builda Cyber Physical System composed of Smart Micro Grids.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120939752","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}
We present a trial implementation of a structure editor for the English language. That might be the first attempt of applying the idea of structure editors, which have been quite common for the programming languages, to a natural language. This structure editor forces the writer to construct a derivation tree manually by selecting an admissible derivation rule after another and by filling a leaf node with a word. Each word is checked with a dictionary API if a (pro)noun is properly in the single or plural form, if a verb is properly inflected accordingly, and if other components such as adjective, adverb, preposition are placed at the right leaves. Then the writer gets a grammatically correct sentence together with its derivation tree. This kind of editor may be useful in writing technical documents like operating manuals that should be prepared in different natural languages because a sentence accompanied by its derivation tree may be more easily translated into other languages than a freely written sentence with its possibly wrong parse tree. At the moment, the implemented editor covers only a limited class of simple affirmative sentences.
{"title":"A Structure Editor for the English Language","authors":"Marina Nakano, Emi Masuda, M. Kamada","doi":"10.1109/NBiS.2016.38","DOIUrl":"https://doi.org/10.1109/NBiS.2016.38","url":null,"abstract":"We present a trial implementation of a structure editor for the English language. That might be the first attempt of applying the idea of structure editors, which have been quite common for the programming languages, to a natural language. This structure editor forces the writer to construct a derivation tree manually by selecting an admissible derivation rule after another and by filling a leaf node with a word. Each word is checked with a dictionary API if a (pro)noun is properly in the single or plural form, if a verb is properly inflected accordingly, and if other components such as adjective, adverb, preposition are placed at the right leaves. Then the writer gets a grammatically correct sentence together with its derivation tree. This kind of editor may be useful in writing technical documents like operating manuals that should be prepared in different natural languages because a sentence accompanied by its derivation tree may be more easily translated into other languages than a freely written sentence with its possibly wrong parse tree. At the moment, the implemented editor covers only a limited class of simple affirmative sentences.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127917491","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}
Y. Ishida, Takahiro Uchiya, Kouhei Yamamoto, D. Yamamoto, Ryota Nishimura, I. Takumi
In recent years, speech dialogue systems have de-veloped remarkably. This university has developed and publishedthe "MMDAgent" voice interaction system toolkit as open source software. MMDAgent uses "Julius" and "HTS" for speech recognition and speech synthesis. Its expressive agent comprises these combined with 3-D CG rendering module. As an example of MMD Agent application, "Smart Mei-chan" has been developedand transplanted to smartphones. Although "Smart Mei-chan"has extremely high performance as a voice dialogue system, considered from the viewpoint of the user, a difficulty persists that has remained unresolved: novice users have no idea whatto talk about. To induce attractive conversation, we develop arelated word recommendation mechanism for "Smart Mei-chan".Thereby, novice users will be given topics with which they canhave a good conversation. Simultaneously, we demonstrate the attractiveness of the system using recommendation words for conversation.
{"title":"Related Word Recommendation Mechanism for Speech Dialogue System","authors":"Y. Ishida, Takahiro Uchiya, Kouhei Yamamoto, D. Yamamoto, Ryota Nishimura, I. Takumi","doi":"10.1109/NBiS.2016.53","DOIUrl":"https://doi.org/10.1109/NBiS.2016.53","url":null,"abstract":"In recent years, speech dialogue systems have de-veloped remarkably. This university has developed and publishedthe \"MMDAgent\" voice interaction system toolkit as open source software. MMDAgent uses \"Julius\" and \"HTS\" for speech recognition and speech synthesis. Its expressive agent comprises these combined with 3-D CG rendering module. As an example of MMD Agent application, \"Smart Mei-chan\" has been developedand transplanted to smartphones. Although \"Smart Mei-chan\"has extremely high performance as a voice dialogue system, considered from the viewpoint of the user, a difficulty persists that has remained unresolved: novice users have no idea whatto talk about. To induce attractive conversation, we develop arelated word recommendation mechanism for \"Smart Mei-chan\".Thereby, novice users will be given topics with which they canhave a good conversation. Simultaneously, we demonstrate the attractiveness of the system using recommendation words for conversation.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130445478","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}
Numerical analysis of frequency filtering characteristics by cavities of three different lengths situated in Xshaped photonic crystal waveguide with triangular lattice is demonstrated by constrained interpolation profile (CIP) method to solve Maxwell's equations. From fast Fourier transform (FFT) analysis of output signal by changing width of Gaussian window function, the resonant peak frequencies of filtered spectrum by microwave experiment and those by the simulation coincided each other in difference of order of 1%. Especially, relative error of the resonant frequency to the experiment was improved to the half of our previous numerical work, choosing the window function suitably.
{"title":"Numerical and Experimental Study on Transmission Spectrum of Waveguide with Periodic Structure","authors":"H. Maeda, Kazuya Tomiura, Jianming Jin","doi":"10.1109/NBiS.2016.64","DOIUrl":"https://doi.org/10.1109/NBiS.2016.64","url":null,"abstract":"Numerical analysis of frequency filtering characteristics by cavities of three different lengths situated in Xshaped photonic crystal waveguide with triangular lattice is demonstrated by constrained interpolation profile (CIP) method to solve Maxwell's equations. From fast Fourier transform (FFT) analysis of output signal by changing width of Gaussian window function, the resonant peak frequencies of filtered spectrum by microwave experiment and those by the simulation coincided each other in difference of order of 1%. Especially, relative error of the resonant frequency to the experiment was improved to the half of our previous numerical work, choosing the window function suitably.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134238894","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}
I. Shinko, Tetsuya Oda, Admir Barolli, Vladi Koliçi, L. Barolli, F. Xhafa
In this paper, we evaluate the performance of WMN using our WMN-GA simulation system considering throughput, delay, jitter and fairness index metrics. For simulations, we used ns-3 and Optimized Link State Routing (OLSR). We compare the performance of Distributed Coordination Function (DCF) and Enhanced Distributed Channel Access (EDCA) for exponential distribution of mesh clients by sending multiple Constant Bit Rate (CBR) flows in the network. The simulation results show that for Hybrid WMN, the throughput of both MAC protocols is higher than I/B WMN. The delay and jitter of Hybrid WMN are lower than I/B WMN. The fairness index of I/B WMN is a little bit higher than Hybrid WMN.
{"title":"Performance Analysis of WMNs by WMN-GA Simulation System for Exponential Distribution Considering EDCA and DCF","authors":"I. Shinko, Tetsuya Oda, Admir Barolli, Vladi Koliçi, L. Barolli, F. Xhafa","doi":"10.1109/NBiS.2016.20","DOIUrl":"https://doi.org/10.1109/NBiS.2016.20","url":null,"abstract":"In this paper, we evaluate the performance of WMN using our WMN-GA simulation system considering throughput, delay, jitter and fairness index metrics. For simulations, we used ns-3 and Optimized Link State Routing (OLSR). We compare the performance of Distributed Coordination Function (DCF) and Enhanced Distributed Channel Access (EDCA) for exponential distribution of mesh clients by sending multiple Constant Bit Rate (CBR) flows in the network. The simulation results show that for Hybrid WMN, the throughput of both MAC protocols is higher than I/B WMN. The delay and jitter of Hybrid WMN are lower than I/B WMN. The fairness index of I/B WMN is a little bit higher than Hybrid WMN.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117317000","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}
We propose in this paper a method for estimating trajectories of the inhabitants in a home environment, which exploits the synergy between location and movement to provide the information necessary for intelligent home appliance control. Our goal is to carry out accurate movement estimation for multiple people in a home environment. We propose an approach that uses information gathered using only passive infrared sensors commonly found in lighting control systems. No special devices or video cameras are needed. Moreover, it is not necessary to carry out data collection for training. We evaluated our approach by conducting experiments in a real home fitted with sensors and we confirmed that trajectories were almost completely detected for four inhabitants who moved upon scenarios.
{"title":"Estimating Trajectory of Inhabitants with Sparsely Aligned Infrared Sensors","authors":"Kazuya Murao, T. Terada, A. Yano, R. Matsukura","doi":"10.1109/NBiS.2016.12","DOIUrl":"https://doi.org/10.1109/NBiS.2016.12","url":null,"abstract":"We propose in this paper a method for estimating trajectories of the inhabitants in a home environment, which exploits the synergy between location and movement to provide the information necessary for intelligent home appliance control. Our goal is to carry out accurate movement estimation for multiple people in a home environment. We propose an approach that uses information gathered using only passive infrared sensors commonly found in lighting control systems. No special devices or video cameras are needed. Moreover, it is not necessary to carry out data collection for training. We evaluated our approach by conducting experiments in a real home fitted with sensors and we confirmed that trajectories were almost completely detected for four inhabitants who moved upon scenarios.","PeriodicalId":390397,"journal":{"name":"2016 19th International Conference on Network-Based Information Systems (NBiS)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131137554","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：