Verfahren, Einheit und Computerprogramm zum Identifizieren von Elementen mit einer hohen Auftrittshäufigkeit bei Elementen, die in einem Textdatenstrom enthalten sind

    公开(公告)号:DE102013205819A1

    公开(公告)日:2013-10-17

    申请号:DE102013205819

    申请日:2013-04-03

    Applicant: IBM

    Abstract: Problemstellung Die vorliegende Erfindung bezieht sich auf ein Verfahren, eine Einheit und ein Computerprogramm für das effiziente Identifizieren von Elementen mit einer hohen Auftrittshäufigkeit innerhalb von Elementen, die in einem umfangreichen Textdatenstrom enthalten sind. Mittel zur Problemlösung Identifizierungsdaten zum Identifizieren eines Elements und eines Zählwerts von Elementen werden in einer höheren Speicherebene gespeichert, und lediglich Identifizierungsdaten werden in einer tieferen Speicherebene unterhalb der höheren Speicherebene gespeichert. Eine Textdatenstrom-Eingabe wird empfangen, das Inkrement des Zählwerts eines Elements wird als Reaktion auf das Speichern von Identifizierungsdaten für ein Element, das in einem Intervall enthalten ist, der von der empfangenen Textdatenstrom-Eingabe getrennt ist, in dem Speicher einer höheren Ebene erhöht, die Identifizierungsdaten für das Element werden gemeinsam mit dem anfänglichen Zählwert als Reaktion auf das Speichern in der tieferen Speicherebene in die höhere Speicherebene übertragen, und die Identifizierungsdaten für das Element werden gemeinsam mit dem anfänglichen Zählwert als Reaktion darauf, dass sie in keiner Ebene gespeichert sind, in der höheren Speicherebene neu gespeichert.

    Apparatus, program, and method for solving mathematical programming problem
    12.
    发明专利
    Apparatus, program, and method for solving mathematical programming problem 审中-公开
    解决数学规划问题的设备,程序和方法

    公开(公告)号:JP2013235512A

    公开(公告)日:2013-11-21

    申请号:JP2012108827

    申请日:2012-05-10

    CPC classification number: G06N5/02 G06F17/11 G06F17/12

    Abstract: PROBLEM TO BE SOLVED: To properly correct a mathematical programming problem.SOLUTION: An apparatus comprises: a first-time-point-solution generating unit generating at least one solution to a mathematical programming problem to be solved at a specified first time point; a second-time-point-problem generating unit generating a plurality of mathematical programming problems to be solved at a second time point later the first time point, on the basis of the solution to the mathematical programming problem to be solved at the first time point; a second-time-point optimum value calculating unit calculating, for each of the plurality of mathematical programming problems to be solved at the second time point, an optimum value of the mathematical programming problem to be solved at the second time point; a relational expression estimating unit estimating relational expressions between the solution to the mathematical programming problem to be solved at the first time point and the optimum values of the mathematical programming problems to be solved at the second time point; and a correcting unit correcting the mathematical programming problem to be solved at the first time point on the basis of the relational expressions.

    Abstract translation: 要解决的问题:适当地纠正数学规划问题。解决方案:一种装置,包括:第一时间点解决方案生成单元,其在指定的第一时间点产生要解决的数学规划问题的至少一个解; 第二时间点问题产生单元,在第一时间点的第二时间点产生多个数学规划问题,基于在第一时间点要解决的数学规划问题的解决方案 ; 第二时间点最优值计算单元针对在第二时间点求解的多个数学规划问题中的每一个计算要在第二时间点求解的数学规划问题的最优值; 估计在第一时间点解决的数学规划问题的解与第二时刻要解决的数学规划问题的最优值之间的关系表达式的关系表达式估计单元; 以及校正单元,其基于关系表达式来校正在第一时间点要解决的数学规划问题。

    System, method and program for battery state prediction
    13.
    发明专利
    System, method and program for battery state prediction 有权
    电池状态预测的系统,方法和程序

    公开(公告)号:JP2013089424A

    公开(公告)日:2013-05-13

    申请号:JP2011228211

    申请日:2011-10-17

    CPC classification number: G01R31/3651 G01R31/3679 G01R31/3689

    Abstract: PROBLEM TO BE SOLVED: To provide a battery state prediction technique capable of predicting a battery state to various deterioration environment and updating a model using a use history in various deterioration environment.SOLUTION: A model is divided into a time lapse portion and an energization portion of a battery. Namely, the model determines a deterioration amount of a capacity maintenance rate by a linear sum of a staying frequency (an energization amount during a stay) at each temperature and each SOC. Deterioration of the battery is predicted under various deterioration environment by resolving the deterioration amount into a deterioration component at each temperature and each SOC. The model divided into the time lapse portion and the energization portion of the battery and a computational model such as a root rule are combined to compose an objective function, and a table of a discharge coefficient h(T, S) and an energization coefficient a(T, S) is formed by setting a temperature to T and a SOC to S using solver and the like. Once such a table is formed, deterioration prediction of the battery can be calculated using the table.

    Abstract translation: 要解决的问题:提供一种电池状态预测技术,其能够在各种恶化环境中使用使用历史来预测电池状态到各种恶化环境并更新模型。 解决方案:将模型分为时间流逝部分和电池的通电部分。 即,该模型通过每个温度和每个SOC的停留频率(停留期间的通电量)的线性和来确定容量维持率的劣化量。 在各种劣化环境下,通过将劣化量解析为每个温度和每个SOC的劣化成分来预测电池的劣化。 分为时间流逝部分和电池的通电部分的模型和诸如根规则的计算模型组合起来构成目标函数,并且将排放系数h a < 通过使用求解器等将温度设定为T,将SOC设为S S来形成(SB,S)和通电系数a (T,S)。 一旦形成这样的工作台,就可以使用该表来计算电池的劣化预测。 版权所有(C)2013,JPO&INPIT

    Resource cost optimization system, method, and program
    14.
    发明专利
    Resource cost optimization system, method, and program 有权
    资源成本优化系统,方法和程序

    公开(公告)号:JP2012194935A

    公开(公告)日:2012-10-11

    申请号:JP2011060037

    申请日:2011-03-18

    Inventor: OSOGAMI TAKAYUKI

    CPC classification number: G06Q50/06 G06Q10/04 G06Q10/06 G06Q30/0283

    Abstract: PROBLEM TO BE SOLVED: To provide techniques to reduce the cost of variations in electric power usage by combination with charging and discharging of a storage battery on the basis of a Markov decision process.SOLUTION: A period to which a predicted value given notice of to an electric power company is applied is preferably evenly divided into subsections. Further, for each of the subsections, on the basis of a Markov decision process including a state that depends on an electric power usage amount error, charge amount, and set target, the amount of charging and discharging of a storage battery as an action at any given time is optimally decided depending on the electric power usage amount error, charge amount, time, and set target at that time. A predetermined time in a subsection is a target setting time, at which a future target is further set as the action. The action includes deciding the charging and discharging amount in that subsection and deciding a future target in a subsection whose target should be set.

    Abstract translation: 要解决的问题:提供基于马尔科夫决定过程结合蓄电池的充电和放电来降低电力使用变化的成本的技术。

    解决方案:将应用给电力公司的通知的预测值的期间优选均匀地划分为子部分。 此外,对于每个子部分,基于包括依赖于电力使用量误差,充电量和设定目标的状态的马尔科夫决定处理,作为动作的蓄电池的充电和放电量 任何给定时间根据当时的电力使用量误差,充电量,时间和设定目标进行最佳决定。 子部分中的预定时间是目标设定时间,在将来目标进一步设定为动作。 该行动包括决定该款的充电和放电量,并确定应设定其目标的小节中的未来目标。 版权所有(C)2013,JPO&INPIT

    Method for determining optimal action considering risk, program and apparatus
    15.
    发明专利
    Method for determining optimal action considering risk, program and apparatus 有权
    确定考虑风险,程序和设备的最佳行为的方法

    公开(公告)号:JP2012068780A

    公开(公告)日:2012-04-05

    申请号:JP2010211588

    申请日:2010-09-22

    CPC classification number: G06Q10/0635

    Abstract: PROBLEM TO BE SOLVED: To provide a method for determining an optimal action considering a risk for each of states in each of phases of a target term by using a computer system.SOLUTION: The method includes the steps of: a) selecting one of states which may be taken in a present phase; b) selecting one of executable action candidates; c) calculating a commission obtained by executing the selected one of action candidates and a probability distribution of evaluation values depending on an optimal value in the next phase; d) using the probability distribution of evaluation values to calculate a risk index; e) performing weighting in accordance with a predetermined preference considering the risk index to calculate a value index in the case of executing the action candidate; f) repeating the steps b) to e) for non-selected action candidates; and g) comparing the value indexes for determining one of the action candidates as an optimal action.

    Abstract translation: 要解决的问题:提供一种通过使用计算机系统来考虑目标术语的每个阶段中的每个状态的风险来确定最佳动作的方法。 解决方案:该方法包括以下步骤:a)选择在当前阶段可以采取的状态之一; b)选择可执行动作候选者之一; c)计算通过执行所选择的一个动作候选而获得的佣金和根据下一阶段中的最佳值的评估值的概率分布; d)利用评估值的概率分布计算风险指数; e)根据考虑到风险指数的预定偏好来执行加权,以在执行动作候选的情况下计算价值指数; f)对未选择的动作候选人重复步骤b)至e); 以及g)将用于确定其中一个动作候选的值索引作为最佳动作进行比较。 版权所有(C)2012,JPO&INPIT

    NEUROMORPHER CHIP ZUM AKTUALISIEREN PRÄZISER SYNAPTISCHER GEWICHTSWERTE

    公开(公告)号:DE112019000226T5

    公开(公告)日:2020-08-20

    申请号:DE112019000226

    申请日:2019-01-07

    Applicant: IBM

    Abstract: Ein neuromorpher Chip enthält synaptische Zellen, die entsprechende resistive Einheiten, Axonleitungen, Dendritenleitungen und Schalter umfassen. Die synaptischen Zellen sind mit den Axonleitungen und Dendritenleitungen zu einer Kreuzschienenanordnung verbunden. Die Axonleitungen sind so konfiguriert, dass sie Eingangsdaten empfangen und die Eingangsdaten an die synaptischen Zellen liefern. Die Dendritenleitungen sind so konfiguriert, dass sie Ausgangsdaten empfangen und die Ausgangsdaten über eine oder mehrere entsprechende Ausgangsleitungen liefern. Ein gegebener einer der Schalter ist so konfiguriert, dass er einen Eingangsanschluss mit einer oder mehreren Eingangsleitungen verbindet und seinen einen oder seine mehreren Ausgangsanschlüsse mit einer gegebenen einen oder mehreren gegebenen Axonleitungen veränderlich verbindet.

    店舗内又は店舗間における顧客の購買行動を推定する方法、並びに、そのコンピュータ・システム及びコンピュータ・プログラム

    公开(公告)号:JP2016004353A

    公开(公告)日:2016-01-12

    申请号:JP2014123267

    申请日:2014-06-16

    Applicant: IBM

    Abstract: 【課題】本発明は、店舗内又は店舗間における顧客の購買行動を推定することを可能にする技法を提供することを目的とする。【解決手段】本発明に従う購買行動を推定することを可能にする技法は、(a)対象顧客が上記店舗内又は上記店舗間で購入した又は購入しようとした商品の商品情報、並びに、店舗のレイアウト情報及び店舗の棚割情報を取得すること、(b)1又は複数の顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報、及び上記対象顧客が上記店舗内又は上記店舗間で移動した過去の経路情報又は移動したと推定される過去の経路情報のうちの少なくとも一方の経路情報を読み出すこと、及び、(c)上記(b)で読み出した経路情報から得られる傾向に従って、上記(a)で取得した各情報に基づいて、上記店舗内又は上記店舗間での上記対象顧客の動線を推定することを含む。【選択図】図2

    Prediction method, prediction system and program
    19.
    发明专利
    Prediction method, prediction system and program 有权
    预测方法,预测系统和程序

    公开(公告)号:JP2013143031A

    公开(公告)日:2013-07-22

    申请号:JP2012003233

    申请日:2012-01-11

    CPC classification number: G06N5/02 G06F17/18 G06N99/005 G06Q50/06

    Abstract: PROBLEM TO BE SOLVED: To provide a method and system for accurately predicting data for explained variables.SOLUTION: This method includes: receiving explanatory variables as input data; searching training data for elements whose discrete variables match those of each element of sets contained in the input data; applying a function weighted by a scaling variable to each element in the input data and to each of one or more elements found for the element in the input data in order to calculate each function value; calculating the sum of the function values for every element in the input data; and applying every calculated sum to a prediction equation in order to calculate a prediction value of the explained variable.

    Abstract translation: 要解决的问题:提供一种准确预测所说变量数据的方法和系统。解决方案:该方法包括:接收解释变量作为输入数据; 搜索其离散变量与输入数据中包含的集合的每个元素的元素匹配的元素的训练数据; 将由缩放变量加权的函数应用于输入数据中的每个元素以及为输入数据中的元素找到的一个或多个元素中的每个元素,以便计算每个函数值; 计算输入数据中每个元素的函数值之和; 并且将每个计算的和应用于预测方程,以便计算所述变量的预测值。

    Method for determining optimum policy by using cyclic markov decision process, device, and computer program
    20.
    发明专利
    Method for determining optimum policy by using cyclic markov decision process, device, and computer program 有权
    使用循环MARKOV决策过程,设备和计算机程序确定最佳策略的方法

    公开(公告)号:JP2013080280A

    公开(公告)日:2013-05-02

    申请号:JP2011218556

    申请日:2011-09-30

    CPC classification number: G06N7/005 G06N99/005

    Abstract: PROBLEM TO BE SOLVED: To provide a method for more efficiently determining an optimum policy compared to an existing calculation method when a Markov decision process has cyclicity, and a device and a computer program therefor.SOLUTION: Provided is a method for determining an optimum policy by using a Markov decision process in which T (T is a natural number) pieces of subspaces, that have at least one states, have cyclic structure, respectively. The method includes steps of: identifying subspaces which are parts of a state space; receiving selection of t-th (t is a natural number and t≤T) subspace among the identified subspaces; calculating a probability and an expected value in costs of reaching from one or more states in the selected t-th subspace to one or more states in the t-th subspace of a following cycle; and recursively calculating a value and an expected value in costs on the basis of the calculated probability and expected value in costs, in a sequential manner starting from the (t-1)th subspace.

    Abstract translation: 要解决的问题:提供一种用于在马尔可夫决定过程具有循环性时与现有计算方法相比更有效地确定最佳策略的方法,以及用于其的设备及其计算机程序。 解决方案:提供一种通过使用马尔可夫决策过程来确定最佳策略的方法,其中T(T是自然数)分段具有至少一个状态的子空间具有循环结构。 该方法包括以下步骤:识别作为状态空间的一部分的子空间; 在所识别的子空间中接收第t(t是自然数和t≤T)子空间的选择; 计算从所选择的第t个子空间中的一个或多个状态到下一周期的第t个子空间中的一个或多个状态的成本的概率和期望值; 并且以从第(t-1)个子空间开始的顺序方式,以计算的成本概率和预期值递归地计算成本中的价值和期望值。 版权所有(C)2013,JPO&INPIT

Patent Agency Ranking