TW201914324A - Machine learning based time-dependent smart data pricing structure - Google Patents

Machine learning based time-dependent smart data pricing structure Download PDF

Info

Publication number
TW201914324A
TW201914324A TW106129201A TW106129201A TW201914324A TW 201914324 A TW201914324 A TW 201914324A TW 106129201 A TW106129201 A TW 106129201A TW 106129201 A TW106129201 A TW 106129201A TW 201914324 A TW201914324 A TW 201914324A
Authority
TW
Taiwan
Prior art keywords
user
network usage
network
time
traffic
Prior art date
Application number
TW106129201A
Other languages
Chinese (zh)
Other versions
TWI616107B (en
Inventor
吳政瑋
鄭枸澺
鄭裕達
蔡一嘉
賴岳廷
胡萬勳
曾煜棋
Original Assignee
中華電信股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中華電信股份有限公司 filed Critical 中華電信股份有限公司
Priority to TW106129201A priority Critical patent/TWI616107B/en
Application granted granted Critical
Publication of TWI616107B publication Critical patent/TWI616107B/en
Publication of TW201914324A publication Critical patent/TW201914324A/en

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Conventional time-dependent charging mechanism merely considers usage behavior of user but not estimates future traffic usage, so that ISP operator cannot calculate a better price for user. Compared with the conventional mechanism, a machine learning based time-dependent data pricing structure is provided in the embodiments of the present invention. In the embodiments, a first and second traffic models would be established dynamically according to history data of user network usage, so as to estimate future traffic usage of each user according to data of transaction willingness and traffic model. Accordingly, ISP operator can provide a better time divided charging discount offer according to the future traffic usage, so that the targets for improving benefit and control network congestion would be achieved.

Description

以機器學習為基礎的時依智慧計費架構Machine-based time-based smart billing architecture

本發明是有關於一種網路服務與計費管理之技術,尤指一種以機器學習為基礎的時依智慧計費架構。The invention relates to a technology for network service and billing management, in particular to a time-based smart billing architecture based on machine learning.

網際網路(Internet)的出現徹底的改變了人們既有的生活及交流方式。進一步地,雲端服務與大數據的出現更令人們無時無刻需要使用網路服務。基於這樣的理由,對於網路資源進行有效管理以及提供用戶良好的網路服務品質成為非常重要的課題。目前,網路服務提供業者(Internet Service Provider, ISP)通常係利用智慧數據計費(Smart Data Pricing, SDP)的機制來根據不同用戶的網路使用量(usage)訂出不同的計價方案,達到鼓勵用戶調整其網際網路訪問模式之目的,進而能夠緩解尖峰時段網路壅塞之問題,並同時提供用戶更好的體驗品質(Quality of Experience, QoE)。因此,智慧數據計費遂成為資訊通訊領域中一門新興且受到高度矚目的研究議題。The emergence of the Internet has completely changed the way people live and communicate. Further, the emergence of cloud services and big data makes people need to use network services all the time. For this reason, effective management of network resources and providing users with good network service quality have become very important issues. Currently, Internet Service Providers (ISPs) usually use Smart Data Pricing (SDP) mechanisms to set different pricing plans based on the usage of different users. Users are encouraged to adjust their Internet access mode to mitigate network congestion during peak hours and to provide users with a better Quality of Experience (QoE). Therefore, smart data billing has become a new and highly regarded research topic in the field of information communication.

長期研究智慧數據計費的一些學者曾經提出不同的數據計費機制,例如:以量計費(Usage Pricing)、根據地點/應用/壅塞程度動態計費 (Dynamic Pricing)、兩面計費 (Two-Sided Pricing)、論筆計費(Transaction Pricing)。雖然這些計費方式在某些應用能有效地改善網路壅塞的問題,但並未考慮不同時段的網路壅塞情況的實質差異。有鑑於此,時依智慧計費(Time-dependent Smart Data Pricing;TDP)的機制於是被提出。Some scholars who have long studied smart data billing have proposed different data billing mechanisms, such as: Usage Pricing, Dynamic Pricing based on location/application/blocking, and two-sided billing (Two- Sided Pricing), Transaction Pricing. Although these billing methods can effectively improve network congestion in some applications, they do not consider the actual difference in network congestion at different times. In view of this, the mechanism of Time-dependent Smart Data Pricing (TDP) was proposed.

時依智慧計費機制的核心概念係用戶在依據不同時段的網路使用量(usage)來訂定價格,藉此促進用戶在相對比較不雍塞的時段訪問網際網路,以平衡不同時段的網路使用率。然而,所述時依智慧計費機制仍舊僅有使用數學模型假設用戶的使用習慣。因此,習知的時依智慧計費機制還是難以準確地推論用戶變更其網際網路訪問時段的意願程度(Willingness),導致ISP業者無法計算出最佳定價,因而無法有效率地提升用戶變更其網際網路訪問時段的意願程度,同時也無法改善網路使用率。The core concept of the smart billing mechanism is that the user sets the price according to the usage of the network at different times, thereby facilitating the user to access the Internet during relatively relatively uncomfortable periods to balance the different time periods. Network usage. However, the above-mentioned smart charging mechanism still only uses the mathematical model to assume the user's usage habits. Therefore, it is difficult to accurately infer the degree of willingness of users to change their Internet access time (Willingness) according to the intelligent charging mechanism, which makes it impossible for ISPs to calculate the optimal pricing, and thus cannot effectively improve the user's change. The degree of willingness to access the Internet and the lack of network usage.

習知的時依智慧計費機制僅僅使用數學模型假設用戶的使用習慣而並未利用機器學習的概念推估用戶的未來使用流量,因而導致ISP業者無法根據用戶過去及最近的網路使用行為模式來進行流量預測並計算出最佳定價。因此,本發明主要目的在於提供一種以機器學習為基礎的時依智慧計費架構,其係能夠根據用戶使用網路的歷史資料彈性地透過第一流量型樣或第二流量型樣之建立,進而依據轉移意願與流量型樣之數據資料而推估出每一個用戶的未來使用流量。The well-known time-based smart billing mechanism only uses the mathematical model to assume the user's usage habits and does not use the concept of machine learning to estimate the user's future usage traffic, thus causing the ISP industry to fail to use the user's past and recent network usage behavior patterns. To predict traffic and calculate the best pricing. Therefore, the main object of the present invention is to provide a time-dependent smart charging architecture based on machine learning, which is capable of flexibly transmitting the first traffic pattern or the second traffic pattern according to historical data of the user using the network. In turn, the future usage flow of each user is estimated based on the data of the transfer intention and the flow pattern.

為了達成上述本發明之主要目的,本案之發明人係提出所述以機器學習為基礎的時依智慧計費架構的一實施例,其包括電子裝置、資料庫管理系統及資料分析與處理系統。電子裝置記錄並上傳用戶的網路使用資訊。資料庫管理系統包括第一用戶資料庫、第二用戶資料庫、轉移規則資料庫及處理單元。第一用戶資料庫儲存用戶的第一網路使用資訊。第二用戶資料庫儲存用戶的第二網路使用資訊。轉移規則資料庫儲存用戶的網路使用時段的轉移紀錄,此轉移紀錄係相關於用戶使用網路服務提供業者所提供的分時計價折扣方案時所記錄的網路使用時段。處理單元判斷用戶是否使用網路服務提供業者所提供的任一計價折扣方案。若用戶未使用任一計價折扣方案,則將用戶的網路使用資訊視為第一網路使用資訊並儲存至第一用戶資料庫。而若用戶使用分時計價折扣方案,則將用戶的網路使用資訊視為第二網路使用資訊並儲存至第二用戶資料庫。處理單元並根據用戶的數量以及網路使用時段的轉移紀錄的筆數進一步地計算每一用戶的轉移意願。資料分析與處理系統包括流量型樣更新模組、轉移機率擷取模組及未來流量估算模組。流量型樣更新模組根據儲存於第一用戶資料庫之中的第一網路使用資訊以及儲存於第二用戶資料庫之中的第二網路使用資訊並基於機器學習技術,建立用以描述每一個用戶的網路使用習慣的至少一種流量型樣。轉移機率擷取模組自轉移規則資料庫之中取得每一個用戶的轉移意願。而未來流量估算模組根據轉移意願與流量型樣,推估出每一個用戶的未來使用流量。In order to achieve the above-described primary object of the present invention, the inventor of the present invention proposes an embodiment of the machine learning-based time-based smart charging architecture, which includes an electronic device, a database management system, and a data analysis and processing system. The electronic device records and uploads the user's network usage information. The database management system includes a first user database, a second user database, a transfer rule database, and a processing unit. The first user database stores the first network usage information of the user. The second user database stores the second network usage information of the user. The transfer rule database stores a transfer record of the user's network usage period, which is related to the network usage period recorded when the user uses the time-of-use pricing discount provided by the network service provider. The processing unit determines whether the user uses any of the pricing discounting schemes provided by the network service provider. If the user does not use any of the pricing discount schemes, the user's network usage information is regarded as the first network usage information and stored in the first user database. If the user uses the time-sharing pricing discount scheme, the user's network usage information is regarded as the second network usage information and stored in the second user database. The processing unit further calculates the transfer intention of each user according to the number of users and the number of transfer records of the network usage period. The data analysis and processing system includes a flow pattern update module, a transfer probability extraction module, and a future flow estimation module. The traffic pattern update module is configured to describe according to the first network usage information stored in the first user database and the second network usage information stored in the second user database and based on machine learning technology. At least one traffic pattern of each user's network usage habits. The transfer probability extraction module obtains the transfer intention of each user from the transfer rule database. The future traffic estimation module estimates the future usage traffic of each user based on the transfer intention and the traffic pattern.

在本發明一實施例中,上述的時依智慧計費架構更包括定價管理系統。此定價管理系統根據未來使用流量與流量型樣計算出網路服務提供業者之盈虧;並且,根據分時計價折扣方案之內容、盈虧以及網路服務提供業者之營運成本,定價管理系統並可進一步地計算出網路服務提供業者之獲利。In an embodiment of the invention, the time-based smart charging architecture further includes a pricing management system. The pricing management system calculates the profit and loss of the network service provider based on the future usage traffic and traffic patterns; and, based on the content of the time-sharing pricing discount scheme, the profit and loss, and the operating cost of the network service provider, the pricing management system can further Calculate the profitability of Internet service providers.

藉此,ISP業者能夠依據所述未來使用流量訂定適合的分時計價折扣方案,達到提升盈虧獲利以及控制網路壅塞程度之目的。In this way, the ISP industry can set a suitable time-sharing pricing discount scheme according to the future usage flow, thereby achieving the purpose of improving profit and loss profitability and controlling network congestion.

為讓本發明的上述特徵和優點能更明顯易懂,下文特舉實施例,並配合所附圖式作詳細說明如下。The above described features and advantages of the invention will be apparent from the following description.

為了能夠更清楚地描述本發明所提出之一種以機器學習為基礎的時依智慧計費架構,以下將配合圖示,詳盡說明之。In order to more clearly describe a machine learning-based time-based smart billing architecture proposed by the present invention, the following will be described in detail with reference to the drawings.

第一實施例:First embodiment:

請參閱圖1,係顯示本發明之一種以機器學習為基礎的時依智慧計費架構之架構圖。如圖1所示,本發明之時依智慧計費架構1包括一或更多個電子裝置3、資料庫管理系統11、資料分析與處理系統13以及定價管理系統14。Please refer to FIG. 1, which is a block diagram showing a machine learning-based time-based smart charging architecture of the present invention. As shown in FIG. 1, the time-based smart billing architecture 1 of the present invention includes one or more electronic devices 3, a database management system 11, a data analysis and processing system 13, and a pricing management system 14.

於本發明實施例中,每個用戶2所使用的具連網能力(例如是具備支援諸如第三代、第四代行動網路的通訊模組)的電子裝置3需裝載應用程式(Application, App)121,此應用程式121會透過電子裝置3的顯示單元(例如,LCE、LED顯示器等)呈現用戶介面12。值得說明的是,此處所指具連網能力的電子裝置3可以是智慧型手機、平板電腦、智慧型手錶、筆記型電腦等電子裝置。In the embodiment of the present invention, the electronic device 3 used by each user 2 (for example, a communication module supporting a communication module such as a third-generation or fourth-generation mobile network) needs to load an application (Application, App) 121, the application 121 presents the user interface 12 through a display unit (eg, LCE, LED display, etc.) of the electronic device 3. It should be noted that the electronic device 3 with the networking capability referred to herein may be an electronic device such as a smart phone, a tablet computer, a smart watch, or a notebook computer.

而在網路服務提供業者(Internet Service Provider, ISP)沒有提供任何計價折扣給其其中一個用戶2的情況下,應用程式121係能夠於此用戶2訪問網際網路的期間,應用程式121記錄此用戶2的複數個網路使用資訊,然後電子裝置3將此網路使用資訊上傳至資料庫管理系統11加以儲存。簡單地說,若ISP業者所採用的計費機制為TIP(Time Independent Pricing)計費架構,則應用程式121所採集的網路使用資訊包括用戶身分(ID)、網際網路訪問的日期與時間、網路使用時段、以及網路使用量。In the case that the Internet Service Provider (ISP) does not provide any pricing discount to one of the users 2, the application 121 can record the user ID 2 during the period when the user 2 accesses the Internet. The plurality of network usage information of the user 2, and then the electronic device 3 uploads the network usage information to the database management system 11 for storage. Briefly, if the charging mechanism adopted by the ISP is a TIP (Time Independent Pricing) charging architecture, the network usage information collected by the application 121 includes the user identity (ID), the date and time of the Internet access. , network usage time, and network usage.

另一方面,在ISP業者提供分時計價折扣方案給用戶2的情況下,應用程式121係能夠於用戶2訪問網際網路的期間,記錄用戶2的網路使用資訊,然後將其上傳至資料庫管理系統11加以儲存。簡單地說,若ISP業者所採用的計費機制為TIP(Time Dependent Pricing)計費架構,則應用程式121所記錄的網路使用資訊將包括用戶身分(ID)、網際網路訪問的日期與時間、網路使用時段、網路使用量、以及分時計價折扣之內容。分時計價折扣例如是將一天分為24個網路使用時段,並令每個網路使用時段的計價折扣方式為:On the other hand, in the case where the ISP provides a time-sharing discounting scheme to the user 2, the application 121 can record the user's network usage information and upload it to the data during the user 2's access to the Internet. The library management system 11 stores it. Simply put, if the charging mechanism adopted by the ISP is a TIP (Time Dependent Pricing) charging architecture, the network usage information recorded by the application 121 will include the user identity (ID), the date of the Internet access, and Time, network usage time, network usage, and time-of-day pricing discounts. Time-of-use pricing discounts, for example, divide a day into 24 network usage periods, and make the pricing discount for each network usage period: .

資料庫管理系統11包括第一用戶資料庫111、第二用戶資料庫112、轉移規則資料庫113及處理單元(例如,CPU、晶片或特殊控制器等)。此處理單元判斷用戶2是否使用網路服務提供業者所提供的任一計價折扣方案。例如,判斷用戶2的網路使用資訊是否包括分時計價折扣之內容或使用者身分。若用戶2未使用任一計價折扣方案(網路使用資訊未具有分時計價折扣之內容),則此處理單元將用戶2的網路使用資訊視為第一網路使用資訊並儲存至第一用戶資料庫111,故可簡稱第一用戶資料庫111為TIP資料庫。而若用戶2使用分時計價折扣方案(網路使用資訊具有分時計價折扣之內容),則此處理單元將用戶2的網路使用資訊視為第二網路使用資訊並儲存至第二用戶資料庫112,故可簡稱第二用戶資料庫112為TDP資料庫。The database management system 11 includes a first user database 111, a second user database 112, a transfer rule database 113, and a processing unit (for example, a CPU, a wafer, or a special controller, etc.). The processing unit determines whether the user 2 uses any of the pricing discounting schemes provided by the network service provider. For example, it is determined whether the network usage information of the user 2 includes the content of the time-of-day pricing discount or the user identity. If the user 2 does not use any pricing discount scheme (the network usage information does not have the content of the time-of-day pricing discount), the processing unit regards the user's network usage information as the first network usage information and stores it to the first The user database 111 can be referred to as the first user database 111 as a TIP database. If the user 2 uses the time-of-use pricing discount scheme (the network usage information has the content of the time-sharing discount), the processing unit regards the user's network usage information as the second network usage information and stores the information to the second user. The database 112 can be referred to as the second user database 112 as a TDP database.

需說明的是,於其他實施例中,電子裝置3亦可自行判斷是否使用任一計價折扣方案,而直接將其記錄的網路使用資訊傳送至第一用戶資料庫111或第二用戶資料庫112。It should be noted that, in other embodiments, the electronic device 3 may also determine whether to use any of the pricing discount schemes, and directly transmit the recorded network usage information to the first user database 111 or the second user database. 112.

此外,在ISP業者提供分時計價折扣方案給用戶2的情況下(即,基於TDP計費架構下),當用戶2欲訪問網際網路之時,應用程式121會即時提醒用戶2可於分時計價折扣方案的優惠時段再行訪問網際網路,藉此方式鼓勵用戶2於非網路壅塞的時段使用網路服務。一旦用戶2接受了應用程式121之提醒訊息,並且最終係於非網路壅塞的時段使用網路服務,則所述轉移規則資料庫113便會儲存所述用戶2的複數筆網路使用時段的轉移紀錄。進一步地,資料庫管理系統11之處理單元可根據所有用戶2的數量以及網路使用時段的轉移紀錄的筆數,計算每一個用戶2的轉移意願(willingneess)並儲存於轉移規則資料庫113中。In addition, in the case where the ISP provides a time-sharing discounting scheme to the user 2 (ie, based on the TDP charging architecture), when the user 2 wants to access the Internet, the application 121 promptly reminds the user that 2 can be divided. The time-of-day discount scheme provides access to the Internet during the preferential period, which encourages User 2 to use the Internet service during non-network congestion periods. Once the user 2 accepts the reminder message of the application 121 and finally uses the network service during the non-network congestion period, the transfer rule database 113 stores the plurality of network usage periods of the user 2 Transfer the record. Further, the processing unit of the database management system 11 can calculate the willingness of each user 2 according to the number of all users 2 and the number of transfer records of the network usage period, and store them in the transfer rule database 113. .

請繼續地參閱圖1,資料分析與處理系統13包括流量型樣更新模組131、轉移機率擷取模組132以及未來流量估算模組133。這些軟體模組係透過諸如CPU、晶片等處理單元載入並執行。值得說明的是,根據儲存於第一用戶資料庫111之中的第一網路使用資訊以及儲存於第二用戶資料庫112之中的第二網路使用資訊,流量型樣更新模組131係能夠建立用以描述每一個用戶2的網路使用習慣的至少一種流量型樣。如此,如圖1所示,當轉移機率擷取模組132自轉移規則資料庫113之中取得每一個用戶2的轉移意願之後,未來流量估算模組133便可以根據轉移意願與流量型樣,進而推估出每一個用戶2的一未來使用流量。Referring to FIG. 1 , the data analysis and processing system 13 includes a flow pattern update module 131 , a transfer probability extraction module 132 , and a future flow estimation module 133 . These software modules are loaded and executed by processing units such as CPUs, chips, and the like. It should be noted that, according to the first network usage information stored in the first user database 111 and the second network usage information stored in the second user database 112, the traffic pattern update module 131 is At least one traffic pattern can be established to describe the usage habits of each user 2. Thus, as shown in FIG. 1, after the transfer probability extraction module 132 obtains the transfer intention of each user 2 from the transfer rule database 113, the future traffic estimation module 133 can be based on the transfer intention and the flow pattern. In turn, a future usage flow of each user 2 is estimated.

下文將透過相關圖示之輔助,詳細地解釋所述流量型樣之建立與未來使用流量之推估的流程與方式。The process and manner of estimating the flow pattern and estimating the future usage flow will be explained in detail below with the aid of related diagrams.

第一流量型樣與未來流量型樣之建立:The establishment of the first flow pattern and future flow patterns:

請參閱圖2,係顯示用戶之流量型樣的估算流程。其中,圖2中的表(a)、(b)、與(c)係顯示用戶2於TIP計費架構下的網路使用量的依時紀錄表。並且,如時段示意(d)所顯示的分時(段)流量之示意圖所示,流量型樣更新模組131可以根據表(a)、(b)、與(c)推知用戶2在網路使用時段“2”的平均網路使用量為50。另一方面,請參閱圖3所顯示的用戶網路使用時段之轉移情形的示意圖。圖3所示的各個網路使用時段所對應計價折扣係整理於下表(1)之中。 表(1) Please refer to Figure 2, which shows the estimation process of the user's traffic pattern. Among them, the tables (a), (b), and (c) in FIG. 2 show the time-based record table of the network usage of the user 2 under the TIP charging architecture. And, as shown in the schematic diagram of the time-sharing (segment) flow shown in the time period (d), the flow pattern update module 131 can infer that the user 2 is in the network according to the tables (a), (b), and (c). The average network usage for the time period "2" is 50. On the other hand, please refer to the schematic diagram of the transition of the user network usage period shown in FIG. The pricing discounts for each network usage period shown in Figure 3 are organized in the following table (1). Table 1)

根據圖3所記錄的用戶2的網路使用時段之轉移紀錄,資料庫管理系統11之處理單元可以建立如下表(2)所列之轉移紀錄以及表(3)所列之轉移意願。 表(2) 表(3) According to the transfer record of the network usage period of the user 2 recorded in FIG. 3, the processing unit of the database management system 11 can establish the transfer record listed in the following table (2) and the transfer intention listed in the table (3). Table 2) table 3)

於本發明中,係特別令流量型樣更新模組131可經配置用以依據如下數學式(1)與(2)而建立每一個用戶2的第一流量型樣(Temp(u) )。………………………………….(1);,……………..……………….(2);In the present invention, in particular, the flow pattern update module 131 can be configured to establish a first flow pattern ( Temp(u) ) for each user 2 in accordance with the following mathematical formulas (1) and (2). ………………………………….(1); , ……………..……………….(2);

上述數學式(1)與(2)所包含的參數或代數之相關描述係整理於下表(4)之中。 表(4) The descriptions of the parameters or algebras contained in the above mathematical formulas (1) and (2) are organized in the following table (4). Table 4)

透過上述數學式(1)與(2),流量型樣更新模組131便能夠自動更新用戶2基於TIP計費架構於某個網路使用時段(PJ)的平均使用量(SJ)。進一步地,當用戶2開始選擇TDP計費架構之後,由於TDP資料庫(亦即,第二用戶資料庫112)可能尚未記錄所述用戶2相關的網路流量使用數據,因此未來流量估算模組133便可以依據以下數學式(3)、(4)與(5)建立每一個用戶2基於TDP計費架構於某個網路使用時段(Pj )的平均使用量模樣。…………………….(3);…………………………………………….(4);…………….…….(5);Through the above mathematical formulas (1) and (2), the traffic pattern update module 131 can automatically update the average usage (SJ) of the user 2 based on the TIP charging architecture for a certain network usage period (PJ). Further, after the user 2 starts to select the TDP charging structure, since the TDP database (that is, the second user database 112) may not have recorded the network traffic usage data related to the user 2, the future traffic estimation module 133, according to the following mathematical formulas (3), (4) and (5), the average usage pattern of each user 2 based on the TDP charging architecture for a certain network usage period (P j ) can be established. .........................(3); ..............................................(4); .......................(5);

上述數學式(3)、(4)與(5)所包含的參數或代數之相關描述係整理於下表(5)之中。 表(5) The descriptions of the parameters or algebras contained in the above mathematical formulas (3), (4) and (5) are organized in the following table (5). table 5)

必須解釋的是,在用戶2開始TDP計費架構的初期,TDP資料庫所紀錄的網路使用流量被視為自TIP計費架構之中所流出的;因此,流出期望用量()即用來表示這部分。可想而知,以平均使用量(SJ )減去流出期望用量()之後即可獲得剩餘期望用量()。另一方面,也必須同時考慮用戶2基於TDP架構而在某個網路使用時段(Pj )的流入期望用量()。簡單地說,用戶2基於TDP計費架構於某個網路使用時段(Pj )的平均使用量型樣即為的總和。It must be explained that in the initial stage of user 2's TDP billing architecture, the network usage traffic recorded by the TDP database is considered to be flowing out of the TIP billing architecture; therefore, the expected amount of outflow ( ) is used to indicate this part. It is conceivable to subtract the expected amount of effluent from the average usage (S J ) ( After that, you can get the remaining expected amount ( ). On the other hand, it is also necessary to consider the expected inflow of user 2 during a certain network usage period (P j ) based on the TDP architecture ( ). Simply put, the average usage of the user 2 based on the TDP billing architecture for a certain network usage period (P j ) is versus Sum.

在推得用戶2於TDP計費架構下的未來流量型樣(即,的總和)以後,定價管理系統14便可以根據未來使用流量與流量型樣計算出ISP業者之盈虧;並且,根據分時計價折扣方案之內容(例如:)、盈虧、ISP業者的營運成本、與ISP業者的營運獲益,定價管理系統14能夠進一步地計算出ISP業者之利潤。於本發明中,定價管理系統14係依據以下數學式(6)完成所述獲利之估算。……....….(6);In the future traffic pattern of user 2 under the TDP billing architecture (ie, versus In the future, the pricing management system 14 can calculate the profit and loss of the ISP based on the future usage flow and traffic patterns; and, according to the content of the time-sharing pricing scheme (for example: The profit and loss, the operating costs of the ISP, and the benefits of the ISP's operations, the pricing management system 14 can further calculate the profit of the ISP. In the present invention, the pricing management system 14 performs the estimation of the profit according to the following mathematical formula (6). ..............(6);

上述數學式(6)所包含的參數或代數之相關描述係整理於下表(6)之中。 表(6) The descriptions of the parameters or algebras contained in the above mathematical formula (6) are organized in the following table (6). Table (6)

(2)第二流量型樣與未來流量型樣之建立:(2) Establishment of the second flow pattern and future flow pattern:

上述說明已經清楚、完整地介紹如何基於TIP資料庫(即,第一用戶資料庫111)所儲存的第一網路使用資訊(包括: 用戶身分(ID)、網際網路訪問時間、網際網路訪問時段、以及網路使用量)完成第一流量型樣(Temp(u) )與未來流量型樣(即,的總和)之建立;然而,必須注意的是,一旦越來越多用戶2從TIP計費架構轉移至TDP計費架構,則TIP資料庫內的資料便不再被更新,這樣一來可能導致流量型樣更新模組131所建立的流量型樣無法正確地描述用戶2的網路使用習慣。慮及這部分,下文將透過相關圖示之輔助,詳細地解釋第二流量型樣與未來流量型樣之建立流程與方式。The above description has clearly and completely described how to store the first network usage information based on the TIP database (ie, the first user database 111) (including: user identity (ID), internet access time, internet Access time period and network usage) complete the first traffic pattern ( Temp(u) ) and future traffic patterns (ie, versus The establishment of the sum; however, it must be noted that once more and more users 2 are transferred from the TIP billing architecture to the TDP billing architecture, the data in the TIP database is no longer updated, which may result in The traffic pattern established by the traffic pattern update module 131 cannot correctly describe the network usage habits of the user 2. With this in mind, the process and method of establishing the second flow pattern and future flow patterns will be explained in detail below with the aid of relevant diagrams.

請參閱圖4,係顯示用戶之流量型樣的估算流程。其中,圖4中的表(a)、(b)、與(c)係顯示用戶2於TDP架構下的網路使用量的依時紀錄表。於此,流量型樣更新模組131係依據用戶2於TDP架構下的網路使用量之紀錄,反推獲得如表(d)所顯示的分時(段)流量。舉例而言,根據用戶2於TDP架構下於第200天、第199天與第198天的第2個網路使用時段之使用量的相關紀錄,流量型樣更新模組131反推用戶2於TIP架構下的第2個網路使用時段之使用量。Please refer to Figure 4, which shows the estimation process of the user's traffic pattern. Among them, the tables (a), (b), and (c) in FIG. 4 show the time-based record table of the network usage of the user 2 under the TDP architecture. Here, the traffic pattern update module 131 reversely obtains the time-sharing (segment) traffic as shown in the table (d) according to the record of the network usage of the user 2 under the TDP architecture. For example, according to the record of the usage of the second network usage period of the user's 2 under the TDP architecture on the 200th, 199th, and 198th days, the traffic pattern update module 131 reverses the user 2 The usage of the second network usage period under the TIP architecture.

特別地,本發明又令流量型樣更新模組131可根據第二網路使用資訊建立第二流量型樣();其中,流量型樣更新模組131係依據以下數學式(7)、(8)與(9)計算出所述第二流量型樣。………………………………….(7);,……………………….………….(8);………….…………………….(9);In particular, the present invention further enables the traffic pattern update module 131 to establish a second traffic pattern according to the second network usage information ( The flow pattern update module 131 calculates the second flow pattern according to the following mathematical formulas (7), (8), and (9). ..................................(7); , ……………………….………….(8); ………….…………………….(9);

上述數學式(7)、(8)與(9)所包含的參數或代數之相關描述係整理於下表(7)之中。 表(7) The descriptions of the parameters or algebras contained in the above mathematical formulas (7), (8) and (9) are organized in the following table (7). Table (7)

簡單地說,第二流量型樣()即為本發明之時依智慧計費架構1自我更新第一流量型樣()之結果。因此,在獲得所述流量型樣之後,如同前文對於未來流量估算模組133之功能所作的描述,未來流量估算模組133便可以根據轉移意願與流量型樣,進而推估出每一個用戶2的第二流量型樣與未來使用流量。最終,定價管理系統14便可以根據所述未來使用流量與所述流量型樣計算出所述網路服務提供業者之盈虧與獲利。Simply put, the second flow pattern ( ) that is, according to the smart billing architecture 1 at the time of the invention, self-updating the first traffic pattern ( The result. Therefore, after obtaining the flow pattern, as described above for the function of the future traffic estimation module 133, the future traffic estimation module 133 can estimate each user according to the transfer intention and the flow pattern. The second flow pattern is used with future traffic. Finally, the pricing management system 14 can calculate the profit and loss and profit of the network service provider according to the future usage traffic and the traffic pattern.

第二實施例:Second embodiment:

雖然前述第一實施例可彈性地透過第一流量型樣(Temp(u) )或第二流量型樣()之建立,進而依據轉移意願與流量型樣之數據資料而推估出每一個用戶2的未來使用流量,使得ISP業者能夠依據所述未來使用流量訂定適合的分時計價折扣方案(例如),達到控制盈虧與獲利之目的。然而,於實務的應用上,肇因於用戶的網路使用時段的轉移紀錄與轉移規則可能不易取得,導致無法正確推估每個用戶2基於TDP計費架構下的未來使用流量。Although the foregoing first embodiment can elastically transmit the first flow pattern ( Temp(u) ) or the second flow pattern ( The establishment of the future usage flow of each user 2 based on the data of the transfer intention and the flow pattern, so that the ISP industry can set a suitable time-price pricing discount scheme according to the future usage flow (for example) ), to achieve the purpose of controlling profit and loss and profit. However, in practical applications, the transfer record and transfer rules of the user's network usage period may not be easily obtained, and the future usage traffic of each user 2 based on the TDP charging architecture cannot be correctly estimated.

基於上述理由,本發明進一步地提出以機器學習為基礎的時依智慧計費架構之第二實施例。特別地,於第二實施例中的未來流量估算模組134更根據TDP資料庫(即,第二用戶資料庫112)所儲存的第二網路使用資訊(包括: 用戶身分(ID)、網際網路訪問的日期與時間、網路使用時段、網路使用量、以及所述分時計價折扣之內容),進而推估並計算每個用戶2的未來使用流量。For the above reasons, the present invention further proposes a second embodiment of a time-dependent smart charging architecture based on machine learning. In particular, the future traffic estimation module 134 in the second embodiment further stores the second network usage information (including: user identity (ID), internet access) according to the TDP database (ie, the second user database 112). The date and time of the network access, the network usage period, the network usage, and the content of the time-of-day pricing discount, and then estimate and calculate the future usage traffic of each user 2.

必須特別說明的是,不同於前述數學式(1)與(2)及數學式(7)、(8)與(9),第二實施例中的未來流量估算模組134於進行未來使用流量的推估之時係執行以下操作步驟:It must be particularly noted that, unlike the aforementioned mathematical formulas (1) and (2) and the mathematical formulas (7), (8), and (9), the future flow estimation module 134 in the second embodiment performs future usage flow. The following steps are taken when estimating:

步驟(1):設定一個待測用戶於未來N個網路使用時段的網路使用流量為,並以表示此待測用戶於任一個網路使用時段(的網路使用流量;其中,()。Step (1): setting the network usage traffic of a user to be tested in the future N network usage periods as ,and Indicates that the user to be tested is in any network usage period ( Network usage traffic; among them, ).

步驟(2):基於儲存於第二用戶資料庫112內的第二網路使用資訊建立複數個用戶相似度矩陣。Step (2): establishing a plurality of user similarity matrices based on the second network usage information stored in the second user database 112.

步驟(3):透過此用戶相似度矩陣挑選出網路使用習慣與此待測用戶最為相似的K個鄰居用戶。Step (3): Selecting K neighboring users whose network usage habits are most similar to the user to be tested through the user similarity matrix.

步驟(4):針對此待測用戶的任一個網路使用時段(,自第二用戶資料庫112之中查詢那K個鄰居用戶之第二網路使用資訊。Step (4): for any network usage period of the user to be tested ( The second network usage information of the K neighbor users is queried from the second user database 112.

步驟(5):當第二網路使用資訊顯示K個鄰居用戶之中的任一鄰居用戶與此待測用戶於相同的網路使用時段()享受相同的計價折扣()之時,將這K個鄰居用戶於那些網路使用時段的網路使用量挑出;其中,每一個鄰居用戶被挑出的網路使用量之資料共L個。Step (5): when the second network usage information indicates that any one of the K neighbor users is in the same network usage period as the user to be tested ( ) enjoy the same pricing discount ( At the time, the K neighbors are selected for the network usage during those network usage periods; among them, each neighbor user is selected for a total of L network usage data.

步驟(6):對每一個鄰居用戶之L個網路使用量平均運算,然後對K個網路平均使用量平均運算,即獲得待測用戶於任一個網路使用時段()的網路使用流量。Step (6): averaging the L network usage of each neighbor user, and then averaging the K network average usage, that is, obtaining the user to be tested for any network usage period ( ) Network usage traffic.

步驟(7):重複步驟(4)至步驟(6),直至完成此待測用戶之N個網路使用流量之推估。Step (7): Repeat steps (4) to (6) until the estimation of the N network usage flows of the user to be tested is completed.

請繼續參閱下表(8A)、表(8B)、與表(8C),係紀錄第E個用戶的於第98-100天的網路使用流量紀錄;並且,請同時參閱下表(9A)、表(9B)、與表(9C),係紀錄第F個用戶的於第98-100天的網路使用流量紀錄。 表(8A) 表(8B) 表(8C) 表(9A) 表(9B) 表(9C) Please continue to refer to the following table (8A), table (8B), and table (8C), which records the network usage traffic record of the E-th user on the 98th-100th day; and, please also refer to the following table (9A) Tables (9B) and (9C) record the network usage traffic records of the F-th users on the 98th-100th day. Table (8A) Table (8B) Table (8C) Table (9A) Table (9B) Table (9C)

於步驟(2)之中,係基於第二用戶資料庫112所儲存之第二網路使用資訊進而根據歐基里德方法或皮爾森方法建立所有用戶2的用戶相似度矩陣。例如:前述表(8A)、表(8B)、與表(8C)為用戶E的網路流量紀錄,且表(9A)、表(9B)、與表(9C)用戶F的網路流量紀錄;並且,其用戶相似度矩陣如下表(10)所示,其中,表(10)所載u1 , u2 , u3 ,…,um 指的是所有用戶2的代號。 表(10) In step (2), based on the second network usage information stored by the second user database 112, the user similarity matrix of all users 2 is established according to the Euclid method or the Pearson method. For example, the foregoing table (8A), table (8B), and table (8C) are the network traffic records of the user E, and the network traffic records of the table (9A), the table (9B), and the table (9C) user F. And, its user similarity matrix is shown in the following table (10), wherein u 1 , u 2 , u 3 , ..., u m in Table (10) refer to the code of all users 2. Table (10)

進一步地,為了估算特定的待測用戶於任一個網路使用時段(的網路使用量,則必須自第二用戶資料庫112之中清查網路使用習慣與此待測用戶最為相似的K個鄰居用戶的第二網路使用資訊。主要是清查鄰居用戶的網路使用時段(與此網路使用時段的計價折扣(是否與此待測用戶相同。最終,對每一個鄰居用戶之L個網路使用量平均運算,然後對K個網路平均使用量平均運算,即獲得此待測用戶於任一個網路使用時段()的網路使用流量。並且,依據上述方式可以估算出待測用戶於未來N個網路使用時段的網路使用流量為Further, in order to estimate a specific user to be tested in any network usage period ( Network usage The second network usage information of the K neighbor users whose network usage habits are most similar to the user to be tested must be checked from the second user database 112. Mainly to check the network usage time of neighboring users ( Pricing discount with this network usage period ( Whether it is the same as this user to be tested. In the end, the average network usage of each of the neighbor users is averaged, and then the average usage of the K networks is averaged, that is, the user to be tested is obtained for any network usage period ( ) Network usage traffic. Moreover, according to the above manner, the network usage traffic of the user to be tested in the future N network usage periods can be estimated as .

本案發明人特別將第一實施例所描述之時依智慧計費架構1命名為TDP-TR (Time-Dependent Pricing based on Transfer Rules),並將第二實施例所描述之時依智慧計費架構1命名為TDP-KNN (Time-Dependent Pricing based on K Nearest Neighbors)。The inventor of the present invention specifically names the smart charging architecture 1 as TDP-TR (Time-Dependent Pricing based on Transfer Rules) as described in the first embodiment, and the smart charging architecture described in the second embodiment. 1 is named TDP-KNN (Time-Dependent Pricing based on K Nearest Neighbors).

基於圖1所示的本發明之以機器學習為基礎的時依智慧計費架構,熟悉本領域技術之工程人員可根據所述TDP-TR與TDP-KNN的技術內容發現到,本發明之時依智慧計費架構可以利用TDP-TR的技術基於TIP計費架構以及TDP計費架構來在推估用戶2的未來網路流量;同時,在用戶2使用TDP計費架構一段時間之後,也可以直接地利用TDP-KNN的技術推估用戶2的未來網路流量。可想而知,本發明所提出的以機器學習為基礎的時依智慧計費架構係充分地具備實務運用上的高度彈性。Based on the machine learning-based time-based smart billing architecture of the present invention shown in FIG. 1, engineers skilled in the art can find out according to the technical contents of the TDP-TR and TDP-KNN, the time of the present invention. According to the smart charging architecture, the TDP-TR technology can be used to estimate the future network traffic of the user 2 based on the TIP charging architecture and the TDP charging architecture. Meanwhile, after the user 2 uses the TDP charging architecture for a period of time, Directly use the technology of TDP-KNN to estimate the future network traffic of User 2. It is conceivable that the machine-based time-based smart charging architecture proposed by the present invention is sufficiently flexible in practical use.

模擬驗證:Simulation verification:

為了證實本發明之以機器學習為基礎的時依智慧計費架構係的確能夠根據使用者歷史資訊、使用者過去及最近的網路用量行為來進行流量預測並計算出可以最大化ISP業者獲益的最佳定價,本案發明人係預先設定如下表(11)所載之實驗參數與規則,完成了相關模擬實驗。 表(11) In order to prove that the machine learning-based time-based smart billing architecture of the present invention can accurately predict traffic based on user history information, user past and recent network usage behaviors, and calculate the benefits of ISPs can be maximized. The best pricing, the inventor of this case pre-set the experimental parameters and rules contained in the following table (11), completed the relevant simulation experiments. Table (11)

請參閱圖5,係顯示用戶數量相對於(系統)運算時間的資料曲線圖。並且,請同時參閱圖6,係顯示用戶數量相對於ISP業者利潤的資料曲線圖。其中,圖5的資料顯示TDP-TR方法所需的系統運算時間係顯著地少於TDP-KNN方法。同時,圖6的資料顯示TDP-TR與TDP-KNN方法都能夠在用戶數持續增加的情況下,帶給ISP業者可觀的利潤成長;其中,TDP-KNN方法特別帶來更好的利潤成長。Please refer to FIG. 5, which is a data graph showing the number of users relative to the (system) operation time. Also, please refer to Figure 6 at the same time, which shows a data graph of the number of users relative to the profit of the ISP. Among them, the data of Figure 5 shows that the system operation time required by the TDP-TR method is significantly less than the TDP-KNN method. At the same time, the data in Figure 6 shows that both the TDP-TR and TDP-KNN methods can bring considerable profit growth to the ISP industry as the number of users continues to increase; among them, the TDP-KNN method particularly leads to better profit growth.

繼續地請參閱圖7,係顯示網路使用時段的分割數量相對於(系統)運算時間的資料曲線圖。並且,請同時參閱圖8,係顯示網路使用時段的分割數量相對於ISP業者利潤的資料曲線圖。其中,圖7的資料顯示,在相同的用戶數量下,TDP-TR方法與TDP-KNN方法所需的系統運算時間皆隨著網路使用時段的分割數量之增加而延長。另外,圖8的資料顯示,在相同的用戶數量下,TDP-TR方法與TDP-KNN方法帶給ISP業者的利潤也隨著網路使用時段的分割數量之增加而提升。Continuing to refer to FIG. 7, a data graph showing the number of divisions of the network usage period relative to the (system) operation time is shown. Also, please refer to Figure 8 at the same time, which shows a data graph of the number of segments used during the network usage period relative to the profit of the ISP. Among them, the data in Figure 7 shows that under the same number of users, the system operation time required by the TDP-TR method and the TDP-KNN method is extended as the number of divisions of the network usage period increases. In addition, the data in Figure 8 shows that under the same number of users, the profit brought by the TDP-TR method and the TDP-KNN method to the ISP is also increased as the number of segments of the network usage period increases.

特點及功效Features and effects

由上述關於本發明實施例所提出的以機器學習為基礎的時依智慧計費架構的詳細說明,相信熟悉網路通信技術的工程人員以及電信營運商能夠輕易地發現本發明係於實務應用上顯現出下列特點及功效:Based on the above detailed description of the machine learning-based time-based smart charging architecture proposed by the embodiments of the present invention, it is believed that engineers and telecommunication operators familiar with network communication technologies can easily find that the present invention is applied to practical applications. It shows the following characteristics and effects:

習知的時依智慧計費機制僅僅使用數學模型假設用戶的使用習慣而並未利用機器學習的概念推估用戶的未來使用流量,因而導致ISP業者無法根據用戶過去及最近的網路使用行為模式來進行流量預測並計算出最佳定價。優於習知技術的是,本發明所實施例提出的以機器學習為基礎的時依智慧計費架構係能夠根據用戶使用網路的歷史資料彈性地透過第一流量型樣或第二流量型樣之建立,進而依據轉移意願與流量型樣之數據資料而推估出每一個用戶2的未來使用流量,使得ISP業者能夠依據所述未來使用流量訂定適合的分時計價折扣方案(例如),達到控制盈虧與獲利之目的。The well-known time-based smart billing mechanism only uses the mathematical model to assume the user's usage habits and does not use the concept of machine learning to estimate the user's future usage traffic, thus causing the ISP industry to fail to use the user's past and recent network usage behavior patterns. To predict traffic and calculate the best pricing. It is better than the prior art that the machine learning-based time-based smart charging architecture proposed by the embodiment of the present invention can flexibly transmit the first traffic pattern or the second traffic type according to the historical data of the user using the network. The establishment of the sample, and then based on the data of the transfer intention and the flow pattern to estimate the future usage flow of each user 2, so that the ISP industry can set a suitable time-price pricing discount scheme according to the future usage flow (for example ), to achieve the purpose of controlling profit and loss and profit.

藉由本發明之實施,ISP業者除了能夠緩解網路壅塞或使用頻寬不足之問題以外,同時也能夠根據不同用戶2的網路使用習慣而適應性地提出適合的分時計價折扣方案,藉此方式吸引用戶改變使用網路之時段,達到緩解網路壅塞之功效。Through the implementation of the present invention, the ISP can not only alleviate the problem of network congestion or insufficient bandwidth, but also adaptively propose a suitable time-price pricing discount according to the network usage habits of different users 2. The way to attract users to change the time of using the network, to alleviate the effect of network congestion.

雖然本發明已以實施例揭露如上,然其並非用以限定本發明,任何所屬技術領域中具有通常知識者,在不脫離本發明的精神和範圍內,當可作些許的更動與潤飾,故本發明的保護範圍當視後附的申請專利範圍所界定者為準。Although the present invention has been disclosed in the above embodiments, it is not intended to limit the present invention, and any one of ordinary skill in the art can make some changes and refinements without departing from the spirit and scope of the present invention. The scope of the invention is defined by the scope of the appended claims.

1‧‧‧時依智慧計費架構1‧‧‧ hourly smart billing architecture

11‧‧‧資料庫管理系統11‧‧‧Database Management System

12‧‧‧用戶介面12‧‧‧User interface

13‧‧‧資料分析與處理系統13‧‧‧Data Analysis and Processing System

14‧‧‧定價管理系統14‧‧‧ Pricing Management System

111‧‧‧第一用戶資料庫111‧‧‧First User Database

112‧‧‧第二用戶資料庫112‧‧‧Second User Database

113‧‧‧轉移規則資料庫113‧‧‧Transfer rule database

2‧‧‧用戶2‧‧‧Users

3‧‧‧電子裝置3‧‧‧Electronic devices

121‧‧‧應用程式121‧‧‧Application

131‧‧‧流量型樣更新模組131‧‧‧Flow pattern update module

132‧‧‧轉移機率擷取模組132‧‧‧Transfer probability capture module

133‧‧‧未來流量估算模組133‧‧‧Future Traffic Estimation Module

圖1係本發明之一種以機器學習為基礎的時依智慧計費架構之架構圖; 圖2係顯示用戶之流量型樣的估算流程; 圖3係顯示用戶網路使用時段之轉移情形的示意圖; 圖4係顯示用戶之流量型樣的估算流程; 圖5係顯示用戶數量相對於(系統)運算時間的資料曲線圖; 圖6係顯示用戶數量相對於ISP業者利潤的資料曲線圖; 圖7係顯示網路使用時段的分割數量相對於(系統)運算時間的資料曲線圖; 圖8係顯示網路使用時段的分割數量相對於ISP業者利潤的資料曲線圖。1 is a schematic diagram of a machine learning-based time-based smart charging architecture of the present invention; FIG. 2 is a flow chart showing an estimation process of a user's traffic pattern; and FIG. 3 is a schematic diagram showing a transition of a user network usage period. Figure 4 is a flow chart showing the flow pattern of the user; Figure 5 is a data graph showing the number of users relative to the (system) operation time; Figure 6 is a data graph showing the number of users relative to the profit of the ISP; Figure 7 The data curve showing the number of segments of the network usage period relative to the (system) operation time; Figure 8 is a data graph showing the number of segments of the network usage period relative to the profit of the ISP.

Claims (8)

一種以機器學習為基礎的時依智慧計費架構,包括: 複數個電子裝置,分別記錄複數個用戶中一者的網路使用資訊,並分別上傳所述用戶的網路使用資訊; 一資料庫管理系統,包括: 一第一用戶資料庫,儲存所述用戶的複數個第一網路使用資訊; 一第二用戶資料庫,儲存所述用戶的複數個第二網路使用資訊; 一轉移規則資料庫,儲存所述用戶的複數筆網路使用時段的轉移紀錄,其中所述轉移紀錄係相關於所述用戶使用一網路服務提供業者所提供的一分時計價折扣方案時所記錄的網路使用時段;以及 一處理單元,判斷所述用戶是否使用所述網路服務提供業者所提供的任一計價折扣方案,若所述用戶未使用任一計價折扣方案,則將所述用戶的網路使用資訊視為所述第一網路使用資訊並儲存至所述第一用戶資料庫,而若所述用戶使用所述分時計價折扣方案,則將所述用戶的網路使用資訊視為所述第二網路使用資訊並儲存至所述第二用戶資料庫,並根據所述用戶的數量以及所述網路使用時段的轉移紀錄的筆數進一步地計算每一所述用戶的一轉移意願;以及 一資料分析與處理系統,包括: 一流量型樣更新模組,根據儲存於所述第一用戶資料庫之中的所述第一網路使用資訊及/或儲存於所述第二用戶資料庫之中的所述第二網路使用資訊並基於機器學習技術,建立用以描述每一所述用戶的網路使用習慣的一流量型樣; 一轉移機率擷取模組,自所述轉移規則資料庫之中取得所述用戶的轉移意願;以及 一未來流量估算模組,根據所述轉移意願與所述流量型樣,推估出每一所述用戶的一未來使用流量。A machine-based time-based smart charging architecture includes: a plurality of electronic devices respectively recording network usage information of one of a plurality of users, and separately uploading network usage information of the user; The management system includes: a first user database storing a plurality of first network usage information of the user; a second user database storing a plurality of second network usage information of the user; a database storing a transfer record of the plurality of network usage periods of the user, wherein the transfer record is related to a network recorded when the user uses a time-of-day pricing discount provided by an Internet service provider And a processing unit, determining whether the user uses any of the pricing discounting schemes provided by the network service provider, and if the user does not use any pricing discount scheme, the user's network is The road usage information is regarded as the first network usage information and stored in the first user database, and if the user uses the time-sharing pricing The solution, the user's network usage information is regarded as the second network usage information and stored in the second user database, and according to the number of the users and the transfer record of the network usage period The number of pens further calculates a transfer intention of each of the users; and a data analysis and processing system, comprising: a flow pattern update module, according to the first stored in the first user database a network usage information and/or the second network usage information stored in the second user database and based on machine learning technology, establishing a network describing usage habits of each of the users a flow rate pattern; a transfer probability extraction module, obtaining the transfer intention of the user from the transfer rule database; and a future flow estimation module, according to the transfer intention and the flow pattern, pushing Estimate a future usage flow for each of the users. 如申請專利範圍第1項所述的以機器學習為基礎的時依智慧計費架構,更包括: 一定價管理系統,用以根據所述未來使用流量與所述流量型樣計算出所述網路服務提供業者之一盈虧;並且,根據所述分時計價折扣方案之內容、所述盈虧以及所述網路服務提供業者之一營運成本,所述定價管理系統可進一步地計算出所述網路服務提供業者之一獲利。The machine learning-based time-based smart charging architecture as described in claim 1, further comprising: a pricing management system, configured to calculate the network according to the future usage traffic and the traffic pattern One of the road service provider profits and losses; and, based on the content of the time-sharing pricing discount scheme, the profit and loss, and one of the operating costs of the network service provider, the pricing management system may further calculate the network One of the road service providers is profitable. 如申請專利範圍第1項所述的以機器學習為基礎的時依智慧計費架構,其中所述網路使用資訊係包括:用戶身分、網際網路訪問日期與時間、網路使用時段、以及網路使用量。The machine learning-based time-based smart charging architecture as described in claim 1, wherein the network usage information system includes: user identity, internet access date and time, network usage time, and Network usage. 如申請專利範圍第3項所述的以機器學習為基礎的時依智慧計費架構,其中所述網路使用資訊更包括:所述分時計價折扣之內容。The machine learning-based time-based smart charging architecture as described in claim 3, wherein the network usage information further includes: the content of the time-sharing pricing discount. 如申請專利範圍第1項所述的以機器學習為基礎的時依智慧計費架構,其中所述流量型樣更新模組根據所述第一網路使用資訊建立一第一流量型樣,所述第一流量型樣係由以下數學式所表示:,; 其中:係所述第一流量型樣;u 係一所述用戶;係在所述網路服務提供業者沒有提供任一計價折扣方案給一所述用戶的情況下,所述用戶於第I天之中的第J個網路使用時段的一網路使用量; Q係一所述用戶訪問網際網路的統計天數;係基於訪問網際網路的統計天數,所述用戶於第J個網路使用時段的平均網路使用量; N、I、Q、與J皆為整數。The machine learning-based time-based smart charging architecture of claim 1, wherein the traffic pattern update module establishes a first traffic pattern according to the first network usage information. The first flow pattern is represented by the following mathematical formula: ; , ; among them: Is the first flow pattern; u is a user; In the case that the network service provider does not provide any pricing discount scheme to a user, the network usage of the user during the Jth network usage period on the first day; Q The number of statistical days in which the user accesses the Internet; Based on the number of statistical days of accessing the Internet, the average network usage of the user during the Jth network usage period; N, I, Q, and J are integers. 如申請專利範圍第1項所述的以機器學習為基礎的時依智慧計費架構,其中所述資料分析與處理系統更包括: 一未來流量估算模組,根據儲存於所述第二用戶資料庫內的所述第二網路使用資訊而推估出每一所述用戶的所述未來使用流量;並且,所述未來流量估算模組於進行所述未來使用流量的推估之時係執行以下操作步驟: (1)設定一待測用戶於未來N個網路使用時段的網路使用流量為,並以表示所述待測用戶於任一個網路使用時段的網路使用流量;其中,N係整數; (2)基於儲存於所述第二用戶資料庫內的所述第二網路使用資訊建立複數個用戶相似度矩陣; (3)透過所述用戶相似度矩陣挑選出網路使用習慣與所述待測用戶最為相似的K個鄰居用戶; (4)針對任一個網路使用時段,自所述第二用戶資料庫之中查詢所述K個鄰居用戶對應的第二網路使用資訊; (5)當所述第二網路使用資訊顯示K個鄰居用戶之中的任一鄰居用戶與所述待測用戶於相同的網路使用時段享受相同的計價折扣方案之時,挑出所述K個鄰居用戶於所述網路使用時段的網路使用量;其中,每一所述鄰居用戶被挑出的網路使用量之資料共L個,L係整數; (6)對每一個鄰居用戶之L個網路使用量平均運算,然後對所述K個網路平均使用量平均運算,即獲得待測用戶於任一所述網路使用時段的網路使用流量;以及 (7)重複步驟(4)至步驟(6),直至完成所述待測用戶之N個網路使用流量之推估。The machine learning-based time-based smart charging architecture as described in claim 1, wherein the data analysis and processing system further comprises: a future traffic estimation module, configured according to the second user data The second network usage information in the library estimates the future usage traffic of each of the users; and the future traffic estimation module performs the estimation of the future usage traffic. The following steps are as follows: (1) setting the network usage traffic of a user to be tested in the next N network usage periods, and Representing the network usage traffic of the user to be tested during any network usage period; (N) establishing a plurality of user similarity matrices based on the second network usage information stored in the second user database; (3) selecting a network through the user similarity matrix Using K neighboring users who are most similar to the user to be tested; (4) querying the second network corresponding to the K neighbor users from the second user database for any network usage period Using information; (5) when the second network usage information indicates that any of the K neighbor users and the user to be tested enjoy the same pricing discount scheme during the same network usage period, pick The network usage of the K neighboring users during the network usage period; wherein, each of the neighbor users is selected from a network usage amount of L, L is an integer; (6) The average network usage of each of the neighboring users is averaged, and then the average usage of the K networks is averaged, that is, the network usage traffic of the user to be tested during any of the network usage periods is obtained; 7) Repeat steps (4) through (6) until the completion of the Sensing a user's network usage of the N Collocation of traffic. 如申請專利範圍第2項所述的以機器學習為基礎的時依智慧計費架構,其中所述定價管理系統係透過以下數學式完成所述獲利之估算:; 其中:係指取最大結果的參數;係自、與中獲得最佳解的一計價折扣組合;係所述分時計價折扣方案的計價折扣組合;係一所述用戶之時段轉移行為所造成所述網路服務提供業者之盈虧;係所述網路服務提供業者之成本;係所述網路服務提供業者之獲益;係一所述用戶執行所述時段轉移行為之前於第j個時段的網路使用量;係一所述用戶執行所述時段轉移行為之後於第j個時段的網路使用量;係使用所述分時計價折扣方案而在第j個時段的計價折扣; j為整數。The machine learning-based time-based smart charging architecture as described in claim 2, wherein the pricing management system performs the profit estimation by the following mathematical formula: ; among them: Refers to the parameter that takes the largest result; From , ,versus a combination of discounted prices for obtaining the best solution; a pricing discount combination of the time-sharing pricing discount scheme; Relating to the profit and loss of the network service provider caused by the time transfer behavior of the user; The cost of the network service provider; The benefit of the network service provider; ; a network usage amount of the j-th period before the user performs the time-lapse transfer behavior; a network usage amount of the j-th period after the user performs the time-lapse transfer behavior; The pricing discount at the jth time period using the time-sharing pricing discount scheme; j is an integer. 如申請專利範圍第5項所述的以機器學習為基礎的時依智慧計費架構,其中所述流量型樣更新模組更根據所述第二網路使用資訊建立一第二流量型樣,所述第二流量型樣係由以下數學式所表示:,; 其中:係所述第二流量型樣;u 係一所述用戶;係在所述網路服務提供業者提供所述分時計價折扣方案的情況下,任一所述用戶於第i天之中的第j個時段的網路使用量; w係一所述用戶訪問網際網路的總天數;係基於訪問網際網路的總天數,一所述用戶於第j個網路使用時段的平均網路使用量;係在所述網路服務提供業者沒有提供所述分時計價折扣方案的情況下,一所述用戶於第i天之中的第j個時段的網路使用量;係所述用戶自第j個時段轉移至第k個時段的所述轉移意願;係所述用戶自第k個時段轉移至第j個時段的所述轉移意願; i、k、與j皆為整數。The machine learning-based time-based smart charging architecture according to claim 5, wherein the traffic pattern update module further establishes a second traffic pattern according to the second network usage information. The second flow pattern is represented by the following mathematical formula: ; , ; ; among them: The second flow pattern; u is a user; Providing the time-of-sale pricing discount scheme to the network service provider In the case of any of the users, the network usage of the jth period in the i-th day; w is the total number of days the user accesses the Internet; Based on the total number of days of access to the Internet, the average network usage of the user during the jth network usage period; In the case that the network service provider does not provide the time-sharing pricing discount scheme, the network usage of the user during the j-th period of the i-th day; And the transfer intention of the user shifting from the jth time period to the kth time period; The transfer intention of the user shifting from the kth time period to the jth time period; i, k, and j are integers.
TW106129201A 2017-08-28 2017-08-28 Machine learning based time-dependent smart data pricing structure TWI616107B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW106129201A TWI616107B (en) 2017-08-28 2017-08-28 Machine learning based time-dependent smart data pricing structure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW106129201A TWI616107B (en) 2017-08-28 2017-08-28 Machine learning based time-dependent smart data pricing structure

Publications (2)

Publication Number Publication Date
TWI616107B TWI616107B (en) 2018-02-21
TW201914324A true TW201914324A (en) 2019-04-01

Family

ID=62014647

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106129201A TWI616107B (en) 2017-08-28 2017-08-28 Machine learning based time-dependent smart data pricing structure

Country Status (1)

Country Link
TW (1) TWI616107B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112398663A (en) * 2020-11-06 2021-02-23 浪潮云信息技术股份公司 Elastic IP charging method and system based on deep neural network

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110752936A (en) * 2019-10-28 2020-02-04 斑马网络技术有限公司 Flow charging method and device, storage medium and electronic equipment

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7970713B1 (en) * 2000-05-10 2011-06-28 OIP Technologies, Inc. Method and apparatus for automatic pricing in electronic commerce
TWI249330B (en) * 2003-10-28 2006-02-11 Far Eastone Telecomm Co Ltd Mobile network content based charging and access control system
CN101442489A (en) * 2008-12-30 2009-05-27 北京畅讯信通科技有限公司 Method for recognizing flux based on characteristic library
TWI478084B (en) * 2011-12-12 2015-03-21 Univ Nan Kai Technology Cost calculation system for network advertising and method thereof
CN103684803B (en) * 2013-12-11 2017-02-22 中国联合网络通信集团有限公司 Flow collecting device and system and method for directional flow accounting
US9807655B2 (en) * 2014-02-14 2017-10-31 Telefonaktiebolaget Lm Ericsson (Publ) PCRF assisted APN selection

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112398663A (en) * 2020-11-06 2021-02-23 浪潮云信息技术股份公司 Elastic IP charging method and system based on deep neural network

Also Published As

Publication number Publication date
TWI616107B (en) 2018-02-21

Similar Documents

Publication Publication Date Title
US20160210657A1 (en) Real-time marketing campaign stimuli selection based on user response predictions
US20180150783A1 (en) Method and system for predicting task completion of a time period based on task completion rates and data trend of prior time periods in view of attributes of tasks using machine learning models
TWI521453B (en) An estimation method and a device for estimating an estimated value of a keyword
US10936976B2 (en) Workload management for license cost optimization
US20130226669A1 (en) System and Methods for Time Dependent Internet Pricing
CN110753920A (en) System and method for optimizing and simulating web page ranking and traffic
RU2492522C2 (en) System and method for efficient network simulation
US11587011B1 (en) Employing real-time performance feedback to manage resource collection
US10552430B2 (en) Increasing utilization of a computer system
CN108133390A (en) For predicting the method and apparatus of user behavior and computing device
CN109358821A (en) A kind of cold and hot data store optimization method of cloud computing of cost driving
TWI616107B (en) Machine learning based time-dependent smart data pricing structure
US7499968B1 (en) System and method for application resource utilization metering and cost allocation in a utility computing environment
Schien et al. A model for green design of online news media services
CN104462270B (en) A kind of method and device of information recommendation
US10049370B2 (en) Transforming cloud service measurements into anonymized extramural business rankings
Zhao et al. Variety matters: a new model for the wireless data market under sponsored data plans
CN111598390B (en) Method, device, equipment and readable storage medium for evaluating high availability of server
JP2024517749A (en) Co-training machine learning models
EP2633450A1 (en) Systems and methods for scheduling changes
CN110378612A (en) A kind of customer visit mission dispatching method and device
CN111369126A (en) Method and system for counting use data of enterprise IT system
Forshaw Operating policies for energy efficient large scale computing
CN104142863B (en) Resource allocation method based on stream conservation
JP2020198021A (en) Api plan prediction system, and api plan prediction method

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees