This application claims the benefit of Taiwan application Serial No. 104131381, filed Sep. 23, 2015, the disclosure of which is incorporated by reference herein in its entirety.
The disclosure relates in general to a method and a device for analyzing data.
Along with the development in information technology, various industries such as cloud computing and e-commerce are developed. These industries normally involve the analysis of megadata and need to perform data sensor mining to find out major factors affecting a particular event. The analysis of megadata is a big challenge to the industries. The system needs to search various features and obtain a large volume of data for analysis. However, such method is inefficient and causes a great burden to the system.
The disclosure is directed to a method and a device for analyzing data.
According to one embodiment, a method for analyzing data is provided. The method includes the following steps. A plurality of queries for an event stored in a database are integrated to obtain a plurality of features. Each feature is limited at a searching condition. A plurality of items of searched data are obtained from the database according to respective searching condition of each feature. Whether a data volume of the searched data is higher or lower than a predetermined range is determined. If the data volume is higher than the predetermined range, the data volume of the searched data is reduced according to the features. If the data volume is lower than the predetermined range, the data volume of the searched data is increased according to the features. A correlation between the features and the event is analyzed according to the searched data.
According to another embodiment, a system for analyzing data is provided. The system includes a database, a user interface, an arithmetic unit and an analysis unit. The user interface is for receiving a plurality of queries for an event from the user. The arithmetic unit is connected between the database and the user interface for integrating the queries to obtain a plurality of features. Each feature is limited at a searching condition. A plurality of items of searched data are obtained from the database according to respective searching condition of each feature. If the data volume is higher than a predetermined range, the arithmetic unit reduces the data volume of the searched data according to the features. If the data volume is lower than the predetermined range, the arithmetic unit increases the data volume of the searched data according to the features. The analysis unit is connected between the database and the arithmetic unit for analyzing a correlation between the features and the event according to the searched data.
The above and other aspects of the invention will become better understood with regard to the following detailed description of the preferred but non-limiting embodiment (s). The following description is made with reference to the accompanying drawings.
In the following detailed description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the disclosed embodiments. It will be apparent, however, that one or more embodiments may be practiced without these specific details. In other instances, well-known structures and devices are schematically shown in order to simplify the drawing.
Referring to
The system 100 for analyzing data includes a database 110, a user interface 120, an arithmetic unit 130 and an analysis unit 140. The database 110 is for storing various types of data, and can be realized by such as a memory, a hard disc, a cloud storage device, a memory card or an optical disc. The user interface 120 is for a user to input various types of information and can be realized by such as a keyboard or a touch screen. The arithmetic unit 130 connected between the database 110 and the user interface 120 is for performing a data computing procedure or a determination procedure. The analysis unit 140 connected between the database 110 and the arithmetic unit 130 is for performing an analysis procedure or a determination procedure. The arithmetic unit 130 and the analysis unit 140 respectively can be realized by an integrated circuit (IC), a circuit board or a storage medium storing a plurality of programming codes. The arithmetic unit 130 and the analysis unit 140 can be realized by two independent units or can be integrated into one unit.
When data volume is huge, data sensor mining will become very difficult. The process of data sensor mining performed on a large volume of data by the system 100 is disclosed below with an accompanying flowchart.
Referring to
In step S110, the arithmetic unit 130 integrates a plurality of queries for an event stored in the database 110 to obtain a plurality of searched features. Referring to
Referring to
In step S120, the arithmetic unit 130 determines whether a data volume of the searched data is higher or lower than a predetermined range. If the data volume is higher than the predetermined range, the method proceeds to step S130. In step S130, a data shrink procedure is performed. If the data volume is lower than the predetermined range, the method proceeds to step S140. In step S140, a data expand procedure is performed. If the data volume falls in the predetermined range, the method proceeds to step S150. The predetermined range is determined according to the computing capability of the system 100, and shall not go beyond the limit of the computing capability. For example, the predetermined range is between 10,000 to 20,000 items of data.
In step S130, the data volume of the searched data is reduced according to the features. Different methods can be used in step S130 to reduce the data volume, and details of these methods are disclosed below.
In an embodiment, the arithmetic unit 130 can eliminate some features to reduce the data volume according to the number of times of each of the features used in the queries. Referring to
In another embodiment, the arithmetic unit 130 can narrow the searching condition to reduce the data volume. Referring to
In another embodiment, the arithmetic unit 130 can sample the searched data to reduce the data volume. Referring to
After step S130, the data shrink procedure is completed and the method returns to step S120 to repeat the determination procedure.
In step S140, the arithmetic unit 130 increases the data volume of the searched data according to the features. Different methods can be used in step S140 to increase the data volume, and details of these methods are disclosed below.
In an embodiment, the arithmetic unit 130 can elevate the levels of the features to increase the data volume. Referring to
In another embodiment, the arithmetic unit 130 can expand the searching condition to increase the data volume. Referring to
After step S140, the data expand procedure is completed, and the method returns to step S120 to repeat the determination procedure.
In step 150, the analysis unit 140 analyzes a correlation between the features and the event according to the searched data. The analysis unit 140 can analyze the correlation between the features and the event according to the searched data to obtain the data sensor of relevant events by using a machine learning method such as adaptive boosting algorithm, least absolute shrinkage and selection operator (LASSO), or stepwise regression.
In response to the coming of the megadata age, the above embodiments are capable of quickly mining the features that can be used as data sensors through the integration of queries and reducing the complexity in the analysis of megadata. Furthermore, the data shrink procedure can be used to effectively avoid the data volume being too large to handle. Moreover, the data expand procedure can be used to obtain a sufficient volume of data and increase the precision in data sensor mining.
It will be apparent to those skilled in the art that various modifications and variations can be made to the disclosed embodiments. It is intended that the specification and examples be considered as exemplary only, with a true scope of the disclosure being indicated by the following claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
104131381 | Sep 2015 | TW | national |
Number | Name | Date | Kind |
---|---|---|---|
5832482 | Yu et al. | Nov 1998 | A |
6931612 | Potkonjak | Aug 2005 | B1 |
7836051 | Mason | Nov 2010 | B1 |
7904355 | Johnson | Mar 2011 | B1 |
8200687 | Gupta | Jun 2012 | B2 |
8412598 | Early et al. | Apr 2013 | B2 |
9020926 | Allon | Apr 2015 | B1 |
20020069218 | Sull | Jun 2002 | A1 |
20110208776 | Lee et al. | Aug 2011 | A1 |
20110307437 | Aliferis et al. | Dec 2011 | A1 |
20140156628 | Raichelgauz et al. | Jun 2014 | A1 |
20140214883 | Sanderson | Jul 2014 | A1 |
20140280257 | Aliferis et al. | Sep 2014 | A1 |
20140289174 | Statnikov et al. | Sep 2014 | A1 |
20150094983 | Wang et al. | Apr 2015 | A1 |
20150161208 | Yoshioka | Jun 2015 | A1 |
20160063094 | Udupa | Mar 2016 | A1 |
Number | Date | Country |
---|---|---|
101118618 | Feb 2008 | CN |
101441645 | May 2009 | CN |
101751400 | Jun 2010 | CN |
101814085 | Aug 2010 | CN |
102298729 | Dec 2011 | CN |
102576360 | Jul 2012 | CN |
102930025 | Feb 2013 | CN |
103116649 | May 2013 | CN |
103577429 | Feb 2014 | CN |
103678402 | Mar 2014 | CN |
104090901 | Oct 2014 | CN |
104679884 | Jun 2015 | CN |
104750681 | Jul 2015 | CN |
104794003 | Jul 2015 | CN |
104834730 | Aug 2015 | CN |
20140021934 | Feb 2014 | KR |
20150096005 | Aug 2015 | KR |
200951860 | Dec 2009 | TW |
201403353 | Jan 2014 | TW |
M491908 | Dec 2014 | TW |
I472936 | Feb 2015 | TW |
201516718 | May 2015 | TW |
Entry |
---|
Taiwanese Office Action dated Mar. 24, 2016. |
Hsinchun Chen et al., “Business Intelligence and Analytics: From Big Data to Big Impact”, MIS Quarterly vol. 36 No. 4, pp. 1165-1188/Dec. 2012. |
Shohei Shimizu et al., “A Linear Non-Gaussian Acyclic Model for Causal Discovery”, Journal of Machine Learning Research 7, pp. 2003-2030, Oct. 2006. |
Patrik O. Hoyer at al., “Nonlinear causal discovery with additive noise models”, Advances in Neural Information Processing Systems 21 (NIPS 2008). |
Sargur N. Srihari et al., “Big Data, Machine Learning, Causal Models”, proceedings of Int. Conf. on Signal and Image Processing, Bangalore, Jan. 2014. |
Vasant Dhar, “Big data promises automated actionable knowledge creation and predictive models for use by both humans and computers”, vol. 56 | No. 12, communications of the acm, december 2013. |
Justin Grimmer, “We Are All Social Scientists Now: How Big Data, Machine Learning, and Causal Inference Work Together”, American Political Science Association, Jan. 2015. |
Liran Einav et al., “The Data Revolution and Economic Analysis”, National Bureau of Economic Research, May 2013. |
Danyel Fisher et al., “Interactions with Big Data Analytics”, DOI: 10.1145/2168931.2168943 © 2012 ACM 1072-5220/12/05, Jun. 2012. |
Chinese Office Action dated Jul. 24, 2019. |
Chinese Office Action dated Nov. 27, 2020. |
Number | Date | Country | |
---|---|---|---|
20170083583 A1 | Mar 2017 | US |