CN106056515A - Community grid event cluster feature extraction method - Google Patents
Community grid event cluster feature extraction method Download PDFInfo
- Publication number
- CN106056515A CN106056515A CN201610370593.XA CN201610370593A CN106056515A CN 106056515 A CN106056515 A CN 106056515A CN 201610370593 A CN201610370593 A CN 201610370593A CN 106056515 A CN106056515 A CN 106056515A
- Authority
- CN
- China
- Prior art keywords
- event
- date
- cluster
- clustering
- grid
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000605 extraction Methods 0.000 title abstract 2
- 238000000034 method Methods 0.000 claims description 23
- 230000002123 temporal effect Effects 0.000 claims description 7
- 238000007621 cluster analysis Methods 0.000 claims description 3
- 239000000284 extract Substances 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000003325 tomography Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention discloses a community grid event cluster feature extraction method. Push event attributes and the longitudes and latitudes of event locality into a grid database and a geo-spatial database through a mobile terminal; performing spatial clustering of the geo-spatial information; performing category cluster of the event attributes; and performing time cluster of each event cluster on the spatial level so as to obtain the cluster of the time level, and extracting the cluster of the important event category on the time level, displaying the important or frequently occurred event distribution on the map through an event early-warning display module to allow users to timely and effectively decide to solve the problem of the community grid. The timely intervention and processing of different clients and different regions on the important and frequently occurred events of the community can be satisfied, and the condition of the community event further extending and evolving to important events is reduced.
Description
Technical field
The present invention relates to informationization technology field, particularly relate to the extracting method of a kind of community grid affair clustering feature.
Background technology
There is many problems, major embodiment incident management mould at home in existing society important event Forewarn evaluation method
There is isomery in formula and event body data base, estimation flow is inconsistent with standard, and this will cause existing predicted events system to exist
After predicted events crisis, early warning information transmission time delay, early warning address realm is big and early warning address is inaccurate.And to early warning event
When being estimated, mainly based on manual evaluation, the application wretched insufficiency of the information technology such as computer, event crisis alert is assessed
Means fall behind, and affect efficiency and the accuracy of event early warning.Secondly, inter-sectional information sharing is not enough, information transfer lag, transmission
Not in time, information tomography is ultimately resulted in.
Application for a patent for invention CN201410525969.0 discloses a kind of urban infrastructure accident based on cluster
Detection method, first, receive citizen and reflect the phone of urban infrastructure problem, and recorded in work order data base；Logarithm
After screening according to storehouse, with Chinese words segmentation, the work order that filtered out is extracted semantic key words, arrange between semantic key words because of
Really relation, then extracts the address keyword of this work order；Work order is done Semantic Clustering；Each cluster on semantic level is done sky
Between cluster；Each cluster in space aspects is done temporal clustering, thus obtains the cluster in time aspect, assert time aspect
On cluster be urban infrastructure accident, exist by the visual design of the root node of urban infrastructure accident
Show the distribution of these urban infrastructure accidents on map, thus detect urban infrastructure accident, allow use
The wisest decision-making is made to the problem solving urban infrastructure in family.
Foregoing invention detects that urban infrastructure accident relies on phone work order record to carry out cluster analysis, address
Accuracy does not has criterion, run into address information the most detailed or not quite clear time, the accuracy of spot is by considerable influence city base
The location of Infrastructure accident.
Summary of the invention
The invention aims to overcome the defect of prior art, it is provided that a kind of to community's grid affair clustering feature
Extracting method, client, zones of different are great to community, the timely of the event that takes place frequently is intervened and place to disclosure satisfy that difference by this method
Reason, reduces community affairs and expands further and develop into the effect of major accident.
For achieving the above object, the invention provides the extracting method of a kind of community grid affair clustering feature, method stream
Cheng Wei:
Reporting of community's grid event is sent by mobile terminal, pushes the longitude and latitude of event attribute and venue location extremely
In grid event database and spatial geographic database；Spatial geographic information is done space clustering；Event attribute is done classification gather
Class；Each affair clustering in space aspects is done temporal clustering, thus obtains the cluster in time aspect, extract important event
Cluster in the time aspect of classification, represents the thing of these great or frequent generations on map by event early warning display module
Part is distributed, and allows user make decision-making timely and effectively to solve the problem that community's grid occurs.
The beneficial effect that technical solution of the present invention is brought:
First, the method using the present invention, can quick and precisely be collected by space clustering and to report great or prominent event
Take place frequently region and emergency areas, improve early warning efficiency.
Second, the method using the present invention, it is possible to achieve the problem that the later stage may develop into major issue is asked from numerous
Topic crawls out, it is to avoid the generation of important event.Required event category can also be captured, it is achieved various tools by set rule
The business demand of body.
3rd, the method using the present invention, it is provided that visual presentation effect directly perceived, promote and analyze important event and
The accuracy rate of deployment process flow process in time.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
In having technology to describe, the required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to
Other accompanying drawing is obtained according to these accompanying drawings.
Fig. 1 is the method flow diagram of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Describe, it is clear that described embodiment is only a part of embodiment of the present invention rather than whole embodiments wholely.Based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under not making creative work premise
Embodiment, broadly falls into the scope of protection of the invention.
The technical problem to be solved in the present invention is to realize the extracting method of a kind of community grided event dynamic clustering feature,
In addition to the geographical position that event occurs, moreover it is possible to event type, event class, the affair clustering feature such as classification of event are carried out soon
Speed is extracted accurately, so improve community network format administer effectiveness.
If Fig. 1 is the method flow diagram of the present invention, it is embodied as follows:
One, content, the classification (city of event that event is occurred by mobile terminal is passed through in community grid person inspection when pinpointing the problems
City's parts, social management, Urban Event), event level, venue location (being positioned by mobile terminal GPS) and incident picture etc.
Sent by mobile network and upload onto the server.
Two, spatial geographic database storage venue location location information.Space clustering in Clustering Model is based on density
Cluster DBSCAN algorithm, when venue location location is carried out cluster analysis, by parameter ￡, MinPts, wherein, ￡ is given ground
The radius of location object, generally makees reference value with the central point of each grid, in MinPts is the ￡ neighborhood of an address object
The minimum object number comprised, when minimum number of objects is more than or equal to 3, the most tentatively assert that the collection of this grid generation event is combined into
Take place frequently event.
Three, grid event data library storage event attribute information.Involved by the problem of the Time And Event reflection according to event
And to event category screen, temporally sort out with event category.
Four, the event processing second step collects, in the space aspects obtained with the event of three step process
Each cluster carries out temporal clustering, thus obtains the cluster in time aspect: set the time maximum in temporal clustering as 7
My god, the event in each cluster in space aspects may be on the same day or report in adjacent natural law, statistical space aspect
On each cluster in time being reported of all events, obtain appearance corresponding to all of date, each date time
Number and reception time are the set of all reported events on this date；Date is sorted by number of times from big to small that occur according to the date
After obtain the set E on date, each date Y of the set E on traversal date, if in the set E on date, exist and date Y phase
Date D in 2 days before and after difference, then be gathered together receiving the time in the cluster in space aspects in the event of date Y and D,
And from the set E on date, date Y and date D is deleted；If in the set E on date, not existing and differ before and after 2 days with date Y
Interior date, the then next date in the set E on traversal date；After traversal, obtain the cluster in time aspect, it is desirable to it
The number of event that comprises more than or equal to 3；Otherwise, the cluster in such time aspect is given up.
Five, assert that the cluster in the time aspect obtained in the 5th step is community's grid accident, format with community network
In management information system, event early warning shows that visual design module shows that on map these communities are great, take place frequently grid event
Distribution, thus detect the distribution of community's grid event and the rate that takes place frequently, make decision-making timely and effectively to solve community for client
The problem that grid occurs provides foundation.
Above the embodiment of the present invention is described in detail, specific case used herein to the principle of the present invention and
Embodiment is set forth, and the explanation of above example is only intended to help to understand method and the core concept thereof of the present invention；
Simultaneously for one of ordinary skill in the art, according to the thought of the present invention, the most all can
Change part, and in sum, this specification content should not be construed as limitation of the present invention.
Claims (5)
1. the extracting method of community's grid affair clustering feature, it is characterised in that the flow process of the method is: community's grid thing
Reporting of part is sent by mobile terminal, pushes the longitude and latitude of event attribute and venue location to grid event database and sky
Between in geographical data bank；Spatial geographic information is done space clustering；Event attribute is done categorical clusters；Every in space aspects
Individual affair clustering does temporal clustering, thus obtains the cluster in time aspect, extracts in the time aspect of important event classification
Cluster, represents these great or frequent events on map by event early warning display module and is distributed, allow user make
Decision-making timely and effectively solves the problem that community's grid occurs.
Method the most according to claim 1, it is characterised in that wherein mobile terminal is positioned by GPS.
Method the most according to claim 1, it is characterised in that spatial geographic information does space clustering, in its Clustering Model
Space clustering be density clustering DBSCAN algorithm, when venue location location is carried out cluster analysis, by parameter ￡,
MinPts, wherein, ￡ is the radius of given address object, generally makees reference value with the central point of each grid, and MinPts is
The minimum object number comprised in the ￡ neighborhood of one address object, when minimum number of objects is more than or equal to 3, the most tentatively assert this
The collection of individual grid generation event is combined into the event of taking place frequently.
Method the most according to claim 1, it is characterised in that event attribute is done categorical clusters, when being according to event
Between and event reflection the event category involved by problem screen, temporally sort out with event category.
5. according to the method described in claim 3 or 4, it is characterised in that each cluster in the space aspects obtained is carried out
Temporal clustering, thus obtain the cluster in time aspect: set the time maximum in temporal clustering as 7 days, in space aspects
Each cluster in event may be on the same day or reporting, in each cluster in statistical space aspect in adjacent natural law
Time being reported of all events, the number of times and the reception time that obtain appearance corresponding to all of date, each date is
The set of all reported events on this date；The number of times occurred according to the date obtains the collection on date after sorting the date from big to small
Close E, each date Y of the set E on traversal date, if in the set E on date, exist and differ before and after's day in 2 days with date Y
Phase D, then be gathered together receiving the time in the cluster in space aspects in the event of date Y and D, and from the set E on date
Date Y and date D is deleted；If in the set E on date, do not exist and differ before and after's date in 2 days with date Y, then travel through
The next date in the set E on date；After traversal, obtain the cluster in time aspect, it is desirable to the event that they comprise
Number is more than or equal to 3；Otherwise, the cluster in such time aspect is given up.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610370593.XA CN106056515A (en) | 2016-05-27 | 2016-05-27 | Community grid event cluster feature extraction method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610370593.XA CN106056515A (en) | 2016-05-27 | 2016-05-27 | Community grid event cluster feature extraction method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106056515A true CN106056515A (en) | 2016-10-26 |
Family
ID=57172867
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610370593.XA Pending CN106056515A (en) | 2016-05-27 | 2016-05-27 | Community grid event cluster feature extraction method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106056515A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108156012A (en) * | 2016-12-06 | 2018-06-12 | 中国移动通信集团设计院有限公司 | A kind of network report barrier data multidimensional degree statistic of classification analysis method and device |
| CN112131382A (en) * | 2020-08-20 | 2020-12-25 | 彭涛 | Method and device for identifying high-incidence places of civil problems and electronic equipment |
| CN114399215A (en) * | 2022-01-18 | 2022-04-26 | 平安科技（深圳）有限公司 | Management area division method and electronic equipment |
| CN115170053A (en) * | 2022-05-24 | 2022-10-11 | 中睿信数字技术有限公司 | Event distribution processing system based on cluster fusion |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05135070A (en) * | 1991-11-12 | 1993-06-01 | Kao Corp | Delivery scheduling device |
| CN103714504A (en) * | 2013-12-19 | 2014-04-09 | 浙江工商大学 | RFID-based city complex event tracking method |
| CN104299182A (en) * | 2014-10-08 | 2015-01-21 | 天津大学 | Method for detecting urban infrastructure emergencies based on clusters |
-
2016
- 2016-05-27 CN CN201610370593.XA patent/CN106056515A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05135070A (en) * | 1991-11-12 | 1993-06-01 | Kao Corp | Delivery scheduling device |
| CN103714504A (en) * | 2013-12-19 | 2014-04-09 | 浙江工商大学 | RFID-based city complex event tracking method |
| CN104299182A (en) * | 2014-10-08 | 2015-01-21 | 天津大学 | Method for detecting urban infrastructure emergencies based on clusters |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108156012A (en) * | 2016-12-06 | 2018-06-12 | 中国移动通信集团设计院有限公司 | A kind of network report barrier data multidimensional degree statistic of classification analysis method and device |
| CN108156012B (en) * | 2016-12-06 | 2021-09-10 | 中国移动通信集团设计院有限公司 | Network fault reporting data multi-dimensional classification statistical analysis method and device |
| CN112131382A (en) * | 2020-08-20 | 2020-12-25 | 彭涛 | Method and device for identifying high-incidence places of civil problems and electronic equipment |
| CN112131382B (en) * | 2020-08-20 | 2024-05-10 | 彭涛 | Method and device for identifying high-rise areas of civil problems and electronic equipment |
| CN114399215A (en) * | 2022-01-18 | 2022-04-26 | 平安科技（深圳）有限公司 | Management area division method and electronic equipment |
| CN115170053A (en) * | 2022-05-24 | 2022-10-11 | 中睿信数字技术有限公司 | Event distribution processing system based on cluster fusion |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lee et al. | Measuring geographical regularities of crowd behaviors for Twitter-based geo-social event detection | |
| Xu et al. | Human mobility and socioeconomic status: Analysis of Singapore and Boston | |
| Zheng et al. | Detecting collective anomalies from multiple spatio-temporal datasets across different domains | |
| Thom et al. | Spatiotemporal anomaly detection through visual analysis of geolocated twitter messages | |
| Fuchs et al. | Tracing the German centennial flood in the stream of tweets: first lessons learned | |
| CN108446293A (en) | A method of based on urban multi-source isomeric data structure city portrait | |
| CN106021508A (en) | Sudden event emergency information mining method based on social media | |
| CN105824840B (en) | A kind of method and device for area label management | |
| CN111080501B (en) | Real crowd density space-time distribution estimation method based on mobile phone signaling data | |
| Yabe et al. | A framework for evacuation hotspot detection after large scale disasters using location data from smartphones: case study of kumamoto earthquake | |
| Kosugi et al. | Improvement of Twitter-based disaster-related information sharing system | |
| Bordogna et al. | Clustering geo-tagged tweets for advanced big data analytics | |
| US20170039264A1 (en) | Area modeling by geographic photo label analysis | |
| CN109508363A (en) | Water conservancy big data service platform and its working method based on GIS | |
| Ji et al. | Epidemic outbreak and spread detection system based on twitter data | |
| KR20170025454A (en) | System and method for space-time analysis of social media data | |
| CN104778231A (en) | Feature identification method and device for geographic areas | |
| Tanahashi et al. | Inferring human mobility patterns from anonymized mobile communication usage | |
| Kitamoto et al. | Toponym-based geotagging for observing precipitation from social and scientific data streams | |
| CN106056515A (en) | Community grid event cluster feature extraction method | |
| CN110555452A (en) | network problem processing method and device based on intelligent clustering | |
| CN111782980A (en) | Map interest point mining method, device, equipment and storage medium | |
| Moise et al. | Tracking language mobility in the Twitter landscape | |
| Shi et al. | Capturing urban recreational hotspots from GPS data: A new framework in the lens of spatial heterogeneity | |
| Zhu et al. | Urban population migration pattern mining based on taxi trajectories |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161026 |