{"title":"Algebraic analysis of statistical dependence","authors":"S. Tsumoto, S. Hirano","doi":"10.1109/GrC.2013.6740426","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740426","url":null,"abstract":"This paper proposes homological analysis of statistical dependency graph. If a dependency graph model satisfy the condition of a chain complex, homological algebra can be applied. Especially, the degree of freedom can be viewed as a dual space of an original complex.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122573493","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":"Improvement in the Cohen-Sutherland line segment clipping algorithm","authors":"Baoqing Jiang, Jingjing Han","doi":"10.1109/GrC.2013.6740399","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740399","url":null,"abstract":"Cohen-Sutherland clipping algorithm may produce the invalid intersection points, which will reduce the efficiency of the whole algorithm. To avoid the shortcoming, this paper has put forward an improved algorithm based on Cohen-Sutherland algorithm. Given a line segment, by the coordinate values of clipping window vertexes and the implicit equation of the line segment, the improved algorithm can rapidly judge which clipping window edge has real intersection point(s) with the line segment. Experiments show that the improved algorithm is more efficient than other improved Cohen-Sutherland algorithms in reference papers.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131274875","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":"Granular computing for inconsistent decision table","authors":"Sujie Guan","doi":"10.1109/GrC.2013.6740393","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740393","url":null,"abstract":"This paper defines some basic concepts. Then, this paper introduces how to convert any decision table into certain granular graph. We give visual presentation of decision table. Some relevant knowledge of graph theory is applied to granular graph and its computing for the inconsistent decision table. It is feasible and effective when granular graph is applied in describing data reduction of inconsistent decision tables. The method is simple and has visual characteristics. The paper mainly proposes a visual method for the inconsistent decision tables and describes its data reduction procedure.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133145784","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 adaptive group recommender based on overlapping community detection","authors":"Chen Yuan, Ting-jie Lv, Xia Chen","doi":"10.1109/GrC.2013.6740444","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740444","url":null,"abstract":"In this paper, a kind of modified adaptive group recommender based on overlapping community detection (GROCD) is proposed. Different from existing recommenders, GROCD takes both of group members' preferences and their complex internal interactions into account. In this research, both of overlapping community integration strategy and contribution-based collaborative filtering are employed to explore group members' interests and provide the predicted group ratings on movies. The authors discuss the effectiveness of the proposed approach on Movielens dataset. The results show that the proposed recommender can achieve comparatively accurate prediction with a comparatively low computation complexity.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"232 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114050459","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":"Defensive strategy of the goalkeeper based on the 3D vision and field division for the middle-size league of robocup","authors":"Jiehao Chen, Chen Ma, Zizhen Yan, Bo Chen, Yu Shen, Yu Liang","doi":"10.1109/GrC.2013.6740379","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740379","url":null,"abstract":"In the Middle-size League of RoboCup, the situation on the ground is unpredictable as the football moves irregularly whether viewed from the speed or the direction or the height of the football movement. Therefore, a single defensive strategy cannot meet the demands of the goalkeeper for the goalkeeping. In view of this, this paper proposes the use of dynamic vision and 3D imaging technology, which solves the problem of insufficient capacity of the goalkeeper using a single strategy according to the football area and height and different strategic options, thus greatly improving the success rate of the gatekeepers. In addition, the feasibility of the strategy is also verified through the actual match.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124556463","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":"A new method of face recognition with data field and PCA","authors":"Dakui Wang, Dongwei Li, Yi Lin","doi":"10.1109/GrC.2013.6740429","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740429","url":null,"abstract":"In this paper, a new method is proposed on face recognition by integrating data field and PCA(Principal Component Analysis). First, the state of the art is analyzed on PCA face recognition. Second, the method principle is presented. After the features are extracted from facial pictures with data field, faces are recognized by using PCA. Finally, a case is experimented on 400 different faces from ORL (Olivetti Research Lab) face database, for indicating the advantage of the proposed method. The experiments are comparatively done, the results of which are illustrated with the form of tables and figures. The faces are firstly recognized with individual PCA. The result shows PCA has a low recognition rate with few training pictures. Then the faces are redone with the proposed method by integrating PCA and data field. This method just needs a small number of training pictures to get a high recognition rate. So it improves recognition effect of PCA in few training pictures. In practical application, PCA often fails to work because of few training pictures. The new method solves this problem, it has a broad application prospects.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121463025","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}
Jun Zheng, Sanchun Xu, F. Zhao, Dianxin Wang, Yuanjun Li
{"title":"A novel detective and self-organized certificateless key management scheme in mobile ad hoc networks","authors":"Jun Zheng, Sanchun Xu, F. Zhao, Dianxin Wang, Yuanjun Li","doi":"10.1109/GrC.2013.6740452","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740452","url":null,"abstract":"The mobile ad-hoc network is an infrastructure-free and dynamic kind of network. For its mobility and self-organized features, it is a great challenge to ensure the security of the network. And the basic aspect of providing the security is managing the encrypting keys. The current key management schemes mainly depend on certificates and identity-based key encryption. Schemes based on certificates suffer from huge computational costs of certificates verification while the identity-based schemes lead to key escrow problem. In this paper, we propose a novel detective and self-organized key management by combining certificateless public key cryptography and threshold secret share scheme, which can completely perform key generation by nodes themselves and pick up the compromised node.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128628126","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":"Predicting movie sales revenue using online reviews","authors":"Rui Yao, Jianhua Chen","doi":"10.1109/GrC.2013.6740443","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740443","url":null,"abstract":"With the rapid development of E-commerce, more and more online reviews for products and services are created, which form an important source of information for both sellers and customers. Research on sentiment and opinion mining for online review analysis has attracted increasingly more attention because such study helps leverage information from online reviews for potential economic impact. In this paper, we apply sentiment analysis and machine learning methods to study the relationship between the online reviews for a movie and the movie's box office revenue performance. We show that a simplified version of the sentiment-aware autoregressive model proposed in [5] can produce very good accuracy for predicting the box office sale using online review data. Our simplified version considers only positive and negative sentiments, and uses a very simple set of features with 14 affective key words for representing the sentiments in a review. In this way we obtain a simpler model which could be more efficient to train and use. Experiments indicate that the autoregressive model using both review sentiment data and the previous days' sale data results in higher accuracy than just using previous sale data alone. In addition, we create a classification model using Naïve Bayes Classifier for predicting the trend of the box office revenue from the review sentiment data.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"08 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114644808","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":"A Comparison of global and local probabilistic approximations in mining data with many missing attribute values","authors":"Patrick G. Clark, J. Grzymala-Busse","doi":"10.1109/GrC.2013.6740384","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740384","url":null,"abstract":"We present results of a novel experimental comparison of global and local probabilistic approximations. Global approximations are unions of characteristic sets while local approximations are constructed from blocks of attributevalue pairs. Two interpretations of missing attribute values are discussed: lost values and “do not care” conditions. Our main objective was to compare global and local probabilistic approximations in terms of the error rate. For our experiments we used six incomplete data sets with many missing attribute values. The best results were accomplished by global approximations (for two data sets), by local approximations (for one data set), and for the remaining three data sets the experiments ended with ties. Our next objective was to check the quality of non-standard probabilistic approximations, i.e., probabilistic approximations that were neither lower nor upper approximations. For four data sets the smallest error rate was accomplished by non-standard probabilistic approximations, for the remaining two data sets the smallest error rate was accomplished by upper approximations. Our final objective was to compare two interpretations of missing attribute values. For three data sets the best interpretation was the lost value, for one data set it was the “do not care” condition, for the remaining two cases there was a tie.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127166275","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":"A dynamic attribute reduction algorithm based on compound attribute measure","authors":"Wenbin Qian, Yonghong Xie, Bingru Yang","doi":"10.1109/GrC.2013.6740414","DOIUrl":"https://doi.org/10.1109/GrC.2013.6740414","url":null,"abstract":"Attribute measure plays a vital role in the process of attribute reduction in decision systems. In spite of many attribute measures in heuristic attribute reduction algorithms can well evaluate the quality of attributes in decision systems, they do not consider the significance of information granularity beyond the positive region, such that some useful information not in the positive region may be loss in determining attribute quality. In addition, the attributes of decision systems usually vary dynamically with time in the real-world, correspondingly, attribute reduction needs updating to acquire new attribute reduct. In this paper, we firstly put forward a new compound attribute measure, which not only considers the measures of certain information in the positive region, but also considers the differences of information granularity of each attribute. Then based on the proposed compound attribute measure, we develop a dynamic attribute reduction algorithm for new reduct computation in dynamic decision systems. A case study is to illustrate the proposed reduction algorithm based on the compound attribute measure can find more useful attributes to guide the search for the best attribute reduct.","PeriodicalId":415445,"journal":{"name":"2013 IEEE International Conference on Granular Computing (GrC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125882609","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}