WO2014192233A1 - 嗜好推定装置 - Google Patents

嗜好推定装置 Download PDF

Info

Publication number
WO2014192233A1
WO2014192233A1 PCT/JP2014/002485 JP2014002485W WO2014192233A1 WO 2014192233 A1 WO2014192233 A1 WO 2014192233A1 JP 2014002485 W JP2014002485 W JP 2014002485W WO 2014192233 A1 WO2014192233 A1 WO 2014192233A1
Authority
WO
WIPO (PCT)
Prior art keywords
behavior
user
preference
information
unit
Prior art date
Application number
PCT/JP2014/002485
Other languages
English (en)
French (fr)
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 株式会社デンソー
Publication of WO2014192233A1 publication Critical patent/WO2014192233A1/ja

Links

Images

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
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management

Definitions

  • the present disclosure relates to a preference estimation device that estimates a user's preference, and particularly relates to a preference estimation device that improves preference estimation accuracy.
  • the reference number needs to be a relatively large number. This is because it is necessary to set the number of times that rarely behaves differently is not included. Therefore, even if a user's preference changes, it cannot respond quickly to a change in a user's preference. That is, in a situation where the user's preference has changed, the preference estimation accuracy is low.
  • the present disclosure has been made based on the above points, and an object of the present disclosure is to provide a preference estimation device that can accurately estimate a user's preference.
  • the preference estimation device includes an action accumulation unit, a change point determination unit, and a preference estimation unit.
  • the behavior accumulation unit acquires behavior information indicating the content of the user's behavior and accumulates it in a predetermined storage unit.
  • the change point determination unit based on the comparison between the behavior information accumulated by the behavior accumulation unit and the behavior information of the latest period set in advance and the behavior information of the period before that, The action change point at which the change occurs is determined.
  • the preference estimation unit estimates the user's preference based on the behavior information accumulated by the behavior accumulation unit after the behavior change point based on the change point determination unit determining the behavior change point.
  • the user's preference can be accurately estimated.
  • FIG. 1 is a configuration diagram of a preference estimation device according to the first embodiment of the present disclosure.
  • FIG. 2 is a main flowchart of the first embodiment.
  • FIG. 3 is a flowchart showing a process of accumulating the destination and the movement distance executed in step S1 of FIG.
  • FIG. 4 is a flowchart showing the browsing information accumulation process executed in step S1 of FIG.
  • FIG. 5 is a flowchart showing the purchase information accumulation process executed in step S1 of FIG.
  • FIG. 6 is a diagram illustrating an action history
  • FIG. 7 is an example of a criterion for determining a behavior change point.
  • FIG. 1 is a configuration diagram of a preference estimation device according to the first embodiment of the present disclosure.
  • FIG. 2 is a main flowchart of the first embodiment.
  • FIG. 3 is a flowchart showing a process of accumulating the destination and the movement distance executed in step S1 of FIG.
  • FIG. 4 is a flowchart showing the browsing information accumulation
  • FIG. 8 is a diagram illustrating the relationship between preference classifications and information sources that determine the preference of each classification.
  • FIG. 9 is a control example using the estimated preference
  • FIG. 10 is a part of a main flowchart according to the second embodiment of the present disclosure.
  • FIG. 11 is an example of a behavior change pattern.
  • FIG. 12 is a part of a main flowchart according to the third embodiment of the present disclosure.
  • FIG. 13 is a configuration diagram of a preference estimation device according to the fourth embodiment of the present disclosure.
  • FIG. 14 is a flowchart showing the process of the change prediction unit of the fourth embodiment.
  • FIG. 15 is a flowchart illustrating the process of the change point determination unit of the fourth embodiment.
  • a portable information browsing terminal (hereinafter simply referred to as a portable terminal) 1 and a vehicle navigation device (hereinafter simply referred to as a navigation device) 2 shown in FIG. 1 each have a function as a preference estimation device. Moreover, it is possible to mutually transmit / receive action information, and the preference estimation system is comprised by the portable terminal 1 and the navigation apparatus 2.
  • FIG. 1 A portable information browsing terminal (hereinafter simply referred to as a portable terminal) 1 and a vehicle navigation device (hereinafter simply referred to as a navigation device) 2 shown in FIG. 1
  • a navigation device 2 each have a function as a preference estimation device.
  • it is possible to mutually transmit / receive action information and the preference estimation system is comprised by the portable terminal 1 and the navigation apparatus 2.
  • a multi-function mobile phone called a smartphone, a tablet computer, or the like can be used as the mobile terminal 1.
  • the navigation device 2 may be fixed to the vehicle or may be brought into the vehicle at the time of use.
  • the mobile terminal 1 and the vehicle navigation device 2 include communication units 11 and 21 and can transmit and receive information to and from each other by wireless communication based on a communication standard such as Bluetooth (registered trademark). Further, the communication units 11 and 12 can be connected to a communication line network, thereby enabling communication with an external search server.
  • a communication standard such as Bluetooth (registered trademark).
  • the mobile terminal 1 includes an input unit 12, a display unit 13, a control unit 14, a storage unit 15, and a position detection unit 16.
  • the navigation device 2 includes an input unit 22, a display unit 23, a control unit 24, a storage unit 25, and a position detection unit 26.
  • the display units 12 and 22 are display devices that display text and images based on signals input from the control units 14 and 24.
  • the display units 12 and 22 are capable of full-color display, and can be configured using a thin-film-transistor (TFT) liquid crystal display, an organic electroluminescence (organic EL) display, or the like.
  • TFT thin-film-transistor
  • organic EL organic electroluminescence
  • the input units 13 and 23 are devices for inputting instructions when the user performs various operations on the mobile terminal 1 and the navigation device 2.
  • the input units 13 and 23 are realized by a touch panel stacked on the display screens of the display units 12 and 22.
  • the storage units 15 and 25 are writable storage devices such as EEPROM (Electrically Erasable Programmable Read-Only Memory).
  • the position detectors 16 and 26 have a receiver for a satellite positioning system such as GPS (Global Positioning System), and sequentially detect the current position of the own device. Further, the position detectors 16 and 26 may further include one or both of known acceleration sensors and gyroscopes, and may also sequentially detect the current position using them.
  • a position detection device using an acceleration sensor and a gyroscope is generally often used for a navigation device.
  • the navigation device 2 further includes a map database 27.
  • the map database 27 stores road map data, facility data, and the like.
  • the facility data includes data such as a facility name, a facility position, and a facility genre.
  • the control units 14 and 24 are configured as ordinary computers, and have a known CPU, a memory such as a ROM, a RAM, and an EEPROM, an I / O, and a bus line for connecting these configurations (both not shown). Etc.).
  • the control units 14 and 24 execute various processes based on various signals input from the input units 13 and 23 by the CPU executing programs stored in advance in the ROM.
  • the control units 14 and 24 are connected to the communication units 11 and 21, the display units 12 and 22, and the input units 13 and 23.
  • the control units 14 and 24 acquire input signals from the input units 13 and 23 and control the communication units 11 and 21 and the display units 12 and 22.
  • control units 14 and 24 function as user identification units 141 and 241, action accumulation units 142 and 242, change point determination units 143 and 243, and preference estimation units 144 and 244.
  • control units 14 and 24 will be described.
  • the processes of the change point determination unit 243 and the preference estimation unit 244 are basically the same. Therefore, only the control unit 14 of the mobile terminal 1 will be described below.
  • the user identification unit 141 identifies a user by a known identification method such as a password or face image authentication. For example, the user is identified when the mobile terminal 1 is activated.
  • the behavior accumulation unit 142 acquires behavior information indicating the content of the user's behavior and sequentially stores it in the storage unit 15. In this embodiment, a destination, browsing information, purchase information, and a movement distance are acquired as action information. The processing of the action accumulation unit 142 will be described in detail later with reference to FIGS.
  • the change point determination unit 143 determines an action change point that is a point in time when the user's behavior tendency changes. The determination of the behavior change point is performed based on the behavior information accumulated by the behavior accumulation unit 142. A specific method for determining the behavior change point will be described later with reference to FIGS.
  • the preference estimation unit 144 estimates the user's preference. If the user's preference has already been estimated, the preference is updated. When the change point determination unit 143 determines the behavior change point, the preference of the user is estimated based on the behavior information after the behavior change point. A specific preference estimation method will be described later with reference to FIGS.
  • FIG. 2 The control unit 14 sequentially executes the processing in FIG. Step S ⁇ b> 1 is processing of the action accumulation unit 142.
  • processing for accumulating destination information, travel distance, browsing information, and purchase information, which are user behavior information is executed.
  • the process of accumulating the destination and moving distance is the process shown in FIG.
  • the process of accumulating browsing information is the process shown in FIG.
  • the process of accumulating purchase information is the process shown in FIG. First, FIG. 3 will be described.
  • step S11 it is determined whether or not the stay has been reached.
  • the current position is sequentially acquired from the position detection unit 16. Then, it is determined whether or not the current position is stayed depending on whether or not the current position is within a range that can be said to be the same (for example, a range determined by a circle having a certain radius) for a predetermined period set in advance.
  • the action accumulation unit 242 of the navigation device 2 may determine that the user has stayed due to the ignition off as long as it is connected to the vehicle power supply.
  • step S11 determines whether the determination in step S11 is NO, the process ends. If YES, the process proceeds to step S12. In step S12, the staying point is stored in the storage unit 15 as the destination. The stay point is the current position at the time when step S11 is determined.
  • the movement distance is stored in the storage unit 15.
  • the travel distance is the distance from the departure place to the staying point.
  • the departure point will be the last place of stay. Further, the departure place may be fixed at home.
  • the process of FIG. 4 is executed when browsing the Internet site using the communication unit 11.
  • words and images are extracted from the browsed Internet site, and are stored as information sources for user preference estimation. This will be described in detail below.
  • step S21 it is determined whether the browsing site type is a personal site or a vendor site. Whether it is a personal site or a vendor site is determined from the URL. For example, the URL of a well-known business site is registered in advance. The blog is a personal site. A blog is usually marked on the URL, and can be determined from the URL. When it is unclear whether it is an individual or a business, it may be a business site or a personal site. Which one should be determined may be determined in advance. If the site type is a personal site, the process proceeds to step S22. If the site type is a trader site, the process proceeds to step S24.
  • step S22 a portion that may be created by proxy is removed under the link pasting condition.
  • Acting creation means that the merchant created on behalf of the individual, not the individual who operates the site.
  • a celebrity blog increases the possibility of creating such a proxy. Since the celebrity blog has many viewers, the advertising effect is great. For this reason, it is also possible for a contractor to create a sentence such as an introduction of a store on behalf of a company.
  • the browsing site is a personal site
  • the preferences of the user and the person who operates the personal site are similar.
  • the part does not show the preference of the individual who operates the personal site. Therefore, the part that has the possibility of proxy creation is removed.
  • the link pasting condition including whether or not the link is pasted is used. This is because it is considered that there are many cases where a link is pasted when a trader creates a proxy for advertising effectiveness.
  • the link pasting condition is one of the following three.
  • the first condition is simply that the link is pasted. In this case, if a link is pasted, the paragraph to which the link is pasted is removed.
  • the second condition is that the pasted link is pasted on a plurality of personal sites. This is because when the same link is pasted on a plurality of personal sites, it is highly likely that the same contractor has pasted the link, not each individual who operates those personal sites.
  • the part to be removed is the same as in the first condition.
  • the third condition is that no specific reason is described before and after the pasted link (within a certain number of lines). The part to be removed is the same as in the first condition. When a specific reason is described, it is considered that the person has actually described it based on experience and is not removed.
  • step S23 images and words are extracted from the person-created part.
  • the person-created portion is a portion that is removed from the entire personal site in step S22 and further excludes the banner advertisement portion.
  • step S24 images and words are extracted from other than the advertisement part.
  • step S23 or step S24 is executed, the images and words extracted in those steps are accumulated for each user in a predetermined storage area of the storage unit 15 (step S25).
  • FIG. 5 will be described. The process of FIG. 5 is also executed when browsing the Internet site using the communication unit 11 as in FIG.
  • step S31 it is determined whether or not the product has been purchased. Whether or not a product has been purchased is determined by displaying a predetermined word that is displayed when the purchase of the product is confirmed.
  • step S31 determines whether the determination in step S31 is NO, the process ends. If YES, the process proceeds to step S32.
  • step S ⁇ b> 32 the genre, product name, price, and purchase date of the purchased product are stored for each user in a predetermined storage area of the storage unit 15.
  • the product name and price are extracted from the purchase screen.
  • the genre of the product is also extracted from the purchase screen.
  • the product genre may be determined using a database in which the correspondence relationship between the product name and the product genre is set. This database is stored in the server, and the database is used by connecting to the server.
  • step S1 of FIG. 2 the action information is accumulated by executing the above-described FIGS. Thereafter, Step S2 is executed. Steps S2 to S4 are performed by the change point determination unit 143.
  • step S2 the latest period action information is compared with the previous action information. What period is set as the latest period is appropriately set in consideration of a cycle in which the user's preference changes. For example, the same length as the preference change period determined by the experiment, or half the length thereof is set as the latest period.
  • step S3 it is determined whether the behavior tendency has changed as a result of the comparison in step S2. A specific example of this determination will be described with reference to FIGS.
  • FIG. 6 illustrates the behavior information accumulated in the storage unit 15 by the processing of the behavior accumulation unit 142.
  • FIG. 6 shows four types of behavior information: (1) destination, (2) browsing, (3) purchase, and (4) movement distance.
  • the action information excluding the latest period hereinafter referred to as past action information
  • a, b, and c are shown for the destination of (1)
  • F, and (3) purchase, g, h, i are shown.
  • the movement distance is described in FIG. Specifically, this means that the ratio of the movement distance that can be said to be out of the total number of movements is equal to or greater than a first determination ratio.
  • the behavior information of the latest period shown in FIG. 6 shows a, b, j as the destination of (1), and (2) d, k, l as the browsing. (3) m, n, and o are shown as purchases.
  • the moving distance is only a short distance (almost no outing). Specifically, among the total number of movements, the ratio of the movement distance that can be said to be a short distance is equal to or higher than the second determination ratio that is higher than the first determination ratio for determining that the aforementioned outing is large. Means.
  • FIG. 7 is an example of a change determination condition that is a condition for determining that there is a change.
  • the determination condition 1 individually calculates the number of changes in behavior information in the behavior types (1) to (3) shown in FIG. Changes include adding behavior information. Adding behavior information means that certain behavior information is not in the past behavior information but is in the latest behavior information. Also, the disappearance of the behavior information may be a change in the behavior information. However, the latest period is shorter than the past period. For this reason, it is often not appropriate to determine that the user no longer takes the action indicated by past action information just because it is not accumulated as action information in the latest period. Therefore, with regard to disappearance, for example, it is determined whether or not the disappearance is performed only on the behavior information that has been accumulated once in the period of the same length as the latest period.
  • Determination condition 2 is a change determination condition for the type (4) of behavior information, that is, the movement distance.
  • Judgment condition 2 is a condition that the distance segment that is the maximum number in the distribution of the movement distance has changed. The number of distance sections and the distance of each section are appropriately set based on experiments so that the movement distances in each behavior change pattern described later are different sections.
  • Determination condition 3 is a condition that the total number of changes, which is the total number of changes in the types (1) to (3) of the behavior information, is m or more.
  • the meaning of the number of changes is the same as the determination condition 1.
  • the individual change numbers of the types (1) to (3) of the behavior information are determined.
  • the total change number of (1) to (3) is used for the determination.
  • the total number of changes is greater than the number of changes in the type of individual behavior information. Therefore, m is a number larger by ⁇ than n used in the determination condition 1. The value of ⁇ is appropriately determined based on experiments.
  • step S3 of FIG. 2 if any one of the determination conditions 1 to 3 shown in FIG. 7 is applicable, there is a change (S3: YES). On the other hand, if none of the determination conditions 1 to 3 is satisfied, no change is made (S3: NO). If there is no change, the processing in FIG. 2 is terminated.
  • step S4 the starting point of the latest period in the current process is set as a behavior change point.
  • step S4 If the behavior change point is determined in step S4, the process proceeds to step S5 to estimate the user's preference. If the user's preference has already been estimated, the user's preference is updated.
  • FIG. 8 illustrates four classifications, objects, prices, facilities, and areas as user preferences. For each of these categories, items to be determined as specific preferences are shown in the column next to the category.
  • the specific preference to be determined is the classification “product”, for example, the product name, the product name, the product genre, and the like are characteristics relating to the product.
  • the article genre corresponds to, for example, “bag”.
  • the article name is a concept that is narrower than the article genre, such as a handbag. It should be noted that “bag” can be considered as an article name. What kind of concept is used as the article genre / article name may be appropriately determined.
  • the classification “price” determines the price range as a specific preference.
  • the price range is divided into a plurality of stages from “high” (that is, prefers a high price) to “cheap” (that is, prefers a cheap price).
  • the specific preference for the classification “facility” is the facility name, facility genre, and the like.
  • a specific preference for the classification “area” is an area name or the like. The area is determined based on the unit whose name exists on the map. For example, Shibuya.
  • the area is not limited to a relatively small area such as Shibuya, but may be an area such as xx city, yy city, zz prefecture, or a variety of areas. Furthermore, it may be a part of a unit whose name exists on the map, such as the yy city north side district.
  • the decision information sources for determining these specific preferences are shown in the right column of FIG.
  • the information sources that determine the specific preference for an object are (1) destination, (2) browsing information, and (3) purchase information in the behavior information shown in FIG.
  • At least the latest period action information described above is used. Furthermore, when the number of information does not reach a certain number only with the latest behavior information, the past behavior information is used. However, this is an example, and past behavior information may be used regardless of the number of pieces of behavior information in the latest period. Moreover, it is good also as using only the action information of the latest period irrespective of the number of information of the latest period. When past behavior information is used, behavior information for all past periods may be used, or behavior information for a certain period in the past may be used.
  • the destination is an information source for determining a specific preference for an item when the store selling the item is the destination. Whether or not the destination is a store that sells goods is determined using a facility database showing the characteristics of the facility.
  • the facility database may be stored in the storage unit 15, or may be stored in a server, and the facility database may be used by connecting to the server.
  • the browsing information is a word or an image as described with reference to FIG.
  • a word indicating an object is extracted and used for preference determination. Whether or not it is a word indicating an object uses a database that determines whether or not each word is a word indicating an object. This database is stored in the server, and the database is used by connecting to the server.
  • tag data that is given to the image and indicates the feature of the image in text is used for preference determination.
  • the information source for determining the specific preference of the price range is as follows. ) Browsing information, (3) purchase information.
  • the destination is an information source that determines the price range when the store selling the goods is the destination. Whether or not the destination is a store that sells goods is determined in the same manner as in the case of using an information source for determining a specific preference for goods.
  • the reason why the purchase information is used as an information source for determining the price range enforced by the user is that the price range of the purchased item is considered to reflect the price range preferred by the user.
  • the reason why the browsing information is used as an information source for determining a price range enforced by the user is that the price browsed by the user is also reflected in the information browsed by the user.
  • the browsing information is a word or an image. The price is given for the item. Therefore, as in the case of determining the specific preference regarding the object described above, the word and the image about the object are extracted from the browsing information, and the information source is used to determine the price range preferred by the user.
  • information sources that determine the specific preference of the facility are (1) destination, (2) browsing information, (3) purchase information, and (4) travel distance. This is because if the destination is a facility, there is a high possibility that the facility is a facility preferred by the user.
  • the behavior information of the latest period is used as the information source for determining the user's preference.
  • the behavior change point is estimated to be a point in time when the user's behavior tendency changes. Therefore, when a behavior change point is determined, even if the behavior information after the behavior change point is information indicating a behavior that has not existed before, there is a possibility that the behavior information reflects the user's preference. It is in. Therefore, the destination after the behavior change point is a decision information source for determining a specific preference.
  • the decision information source that determines the specific preference and price range of the already described thing may be behavior information that is rarely related to the preference taken.
  • the above-described behavior information is used as an information source for determining a specific preference.
  • information sources that determine the specific preference of the facility include (2) browsing information, (3) purchase information, and (4) travel distance.
  • the reason why the purchase information is used as the information source is that the facility or facility genre selling the item purchased by the user can be considered as the facility or facility genre that the user likes. This is because if the browsing information is a word or image that is browsing information indicating a facility, the facility determined from the word or image is likely to be a facility that the user likes. This is because the movement distance affects whether or not the distance to the facility is a movement distance preferred by the user and whether or not a certain facility is a facility preferred by the user.
  • the information sources that determine the specific preference of the area are (1) destination, (2) browsing information, (3) purchase information, and (4) travel distance.
  • the reason for using the destination as the information source is that the area including the destination is considered to be highly likely to be an area that the user likes.
  • the reason why the purchase information is included in the information source for determining the area preferred by the user is that an area where there are many shops handling items purchased by the user is considered to be an area preferred by the user.
  • the browsing information is included in the information source that determines the area that the user likes. If the word or image that is the browsing information indicates an area, the area that is determined from the word or image is the area that the user likes. This is because there seems to be a high possibility.
  • the reason why the movement distance is used as the information source is that whether the area can be reached by the movement distance preferred by the user also affects whether the area is preferred by the user.
  • step S5 the specific preference as illustrated in FIG. 8 is estimated based on the corresponding decision information source.
  • a product name, an article name, and an article genre sold in the store from the shop that is the destination are set as the product name, article name, and article genre that the user likes.
  • the product name, the product name, and the product genre that are sold in the store all indicate the user's preference. Therefore, stores that handle many types of products are excluded, and the product name, product name, and product genre that the user likes are determined. Or when a fixed number of the same article name etc. are determined based on a different store, you may decide to reflect on a user preference.
  • Browsing information is words and images. If the word that is the browsing information is a word indicating an object, the number of times the object is browsed is added after differentiating the weight between the personal site and the contractor site. Individual sites are more important than vendor sites. The reason why the weight of the personal site is made larger than that of the supplier site is as follows. In many cases, a merchant site includes many types of information in one site, and in that case, only a part of them represents the user's preference. On the other hand, personal sites generally have more limited types of information than vendor sites. Therefore, it is considered that the personal site represents the user's preference. Therefore, the weight of the personal site is made larger than that of the supplier site.
  • the product name, product name, and product genre corresponding to a word (including tag data) whose integrated value is equal to or greater than a predetermined threshold are the product name, product name, and product genre that the user likes.
  • the tag data attached to the image is used in the same manner as the word that is browsing information.
  • the product name, the product name, and the product genre that the user likes are determined by the same processing as the words of the browsing information.
  • purchase information reflects a user preference rather than browsing information. Therefore, the purchase information may be reflected in the user's preference only for one purchase.
  • the process for estimating the price range preferred by the user will be described.
  • the correspondence between the region and the price range is set in advance.
  • An area with many high-end stores for example, Ginza
  • an area where there are many stores dealing with low-priced or low-priced products is associated with a low price range.
  • the area corresponding to the destination which is the behavior information is determined.
  • the price range preferred by the user is estimated from the determined area and the corresponding relationship.
  • the product name is determined from the purchase information. Then, a temporary price range is set based on the article name itself corresponding to the product name. If the article name itself is high (for example, jewelry), the temporary price range is also set to a high price range. After setting the temporary price range, the temporary price range of the preference is modified based on the price of the product in the sales price range of the product name to be the price range preferred by the user. As an example of the correction method, the sales price range of the article name is divided into the same number as the price range. Then, it is determined where the price of the purchased product belongs.
  • the price range shifted from the temporary price range of preference by the number of categories to which the category belonging deviates from the central category is set as the price range preferred by the user. It should be noted that necessary information such as the sales price range of the article name is acquired by connecting to a server.
  • the price range preferred by the user is estimated in the same manner as the purchase information.
  • the price range preferred by the user is estimated from the tag data attached to the image as in the case of the word.
  • an upper limit may be set for the number of price ranges that the user likes.
  • the price range estimated as described above exceeds the upper limit number, for example, the oldest estimated time is deleted.
  • the number of behavior information estimated for each price range is integrated.
  • the price range of a predetermined number of divisions may be estimated as the price range preferred by the user.
  • the facility name of the facility and the facility genre of the facility are estimated as the facility name and facility genre that the user likes.
  • the word that is the browsing information is a facility name or a facility genre
  • the facility name or facility genre is estimated as a facility name or facility genre that the user likes.
  • the name of the facility and the facility genre that the user likes are estimated using the tag data attached to the image in the same way as the word that is the browsing information.
  • the facility name and facility genre of the facility selling the product indicated by the purchase information are estimated as the facility name and facility genre that the user likes.
  • the facility name indicating the facility farther from the home than the moving distance that is the decision information source is excluded from the facility name preferred by the user. Or the facility name which a user likes is divided into a some rank.
  • the facility name indicating the facility far from the home than the travel distance that is the decision information source is ranked lower than the facility name indicating the facility where the distance from the home to the facility is closer than the travel distance. It may be.
  • the area including the destination as the decision information source is estimated to be the area preferred by the user. If the word that is the browsing information is an area, the area is estimated as an area that the user likes. For an image that is browsing information, the tag data attached to the image is used in the same way as a word that is browsing information, and an area that the user likes is estimated. Moreover, the area where the facility selling the product indicated by the purchase information exists is estimated as an area that the user likes.
  • areas farther from the home than the moving distance that is the decision information source are excluded from the areas preferred by the user.
  • the area preferred by the user is divided into a plurality of ranks. Then, the area farther from the home than the moving distance that is the decision information source may be ranked lower than the area where the distance from the home to the area is closer than the moving distance.
  • step S5 in FIG. 2 The preference estimated in FIG. 2 is used in the process shown in FIG. 9, for example.
  • the process shown in FIG. 9 is repeatedly executed at a constant cycle.
  • step S41 of FIG. 9 it is determined whether or not the proposal condition is satisfied.
  • the proposal here is to propose a user's favorite action, and the proposal condition is a condition that the proposed action is easy to take when making the proposal.
  • the user's favorite action is an action to stop at a facility that the user likes.
  • the proposed condition is a condition that the person has approached the facility.
  • step S41 If it is determined in step S41 that the proposed condition is not satisfied (S41: NO), the processing in FIG. 9 is terminated. If it is determined that the proposal condition is satisfied (S41: YES), the process proceeds to step S42.
  • step S42 a proposal corresponding to the above proposal condition is implemented.
  • the display unit 12 displays a message with content that suggests a visit to a facility that the user likes.
  • the portable terminal 1 and the navigation apparatus 2 are provided with the preference estimation parts 144 and 244, and estimate the user's preference from a user's action information.
  • the change point determination part 143,243 which determines a user's action change point based on the comparison with the user's action information of the newest period and the past user's action information is also provided.
  • the action change point is determined by the temporary action change. Not determined.
  • the preference estimation parts 144 and 244 update a preference based on the change point determination parts 143 and 243 having determined the action change point.
  • the preference estimation units 144 and 244 also do not update the user's preference only by the temporary action. As a result, even if the user performs an unusual action rarely, the user's preference is not updated, and thus it is possible to suppress an erroneous preference being estimated.
  • the user's preference is estimated based on the behavior information after the behavior change point. Therefore, when the user's preference actually changes, the preference corresponding to the preference change is estimated. You can also
  • step S4-1 is performed after step S4. If the determination in step S4-1 is NO, the same step S5 as in the first embodiment is executed, but if the determination in step S4-1 is YES, step S5-1 is executed.
  • a behavior change pattern is a combination of some typical behavior information after a change in behavior tendency and a change in behavior information when there is a change in behavior tendency that accompanies preference changes. It is.
  • FIG. 11 shows examples of employment pattern, marriage pattern, and childbirth pattern as set behavior change patterns.
  • the employment pattern is a combination of typical behavior information that occurs after a behavior change of finding employment and a change in behavior information before and after the employment.
  • the action area changes, the preferred price range is medium, the preferred article name is G, H, I..., And the preferred facility genre is A, B, C. ⁇ It is included.
  • the reason for changing the action area as a employment pattern is that employment often involves moving.
  • the action area is substantially the same as the favorite area. For example, leather shoes and suits may be used as preferred product names in the employment pattern.
  • the action area changes, the preferred price range is medium, the preferred article name is M, N, O..., And the preferred facility genre is D, K, L. ⁇ It is included.
  • the reason why the action area is changed as a marriage pattern is that marriage often involves moving.
  • the birth pattern illustrated in FIG. 11 includes a shorter moving distance, favorite product names P, Q, R..., And favorite facility genres S, T, U. Yes.
  • the birth pattern includes that the travel distance is shortened because it is difficult to travel long distances after giving birth.
  • FIG. 11 is an example, and other behavior change patterns can be set. In addition, what kind of behavior information is included in each behavior change pattern can be appropriately set.
  • Whether it corresponds to the set behavior change pattern is determined by the number of behavior information that matches the behavior information included in the set behavior change pattern among the latest behavior information of the user. However, the behavior area change is determined using past behavior information in addition to the behavior information of the latest period of the user.
  • the determination reference number may be any number that can be estimated such as finding a job, getting married, giving birth, and the like, and is set to a smaller number than the number of behavior information included in each pattern. For example, the number is set to a value equal to or less than half the number of behavior information included in each pattern. This determination reference number may be different for each pattern. In particular, when typical action information matches, it may be determined that the action change pattern corresponds to a case where a plurality of items match, particularly when typical action information matches.
  • step S4-1 If it is determined in step S4-1 that the action change pattern has been set (S4-1: YES), the process proceeds to step S5-1. If it is determined that it does not correspond (S4-1: NO), the process proceeds to step S5. move on.
  • the process of step S5 is the same as step S5 of FIG.
  • step S5-1 the user's preference is estimated with reference to the behavior change pattern determined to be applicable in step S4-1.
  • the behavior change pattern includes information corresponding to the specific preference illustrated in FIG. 8 such as the article name and the facility genre, the information is used as the specific preference of the user as it is.
  • the number of determination criteria for determining whether or not a behavior change pattern is applicable is set to a smaller number than the number of behavior information included in each pattern. Therefore, by estimating the user's preference with reference to the behavior change pattern, more specific preferences can be estimated than in the case of step S5 in FIG.
  • step S5-1 the same processing as that in step S5 in FIG. 2 is also executed to estimate the user's preference. As a result, more specific preferences can be estimated.
  • step S4-1 As shown in FIG. 12, in the third embodiment, the same step S4-1 as in the second embodiment is executed. The processing when it is determined in step S4-1 that the change pattern does not correspond to the set change pattern is different from that of the second embodiment.
  • step S4-1 when it is determined in step S4-1 that the change pattern has not been set (S4-1: NO), the user's preference is not estimated.
  • the preference is not estimated (updated). Therefore, it is possible to further suppress the estimation of an erroneous preference.
  • the control units 14 and 24 also have functions as change prediction units 145 and 245. Further, the change point determination units 143A and 243A also execute the processes described below in addition to the processes described in the change point determination units 143 and 243 of the previous embodiments.
  • step S51 it is determined whether or not there is a possibility that the behavior change time has come.
  • the behavior change time is a time when the user's behavior tendency changes.
  • the behavior corresponding to the set behavior change pattern is taken. Therefore, step S51 determines the possibility that it is a time corresponding to the next behavior change pattern. This determination is made based on an elapsed period after determining that the behavior change pattern is met.
  • the order which takes action of a behavior change pattern is determined among a plurality of behavior change patterns. Therefore, when it is determined that a certain behavior change pattern is applicable, the next behavior change pattern can also be predicted from the above order.
  • an advancement pattern is provided as a set change pattern. Then, suppose that it has been determined in the past that it corresponds to the advancement pattern.
  • the above-mentioned elapsed period when it corresponds to the advancement pattern is, for example, 2 years, 3 years, 4 years.
  • the pattern of getting married after getting a job is common, and after marriage, women often give birth later.
  • the period from getting a job until getting married and the period from getting married to giving birth vary from person to person. For this reason, it is actually difficult to predict that it is time to fall under the marriage pattern or childbirth pattern, based on the elapsed period after determining that it falls under the employment pattern or marriage pattern.
  • Step S51 A plurality of types of periods from the time when it is determined to fall under the employment pattern or marriage pattern are set as a period from employment until marriage and a period after the marriage until childbirth is relatively large.
  • step S51 the process in FIG. If the determination in step S51 is NO, the process in FIG. If YES, the process proceeds to step S52.
  • step S52 the representative preference determined from the behavior change pattern predicted after the behavior change time is added to the user preference. This representative preference is preset. If it is a small number, the representative preference may be plural.
  • FIG. 15 is executed by the change point determination unit 143A.
  • step S61 it is determined whether or not the proposal related to the representative preference added in FIG. 14 has been adopted by the user. For example, assume that a facility genre is added as a representative preference. Then, it is assumed that a drop-in to a certain facility corresponding to the facility genre is proposed in step S42 of FIG. In this example, it is assumed that the proposal is adopted when it can be determined that the facility has been stopped.
  • step S61: YES If it is determined that the proposal has been adopted (step S61: YES), the process proceeds to step S62. If it is determined that the proposal has not been adopted (step S61: NO), the process proceeds to step S64.
  • step S62 the time when step S61 is determined to be YES is set as a behavior change point. Then, the process proceeds to step S63, and the user's preference is estimated (updated) in the same manner as in step S5-1 in FIG. 10 with reference to the behavior change pattern corresponding to the representative preference added in step S52 in FIG.
  • step S64 it is determined whether the number of proposals has exceeded a predetermined threshold. This threshold is appropriately set based on whether or not the user can determine that he / she is not interested in the representative preference. Therefore, if step S64 is YES, it is considered that the user is not interested in the representative preference. That is, it is considered that the user's behavior tendency has not changed yet. Then, it progresses to step S65 and deletes the said typical preference from a user's preference.
  • step S64 If the determination in step S64 is NO, the processing in FIG. In this case, the process of FIG. 9 is executed again with the representative preference added. Thereafter, FIG. 15 is executed.
  • the representative preference determined from the behavior change pattern is added to the user preference (S52).
  • the preference related to the representative preference is adopted (S61: YES)
  • the behavior change point is determined (S62).
  • the mobile terminal 1 and the navigation device 2 are provided with the user identification units 141 and 241, but the person who handles the mobile terminal 1 and the navigation device 2 is often mainly one person. Therefore, preference estimation may be performed without providing the user identification units 141 and 241.
  • step S51 in FIG. 14 In the description of step S51 in FIG. 14, two years, three years, and four years are illustrated as the elapsed period when the advancement pattern is met. These are the periods from when you go on to school until you get a job. However, in preparation for behavioral change (employment), preparations may be made for a while. Therefore, a period slightly shorter than the period until the next behavioral change such as employment may be set as the elapsed period.
  • the mobile terminal 1 and the navigation device 2 include the action accumulation units 142 and 242, change point determination units 143, 243, 143 A and 243 A, preference estimation units 144 and 244, and change prediction units 145 and 245, respectively. It was. However, the portable terminal 1 and the navigation apparatus 2 can communicate with each other as described in the above embodiment. In view of this, a part of the configuration described above may not be provided, and the processing result of the other device 2 and terminal 1 may be acquired for a configuration that is not provided.
  • Modification 4 Moreover, in addition to the information accumulated in the own terminal 1 and the own device 2 as the behavior information, information accumulated in the other device 2 and the terminal 1 may be acquired to determine the behavior change point.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)

Abstract

　嗜好推定装置は、行動蓄積部（４２、２４２）、変化点決定部（１４３、１４３Ａ、２４３、２４３Ａ）と、嗜好推定部（１４４、２４４）とを備える。行動蓄積部は、ユーザの行動内容を示す行動情報を取得して所定の記憶部に蓄積する。変化点決定部は、前記行動蓄積部が蓄積した行動情報のうち、予め設定された最新期間の行動情報と、それよりも前の期間の行動情報との比較に基づいて、前記ユーザの行動傾向が変化した時点である行動変化点を決定する。嗜好推定部は、前記変化点決定部が前記行動変化点を決定したことに基づいて、その行動変化点以後に前記行動蓄積部が蓄積した行動情報に基づいて、前記ユーザの嗜好を推定する。このような嗜好推定装置によると、ユーザの嗜好を精度よく推定することができる。

Description

嗜好推定装置 関連出願の相互参照
　本開示は、２０１３年５月３１日に出願された日本出願番号２０１３－１１４９６１号に基づくもので、ここにその記載内容を援用する。
　本開示は、ユーザの嗜好を推定する嗜好推定装置に関し、特に、嗜好の推定精度を向上させる嗜好推定装置に関する。
　ユーザの嗜好を推定する装置が種々知られている。特許文献１では、車両の利用者が赴いたことのある場所や施設の履歴を記憶している。そして、履歴として記憶されている場所や施設をユーザの嗜好としている。
　ユーザが赴いたことのある場所や施設が全てユーザの嗜好を示しているとは限らない。特許文献１に開示の技術では、興味はないが、稀にいつもと異なる行動をしただけでも、ユーザの嗜好としてしまう。たとえば、用事があって少ない回数（典型的には１度）だけユーザが赴いた場所・施設もユーザの嗜好としてしまう。
　ここで、ある場所や施設に赴いた回数が、一定の基準回数に到達しないと嗜好に反映しないとすることも考えられる。しかし、この場合、基準回数を比較的大きい回数にする必要がある。稀にいつもと異なる行動をした場合が含まれない回数とする必要があるからである。そのため、ユーザの嗜好が変化しても、ユーザの嗜好の変化に迅速に対応することができない。つまり、ユーザの嗜好が変化した状況において、嗜好の推定精度が低いことになる。
特開２００８－２３３２５８号公報
　本開示は、上記点に基づいて成されたものであり、その目的とするところは、ユーザの嗜好を精度よく推定することができる嗜好推定装置を提供することにある。
　本開示の一態様による嗜好推定装置は、行動蓄積部、変化点決定部と、嗜好推定部とを備える。行動蓄積部は、ユーザの行動内容を示す行動情報を取得して所定の記憶部に蓄積する。変化点決定部は、前記行動蓄積部が蓄積した行動情報のうち、予め設定された最新期間の行動情報と、それよりも前の期間の行動情報との比較に基づいて、前記ユーザの行動傾向が変化した時点である行動変化点を決定する。嗜好推定部は、前記変化点決定部が前記行動変化点を決定したことに基づいて、その行動変化点以後に前記行動蓄積部が蓄積した行動情報に基づいて、前記ユーザの嗜好を推定する。
　上記装置によると、ユーザの嗜好を精度よく推定することができる。
　本開示についての上記目的およびその他の目的、特徴や利点は、添付の図面を参照しながら下記の詳細な記述により、より明確になる。その図面は、
図１は、本開示の第１実施形態による嗜好推定装置の構成図であり、 図２は、第１実施形態のメインフローチャートであり、 図３は、図２のステップＳ１において実行する、行き先および移動距離を蓄積する処理を示すフローチャートであり、 図４は、図２のステップＳ１において実行する閲覧情報蓄積処理を示すフローチャートであり、 図５は、図２のステップＳ１において実行する購入情報蓄積処理を示すフローチャートであり、 図６は、行動履歴を例示する図であり、 図７は、行動変化点を決定するための基準の一例であり、 図８は、嗜好の分類と、各分類の嗜好を決定する情報源との関係を示す図であり、 図９は、推定した嗜好を用いた制御例であり、 図１０は、本開示の第２実施形態によるメインフローチャートの一部であり、 図１１は、行動変化パターンの一例であり、 図１２は、本開示の第３実施形態によるメインフローチャートの一部であり、 図１３は、本開示の第４実施形態による嗜好推定装置の構成図であり、 図１４は、第４実施形態の変化予測部の処理を示すフローチャートであり、 図１５は、第４実施形態の変化点決定部の処理を示すフローチャートである。
　（第１実施形態）
　以下、本開示の実施形態を図面に基づいて説明する。図１に示す携帯型情報閲覧端末（以下、単に携帯端末）１と、車両用ナビゲーション装置（以下、単にナビゲーション装置）２は、ともに、嗜好推定装置としての機能を備える。また、相互に行動情報を送受信することが可能であり、携帯端末１およびナビゲーション装置２により嗜好推定システムが構成される。
　携帯端末１としては、スマートフォンと呼ばれる多機能携帯電話、タブレット型コンピュータなどを用いることができる。ナビゲーション装置２は、車両に固定されるものでもよいし、使用時に車両に持ち込む形式でもよい。
　（装置構成）
　これら携帯端末１と車両用ナビゲーション装置２は、通信部１１、２１を備え、Bluetooth（登録商標）などの通信規格に基づいた無線通信により互いに情報の送受信が可能である。さらに、この通信部１１、１２は通信回線網と接続可能であり、これにより、外部の検索サーバと通信が可能である。
　また、携帯端末１は、入力部１２、表示部１３、制御部１４、記憶部１５、位置検出部１６を備える。ナビゲーション装置２は、入力部２２、表示部２３、制御部２４、記憶部２５、位置検出部２６を備える。
　表示部１２、２２は、制御部１４、２４から入力される信号に基づいてテキストや画像を表示する表示装置である。この表示部１２、２２は、フルカラー表示が可能なものであって、Thin Film Transistor（ＴＦＴ）液晶ディスプレイ、有機エレクトロルミネッセンス（有機ＥＬ）ディスプレイ等を用いて構成することができる。
　入力部１３、２３は、ユーザが携帯端末１、ナビゲーション装置２に対して種々の操作を行う際に指示を入力するための装置である。たとえば、入力部１３、２３は、表示部１２、２２の表示画面に積層されるタッチパネルによって実現する。
　記憶部１５、２５は、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read-Only Memory）などの書き込み可能な記憶装置である。位置検出部１６、２６は、ＧＰＳ（Global Positioning System）等の衛星測位システムのための受信機を有しており、自装置の現在位置を逐次検出する。また、位置検出部１６、２６は、周知の加速度センサ、ジャイロスコープのいずれか一方または両方をさらに備え、それらも用いて現在位置を逐次検出してもよい。加速度センサ、ジャイロスコープを用いた位置検出装置は、一般にナビゲーション装置によく用いられる。
　ナビゲーション装置２は、さらに、地図データベース２７も備える。地図データベース２７には、道路地図データ、施設データなどが格納される。施設データは、施設名称、施設位置、施設ジャンルなどのデータを含む。
　制御部１４、２４は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭやＲＡＭやＥＥＰＲＯＭなどのメモリ、Ｉ／Ｏ、及びこれらの構成を接続するバスライン（いずれも図示せず）などが備えられている。
　制御部１４、２４は、入力部１３、２３から入力された各種信号に基づき、ＲＯＭに予め記憶されているプログラムをＣＰＵが実行することによって種々の処理を実施する。また、制御部１４、２４は、通信部１１、２１、表示部１２、２２、入力部１３、２３と接続されている。そして、制御部１４、２４は、入力部１３、２３からの入力信号を取得し、また、通信部１１、２１、表示部１２、２２を制御する。
　さらに、制御部１４、２４は、ユーザ識別部１４１、２４１、行動蓄積部１４２、２４２、変化点決定部１４３、２４３、嗜好推定部１４４、２４４として機能する。
　次に、制御部１４、２４のこれらの機能を説明する。携帯端末１の制御部１４のユーザ識別部１４１、行動蓄積部１４２、変化点決定部１４３、嗜好推定部１４４の処理と、ナビゲーション装置２の制御部２４のユーザ識別部２４１、行動蓄積部２４２、変化点決定部２４３、嗜好推定部２４４の処理は、基本的に同一である。よって、以下では、携帯端末１の制御部１４についてのみ説明する。
　（ユーザ識別部１４１）
　ユーザ識別部１４１は、パスワードや顔部の画像認証など、公知の識別方法によってユーザの識別を行う。ユーザの識別は、たとえば、携帯端末１の起動時に行う。
　（行動蓄積部１４２）
　行動蓄積部１４２は、ユーザの行動内容を示す行動情報を取得して記憶部１５に逐次記憶する。本実施形態では、行動情報として、行き先、閲覧情報、購入情報、移動距離を取得する。行動蓄積部１４２の処理は、図２～６を用いて後に詳述する。
　（変化点決定部１４３）
　変化点決定部１４３は、ユーザの行動傾向が変化した時点である行動変化点を決定する。この行動変化点の決定は、行動蓄積部１４２が蓄積した行動情報に基づいて行う。行動変化点の具体的な決定方法は、図２、図７を用いて後述する。
　（嗜好推定部１４４）
　嗜好推定部１４４は、ユーザの嗜好を推定する。既にユーザの嗜好を推定済みである場合には、嗜好の更新を行うことになる。変化点決定部１４３が行動変化点を決定した場合、行動変化点以後の行動情報に基づいて、ユーザの嗜好を推定する。嗜好の具体的な推定方法は、図２、８を用いて後述する。
　次に図２を説明する。図２の処理は制御部１４が逐次実行する。ステップＳ１は行動蓄積部１４２の処理である。このステップＳ１では、ユーザの行動情報である、行き先、移動距離、閲覧情報、購入情報を蓄積するための処理を実行する。行き先、移動距離を蓄積する処理は図３に示す処理である。閲覧情報を蓄積する処理は図４に示す処理である。購入情報を蓄積する処理は図５に示す処理である。まず、図３から説明する。
　ステップＳ１１では、滞在した状態となったかどうかを判断する。この判断のために、位置検出部１６から現在位置を逐次取得する。そして、その現在位置が予め設定した所定期間、同一と言える範囲（たとえば一定半径の円により定まる範囲）に存在したかどうかにより、滞在した状態となったかどうかを判断する。なお、ナビゲーション装置２の行動蓄積部２４２は、車両電源と接続されていれば、イグニッションオフにより滞在したと判断してもよい。
　ステップＳ１１の判断がＮＯであれば処理を終了する。ＹＥＳであればステップＳ１２へ進む。ステップＳ１２では、滞在地点を行き先として記憶部１５に記憶する。滞在地点は、ステップＳ１１を判断した時点での現在位置とする。
　続くステップＳ１３では、移動距離を記憶部１５に記憶する。移動距離は、出発地から滞在地点までの距離とする。出発地は前回の滞在地点とする。また、出発地を自宅に固定してもよい。
　次に、図４の閲覧情報蓄積処理を説明する。図４の処理は、通信部１１を利用してインターネットサイトを閲覧した時に実行する。この図４の処理では、閲覧したインターネットサイトから単語や画像を抽出して、それらをユーザの嗜好推定の情報源として蓄積する。以下、詳しく説明する。
　ステップＳ２１では、閲覧サイトの種別が、個人サイトであるか、業者サイトであるかを判断する。個人のサイトであるか業者のサイトであるかは、ＵＲＬから判断する。たとえば、著名な業者サイトのＵＲＬは予め登録しておく。また、ブログは個人サイトとする。ブログであることは通常、ＵＲＬに標記があるので、ＵＲＬから判断可能である。個人であるか業者であるか不明である場合には、業者サイトとしてもよいし、個人サイトとしてもよい。どちらとするかは予め決めておけばよい。サイト種別が個人サイトである場合にはステップＳ２２へ進み、業者サイトである場合にはステップＳ２４へ進む。
　ステップＳ２２では、代理作成の可能性がある部分をリンク貼り付け条件で除去する。代理作成とは、そのサイトを運営している個人ではなく、その個人の代理で業者が作成したことを意味する。特に、芸能人のブログであると、このような代理作成の可能性が高まる。芸能人のブログは閲覧者も多いので広告効果も大きい。そのため、業者が代理で店の紹介などの文を作成することも考えられるのである。
　ユーザがインターネットサイトを閲覧する理由は、そのインターネットサイトに興味があるからだと考えられる。よって、そのインターネットサイトに記載の単語や画像には、ユーザが興味のあるものが含まれている可能性が高い。そこで、この図４の処理において、インターネットサイトから単語や画像を抽出するのである。
　特に、閲覧サイトが個人サイトである場合には、ユーザと、個人サイトを運営する者との嗜好が類似している可能性が高いと考えられる。しかし、その個人サイトに、その個人サイトを運営する個人とは異なる者が記載した部分があると、その部分は個人サイトを運営する個人の嗜好が現れていないことになる。そこで、代理作成の可能性がある部分を除去するのである。
　この除去に、リンク貼り付け有無を条件に含むリンク貼り付け条件を用いる。業者が広告効果を狙って代理作成する場合には、リンクを貼り付ける場合が多いと考えられるからである。リンク貼り付け条件は、次の３つのいずれかとする。
　１つ目は単純に、リンクが貼り付けてあるという条件である。この場合、リンクが貼り付けてあれば、そのリンクが貼り付けてある段落は除去する。２つ目は、貼り付けられているリンクが、複数の個人サイトにおいて貼り付けられているという条件である。複数の個人サイトに同じリンクが貼り付けられている場合、それらの個人サイトを運営する各個人ではなく、同じ業者がリンクを貼り付けた可能性が高いと考えられるからである。除去する部分は１つ目の条件の場合と同じである。３つ目は、貼り付けられているリンクの前後（ある一定の行数内）に具体的な理由が記載されていない、という条件である。除去する部分は１つ目の条件の場合と同じである。具体的な理由が記載されている場合には、実際にその本人が体験に基づいて記載していると考え、除去しないようにするのである。
　ステップＳ２３では、本人作成部分から画像および単語を抽出する。本人作成部分とは、個人サイトの全体から、ステップＳ２２での除去を行い、さらに、バナー広告部分を除いた部分である。
　ステップＳ２４に進んだ場合には、広告部分以外から、画像、単語を抽出する。ステップＳ２３またはステップＳ２４を実行した場合には、それらのステップで抽出した画像、単語を、記憶部１５の所定の記憶領域にユーザ別に蓄積する（ステップＳ２５）。
　次に図５を説明する。この図５の処理も、図４と同様、通信部１１を利用してインターネットサイトを閲覧した時に実行する。
　ステップＳ３１では、商品を購入したか否かを判断する。商品を購入したことは、商品購入が確定したときに表示される所定の単語が表示されたことにより判断する。
　ステップＳ３１の判断がＮＯであれば処理を終了する。ＹＥＳであればステップＳ３２へ進む。ステップＳ３２では、購入商品のジャンル、商品名、価格、購入日を、記憶部１５の所定の記憶領域にユーザ別に記憶する。商品名、価格は購入画面から抽出する。商品のジャンルも購入画面から抽出する。また、商品名と商品ジャンルとの対応関係を設定したデータベースを利用して商品ジャンルを決定してもよい。このデータベースは、サーバに記憶され、そのサーバと接続することでデータベースを利用する。
　図２のステップＳ１では、以上説明した図３～５を実行して行動情報を蓄積する。その後、ステップＳ２を実行する。ステップＳ２～Ｓ４は変化点決定部１４３が行う。
　ステップＳ２では、最新期間の行動情報をそれまでの行動情報と比較する。どの程度の期間を最新期間とするかは、ユーザの嗜好が変化する周期を考慮して適宜設定する。たとえば、実験により決定した嗜好の変化周期と同じ長さ、あるいは、その半分の長さを上記最新期間とする。
　ステップＳ３ではステップＳ２での比較の結果、行動傾向に変化があるか否かを判断する。この判断の具体例を図６、７を用いて説明する。
　図６には、行動蓄積部１４２の処理により記憶部１５に蓄積された行動情報が例示されている。図６には、行動情報として、（１）行き先、（２）閲覧、（３）購入、（４）移動距離の４つの種類が示されている。そして、図６の例では、最新期間を除く行動情報（以下、過去の行動情報という）として、（１）の行き先についてはａ、ｂ、ｃが示され、（２）閲覧についてはｄ，ｅ、ｆが示され、（３）購入についてはｇ、ｈ，ｉが示されている。また、移動距離は図６には遠出が多いと記載してある。これは、具体的には、全移動回数のうち、遠出と言える移動距離の比率がある第１判定比率以上であることを意味する。
　このような過去の行動情報に対して、図６に示す最新期間の行動情報は、（１）の行き先としてａ、ｂ、ｊが示され、（２）閲覧としてｄ，ｋ、ｌが示され、（３）購入としてｍ、ｎ，ｏが示されている。また、移動距離は近距離ばかり（遠出がほとんどない）と記載してある。これは、具体的には、全移動回数のうち、近距離と言える移動距離の比率が、前述の遠出が多いと判断するための第１判定比率よりもさらに高い第２判定比率以上であることを意味する。
　図７は、変化ありと判定する条件である変化判定条件の例である。本実施形態では、図７に示すように、３つの判定条件を有する。判定条件１は、図６に示した行動の種類（１）～（３）における行動情報の変化数を個別に計算する。変化には、行動情報の追加が含まれる。行動情報の追加とは、ある行動情報が、過去の行動情報になく、最新の行動情報にはあることを意味する。また、行動情報の消滅も、行動情報の変化としてもよい。ただし、最新期間は過去の期間よりも短い。そのため、最新期間に行動情報として蓄積されていないからといって、過去の行動情報が示す行動をユーザがとらなくなったと決定することが妥当でない場合も多い。そこで、消滅については、たとえば、最新期間と同じ長さの期間に一度は蓄積されていた行動情報のみを対象として、消滅したかどうかの判断を行う。
　このようにして（１）～（３）の行動情報に対して行動情報の種類別に計算した変化数が、いずれかの種類の行動情報においてｎ以上であれば、行動傾向が変化したと判定する。これが判定条件１である。
　判定条件２は、行動情報の種類（４）すなわち移動距離についての変化判定条件である。判定条件２は、移動距離の分布において最大数となっている距離区分が変化したという条件である。なお、距離区分の数、各区分の距離は、後述する各行動変化パターンにおける移動距離が互いに異なる区分になるように、実験に基づいて適宜設定する。
　判定条件３は、行動情報の種類（１）～（３）における変化数の合計数である合計変化数がｍ以上という条件である。変化数の意味は判定条件１と同じである。前述の判定条件１では、行動情報の種類（１）～（３）の個別の変化数を判定したが、判定条件３では（１）～（３）の合計変化数を判定に用いる。合計変化数は、個々の行動情報の種類の変化数よりも大きくなる。そのため、ｍは判定条件１において用いるｎよりもαだけ大きい数字とする。αの値は実験に基づき適宜決定する。
　図２のステップＳ３では、図７に示した判定条件１～３のいずれか一つでも該当する場合には変化あり（Ｓ３：ＹＥＳ）とする。一方、判定条件１～３のいずれにも該当しない場合には変化なし（Ｓ３：ＮＯ）とする。変化なしの場合には、図２の処理を終了する。
　変化ありの場合にはステップＳ４へ進む。ステップＳ４では、今回の処理における最新期間の開始時点を行動変化点とする。
　ステップＳ４で行動変化点を決定したら、ステップＳ５に進み、ユーザの嗜好を推定する。そのユーザの嗜好を既に推定済みである場合には、ユーザの嗜好を更新することになる。
　図８には、ユーザの嗜好として４つの分類、物、価格、施設、エリアを例示している。これら各分類に対し、具体的嗜好として決定する項目が分類の隣の欄に示されている。
　決定する具体的嗜好は、分類「物」であれば、たとえば商品名、物品名、物品ジャンルなど、その物に関する特徴である。物品ジャンルは、たとえば「カバン」などが該当する。物品名は物品ジャンルよりも狭い概念であり、たとえば、ハンドバックなどである。なお、「カバン」を物品名と考えることもできる。どのような概念を物品ジャンル・物品名とするかは適宜決定すればよい。
　分類「価格」は、具体的嗜好として価格帯を決定する。価格帯は、「高い」（すなわち高いものを好む）から「安い」（すなわち安いものを好む）を複数段階に区分したものである。
　分類「施設」についての具体的嗜好は、施設名、施設ジャンルなどである。分類「エリア」についての具体的嗜好はエリア名などである。エリアは地図に名称が存在する単位をもとに定める。たとえば、渋谷などである。エリアの広さは、渋谷などの比較的狭い地域に限らず、ｘｘ区、ｙｙ市、ｚｚ県などの広さでもよく、また、種々の広さが混ざっていてもよい。さらには、ｙｙ市北側地区など、地図に名称が存在する単位の一部でもよい。
　これら具体的嗜好を決定する決定情報源が、図８の右欄に示されている。物についての具体的嗜好を決定する情報源は、図６に示した行動情報のうちの（１）行き先、（２）閲覧情報、（３）購入情報である。
　いずれの行動情報についても、上述した最新期間の行動情報を少なくとも用いる。さらに、その最新期間の行動情報のみでは情報数が一定数に到達しない場合に、過去の行動情報を用いることとする。ただし、これは一例であり、最新期間の行動情報の情報数によらず過去の行動情報を用いることとしてもよい。また、最新期間の情報数によらず最新期間の行動情報のみを用いることとしてもよい。また、過去の行動情報を用いる場合、過去の全ての期間の行動情報を用いることにしてもよいし、過去の一定期間の行動情報を用いることにしてもよい。
　行き先は、物を販売している店舗が行き先である場合に物についての具体的嗜好を決定する情報源とする。行き先が、物を販売している店舗かどうかは、施設の特徴を示した施設データベースを用いて決定する。施設データベースは記憶部１５に記憶しておいてもよいし、サーバに記憶され、そのサーバと接続することで施設データベースを利用するようにしてもよい。
　購入情報をユーザの嗜好する物を決定する情報源とするのは、買った物はユーザが好みの物であると考えられるからである。閲覧情報をユーザの嗜好する物を決定する情報源とするのは、ユーザが閲覧した情報も、ユーザの嗜好する物が反映されていると考えられるからである。閲覧情報は図４で説明したように単語または画像である。閲覧情報に含まれる単語のうち、物を示す単語を抽出して嗜好決定に用いる。物を示す単語であるか否かは、各単語が物を示す単語かどうかを定めたデータベースを用いる。このデータベースは、サーバに記憶され、そのサーバと接続することでデータベースを利用する。閲覧情報のうち画像については、その画像に付与されている、その画像の特徴をテキストで示したタグデータを嗜好決定に用いる。
　価格帯の具体的嗜好、すなわち、複数の価格帯のうちのどの価格帯がユーザの嗜好であるかを決定する情報源は、図８の右欄に示すように、（１）行き先、（２）閲覧情報、（３）購入情報である。
　行き先としては、物を販売している店舗が行き先である場合に価格帯を決定する情報源とする。行き先が物を販売している店舗かどうかは、物についての具体的嗜好を決定する情報源とする場合と同様にして決定する。
　購入情報を、ユーザの施行する価格帯を決定する情報源とするのは、買った物の価格帯はユーザの嗜好する価格帯を反映していると考えられるからである。閲覧情報をユーザの施行する価格帯を決定する情報源とするのは、ユーザが閲覧した情報も、ユーザが嗜好する価格帯が反映されていると考えられるからである。閲覧情報は単語または画像である。価格は物について付与される。したがって、上述した物に関する具体的嗜好を決定する場合と同様、閲覧情報から物についての単語および画像を抽出して、ユーザの嗜好する価格帯を決定する情報源とする。
　施設の具体的嗜好を決定する情報源は、図８の右欄に示すように、（１）行き先、（２）閲覧情報、（３）購入情報、（４）移動距離である。行き先は、その行き先が施設であれば、その施設はユーザの嗜好する施設である可能性が高いからである。
　なお、上記したように、施設を一度のみ行き先としただけでは、その施設は用事があって訪れただけの可能性はある。しかし、本実施形態では、行動変化点を決定した場合にのみ、最新期間の行動情報をユーザの嗜好を決定する情報源とする。行動変化点は、ユーザの行動傾向が変化した時点であると推定している。そのため、行動変化点を決定した場合には、その行動変化点以後の行動情報は、それまでになかった行動を示す情報であったとしても、ユーザの嗜好を反映した行動である可能性が十分にある。したがって、行動変化点以後の行き先は、具体的嗜好を決定する決定情報源とする。なお、決定情報源とした行き先の全てに対応させてユーザの具体的嗜好を決定する必要はない。具体的嗜好を決定する行き先を、複数回に設定した最低回数以上の行き先に限定してもよい。最低回数は、行動変化点を判定しない場合と同程度の嗜好推定精度にするためには、行動変化点を判定しない場合に設定する最低回数よりも小さい回数とすることができる。上述したように、行動変化点以後は、それまでになかった行動を示す情報であったとしても、ユーザの嗜好を反映した行動である可能性が十分にあるからである。
　また、すでに説明した物についての具体的嗜好や価格帯を決定する決定情報源も、稀にとった嗜好とは無関係の行動情報である可能性はある。しかし、ユーザが嗜好する施設を決定する情報源として行き先を用いる上述した理由と同旨の理由により、前述した各行動情報を、具体的嗜好を決定する情報源としているのである。
　説明を施設の具体的嗜好を決定する情報源に戻す。施設の具体的嗜好を決定する情報源は、行き先の他に、（２）閲覧情報、（３）購入情報、（４）移動距離がある。購入情報を情報源としているのは、ユーザが購入した物を販売している施設や施設ジャンルは、ユーザの嗜好する施設や施設ジャンルと考えることができるからである。閲覧情報も、閲覧情報である単語や画像が施設を示すものである場合、それら単語や画像から定まる施設はユーザが嗜好する施設である可能性が高いと考えられるからである。移動距離は、施設までの距離がユーザの嗜好する移動距離であるかどうかも、ある施設をユーザが嗜好する施設とするかどうかに影響するからである。
　エリアの具体的嗜好を決定する情報源は、（１）行き先、（２）閲覧情報、（３）購入情報、（４）移動距離である。行き先を情報源としているのは、行き先を含むエリアはユーザの嗜好するエリアである可能性が高いと考えられるからである。購入情報をユーザの嗜好するエリアを決定する情報源に含めているのは、ユーザが購入した物を扱う店が多いエリアは、ユーザが嗜好するエリアであると考えられるからである。閲覧情報をユーザの嗜好するエリアを決定する情報源に含めているのは、閲覧情報である単語や画像がエリアを示すものである場合、それら単語や画像から定まるエリアはユーザが嗜好するエリアである可能性が高いと考えられるからである。移動距離を情報源としているのは、ユーザの嗜好する移動距離で行けるエリアであるかどうかも、ユーザの嗜好するエリアであるかどうかに影響するからである。
　ステップＳ５では、上述した図８に例示したような具体的嗜好を、対応する決定情報源に基づいて推定する。
　嗜好推定の具体的処理を説明する。まず、物についての具体的嗜好を決定する処理を説明する。行き先である店舗から、その店舗で販売している商品名、物品名、物品ジャンルを、ユーザの嗜好する商品名、物品名、物品ジャンルとする。なお、多くの種類の商品を扱っている店舗の場合、その店舗で販売している商品名、物品名、物品ジャンルの全部がユーザの嗜好を示している可能性は低い。そこで、多くの種類の商品を扱っている店舗は除外してユーザの嗜好する商品名、物品名、物品ジャンルを決定する。あるいは、一定数、同じ物品名等が異なる店舗に基づいて決定された場合に、ユーザの嗜好に反映することにしてもよい。
　閲覧情報は単語と画像である。閲覧情報である単語が物を示す単語であれば、その物を閲覧した回数を、個人サイトと業者サイトで重みを異ならせた上で積算する。個人サイトは業者サイトよりも重みを大きくする。業者サイトよりも個人サイトの重みを大きくしているのは次の理由による。業者サイトは多数の種類の情報が一つのサイトに含まれていることも多く、その場合、そのうちの一部のみがユーザの嗜好を表しているにすぎない。これに対して、個人サイトは一般的に業者サイトよりは情報の種類が限定的である。よって、個人サイトの方がユーザの嗜好を表していると考えられる。そのため、業者サイトよりも個人サイトの重みを大きくするのである。
　そして、積算値が所定の閾値以上となった単語（タグデータも含む）に対応する商品名、物品名、物品ジャンルをユーザの嗜好する商品名、物品名、物品ジャンルとする。
　閲覧情報である画像を用いる嗜好の推定処理では、画像に付与されたタグデータを、閲覧情報である単語と同様に用いる。
　また、購入情報からも、閲覧情報の単語と同様の処理でユーザの嗜好する商品名、物品名、物品ジャンルを決定する。なお、購入情報は、閲覧情報よりも、ユーザの嗜好を反映していると考えられる。そこで、購入情報については、一度の購入のみユーザの嗜好に反映することにしてもよい。
　次に、ユーザの嗜好する価格帯を推定する処理を説明する。決定情報源として行き先を用いて価格帯を推定するために、地域と価格帯の対応関係を予め設定する。高級店が多い地域（たとえば銀座）は、最も高い価格帯に対応付けられる。反対に、安売り品や価格の低い商品を扱う店舗が多い地域は低い価格帯に対応付けられる。行動情報である行き先が該当するエリアを決定する。そして、決定したエリアと上記対応関係から、ユーザの嗜好する価格帯を推定する。
　次に、購入情報からユーザの嗜好する価格帯を推定する処理を説明する。購入情報からユーザの嗜好する価格帯を推定する場合、購入情報から商品名を決定する。そして、その商品名に対応する物品名自体に基づいて仮の価格帯を設定する。物品名自体が高いもの（たとえば宝石）であれば、仮の価格帯も高い価格帯に設定される。仮の価格帯を設定後、その物品名の販売価格の範囲における当該商品の価格に基づいて、嗜好の仮の価格帯を修正して、ユーザの嗜好する価格帯とする。修正の方法の一例を示すと、その物品名の販売価格の範囲を、価格帯と同じ数に区分する。そして、購入した商品の価格がその区分のどこに属するかを決定する。属する区分が中心区分からずれている区分数だけ、嗜好の仮の価格帯からずらした価格帯を、ユーザの嗜好する価格帯とする。なお、物品名の販売価格の範囲など、必要な情報はサーバに接続して取得する。
　次に、閲覧情報からユーザの嗜好する価格帯を設定する処理を説明する。閲覧情報である単語が物を示す単語であって、その単語に対応する商品名およびその商品名の価格を決定できる場合、購入情報と同様にしてユーザの嗜好する価格帯を推定する。閲覧情報である画像については画像に付与されているタグデータから単語の場合と同様に、ユーザの嗜好する価格帯を推定する。
　なお、ユーザの嗜好する価格帯の区分数に上限数を設定してもよい。上述のようにして推定した価格帯がその上限数を超えた場合、たとえば、推定時が最も古いものを削除する。また、同じ時期に取得した行動情報（たとえばいずれも最新期間の行動情報）から複数の価格帯を推定した場合、各価格帯を推定した行動情報の数を積算し、積算値が多いものから順に、所定の区分数の価格帯を、ユーザの嗜好する価格帯として推定してもよい。
　次に、ユーザの嗜好する施設を推定する処理を説明する。行き先が施設であれば、その施設の施設名、その施設の施設ジャンルを、ユーザの嗜好する施設名、施設ジャンルと推定する。閲覧情報である単語が施設名や施設ジャンルであれば、それら施設名や施設ジャンルを、ユーザの嗜好する施設名、施設ジャンルと推定する。閲覧情報である画像については、その画像に付与されているタグデータを閲覧情報である単語と同じように用いてユーザの嗜好する施設名、施設ジャンルを推定する。また、購入情報が示す商品を販売している施設の施設名、施設ジャンルを、ユーザの嗜好する施設名、施設ジャンルと推定する。
　上記のようにして推定した施設名のうち、決定情報源である移動距離よりも自宅から遠方にある施設を示す施設名は、ユーザの嗜好する施設名から除く。あるいは、ユーザの嗜好する施設名を複数のランクに分ける。そして、決定情報源である移動距離よりも自宅から遠方にある施設を示す施設名は、自宅から当該施設までの距離が上記移動距離よりも近い施設を示す施設名よりも、低いランクとするようにしてもよい。
　次に、ユーザの嗜好する施設を推定する処理を説明する。決定情報源とした行き先が含まれるエリアを、ユーザの嗜好するエリアであると推定する。閲覧情報である単語がエリアであれば、そのエリアを、ユーザの嗜好するエリアと推定する。閲覧情報である画像については、その画像に付与されているタグデータを閲覧情報である単語と同じように用いてユーザの嗜好するエリアを推定する。また、購入情報が示す商品を販売している施設が存在するエリアを、ユーザの嗜好するエリアと推定する。
　上記のようにして推定したエリアのうち、決定情報源である移動距離よりも自宅から遠方にあるエリアは、ユーザの嗜好するエリアから除く。あるいは、ユーザの嗜好するエリアを複数のランクに分ける。そして、決定情報源である移動距離よりも自宅から遠方にあるエリアは、自宅から当該エリアまでの距離が上記移動距離よりも近いエリアよりも、低いランクとするようにしてもよい。
　以上で図２のステップＳ５の説明は終わりである。図２で推定した嗜好は、たとえば、図９に示す処理で利用する。図９に示す処理は一定周期で繰り返し実行する。
　図９のステップＳ４１では、提案条件が成立したか否かを判断する。ここでの提案は、ユーザの好む行動を提案することであり、提案条件は、その提案をしたときに、提案した行動がとりやすい状況であるという条件である。
　具体的に説明する。たとえば、ユーザの好む行動としては、ユーザが好む施設へ立ち寄るという行動がある。この場合、提案条件は、その施設の付近に差し掛かったという条件である。
　ステップＳ４１の判断において提案条件が成立しないと判断した場合（Ｓ４１：ＮＯ）には図９の処理を終了する。提案条件が成立すると判断した場合（Ｓ４１：ＹＥＳ）、ステップＳ４２へ進む。
　ステップＳ４２では、上記提案条件に対応する提案を実施する。たとえば、上述の例では、ユーザが好む施設への立ち寄りを提案する内容のメッセージを表示部１２に表示する。
　（第１実施形態の効果）
　以上、説明した第１実施形態によれば、携帯端末１、ナビゲーション装置２は嗜好推定部１４４、２４４を備えており、ユーザの行動情報からそのユーザの嗜好を推定する。また、最新期間のユーザの行動情報と、過去のユーザの行動情報との比較に基づいて、ユーザの行動変化点を決定する変化点決定部１４３、２４３も備える。
　変化点決定部１４３、２４３は、ユーザの行動情報を、最新期間とそれよりも前の期間で比較して行動変化点を決定していることから、一時点の行動の変化では行動変化点は決定されない。そして、嗜好推定部１４４、２４４は、変化点決定部１４３、２４３が行動変化点を決定したことに基づいて嗜好を更新する。
　一時点の行動では行動変化点は決定されないことから、嗜好推定部１４４、２４４も、一時点の行動があったことのみでは、ユーザの嗜好を更新しない。これにより、稀にいつもと異なる行動をしたとしても、ユーザの嗜好を更新しないことになるので、誤った嗜好を推定してしまうことが抑制できる。
　また、行動変化点を決定した場合には、行動変化点後の行動情報に基づいてユーザの嗜好を推定するので、ユーザの嗜好が実際に変化したときには、その嗜好の変化に対応した嗜好を推定することもできる。
　（第２実施形態）
　次に第２実施形態を説明する。なお、この第２実施形態以下の説明において、それまでに使用した符号と同一番号の符号を有する要素は、特に言及する場合を除き、それ以前の実施形態における同一符号の要素と同一である。また、構成の一部のみを説明している場合、構成の他の部分については先に説明した実施形態を適用することができる。
　第２実施形態では、図１０に示すように、ステップＳ４の後に、ステップＳ４－１の判断を行う。ステップＳ４－１の判断がＮＯであれば第１実施形態と同じステップＳ５を実行するが、ステップＳ４－１の判断がＹＥＳであればステップＳ５－１を実行する。
　ステップＳ４－１では、設定済みの行動変化パターンに該当するか否かを判断する。行動変化パターンとは、嗜好変化を伴うような行動傾向の変化があったとき、その行動傾向の変化があった後における典型的な幾つかの行動情報、および、行動情報の変化を組み合わせたものである。
　図１１には、設定済み行動変化パターンとして、就職パターン、結婚パターン、出産パターンの例を示している。就職パターンは、就職するという行動変化後に生じる典型的な行動情報、および、その就職の前後での行動情報の変化を組み合わせたものである。図１１に例示した就職パターンには、行動エリアが変化すること、および、嗜好する価格帯が中、嗜好する物品名がＧ，Ｈ，Ｉ・・・、嗜好する施設ジャンルがＡ，Ｂ，Ｃ・・・が含まれている。就職パターンとして行動エリアが変化することが含まれているのは、就職は転居が伴うことも多いからである。なお、行動エリアは、実質的に嗜好するエリアと同じである。就職パターンにおける嗜好する物品名としては、たとえば革靴、スーツがある。
　図１１に例示した結婚パターンには、行動エリアが変化すること、および、嗜好する価格帯が中、嗜好する物品名がＭ，Ｎ，Ｏ・・・、嗜好する施設ジャンルがＤ，Ｋ，Ｌ・・・が含まれている。結婚パターンとして、行動エリアが変化することが含まれているのは、結婚も転居が伴うことが多いからである。
　図１１に例示した出産パターンには、移動距離が短くなること、および、嗜好する物品名がＰ，Ｑ，Ｒ・・・、嗜好する施設ジャンルがＳ，Ｔ，Ｕ・・・が含まれている。出産パターンとして、移動距離が短くなることが含まれているのは、出産すると、遠距離の移動は困難になるからである。
　図１１は一例であり、その他の行動変化パターンも設定できる。また、各行動変化パターンにどのような行動情報を含ませるかは、適宜、設定可能である。
　設定済み行動変化パターンに該当するかどうかは、ユーザの最新期間の行動情報のうち、設定済み行動変化パターンに含まれている行動情報と一致する行動情報の数により判断する。ただし、行動エリア変化は、ユーザの最新期間の行動情報に加え、過去の行動情報も用いて判断する。
　一致数が判定基準数以上であれば、その行動変化パターンに該当すると判断する。判定基準数は、就職した、結婚した、出産したなどを推定できる数であればよく、各パターンに含まれる行動情報の数に比較して小さい数に設定される。たとえば、各パターンに含まれる行動情報の数の半分以下の数に設定される。この判定基準数は、各パターンで異なる数でもよい。また、特に典型的な行動情報が合致する場合は、複数項目の合致とみなすことで、特に典型的な行動情報が合致する場合に、行動変化パターンに該当すると判断しやすくしてもよい。
　ステップＳ４－１で設定済み行動変化パターンに該当すると判断した場合には（Ｓ４－１：ＹＥＳ）ステップＳ５－１へ進み、該当しないと判断した場合（Ｓ４－１：ＮＯ）にはステップＳ５へ進む。ステップＳ５の処理は図２のステップＳ５と同じである。
　ステップＳ５－１では、ステップＳ４－１で該当すると判断した行動変化パターンを参照してユーザの嗜好を推定する。行動変化パターンに、物品名、施設ジャンルなど、図８に例示した具体的嗜好に該当する情報が含まれている場合、その情報をそのままユーザの具体的嗜好とする。
　前述したように、行動変化パターンに該当するかどうかを判定する判定基準数は、各パターンに含まれる行動情報の数に比較して小さい数に設定される。そのため、行動変化パターンを参照してユーザの嗜好を推定することで、図２のステップＳ５の場合よりも、多くの具体的嗜好を推定することができる。
　さらに、このステップＳ５－１でも、図２のステップＳ５と同じ処理も実行してユーザの嗜好を推定する。これにより、さらに多くの具体的嗜好を推定することができる。
　（第３実施形態）
　次に第３実施形態を説明する。図１２に示すように、第３実施形態では、第２実施形態と同じステップＳ４－１を実行する。ステップＳ４－１で設定済み変化パターンに該当しないと判断した場合の処理が、第２実施形態と相違する。
　第３実施形態では、ステップＳ４－１で設定済み変化パターンに該当しないと判断した場合（Ｓ４－１：ＮＯ）、ユーザの嗜好を推定しない。
　すなわち、第３実施形態では、ユーザの行動が行動変化パターンに該当しない場合には、嗜好の推定（更新）をしない。よって、誤った嗜好を推定してしまうことを一層抑制できる。
　（第４実施形態）
　次に第４実施形態を説明する。第４実施形態では、携帯端末１、ナビゲーション装置２は、図１に示した構成に加え、制御部１４、２４が、変化予測部１４５、２４５としての機能も備える。また、変化点決定部１４３Ａ、２４３Ａは、これまでの実施形態の変化点決定部１４３、２４３で説明した処理に加えて以下に説明する処理も実行する。
　なお、第４実施形態でも、２つの制御部１４、２４処理は互いに同じであるので、携帯端末１の制御部１４の制御のみを説明する。上記変化予測部１４５、変化点決定部１４３Ａの処理を図１４、図１５を用いて説明する。
　図１４に示した処理は変化予測部１４５が実行する。また、所定の繰り返し周期で実行する。ステップＳ５１では、行動変化時期となったか可能性があるか否かを判断する。行動変化時期は、ユーザの行動傾向が変化する時期である。ユーザの行動傾向が変化するときは、前述したように、設定済み行動変化パターンに該当する行動をとる。したがって、ステップＳ５１は、次の行動変化パターンに該当する時期である可能性を判断している。この判断は、ある行動変化パターンに該当すると判断してからの経過期間で判断する。また、複数の行動変化パターン間で、行動変化パターンの行動をとる順番が決められている。したがって、ある行動変化パターンに該当するとの判断をした場合、上記順番から、次の行動変化パターンも予測できる。
　たとえば、第２実施形態では示していないが、設定済み変化パターンとして進学パターンが設けられていたとする。そして、その進学パターンに該当したと過去に判断したとする。進学パターンに該当した場合の上記経過期間は、たとえば、２年、３年、４年とする。
　また、就職した後に結婚するというパターンが一般的であり、結婚後は、女性であればいずれ出産することが多い。ただし、就職してから結婚するまでの期間や、結婚してから出産するまでの期間は人により様々である。そのため、結婚パターンや出産パターンに該当する時期となったことを、就職パターンや結婚パターンに該当すると判断してからの経過期間で予測することは、実際には困難である。
　しかし、本実施形態では、後述するように、パターン変化時期の可能性があると判断しただけでは、ユーザの嗜好を大きく変更しない。そのため、パターン変化時期であるとの予測が間違っていたとしても、誤ってユーザの嗜好を推定してしまう程度は小さい。さらには、予測が間違っていたことを判断したら、嗜好を元の状態に戻す（図１５のＳ６４、Ｓ６５）。
　これらのことから、就職パターンや結婚パターンに該当すると判断してからの経過期間を計算してステップＳ５１の判断を行なってもよい。就職パターンや結婚パターンに該当すると判断してからの経過期間は、就職してから結婚するまでの期間や、結婚してから出産するまでの期間として比較的多い期間を複数種類設定する。
　ステップＳ５１の判断がＮＯであれば図１４の処理を終了する。ＹＥＳであればステップＳ５２へ進む。ステップＳ５２では、行動変化時期となった後に予測される行動変化パターンから定まる代表的嗜好を、ユーザの嗜好に追加する。この代表的嗜好は予め設定されている。少数であれば、代表的嗜好は複数でもよい。
　この図１４を実行後、第１実施形態で説明した図９の処理を第４実施形態でも実行する。その後、図１５を実行する。図１５は変化点決定部１４３Ａが実行する。
　ステップＳ６１では、図１４で追加した代表的嗜好に関連する提案がユーザに採用されたか否かを判断する。たとえば、代表的嗜好として施設ジャンルを追加したとする。そして、図９のステップＳ４２でその施設ジャンルに該当するある施設への立ち寄りを提案したとする。この例では、提案した施設に立ち寄ったと判断できた場合に、提案が採用されたとする。
　提案が採用されたと判断した場合（ステップＳ６１：ＹＥＳ）にはステップＳ６２へ進む。提案が採用されなかったと判断した場合（ステップＳ６１：ＮＯ）にはステップＳ６４へ進む。
　ステップＳ６２では、ステップＳ６１をＹＥＳと判断した時点を行動変化点とする。そして、ステップＳ６３へ進み、図１４のステップＳ５２で追加した代表的嗜好に対応する行動変化パターンを参照して、図１０のステップＳ５－１と同様にしてユーザの嗜好を推定（更新）する。
　ステップＳ６４では、提案回数が所定の閾値を超えたか否かを判断する。この閾値は、ユーザが上記代表的嗜好に興味がないと判断できるか否かの観点にもとづいて適宜設定される。したがって、ステップＳ６４がＹＥＳであれば、ユーザは上記代表的嗜好に興味がないと考えられる。すなわち、ユーザの行動傾向はまだ変化していないと考えられる。そこで、ステップＳ６５へ進んで、ユーザの嗜好から上記代表的嗜好を削除する。
　ステップＳ６４の判断がＮＯであれば、そのまま図１５の処理を終了する。この場合、代表的嗜好が追加された状態で再び図９の処理を実行する。その後、この図１５を実行することになる。
　以上、説明した第４実施形態では、行動変化時期の可能性があると判断した場合には（Ｓ５１：ＹＥＳ）、行動変化パターンから定まる代表的嗜好をユーザの嗜好に追加し（Ｓ５２）、その代表的嗜好に関連する嗜好が採用された場合には（Ｓ６１：ＹＥＳ）、行動変化点を決定する（Ｓ６２）。この処理により、最新の行動情報と過去の行動情報を比較して行動変化点を決定するよりも、早く行動変化点を決定することができる場合が生じる。その結果、ユーザの実際の嗜好変化により早く対応して、ユーザの嗜好を推定（更新）することができる。
　以上、本開示の実施形態を説明したが、本開示は上述の実施形態に限定されるものではなく、次の実施形態も本開示の技術的範囲に含まれ、さらに、下記以外にも要旨を逸脱しない範囲内で種々変更して実施することができる。
　（変形例１）
　前述の実施形態では、携帯端末１、ナビゲーション装置２はユーザ識別部１４１、２４１を備えていたが、携帯端末１やナビゲーション装置２を扱う者は主として一人であることも多い。そこで、ユーザ識別部１４１、２４１を備えずに嗜好推定を行なってもよい。
　（変形例２）
　図１４のステップＳ５１の説明において、進学パターンに該当した場合の経過期間として２年、３年、４年を例示した。これらは、進学してから就職するまでの期間である。しかし、行動変化（就職）に備え、少し前から準備をすることもある。そこで、就職など次の行動変化が生じるまでの期間よりも少し短い期間を上記経過期間としてもよい。
　（変形例３）
　前述の実施形態では、携帯端末１、ナビゲーション装置２がそれぞれ、行動蓄積部１４２、２４２、変化点決定部１４３、２４３、１４３Ａ、２４３Ａ、嗜好推定部１４４、２４４、変化予測部１４５、２４５を備えていた。しかし、前述の実施形態でも説明態様に、携帯端末１とナビゲーション装置２は相互に通信可能である。そこで、前述した各部のうち一部の構成を備えず、備えていない構成については、他方の装置２、端末１での処理結果を取得するようにしてもよい。
　（変形例４）
　また、行動情報として、自端末１、自装置２で蓄積した情報に加え、他方の装置２、端末１で蓄積したものも取得して行動変化点を決定してもよい。
　本開示は、実施例に準拠して記述されたが、本開示は当該実施例や構造に限定されるものではないと理解される。本開示は、様々な変形例や均等範囲内の変形をも包含する。加えて、様々な組み合わせや形態、さらには、それらに一要素のみ、それ以上、あるいはそれ以下、を含む他の組み合わせや形態をも、本開示の範疇や思想範囲に入るものである。

Claims (9)

  1. 　ユーザの行動内容を示す行動情報を取得して所定の記憶部に蓄積する行動蓄積部（４２、２４２）と、
    　前記行動蓄積部が蓄積した行動情報のうち、予め設定された最新期間の行動情報と、それよりも前の期間の行動情報との比較に基づいて、前記ユーザの行動傾向が変化した時点である行動変化点を決定する変化点決定部（１４３、１４３Ａ、２４３、２４３Ａ）と、
    　前記変化点決定部が前記行動変化点を決定したことに基づいて、その行動変化点以後に前記行動蓄積部が蓄積した行動情報に基づいて、前記ユーザの嗜好を推定する嗜好推定部（１４４、２４４）と、を備える嗜好推定装置。
  2. 　前記嗜好推定部は、前記最新期間の行動情報を、嗜好変化を伴う予め設定された行動変化パターンと比較して、前記最新期間の行動情報が前記行動変化パターンに該当すると判断した場合、前記ユーザの嗜好を、その該当すると判断した行動変化パターンに基づいて推定する請求項１に記載の嗜好推定装置。
  3. 　前記嗜好推定部は、前記最新期間の行動情報が前記行動変化パターンに該当しないと判断した場合、前記ユーザの嗜好を前記最新期間の行動情報に基づいて推定する請求項２に記載の嗜好推定装置。
  4. 　前記嗜好推定部は、前記最新期間の行動情報が前記行動変化パターンに該当しないと判断した場合、前記ユーザの嗜好を更新しない請求項２に記載の嗜好推定装置。
  5. 　表示部（１２、２２）と、
    　前記行動蓄積部が蓄積した行動情報に基づいて、前記ユーザの次の行動変化パターンを前記予め設定された行動変化パターンから予測するとともに、前記ユーザがその行動変化パターンの行動をする時期を予測する変化予測部（１４５、２４５）とをさらに備え、
    　前記変化点決定部（１４３Ａ、２４３Ａ）は、前記変化予測部が次の行動変化パターンに変化すると予測した時期になった後、変化後の行動変化パターンに基づく提案ができる所定の提案タイミングで、前記変化予測部が予測した行動変化パターンを代表する代表的嗜好に関連する提案を前記表示部に表示し、その提案が前記ユーザに採用されたことに基づいて前記行動変化点を決定する、請求項２～４のいずれか１項に記載の嗜好推定装置。
  6. 　前記行動蓄積部は、前記行動情報として、前記ユーザの行き先を少なくとも取得して蓄積する請求項１～５のいずれか１項に記載の嗜好推定装置。
  7. 　前記嗜好推定部は、前記行動変化点以後に前記行動蓄積部が蓄積した行き先に基づいて、前記ユーザの嗜好として、前記ユーザの好む価格帯を推定する請求項６に記載の嗜好推定装置。
  8. 　前記行動蓄積部は、前記行動情報として、前記ユーザの移動距離を少なくとも取得して蓄積する請求項１～７のいずれか１項に記載の嗜好推定装置。
  9. 　前記嗜好推定部は、前記行動変化点以後に前記行動蓄積部が蓄積した移動距離に基づいて、前記ユーザの嗜好として、前記ユーザの好む施設およびエリアのいずれかを推定する請求項８に記載の嗜好推定装置。
PCT/JP2014/002485 2013-05-31 2014-05-12 嗜好推定装置 WO2014192233A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013114961A JP2014235473A (ja) 2013-05-31 2013-05-31 嗜好推定装置
JP2013-114961 2013-05-31

Publications (1)

Publication Number Publication Date
WO2014192233A1 true WO2014192233A1 (ja) 2014-12-04

Family

ID=51988288

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/002485 WO2014192233A1 (ja) 2013-05-31 2014-05-12 嗜好推定装置

Country Status (2)

Country Link
JP (1) JP2014235473A (ja)
WO (1) WO2014192233A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107797894A (zh) * 2017-02-17 2018-03-13 平安科技（深圳）有限公司 App用户行为分析方法和装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6509137B2 (ja) * 2016-01-29 2019-05-08 ヤフー株式会社 認証装置、認証方法および認証プログラム
JP6793535B2 (ja) * 2016-12-07 2020-12-02 共同印刷株式会社 活動拠点推定装置、活動拠点推定方法及び活動拠点推定用プログラム
JP2019194901A (ja) * 2019-07-01 2019-11-07 パイオニア株式会社 目的地推測装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006010326A (ja) * 2004-06-22 2006-01-12 Denso Corp 車両用ナビゲーション装置
JP2006184008A (ja) * 2004-12-24 2006-07-13 Fujitsu Ten Ltd 車載情報提供装置
JP2009176242A (ja) * 2008-01-28 2009-08-06 Ntt Docomo Inc 情報配信サーバ、情報配信システム及び情報配信方法
JP2010061254A (ja) * 2008-09-02 2010-03-18 Yahoo Japan Corp 行動履歴分析方法、装置及びプログラム
WO2010076871A1 (ja) * 2009-01-05 2010-07-08 日本電気株式会社 コンテキスト収集装置、コンテキスト収集プログラム、およびコンテキスト収集方法
JP2013084295A (ja) * 2012-12-20 2013-05-09 Zenrin Datacom Co Ltd 属性特定システム、属性特定方法、および、コンピュータプログラム

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006010326A (ja) * 2004-06-22 2006-01-12 Denso Corp 車両用ナビゲーション装置
JP2006184008A (ja) * 2004-12-24 2006-07-13 Fujitsu Ten Ltd 車載情報提供装置
JP2009176242A (ja) * 2008-01-28 2009-08-06 Ntt Docomo Inc 情報配信サーバ、情報配信システム及び情報配信方法
JP2010061254A (ja) * 2008-09-02 2010-03-18 Yahoo Japan Corp 行動履歴分析方法、装置及びプログラム
WO2010076871A1 (ja) * 2009-01-05 2010-07-08 日本電気株式会社 コンテキスト収集装置、コンテキスト収集プログラム、およびコンテキスト収集方法
JP2013084295A (ja) * 2012-12-20 2013-05-09 Zenrin Datacom Co Ltd 属性特定システム、属性特定方法、および、コンピュータプログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107797894A (zh) * 2017-02-17 2018-03-13 平安科技（深圳）有限公司 App用户行为分析方法和装置
CN107797894B (zh) * 2017-02-17 2021-04-13 平安科技（深圳）有限公司 App用户行为分析方法和装置

Also Published As

Publication number Publication date
JP2014235473A (ja) 2014-12-15

Similar Documents

Publication Publication Date Title
US10817928B2 (en) System, method, and medium for generating a map of a geographic region based on client location data
US9269098B2 (en) Push-based recommendations
US20120123674A1 (en) Displaying product recommendations on a map
US20130317894A1 (en) Method and apparatus for providing template-based discount valuation and ranking
KR102272261B1 (ko) 위치 개선 및 분산으로 인한 재-순위 검색 결과
US20150269152A1 (en) Recommendation ranking based on locational relevance
JP6171388B2 (ja) ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム
US20150356099A1 (en) Neighborhood similarity tool and method
US20150088693A1 (en) Method for displaying and navigating internet search results
KR20180069099A (ko) 쇼핑 트립 플래너
WO2014192233A1 (ja) 嗜好推定装置
JP5581167B2 (ja) 買い物支援システム，サーバ装置及び買い物支援プログラム
JP2007004250A (ja) 商品情報通知システム，ユーザ端末，商品情報通知方法およびプログラム
JP6543576B2 (ja) ユーザの買い物履歴、小売業者のｉｄ及び小売業者が販売促進する物品に基づいて、カスタマイズされた検索結果を提供するシステム及び方法
WO2014185011A1 (ja) 検索システムおよび検索装置
JP6609238B6 (ja) ナビゲーションサーバ、ナビゲーション方法、およびプログラム
KR20190113396A (ko) 지출내역 정보 및 이동경로 정보에 기반하여 매장을 추천하는 방법 및 서버
KR101473692B1 (ko) 스마트폰 사용자의 센서 기반 상황인지 및 개인 정보 학습에 의한 지능형 골프 부킹 및 조인 시스템 및 방법
JP2019114099A (ja) 在庫情報通知装置、在庫情報通知システム、及び在庫情報通知方法
JP5911347B2 (ja) 情報処理装置、及び情報処理方法
JP6048196B2 (ja) ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム
JP6345212B2 (ja) 情報処理サーバ、プログラム、および情報処理方法
CN110852665A (zh) 信息处理装置以及信息处理方法、非临时性的存储介质
JP7388793B2 (ja) 情報処理装置、情報処理方法及び情報処理プログラム
JP7036977B1 (ja) 情報処理装置、情報処理方法及び情報処理プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14804126

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14804126

Country of ref document: EP

Kind code of ref document: A1