{"title":"改进相似度搜索方法","authors":"Yong Shi","doi":"10.1145/1900008.1900076","DOIUrl":null,"url":null,"abstract":"In this paper, we present continuous research on data analysis based on our previous work on similarity search problems. PanKNN [13] is a novel technique which explores the meaning of K nearest neighbors from a new perspective, redefines the distances between data points and a given query point Q, and efficiently and effectively selects data points which are closest to Q. It can be applied in various data mining fields. In this paper, we present our approach to improving the PanKNN algorithm using the Shrinking concept. Shrinking[15] is a data preprocessing technique which optimizes the inner structure of data inspired by the Newton's Universal Law of Gravitation[11] in the real world. This improved approach can assist to improve the performance of existing data analysis approaches.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"66 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Towards improving a similarity search approach\",\"authors\":\"Yong Shi\",\"doi\":\"10.1145/1900008.1900076\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we present continuous research on data analysis based on our previous work on similarity search problems. PanKNN [13] is a novel technique which explores the meaning of K nearest neighbors from a new perspective, redefines the distances between data points and a given query point Q, and efficiently and effectively selects data points which are closest to Q. It can be applied in various data mining fields. In this paper, we present our approach to improving the PanKNN algorithm using the Shrinking concept. Shrinking[15] is a data preprocessing technique which optimizes the inner structure of data inspired by the Newton's Universal Law of Gravitation[11] in the real world. This improved approach can assist to improve the performance of existing data analysis approaches.\",\"PeriodicalId\":333104,\"journal\":{\"name\":\"ACM SE '10\",\"volume\":\"66 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-04-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM SE '10\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1900008.1900076\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM SE '10","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1900008.1900076","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In this paper, we present continuous research on data analysis based on our previous work on similarity search problems. PanKNN [13] is a novel technique which explores the meaning of K nearest neighbors from a new perspective, redefines the distances between data points and a given query point Q, and efficiently and effectively selects data points which are closest to Q. It can be applied in various data mining fields. In this paper, we present our approach to improving the PanKNN algorithm using the Shrinking concept. Shrinking[15] is a data preprocessing technique which optimizes the inner structure of data inspired by the Newton's Universal Law of Gravitation[11] in the real world. This improved approach can assist to improve the performance of existing data analysis approaches.