简介：Algorithmsusedindataminingandbioinformaticshavetodealwithhugeamountofdataefficiently.Inmanyapplications,thedataaresupposedtohaveexplicitorimplicitstructures.Todevelopefficientalgorithmsforsuchdata,wehavetoproposepossiblestructuremodelsandtestifthemodelsarefeasible.Hence,itisimportanttomakeacompactmodelforstructureddata,andenumerateallinstancesefficiently.Therearefewgraphclassesbesidestreesthatcanbeusedforamodel.Inthispaper,weinvestigatedistance-hereditarygraphs.Thisclassofgraphsconsistsofisometricgraphsandhencecontainstreesandcographs.First,acanonicalandcompacttreerepresentationoftheclassisproposed.Thetreerepresentationcanbeconstructedinlineartimebyusingprefixtrees.Usually,prefixtreesareusedtomaintainasetofstrings.Inouralgorithm,theprefixtreesareusedtomaintaintheneighborhoodofvertices,whichisanewapproachunlikethelexicographicallybreadth-firstsearchusedinotherstudies.Basedonthecanonicaltreerepresentation,efficientalgorithmsforthedistance-hereditarygraphsareproposed,includinglineartimealgorithmsforgraphrecognitionandgraphisomorphismandanefficientenumerationalgorithm.Anefficientcodingforthetreerepresentationisalsopresented;itrequires[3.59n]bitsforadistance-hereditarygraphofnverticesand3nbitsforacograph.Theresultsofcodingimprovepreviouslyknownupperbounds(bothare2~(O(nlogn)))ofthenumberofdistance-hereditarygraphsandcographsto2~([3.59n])and2~(3n),respectively.

简介：Helicopterinspectionofultrahighvoltage(UHV)transmissionlineshasunmatchedadvantagescomparedtomanualworkduetotheinspectionangleandhigh-techequipmentonboard,especiallyindetailedinspectionsoftowerheadsanddefect-detectionsinvirtueofinfrared/ultraviolettechniques.Thispaperdealswithsomekeytechnicalproblemsintheinspectionsof1000kVUHVAClineswithahelicopter,suchasthesafedistanceoflive-lineworking,electromagneticfieldintensityandflightcontrol.Basedonthestudyresults,asetofUHVlineinspectionmethodswasworkedoutandappliedtotheinspectionofliveUHVlines.

简介：Trajectoriesofflyinghotparticleswerepredictedinthiswork,andthetemperaturesduringthemovementwerealsocalculated.Oncetheparticletemperaturedecreasedtothecriticaltemperatureforahotparticletoignitebuildinginsulationmaterials,whichwaspredictedbyhot-spotignitiontheory,thedistanceparticletraveledwasdeterminedastheminimumsafetydistanceforpreventingtheignitionofbuildinginsulationmaterialsbyhotparticles.Theresultsshowedthatforspherealuminumparticleswiththesameinitialvelocitiesanddiameters,thehorizontalandverticaldistancestraveledbyparticleswithhigherinitialtemperatureswerehigher.Smallerparticlestraveledfartherwhenotherconditionswerethesame.Thecriticaltemperatureforanaluminumparticletoigniterigidpolyurethanefoamincreasedrapidlywiththedecreaseofparticlediameter.Thehorizontalandverticalsafetydistanceswerecloselyrelatedtotheinitialtemperature,diameterandinitialvelocityofparticles.Theseresultscouldhelpupdatethesafetyprovisionoffireworkdisplay.

简介：BymeansofdirectanalysisoftheconnectionbetweenLoopsubdivisionsurfaceanditscontrolmeshandthecomputationofthebasisfunctions,weobtainaboundonthedistancebetweenLoopsubdivisionsurfacepatchanditscontrolmesh.Theboundcanbeusedtocomputethenumbersofsubdivisionforagiventolerance.Finally,twoexamplesarelistedinthispapertodemonstratetheapplicationsofthebound.

简介：这份报纸基于距离几何学(DG)建议了一个新奇无线地点算法在信号的到达(TOA)的时间过滤的限制(也就是作为DG-TOA)。观察数据过滤并且处理并且基于DG-TOA算法导致数学公式被用于地点，也玩关键规则。模拟结果证明建议DG-TOA算法能提供更多的有效观察数据并且比的更精确最不方形的估计(LSE)算法在稠密，多线路，有变化评价错误的室内的情形。

简介：

简介：Hausdorffdistancebetweentwocompactsets,definedasthemaximumdistancefromapointofonesettoanotherset,hasmanyapplicationincomputerscience.Itisagoodmeasureforthesimilarityoftwosets.ThispaperprovesthattheshapedistancebetweentwocompactsetsinR~ndefinedbyminimumHausdorffdistanceunderrigidmotionsisadistance.Theauthorsintroducesimilaritycomparisonproblemsinproteinscience,andproposethatthismeasuremayhavegoodapplicationtocomparisonofproteinstructureaswell.Forcalculationofthisdistance,theauthorsgiveonedimensionalformulasforproblems(2,n),(3,3),and(3,4).Theseformulascanreducetimeneededforsolvingtheseproblems.Theauthorsdidsomenumericalexperimentsfor(2,n).Onthesesetsofdata,thisformulacanreducetimeneededtoonefifteenthofthebestalgorithmsknownonaverage.Asnincreases,itwouldsavemoretime.

简介：Ａｃｃｅｌｅｒａｔｉｏｎｒｅｃｏｒｄａｎｄｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｇｒｏｕｎｄｍｏｔｉｏｎａｔａｎｅｐｉｃｅｎｔｒａｌｄｉｓｔａｎｃｅｏｆ２００ｋｍＹｕ－ＨｏｎｇＴＩＡＮ（田玉红）ａｎｄＰｅｉ－ＤｅＷＡＮＧ（王培德）（Ｉｎｓｔｉｔｕｔｅｏｆ...

简介：CombinedGPS/GLONASScanincreasetheaccuracyandreliabilityofpositioningespeciallyinsomeapplicationswithmanyimpediments.Duetotheatmospheredelay,thecommonlyusedmethodsforprocessingshortdistancebaselinescannotbeimplementedinlongdistancebaselines.Inthispaper,anewdataprocessingstrategyforlongdistancebaselinesisproposed,whichusesthepropertiesofsomecombinationobservablesofcombinedGPS/GLONASSanddistancebaselinesmaycometotheorderof10-8andcombinedGPS/GLONASSimprovestheaccuracyoverthatofGPS-onlypositioning,whichbringsbenefittocrustdeformationmonitoringandresearchongeodynamics.

简介：假定G是有最大的度的一张平面图。在它被证明那G的这份报纸是全部的--(+2)-choosable如果(1)7并且G没有邻近的三角形(即，没有二个三角形是有一个普通的边的事件)；或(2)6并且G没有交叉三角形(即，没有二个三角形是有一个普通顶点的事件)；或(3)5，G没有邻近的三角形，G没为某整数k有k周期{5，6}。

简介：Inthispaper,theproblemofcomputingthefreedistanceofTrellisCodedModulation(TCM)signalsequencehasbeendiscussed;anewalgorithm-thematrixalgorithmisproposed;andthestep-numberestimationproblemforstatetransmissiontocomputethefreedistanceofTCMsignalsequencehasbeentheoreticallysolved.ThematrixalgorithmisderivedfromtheViterbialgorithm,andisanimplementationofViterbialgorithmintheformofmatrix.Comparedwithotheralgorithms,thematrixalgorithmgainstwoadvantages:(1)Theexplicitsolution,anditsrelativelylesscomplexity.(2)Morereflexibleabilitytothesignalspacedistancevariation.Asexamples,theresultsofsomeTCMsignalsequenceonAWGNchannelandfadingchannelshavebeenpresented.

简介：

简介：

简介：

简介：

简介：Inthisstudy,theeffectsofstandoffdistance(SoD)onthesupersonicflowfields(includinggasandparticleflowfields)duringcoldgasdynamicspraying(CGDS)areinvestigatedbymeansofcomputationalfluiddynamics(CFD).Thevariationofvelocity,temperature,pressureanddensitywithdifferentSoDiselucidatedthroughtheanalysisofthedistributionpropertiesoftheflowfields.Itisfoundthattheshockwavesinfrontofthesubstrateremarkablyinfluencethegasandparticleflowfields.Thewavesystemofexpansionwavesandpressurewavescomeintobeingcontinuously.ThevelocityofgasreachesthesupersonicspeedatthepositionoftheMachdisc,whileitdecreasessharplywhenthegasflowcrossestheMachdisc.TheoptimalSoDsare40mmfor1μmparticlesand50mmforboth5μmand22μmparticles.

简介：

简介：是因为SVM的训练复杂性高度依赖于设置的数据的尺寸，至于模式识别和机器学习为大规模数据采矿赞成了支持机器(SVM)不是的向量，这篇论文论述几何基于距离的SVM(GDB-SVM)。Ittakes在一个点和是的分类亢奋的飞机之间的距离分类根据理论分析和几何直觉统治，并且被设计。试验性的代码作为翻译并且编辑的系统是有MicrosoftVisualC++6.0的导出的fromLibSVM。五GDB-SVM的四预言的结果比对所有(OAA)的方法的那些好。五GDB-SVM的三预言的结果比对(天体观测卫星)的方法的那些好。Experimentson真实数据集合证明GDB-SVM比OAA和天体观测卫星的方法优异不仅，但是为大数据集合高度可伸缩当产生高分类精确性时。

简介：DNAsequencescanbetreatedasfinite-lengthsymbolstringsoverafour-letteralphabet(A,C,T,G).Asauniversalandcomputablecomplexitymeasure,LZcomplexityisvalidtodescribethecomplexityofDNAsequences.Inthisstudy,aconceptofconditionalLZcomplexitybetweentwosequencesisproposedaccordingtotheprincipleofLZcomplexitymeasure.AnLZcomplexitydistancemetricbetweentwononnullsequencesisdefinedbyutilizingconditionalLZcomplexity.BasedonLZcomplexitydistance,aphylogenetictreeof26speciesofplacentalmammals(Eutheria)withthreeoutgroupspecieswasreconstructedfromtheircompletemitochondrialgenomes.Onthedebatethatwhichtwoofthethreemaingroupsofplacentalmammals,namelyPrimates,Ferungulates,andRodents,aremorecloselyrelated,thephylogenetictreereconstructedbasedonLZcomplexitydistancesupportsthesuggestionthatPrimatesandFerungulatesaremorecloselyrelated.

简介：