A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Meyyappan, T.
- Genetic Algorithm to Optimize Test Cases for Simple Digital Circuits
Authors
1 Department of Computer Science and Engineering, Alagappa University, Karaikudi – 630 003, Tamilnadu, IN
2 Department of Computer Science and Engineering, Alagappa University, Karaikudi-630 003, Tamilnadu, IN
Source
Programmable Device Circuits and Systems, Vol 2, No 9 (2010), Pagination: 140-146Abstract
Time is Gold! This is a phrase that is being put to use by almost everyone today. Lesser the time spent in doing something, more is the money saved. That thought is at the back of every test engineer’s mind. With the advances in science and technology, modern devices are becoming more and more complex every day. As the device complexity increases, testing becomes even more complex. Circuits are shrinking in physical size while growing both in speed and range of capabilities. This rapid advancement is not without serious problems, however. Especially worrisome are verification and testing, which become more important as the system complexity increases and time-to-market decreases. This results in increased test time and higher test cost. At the same time, the manufacturing cost of a device is reduced due to the higher levels of integration. All this has contributed to a test cost that is an increasing fraction of the total manufacturing cost. Hence the necessity of reducing the test cost. To decrease the test cost, the time required to test a device needs to be decreased. So, we simply need to devise a test set that is small in size.
Many of the optimization problems in circuit design, layout, and test automation can be solved with high-quality results using genetic algorithms. Genetic algorithms have been very effective for circuits test generation, especially when combined with deterministic algorithm. In this paper, a new genetic approach to minimize test patterns for simple combinational circuits is presented. In the proposed work evolutionary principles are employed in test minimization stage alone. Results show that test sets generated using the new approach are more compact for many circuits.Keywords
Boolean Expression, Combinational Circuits, Heuristic Method, Fitness Function, Genetic Algorithm, Test Minimization.- PAM:An Efficient and Privacy-Aware Monitoring Framework for Continuously Moving Object
Authors
1 Department of Computer Science and Engineering, Alagappa University, Karaikudi, Tamilnadu, IN
Source
Data Mining and Knowledge Engineering, Vol 3, No 11 (2011), Pagination: 684-689Abstract
Efficiency and privacy are two fundamental issues in moving object monitoring. This paper proposes a privacy-aware monitoring (PAM) framework that addresses both issues. The framework distinguishes itself from the existing work by being the first to holistically address the issues of location updating in terms of monitoring accuracy, efficiency and privacy, in particular when and how mobile clients should send location updates to the server. Based on the notions of safe region and most probable result, PAM performs location updates only when they would likely alter the query results. Furthermore, by designing various client update strategies, the framework is flexible and able to optimize accuracy, privacy or efficiency. We develop efficient query evaluation/reevaluation and safe region computation algorithms in the framework. The experimental results show that PAM substantially outperforms traditional schemes in terms of monitoring accuracy, CPU cost and scalability while achieving close-to-optimal communication cost.Keywords
Spatial Databases, Location-Dependent and Sensitive, Mobile Applications.- Web Digging Strategies for Extraction of News
Authors
1 Department of Computer Applications, Alagappa University, Karaikudi, Tamil Nadu, IN
Source
International Journal of Knowledge Based Computer System, Vol 5, No 1 (2017), Pagination: 13-16Abstract
The fast extension of the web is creating the consistent development of data, prompting to a few issues, for example, an expanded trouble of extricating conceivably helpful information. Web content mining faces this issue gathering express data from various sites for its get to and learning revelation. Its present techniques concentrate on dissecting static sites and can't manage always showing signs of change sites, for example, news locales. In this paper, a new strategy is proposed for mining on the web news destinations. This strategy applies dynamic plans for investigating these sites and removing news reports. It uses space autonomous measurable examination for pattern investigation. The general technique is the use of web mining technique that goes past direct news examination, attempting to comprehend current society interests and to gauge the social significance of progressing occasions.Keywords
Web, News Extraction, Really Simple Syndication (RSS).References
- L. Yi, B. Liu, and X. Li, “Eliminating noisy information in web pages for data mining,” In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
- Z. Bar-Yossef, and S. Rajagopalan, “Template detection via data mining and its applications,” In Proceedings of the Eleventh International Conference on World Wide Web, 2002.
- D. Cai, S. Yu, J. Wen, and W. Ma, “Extracting content structure for web pages based on visual representation,” In Web Technologies and Applications: 5th Asia-Pacific Web Conference (APWeb 2003), 2003.
- Z. Ji, W. Hsu, and M. L. Lee, “Image mining: Issues, frameworks and techniques,” In Proc. of the 2nd International Workshop on Multimedia Data Mining (MDM/KDD’2001), San Francisco, CA, USA, pp. 13-20, 2001.
- H. Shinnou, and M. Sasaki, “Automatic extraction of target parts from a web page,” In IPSJ SIG Notes, vol. 2004-NL-162, pp. 33-40, 2004. In Japanese.
- S. Zheng, R. Song, and J.-R. Wen, “Template independent news extraction based on visual consistency,” In Proceedings of the 22th AAAI Conference on Artificial Intelligence, pp. 1507-1513, 2007.
- Y. Dong, Q. Li, Z. Yan, and Y. Ding, “A generic web news extraction approach,” In Proceedings of the 2008 IEEE International Conference on Information and Automation, pp. 179-183, 2008.
- S. Agarwal, A. Singhal, and P. Bedi, “Classification of RSS news items using ontology,” 12th International Conference on Intelligent Systems Design and Applications ISDA, pp. 491-496, 2012.