Wireless sensor networks (WSN) are used in many spheres, such as industry, commerce and military. WSN is composed of hundreds of thousands of sensor nodes with limited energy, computation and storage capacities. Thus the data aggregation technique becomes important because it can help to improving bandwidth usage and energy utilization. But the unprotected aggregation schemes are vulnerable because WSN often placed in untrust or even hostile environment, so the researches on secure aggregation become meaningful. Most prior works have focus on both data aggregation techniques and security techniques, but the researches on secure data aggregation were still few. In this paper, we focus on the integrality of data aggregation and present a resilient in-network data aggregation scheme for wireless sensor networks deploy in hostile environment.
{"title":"A Resilient In-Network Data Aggregation Scheme for Wireless Sensor Networks Based on Interleaved Authentication","authors":"Wei Li, Qiaoliang Li","doi":"10.1109/WKDD.2009.212","DOIUrl":"https://doi.org/10.1109/WKDD.2009.212","url":null,"abstract":"Wireless sensor networks (WSN) are used in many spheres, such as industry, commerce and military. WSN is composed of hundreds of thousands of sensor nodes with limited energy, computation and storage capacities. Thus the data aggregation technique becomes important because it can help to improving bandwidth usage and energy utilization. But the unprotected aggregation schemes are vulnerable because WSN often placed in untrust or even hostile environment, so the researches on secure aggregation become meaningful. Most prior works have focus on both data aggregation techniques and security techniques, but the researches on secure data aggregation were still few. In this paper, we focus on the integrality of data aggregation and present a resilient in-network data aggregation scheme for wireless sensor networks deploy in hostile environment.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125371037","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}
With the emergence of more and more XML documents, effectively and efficiently retrieving information from XML documents has become an active research area. Since XML documents lie between structured data and unstructured data which describe both content and structure, it is a huge challenge for effectively and efficiently retrieving information from XML documents. This paper develops a novel retrieval model named as Extend Vector Space Model which effectively combines XPath and Vector Space Model for XML information retrieval. A prototype system for XML information retrieval based on this retrieval model has been implemented, and several corresponding algorithms have been introduced. The experiments show that this model has effectively improved recall and precision.
{"title":"An Extended Vector Space Model for XML Information Retrieval","authors":"Yongming Guo, Dehua Chen, Jiajin Le","doi":"10.1109/WKDD.2009.218","DOIUrl":"https://doi.org/10.1109/WKDD.2009.218","url":null,"abstract":"With the emergence of more and more XML documents, effectively and efficiently retrieving information from XML documents has become an active research area. Since XML documents lie between structured data and unstructured data which describe both content and structure, it is a huge challenge for effectively and efficiently retrieving information from XML documents. This paper develops a novel retrieval model named as Extend Vector Space Model which effectively combines XPath and Vector Space Model for XML information retrieval. A prototype system for XML information retrieval based on this retrieval model has been implemented, and several corresponding algorithms have been introduced. The experiments show that this model has effectively improved recall and precision.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126921379","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}
This article regarded the popularization of GIS as a starting point. It researched the feasibility of the transformations based on special GIS to popular GIS. It proved the popular Spatial Information Service Platform structure mainly from data base, technical feasibility, system framework, function frame and user perspective. And it also gave a future construction idea about popular spatial information service platform based on distributed. The paper put forward a new mode to quickly set up a multi-major,three-dimensional,multi-level space service system in theory. This can tap the value of the existing GIS system fully, and reduce the waste of resources, which has the practical significance and the reference to setting up a resource-saving and harmonious society to the Digital City.
{"title":"Popularized Spatial Information Service Platform Based on Multi-Major GIS","authors":"J. Luo, Dian-Hong Wang, Xiao-Fang Zu, F. Zhang","doi":"10.1109/WKDD.2009.233","DOIUrl":"https://doi.org/10.1109/WKDD.2009.233","url":null,"abstract":"This article regarded the popularization of GIS as a starting point. It researched the feasibility of the transformations based on special GIS to popular GIS. It proved the popular Spatial Information Service Platform structure mainly from data base, technical feasibility, system framework, function frame and user perspective. And it also gave a future construction idea about popular spatial information service platform based on distributed. The paper put forward a new mode to quickly set up a multi-major,three-dimensional,multi-level space service system in theory. This can tap the value of the existing GIS system fully, and reduce the waste of resources, which has the practical significance and the reference to setting up a resource-saving and harmonious society to the Digital City.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126442878","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 new method based on kernel which can measure class separability in feature space is proposed in this paper for existing error accumulation when the Hierarchical SVMs is used to diagnose multi-class network fault. This method has defined metrics of sample distribution in feature space, which are used as the rule of constructing Hierarchical SVMs. Experiment results show that this method can restrain error accumulation and has higher multi-class classification accuracy, and offer an effective way for Network fault diagnosis.
{"title":"Network Fault Diagnosis Using Hierarchical SVMs Based on Kernel Method","authors":"Li Zhang, Xiangru Meng, Hua Zhou","doi":"10.1109/WKDD.2009.79","DOIUrl":"https://doi.org/10.1109/WKDD.2009.79","url":null,"abstract":"A new method based on kernel which can measure class separability in feature space is proposed in this paper for existing error accumulation when the Hierarchical SVMs is used to diagnose multi-class network fault. This method has defined metrics of sample distribution in feature space, which are used as the rule of constructing Hierarchical SVMs. Experiment results show that this method can restrain error accumulation and has higher multi-class classification accuracy, and offer an effective way for Network fault diagnosis.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"142 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121438814","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}
To solve the problem of organization and maintenance of massive grid geographic data, this paper present a multi-pyramid mixed organization model basing on the research of original pyramid model. In multi-pyramid model, a main pyramid could include some sub pyramid. Each sub pyramid is independent and can be deployed to different host. The paper also discusses the schedule method of grid data in different data organization model when grid data are displayed in the window, and achieved good effect in practice.
{"title":"The Organization and Scheduling of Massive Grid Geographic Data","authors":"Xiangang Luo, Qi Ma, Zhong Xie","doi":"10.1109/WKDD.2009.229","DOIUrl":"https://doi.org/10.1109/WKDD.2009.229","url":null,"abstract":"To solve the problem of organization and maintenance of massive grid geographic data, this paper present a multi-pyramid mixed organization model basing on the research of original pyramid model. In multi-pyramid model, a main pyramid could include some sub pyramid. Each sub pyramid is independent and can be deployed to different host. The paper also discusses the schedule method of grid data in different data organization model when grid data are displayed in the window, and achieved good effect in practice.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121394533","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}
With the increasingly widespread application of the network, a distributed operating system based on Linux cluster has been developing rapidly. This paper presents a kernel level distributed interprocess communication system model with support for distributed process synchronization and communication. This system model uses the System V interprocess communication programming interface and enhances it to provide functionality in distributed environments. A key feature of this system model is the use of the semaphore interface to support distributed synchronization and the implementation is done at the Linux kernel level to reduce the overhead. Finally, we realized this model introduced in this paper in redhat Linux cluster and test result show it is a good solution of distributed processes communication. Compared with other similar systems, the advantage of this system is that the implementation is done at the Linux kernel level to reduce the overhead and System V IPC API is easy to extend. User is easy to call the application interface of the distributed operating system, without considering any details of the network.
随着网络应用的日益广泛,基于Linux集群的分布式操作系统得到了迅速发展。提出了一个支持分布式进程同步和通信的内核级分布式进程间通信系统模型。该系统模型使用system V进程间通信编程接口,并对其进行了增强,以便在分布式环境中提供功能。该系统模型的一个关键特性是使用信号量接口来支持分布式同步,其实现在Linux内核级别完成,以减少开销。最后,我们在redhat Linux集群上实现了本文提出的模型,测试结果表明该模型是一种很好的分布式进程通信解决方案。与其他类似的系统相比,该系统的优点是在Linux内核级别完成实现,减少了开销,并且system V IPC API易于扩展。用户可以方便地调用分布式操作系统的应用程序接口,而无需考虑网络的任何细节。
{"title":"A Model of Distributed Interprocess Communication System","authors":"Xiao-Jun Peng, Yuanyuan Li, Wu Deng","doi":"10.1109/WKDD.2009.37","DOIUrl":"https://doi.org/10.1109/WKDD.2009.37","url":null,"abstract":"With the increasingly widespread application of the network, a distributed operating system based on Linux cluster has been developing rapidly. This paper presents a kernel level distributed interprocess communication system model with support for distributed process synchronization and communication. This system model uses the System V interprocess communication programming interface and enhances it to provide functionality in distributed environments. A key feature of this system model is the use of the semaphore interface to support distributed synchronization and the implementation is done at the Linux kernel level to reduce the overhead. Finally, we realized this model introduced in this paper in redhat Linux cluster and test result show it is a good solution of distributed processes communication. Compared with other similar systems, the advantage of this system is that the implementation is done at the Linux kernel level to reduce the overhead and System V IPC API is easy to extend. User is easy to call the application interface of the distributed operating system, without considering any details of the network.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131210560","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 hybrid intelligent system is applied to assess the environment effect of Chinese foreign trade, combining Rough Set approach (RS) and self organizing map (SOM). We can get reduced information table with no information loss by Rough Set approach. And then, this reduced information is used to develop classification rules and train SOM. The effectiveness of our methodology was verified by experiments data of Chinese product in 2006.
{"title":"Assessment of Environmental Effect of Chinese Foreign Trade Based on Rough Sets and SOM Nerve Network","authors":"Zhao Jinana, Xu Zhao, Wu Zhuozheng","doi":"10.1109/WKDD.2009.80","DOIUrl":"https://doi.org/10.1109/WKDD.2009.80","url":null,"abstract":"a hybrid intelligent system is applied to assess the environment effect of Chinese foreign trade, combining Rough Set approach (RS) and self organizing map (SOM). We can get reduced information table with no information loss by Rough Set approach. And then, this reduced information is used to develop classification rules and train SOM. The effectiveness of our methodology was verified by experiments data of Chinese product in 2006.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131378844","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}
Since the reform and opening-up policy, China's urbanization has improved continuously. Even though, here comes the bottleneck following the unplanned construction. In the face of obstacles, how to overcome these difficulties and by which means can we improve the level of urbanization comprehensively has become popular in the academic community. Whereas the situation mentioned above, this paper is to use factor analysis and hierarchical cluster analysis of multivariate statistical analysis to find the reasons for solving the problems based on the comparison of China's 35 major cities in the level of urbanization, and the results will be theoretical analyzed, the proposal of changing the model of urbanization from developing as fast as possible to developing comprehensively with proper speed will be proposed.
{"title":"Research on the Process of Urbanization Based on the Comparison of China's 35 Major Cities' Urbanization Levels","authors":"Xin Liu, Weidong Li","doi":"10.1109/WKDD.2009.30","DOIUrl":"https://doi.org/10.1109/WKDD.2009.30","url":null,"abstract":"Since the reform and opening-up policy, China's urbanization has improved continuously. Even though, here comes the bottleneck following the unplanned construction. In the face of obstacles, how to overcome these difficulties and by which means can we improve the level of urbanization comprehensively has become popular in the academic community. Whereas the situation mentioned above, this paper is to use factor analysis and hierarchical cluster analysis of multivariate statistical analysis to find the reasons for solving the problems based on the comparison of China's 35 major cities in the level of urbanization, and the results will be theoretical analyzed, the proposal of changing the model of urbanization from developing as fast as possible to developing comprehensively with proper speed will be proposed.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"197 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131923280","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, first raised the possibility of such a tendency on Services Framework -- a degree of dependence. The framework and support-confidence framework completely different. D database is the tendency of the incident and the extent of the incidents linked to the degree of measure contains rules. Comparatively speaking, more direct causal relationship between the events described, a more effective solution to the problem of redundant Mining Association Rules. In chromosomes, using a novel factor-encoding methods. D. effective compression of the database storage space and improves the speed of operation. From experimental results, using a genetic algorithm to find value in the efficiency and precision rate rules have certain advantages.
{"title":"Based on the Possibility of an Association Rule Mining Algorithm","authors":"Zhi-Wei Xu, Xue-Feng Zhang, Haiwang Zhang","doi":"10.1109/WKDD.2009.74","DOIUrl":"https://doi.org/10.1109/WKDD.2009.74","url":null,"abstract":"In this paper, first raised the possibility of such a tendency on Services Framework -- a degree of dependence. The framework and support-confidence framework completely different. D database is the tendency of the incident and the extent of the incidents linked to the degree of measure contains rules. Comparatively speaking, more direct causal relationship between the events described, a more effective solution to the problem of redundant Mining Association Rules. In chromosomes, using a novel factor-encoding methods. D. effective compression of the database storage space and improves the speed of operation. From experimental results, using a genetic algorithm to find value in the efficiency and precision rate rules have certain advantages.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"244 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131928056","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}
To realize the dynamic testing method & collecting sampling data in process of fields in industry is a problem solving in all the time. This paper gives a novel automation dynamic testing method based AI-Controlling of VCR, it is with some advantages that as follows: 1)An excellent effectiveness for a given period of time; 2)An integrated controlling area without any spots as yet untouched by changing TC value; 3)A better computation precision of judging & analyzing; 4)A large capacity of numbers without any effective figures limited word size of CPU for its VCO. Otherwise, the dynamic testing method would be still used in drawing some curves such as not straight-line diagram for time area properties, etc.
{"title":"An Automation Dynamic Testing Method Based AI-Controlling of VCR","authors":"Qiuxun Ye, Tingfang Zhang","doi":"10.1109/WKDD.2009.174","DOIUrl":"https://doi.org/10.1109/WKDD.2009.174","url":null,"abstract":"To realize the dynamic testing method & collecting sampling data in process of fields in industry is a problem solving in all the time. This paper gives a novel automation dynamic testing method based AI-Controlling of VCR, it is with some advantages that as follows: 1)An excellent effectiveness for a given period of time; 2)An integrated controlling area without any spots as yet untouched by changing TC value; 3)A better computation precision of judging & analyzing; 4)A large capacity of numbers without any effective figures limited word size of CPU for its VCO. Otherwise, the dynamic testing method would be still used in drawing some curves such as not straight-line diagram for time area properties, etc.","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134265289","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}