Dissertation > Excellent graduate degree dissertation topics show

Simplicial Homology’s Fast Algorithm and Its Application on Massive Data Processing

Author: HongFeng
Tutor: YiDongYun
School: National University of Defense Science and Technology
Course: Journal of Systems Science
Keywords: massive data set topological data analysis simplicail complex wireless sensor network coverage problem
CLC: TP274
Type: Master's thesis
Year: 2011
Downloads: 30
Quote: 0
Read: Download Dissertation

Abstract


An important feature of information age is that datum of various kinds are being produced at an unprecedented rate, with more complex relationships. One of the most crucial challenges is how to extract the internal structure and apply it to practice. The data analysis method based on topology is placed high hopes on, and in virtue of the characters such as insensitive to metric, good at analyzing relationships in data, capable of global perspective analysising of target information and etc. It seems to be a next revolutionary breakthrough in massive data analysis field, it has been applied for many fields such as biology, medical, computer science, intelligence analysis and nature image processing.This thesis aims at the processing of complex and massive information, take simplicial homology of topological data analysis as an example, which can be divided into two parts:Firstly, inorder to alleviate the computation complexity in dealing with massive data set, we propose an optimal approximation algorithm based on landmarks, which then used to produce the witness complex with the same persistent homology as the original data set. Besides, the additional operation of noise processing is joined to the algorithm for the data set with increasing noises;Secondly, as an engineering application, we consider the coverage problem in the wireless sensor network, including both the blind zone and redundant sensor detection. The simplicial homology of the commucation network of the sensors is used to detect the coverage of the target field. This approach does not involve intensive geometry computations and no location information are needed, and not only simplify the computation but also reduce the designing complexity.

Related Dissertations

  1. Technology for Localization Attack Detection in Wireless Sensor Networks,TP212.9
  2. Study on Time Synchronization Method for Urban Lighting Management System,TM923
  3. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  4. Improved DV-hop Localization Algorithms for Wireless Sensor Networks,TN929.5
  5. Optimized Algorithm of a Node-floating and Layered Linking Wireless Sensor Network,TP212.9
  6. Research on Coverage Control in Wireless Sensor Network,TN929.5
  7. Research on Coverage Problem of Wireless Sensor Network,TN929.5
  8. The Development of Bio-inspired Self-healing Wireless Sensor Network and Node Based on Programmable Array,TN929.5
  9. Drip Irrigation Control System Based on Pulse Width Modulation (PWM),S152.7
  10. The Research of Topology Control and Routing Algorithm in Wireless Sensor Networks,TP212.9
  11. Research on Improvement of LEACH Routing Algorithm of Wireless Sensor Networks,TP212.9
  12. Design of Wireless Temperature Monitoring and Control System Based on ZigBee Technology in Communication Room,TP277
  13. The Research and Implementation on MSK DSSS Based Key Technology of Baseband Transmission in Wireless Sensor Networks,TP212.9
  14. Research on Key Technologies for the Security Authentication of Wrieless Sensor Networks,TN918.82
  15. Actor -oriented design of wireless sensor networks Pursuit game Robot Research,TP212.9
  16. Based on ZiGBee Technology, Wireless Surveillance System of Area Safety,TP277
  17. Research and Implementation of Data Acquisition Software and Networking Algorithm for Wireless Sensor Node TelosB,TN929.5
  18. A Study on Topology Control-based WSN Data Gathering Protocol,TN915.04
  19. A Study on Fault Diagnosis in Wireless Sensor Networks,TN929.5
  20. Detection System of Environmental Parameters for Full-mechanized Face,TP274
  21. The Design and Implementation of a Container Managerment System Based on Wireless Sensor Network,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation systems > Data processing, data processing system
© 2012 www.DissertationTopic.Net  Mobile