{"title":"增量归纳规则聚类","authors":"A. Chemchem, Y. Djenouri, H. Drias","doi":"10.1109/WOSSPA.2013.6602413","DOIUrl":null,"url":null,"abstract":"The current world wide web is featured by a huge volume of knowledge, making it possible to apply knowledge mining to extract meta-knowledge. This paper explores this possibility and considers knowledge discovery process acceleration. Given that knowledge is extracted from data, knowledge mining process would be similar to data mining. However, knowledge representation is more complex than data representation. Homogeneous knowledge, such as induction rules, should thus be mined first. An extension of k-means algorithm is proposed, which clusters induction rules using a new similarity measure. On the other hand, induction rules are continually and dynamically acquired, e.g. agent concept. It is more efficient for the discovery process to incrementally mine induction rules. Three incremental induction rule clustering approaches are developed. These approaches have been tested using three benchmarks, and their clustering performance has been investigated. Results are satisfactory and show from 70% to 90% of success rate.","PeriodicalId":417940,"journal":{"name":"2013 8th International Workshop on Systems, Signal Processing and their Applications (WoSSPA)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Incremental induction rules clustering\",\"authors\":\"A. Chemchem, Y. Djenouri, H. Drias\",\"doi\":\"10.1109/WOSSPA.2013.6602413\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The current world wide web is featured by a huge volume of knowledge, making it possible to apply knowledge mining to extract meta-knowledge. This paper explores this possibility and considers knowledge discovery process acceleration. Given that knowledge is extracted from data, knowledge mining process would be similar to data mining. However, knowledge representation is more complex than data representation. Homogeneous knowledge, such as induction rules, should thus be mined first. An extension of k-means algorithm is proposed, which clusters induction rules using a new similarity measure. On the other hand, induction rules are continually and dynamically acquired, e.g. agent concept. It is more efficient for the discovery process to incrementally mine induction rules. Three incremental induction rule clustering approaches are developed. These approaches have been tested using three benchmarks, and their clustering performance has been investigated. Results are satisfactory and show from 70% to 90% of success rate.\",\"PeriodicalId\":417940,\"journal\":{\"name\":\"2013 8th International Workshop on Systems, Signal Processing and their Applications (WoSSPA)\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-05-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 8th International Workshop on Systems, Signal Processing and their Applications (WoSSPA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WOSSPA.2013.6602413\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 8th International Workshop on Systems, Signal Processing and their Applications (WoSSPA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WOSSPA.2013.6602413","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The current world wide web is featured by a huge volume of knowledge, making it possible to apply knowledge mining to extract meta-knowledge. This paper explores this possibility and considers knowledge discovery process acceleration. Given that knowledge is extracted from data, knowledge mining process would be similar to data mining. However, knowledge representation is more complex than data representation. Homogeneous knowledge, such as induction rules, should thus be mined first. An extension of k-means algorithm is proposed, which clusters induction rules using a new similarity measure. On the other hand, induction rules are continually and dynamically acquired, e.g. agent concept. It is more efficient for the discovery process to incrementally mine induction rules. Three incremental induction rule clustering approaches are developed. These approaches have been tested using three benchmarks, and their clustering performance has been investigated. Results are satisfactory and show from 70% to 90% of success rate.