Z. Rehman, M. Shahbaz, Muhammad Shaheen, A. Guergachi
{"title":"Situation-Awareness and Sensor Stream Mining for Sustainable Human Life","authors":"Z. Rehman, M. Shahbaz, Muhammad Shaheen, A. Guergachi","doi":"10.1109/SoCPaR.2009.121","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.121","url":null,"abstract":"Criminal activities cause a huge amount of loss both financially and in terms of human lives. Because of these acts, business and social sectors are struggling. This paper illustrates the development of an online sensor stream mining system that is able to analyze the situational behavior of all of the persons in specific areas and in turn propose real-time alert systems to take countermeasures. This system gathers different information from heterogeneous sensors, fuse that information, and generate real-time alerts to minimize the likelihood of disaster. These alerts and alarms assist security personnel in making appropriate decisions in real-time scenarios. The novelty of this approach comprises context-awareness with online diagnoses to take countermeasures in real-time to reduce the loss of lives, and damage to societies and economies. This technique makes the sensor stream mining process more dependable and increases the reliability of the overall system. To fulfill the objectives of this research, we incorporate lightweight online mining algorithms to extract useful but hidden information from the data gathered. Contextual information such as a person’s pattern of movement, current location, personal profile, and area of residence are exploited to detect anomalous behaviors. The major goal of this research is to detect those persons performing malicious activities and in turn minimize society’s exposure to risks and vulnerabilities.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134365324","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}
{"title":"Automatic Multilevel Thresholding Using Binary Particle Swarm Optimization for Image Segmentation","authors":"L. Djerou, N. Khelil, H. Dehimi, M. Batouche","doi":"10.1109/SoCPaR.2009.25","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.25","url":null,"abstract":"In this paper an automatic multilevel thresholding approach, based on Binary Particle Swarm Optimization, is proposed. The proposed approach automatically determines the \"optimum\" number of the thresholds and simultaneously searches the optimal thresholds, by optimizing a function which uses the gray level thresholds as parameters. The algorithm starts with large number initial thresholds, then, these thresholds are dynamically refined to improve the value of the objective function. The proposed method is validated by illustrative examples; comparison with the exhaustive search Otsu’s and Kapur’s methods shows its efficiency.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129391265","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}
{"title":"Effects of the Use of Multiple Fuzzy Partitions on the Search Ability of Multiobjective Fuzzy Genetics-Based Machine Learning","authors":"Y. Nojima, Yusuke Nakashima, H. Ishibuchi","doi":"10.1109/SoCPaR.2009.74","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.74","url":null,"abstract":"An important issue in the design of fuzzy rule-based systems is to find a good accuracy-complexity tradeoff. While simple fuzzy systems with high interpretability are usually not accurate, complicated fuzzy systems with high accuracy are usually not interpretable. Recently evolutionary multiobjective optimization (EMO) algorithms have been used to search for simple and accurate fuzzy systems. The main advantage of EMO-based approaches over single-objective techniques is that a number of alternative fuzzy systems with different accuracy-complexity tradeoffs can be obtained by their single run. We have already proposed a multiobjective fuzzy genetics-based machine learning (GBML) algorithm for pattern classification problems. In our GBML algorithm, multiple fuzzy partitions with different granularities are simultaneously used. This is because we usually do not know an appropriate fuzzy partition for each input variable. However, the use of multiple fuzzy partitions significantly increases the size of the search space. In this paper, we examine the effect of the use of multiple fuzzy partitions on the search ability of our multiobjective fuzzy GBML algorithms through computational experiments.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133558514","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}
{"title":"Experimental Study of Different FSAs in Classifying Protein Function","authors":"S. A. Rahman, Z. Mohamed-Hussein, A. Bakar","doi":"10.1109/SoCPaR.2009.104","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.104","url":null,"abstract":"This paper addresses one of the challenges of machine learning in improving performance through feature selection algorithms (FSAs). Application of FSAs in the bioinformatics domain has become a necessity due to enormous growth of public sequence databases. This paper provides an experimental framework on the use of Rough Set Theory (RST) as FSAs in finding minimal feature subsets for classifying protein function. In experimenting RST, three different recent models are explored; Correlation Feature Selection (CFS), FCBF (Fast Correlation-Based Filter) and Artificial Immune System (AIS). The experimental study for these FSAs are based on four criteria: the accuracy (AC), the area under ROC graph (ROC), the length of the reducts (ARL), and the time taken (TT). Classification was performed on the reduced feature set using the Support Vector Machine algorithm. The results demonstrate that CFS and FCBF performs better if the main objectives are to measure the accuracy and ROC, however in terms of duration and rule length, RST is a better choice.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"222 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122150466","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}
{"title":"An Artificial Neural Network Model for Multi Dimension Reduction and Data Structure Exploration","authors":"C. S. Teh, Ming Leong Yii, Chwen Jen Chen","doi":"10.1109/SoCPaR.2009.59","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.59","url":null,"abstract":"This paper proposes an hybrid Artificial Neural Network (ANN) with Self-Organizing Map (SOM) and modified Adaptive Coordinates (AC) for multivariate dimension reduction and data structures exploration. SOM, being a prominent unsupervised learning algorithm, is often used for multivariate data visualization. However, SOM only preserved input space inter-neurons distances and not in the output space because of SOM rigid grid. SOM grid provides little information for visual exploration of the clustering tendency of the multivariate data. Modified AC is therefore proposed to remove SOM’s map rigidity and provides better data topology preserved visualization. Empirical study of the hybrid yielded promising topology preserved visualizations for synthetic and benchmarking datasets.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124918086","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}
{"title":"Efficient Handling of Over/Under-exposure in Stereo Vision","authors":"O. Ng, V. Ganapathy","doi":"10.1109/SoCPaR.2009.113","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.113","url":null,"abstract":"Stereo vision involves deriving scene depth from the differences in two images of a scene. It is classically formulated as a matching problem, with the results of matching easily translated to scene depth. Recent research has shown that the stereo vision problem can be represented as a succession of smaller problems, one of which is the problem of calculating the likelihood of two pixels matching each other, otherwise known as calculating the matching costs of the two pixels. This paper examines the assumption of intensity constancy inherent in all pixel matching costs currently in use, as well as the specific case where this assumption is violated, i.e. when one image of the stereo pair is over or under exposed. A generalization of the commonly used absolute difference measure for pixel matching is proposed and shown to perform well regardless of over/under-exposure of the input images, taken from the Middlebury Stereo Vision dataset.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125671286","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}
{"title":"Improved Intrusion Detection System Using Fuzzy Logic for Detecting Anamoly and Misuse Type of Attacks","authors":"Bharanidharan Shanmugam, N. Idris","doi":"10.1109/SoCPaR.2009.51","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.51","url":null,"abstract":"Currently available intrusion detection systems focus mainly on determining uncharacteristic system events in distributed networks using signature based approach. Due to its limitation of finding novel attacks, we propose a hybrid model based on improved fuzzy and data mining techniques, which can detect both misuse and anomaly attacks. The aim of our research is to reduce the amount of data retained for processing i.e., attribute selection process and also to improve the detection rate of the existing IDS using data mining technique. We then use improved Kuok fuzzy data mining algorithm, which in turn a modified version of APRIORI algorithm, for implementing fuzzy rules, which allows us to construct if-then rules that reflect common ways of describing security attacks. We applied fuzzy inference engine using mamdani inference mechanism with three variable inputs for faster decision making. The proposed model has been tested and benchmarked against DARPA 1999 data set for its efficiency and also tested against the “live” networking environment inside the campus and the results has been discussed.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128906978","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}
{"title":"Detection and Recognition of Human in Videos Using Adaptive Method and Neural Net","authors":"S. Ali, M. F. Zafar, Moeen Tayyab","doi":"10.1109/SoCPaR.2009.119","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.119","url":null,"abstract":"Detection and recognition of the moving objects in dynamic environment is difficult task. This paper presents a modified framework for the detection and recognition of moving people in videos. Detection part of the proposed method consists of average background model with supportive secondary model and an adaptive threshold selection model based on Gaussian distribution. The background model used for background modelling and adaptive threshold method is used to simultaneously update the system according to environment. Then feature extraction is performed by an established human model. This human model consists of five parts with robust features to facilitate recognition process. For recognition purpose, back propagation neural network has been used as a classifier. Experimental results show the effectiveness of proposed system.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124584279","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}
{"title":"League Championship Algorithm: A New Algorithm for Numerical Function Optimization","authors":"A. H. Kashan","doi":"10.1109/SoCPaR.2009.21","DOIUrl":"https://doi.org/10.1109/SoCPaR.2009.21","url":null,"abstract":"Inspired by the competition of sport teams in a sport league, an algorithm is presented for optimizing nonlinear continuous functions. A number of individuals as sport teams compete in an artificial league for several weeks (iterations). Based on the league schedule in each week, teams play in pairs and the outcome is determined in terms of win or loss, given known the team’s playing strength (fitness value) resultant from a particular team formation (solution). In the recovery period, each team devises the required changes in the formation/playing style (a new solution) for the next week contest and the championship goes on for a number of seasons (stopping condition). Performance of the proposed algorithm is tested in comparison with that of particle swarm optimization algorithm (PSO) on finding the global minimum of a number of benchmarked functions. Results testify that the new algorithm performs well on all test problems, exceeding or matching the best performance obtained by PSO. This suggests that further developments and practical applications of the proposed algorithm would be worth investigating in the future.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131498816","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}
{"title":"Modeling Permutations for Genetic Algorithms","authors":"P. Krömer, J. Platoš, V. Snás̃el","doi":"10.1109/SOCPAR.2009.31","DOIUrl":"https://doi.org/10.1109/SOCPAR.2009.31","url":null,"abstract":"Combinatorial optimization problems form a class of appealing theoretical and practical problems attractive for their complexity and known hardness. They are often NP-hard and as such not solvable by exact methods. Combinatorial optimization problems are subject to numerous heuristic and metaheuristic algorithms, including genetic algorithms. In this paper, we present two new permutation encodings for genetic algorithms and experimentally evaluate the influence of the encodings on the performance and result of genetic algorithm on two synthetic and real-world optimization problems.","PeriodicalId":284743,"journal":{"name":"2009 International Conference of Soft Computing and Pattern Recognition","volume":"203 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131681411","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}