{"title":"自动生成几何碱基序列","authors":"Rui Ling, Yuan-jun He, Kairen Deng","doi":"10.1109/PIC.2010.5687899","DOIUrl":null,"url":null,"abstract":"How to use computers to effectively solve geometric computation problems is one important focus in the development of geometry. In this paper, we introduce a new method to solve geometric problems with a geometric method. We establish a set of geometric bases and generate sequences of these geometric bases automatically with forward-reasoning. The geometric base sequence is a new description of the solution of geometric problems which is more readable than the solution generated by algebra methods. Moreover, we modify the hidden Markov chain model to avoid information explosion. Experimental results indicate that our method can be used to generate the sequences efficiently.","PeriodicalId":142910,"journal":{"name":"2010 IEEE International Conference on Progress in Informatics and Computing","volume":"294 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Automatic generation of geometric base sequences\",\"authors\":\"Rui Ling, Yuan-jun He, Kairen Deng\",\"doi\":\"10.1109/PIC.2010.5687899\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"How to use computers to effectively solve geometric computation problems is one important focus in the development of geometry. In this paper, we introduce a new method to solve geometric problems with a geometric method. We establish a set of geometric bases and generate sequences of these geometric bases automatically with forward-reasoning. The geometric base sequence is a new description of the solution of geometric problems which is more readable than the solution generated by algebra methods. Moreover, we modify the hidden Markov chain model to avoid information explosion. Experimental results indicate that our method can be used to generate the sequences efficiently.\",\"PeriodicalId\":142910,\"journal\":{\"name\":\"2010 IEEE International Conference on Progress in Informatics and Computing\",\"volume\":\"294 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE International Conference on Progress in Informatics and Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PIC.2010.5687899\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE International Conference on Progress in Informatics and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PIC.2010.5687899","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
How to use computers to effectively solve geometric computation problems is one important focus in the development of geometry. In this paper, we introduce a new method to solve geometric problems with a geometric method. We establish a set of geometric bases and generate sequences of these geometric bases automatically with forward-reasoning. The geometric base sequence is a new description of the solution of geometric problems which is more readable than the solution generated by algebra methods. Moreover, we modify the hidden Markov chain model to avoid information explosion. Experimental results indicate that our method can be used to generate the sequences efficiently.