{"entities":{"Q1046603":{"pageid":1048451,"ns":120,"title":"Item:Q1046603","lastrevid":42839970,"modified":"2025-07-14T15:22:29Z","type":"item","id":"Q1046603","labels":{"en":{"language":"en","value":"Grid-based clustering over an evolving data stream"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5651391"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046603$DEB58EEC-FF47-4BBC-9E23-22C4B2E91281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b375a8b7f8d0e760d47472795ab86f567b248393","datavalue":{"value":{"text":"Grid-based clustering over an evolving data stream","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1046603$332560D5-8AB8-48AC-8E98-DF9CAD18EF8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d71f4c5bb732e5ddcfc91095e3524d56147a850c","datavalue":{"value":"1183.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046603$82366615-5920-4508-95F0-780D6D818B7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cb6975ca37f45b7a9b4cbd49e91a433529b46f5","datavalue":{"value":"10.1504/IJDMMM.2009.029033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046603$74526F4B-05FB-4E73-9996-E2C800A269DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7346e01cd5f21a65ced1e5ed1eb8f761d0d79666","datavalue":{"value":{"entity-type":"item","numeric-id":1046601,"id":"Q1046601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046603$F3379029-DF7A-4B08-BC9A-07D072F5FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"738e025e60f147b3cc98e50bf0543b9d311d7ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1017558,"id":"Q1017558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046603$A6E0D019-EA59-48EC-8919-70BB186E3BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"199a417e162e31031e6da5f14aa3f33270a8fc33","datavalue":{"value":{"entity-type":"item","numeric-id":844152,"id":"Q844152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046603$DFE8C272-4246-4488-93CA-368618926116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32c470747d905407b40a98dce9313ce65a2a8076","datavalue":{"value":{"entity-type":"item","numeric-id":203775,"id":"Q203775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046603$16A1F95A-BE39-4FF5-81B5-CCA27721E702","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8491fe5c6cca3bbbe9bb714c9b4c67bae1c7ddd","datavalue":{"value":{"entity-type":"item","numeric-id":532628,"id":"Q532628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046603$DABBD2F1-4CBE-4769-A449-5ACC65630245","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cba7e298819d113214826f07c43d3e95a6b456c6","datavalue":{"value":{"time":"+2009-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1046603$27C340D5-8C93-4B1E-B21E-ED8F349BF637","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4137dd7ae0150cf2b03a36439ed8366fc1825375","datavalue":{"value":"Summary: Clustering on data stream has a great challenge because it has to be implemented within a limited space and a strict time constraint and the data stream may be potentially infinite. Fortunately, many clustering algorithms for data stream have been proposed, these algorithms have greatly promoted the clustering level of data stream, but most of the algorithms are designed for convex clusters. In this paper, a grid-based clustering algorithm is presented, it maps every data into the corresponding grid firstly and then iteratively merges these grids into clusters via merging steps, only boundary grids are considered during the merging stage. The algorithm also can group the evolving data stream into arbitrary shaped clusters. Compared with the same categorical algorithms, it has a less parameters input. In terms of effectivity and efficiency, the proposed algorithm outperforms the same categorical ones from theoretical and experimental analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$BCFFD893-B4E8-4744-B9D1-EC6E1246B32D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046603$3B5561AE-2D98-4DD4-AA36-2E61B6ACD9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046603$152639BA-E564-4B0F-8783-7DF411EC2BF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4520b2a81efe3b3be5f911cf6de695aec9f9361","datavalue":{"value":"5651391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046603$4B745DC6-5F08-4B75-9D73-B2D68A45D18D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$343A2F9B-CA75-49F5-BCBB-4C4FD7C7A761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cc19e176fd227ee72c622e015022e35bea68e1","datavalue":{"value":"data stream","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$206B7E4F-7D07-4C3E-9930-2C28F127AF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40cc556601a87331cb4ec9712162fc3dba0a1f17","datavalue":{"value":"grid clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$23145562-AC2E-4A11-89DA-F974C6C5A3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8120d81aeb9b1eb943b11b6a6cf7a18f35820d67","datavalue":{"value":"neighbouring grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$6A33AB76-018C-49A6-BBCF-EEA6236BE715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17a1851f65358b2e093a32e0092ae3b17f9ad55e","datavalue":{"value":"boundary grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$E0B9C069-8D18-4F26-8736-1570EE3FC8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$78E74C82-F9FA-4A7A-97DA-469D735C9A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801c53fad0ed05d361abb4eb02bb6c6a03c5eb78","datavalue":{"value":"acceptable distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$D108A55F-A6F7-4ADA-A409-7670E1914757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb35cc918606ab9dfc4ae8e7329c3f88c571106","datavalue":{"value":"grid characteristic information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$B1D5635D-EDFC-4725-B40A-70F7C76C0FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ef6439dc5c99f7351dc9755f92b75d2057eb4eb","datavalue":{"value":"grid computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046603$D6999050-12B0-4895-9A12-D39AE7DF4024","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d53fe6a7d4926856833070dc09bfd2cfc2d535e4","datavalue":{"value":{"entity-type":"item","numeric-id":15334,"id":"Q15334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046603$8397D6E2-D5E6-4C70-BD03-D5191C9B08E0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046603$73E8BE0F-3E5E-4E19-942F-0FBCA9E43EC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a91b553ecdd4177f9e3846e3beb3315dfe021839","datavalue":{"value":"https://doi.org/10.1504/ijdmmm.2009.029033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1046603$93B17E20-C6FF-4BEC-AC20-57AA017B1C77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f7dbda8e2201d2ad4010961db3caaec996f171f","datavalue":{"value":"W2034526787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046603$63A8C364-A6E5-4378-A30A-A3DEEB9E399D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa265a0546b2085b9080ca9987aa19b14ea12024","datavalue":{"value":{"entity-type":"item","numeric-id":5196904,"id":"Q5196904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619a413dfee58b4a91ceaa28019a8ce4cd18076a","datavalue":{"value":{"amount":"+0.937778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1046603$4DE2A465-5D98-450A-8936-8355AFE51BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ee1ce4ce37dac6e84eff39081967f7bf0000ce","datavalue":{"value":{"entity-type":"item","numeric-id":4641128,"id":"Q4641128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e963c1da42551b5188879b212652ba1c8ca7c4c","datavalue":{"value":{"amount":"+0.9200169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1046603$3E49A3C9-D039-4329-ADB9-04ABFF52F65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db0c09a0f29251d4a50fd22919bb17859bf4d42","datavalue":{"value":{"entity-type":"item","numeric-id":5318915,"id":"Q5318915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21ba9da0deb42cb9540ff8e952fdef962cc09ac","datavalue":{"value":{"amount":"+0.9164876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1046603$5F7000A4-7455-47FE-9EA3-0D8F5244B6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe870599f968f7389975cc63e1a4f54f625ac1e","datavalue":{"value":{"entity-type":"item","numeric-id":5419181,"id":"Q5419181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f520c0ef5a95cdae2208f6a059c3908cc96503","datavalue":{"value":{"amount":"+0.89807814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1046603$5F35B074-FAC5-4CFF-B994-26299BA03F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0222033aff89b0c0399de54fcf7663db8d6b892","datavalue":{"value":{"entity-type":"item","numeric-id":3193625,"id":"Q3193625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf232f6bf2caa5c74cac4342a56682c7d426cce","datavalue":{"value":{"amount":"+0.8959743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1046603$29B2530E-253C-47AA-85F7-A9EA0ED99873","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1046603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1046603"}}}}}