JP4959729B2 - 自動作動のための決定木の使用 - Google Patents
自動作動のための決定木の使用 Download PDFInfo
- Publication number
- JP4959729B2 JP4959729B2 JP2008557870A JP2008557870A JP4959729B2 JP 4959729 B2 JP4959729 B2 JP 4959729B2 JP 2008557870 A JP2008557870 A JP 2008557870A JP 2008557870 A JP2008557870 A JP 2008557870A JP 4959729 B2 JP4959729 B2 JP 4959729B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- hypothesis
- probability
- decision tree
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05B—ELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
- H05B47/00—Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
- H05B47/10—Controlling the light source
- H05B47/175—Controlling the light source by remote control
- H05B47/19—Controlling the light source by remote control via wireless transmission
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Description
により計算されることができる。
Claims (19)
- 空間配置が得られた無線ノードを、位置が知られたアレイにおける位置へ割り当てる方法において、
第1のノードを第1の位置に割り当てる仮説を表す決定木を構築するステップと、
追加的なノードをそれぞれ複数の前記位置に割り当てる仮説を表すよう前記決定木を拡張するステップと、
前記各仮説に確率を割り当てるステップと、
前記仮説の確率に基づき前記各ノードに対して前記位置の一つを選択し、前記各ノードを該選択された位置に割り当てるステップとを有する、方法。 - 前記第1のノードの割り当てに対する仮説を前記決定木の根によって表すステップと、追加的なノードのそれぞれの割り当てに対する仮説を前記根から生じるブランチによって表すステップとを含み、前記追加的なノードのそれぞれの割り当てに対する仮説が、前のノードの割り当てを表す親仮説の子として表される、請求項1に記載の方法。
- 特定の追加的なノードに対する各仮説の確率を親仮説の確率に比例するものとして計算するステップを含む、請求項2に記載の方法。
- 特定の追加的なノードに対する各仮説の確率を、親仮説の確率と前記特定のノードを候補位置へ割り当てることを表す兄弟仮説に対する確率との積として計算するステップを含む、請求項2又は3に記載の方法。
- 特定のノードに対する各仮説の確率を、前記配置が得られた前記特定のノードの位置と前記仮説により表される位置との間の距離に比例するものとして計算するステップを含む、請求項2乃至4のいずれか一項に記載の方法。
- 特定のノードに対する各仮説の確率を、前記配置が得られた前記特定のノードの位置と前記兄弟仮説により表される位置との間の距離に比例するものとして計算するステップを含む、請求項2乃至5のいずれか一項に記載の方法。
- 特定のノードに対する各仮説の確率を、前記配置が得られた前記特定のノードの位置と前記仮説により表される位置との間の距離に反比例するものとして計算するステップを含む、請求項2又は3に記載の方法。
- 有効な子仮説が存在しない親仮説を前記決定木から削除するステップを含む、請求項2乃至7のいずれか一項に記載の方法。
- 所定の閾値未満の確率を持つ仮説を前記決定木から削除するステップを含む、請求項1乃至8のいずれかに記載の方法。
- 割り当て仮説を1つだけ持つノードを該仮説により表される位置に割り当てるステップを含む、請求項1乃至9のいずれかに記載の方法。
- 前記位置が知られたアレイが、格子構造における位置のアレイに対応する、請求項1乃至10のいずれかに記載の方法。
- 空間配置が得られた無線ノードをグループに割り当てる方法において、
第1のノードを第1のグループに割り当てる仮説を表す決定木を構築するステップと、
追加的なノードをそれぞれ複数の前記グループに割り当てる仮説を表すよう前記決定木を拡張するステップと、
前記各仮説に確率を割り当てるステップと、
前記仮説の確率に基づき前記各ノードに対して前記グループの一つを選択し、前記各ノードを該選択されたグループに割り当てるステップとを有する、方法。 - 前記無線ノードが、無線通信ネットワークにおける電動通信ノードである、請求項1乃至12のいずれかに記載の方法。
- 前記無線通信ネットワークが、無線照明アレイの動作を制御するよう構成される、請求項13に記載の方法。
- 前記無線ノードのペア間の距離から前記配置を確立するステップを含み、前記距離が、受信信号強度から計算される、請求項1乃至14のいずれかに記載の方法。
- 前記無線ノードのペア間の距離から前記配置を確立するステップを含み、前記距離が、タイムオブフライト測定から計算される、請求項1乃至14のいずれか一項に記載の方法。
- 空間配置が得られた無線ノードを、位置が知られたアレイにおける位置へ割り当てる装置であって、
第1のノードを第1の位置に割り当てる仮説を表す決定木を構築し、
追加的なノードをそれぞれ複数の前記位置に割り当てる仮説を表すよう前記決定木を拡張し、
前記各仮説に確率を割り当て、
前記仮説の確率に基づき前記各ノードに対して前記位置の一つを選択し、前記各ノードを該選択された位置に割り当てるよう動作可能な手段を有する、装置。 - 空間配置が得られた無線ノードをグループに割り当てる装置であって、
第1のノードを第1のグループに割り当てる仮説を表す決定木を構築し、
追加的なノードをそれぞれ複数の前記グループに割り当てる仮説を表すよう前記決定木を拡張し、
前記各仮説に確率を割り当て、
前記仮説の確率に基づき前記各ノードに対して前記グループの一つを選択し、前記各ノードを該選択されたグループに割り当てるよう動作可能な手段を有する、装置。 - プロセッサにより実現されるとき、請求項1乃至16のいずれか一項に記載の方法を実行するよう構成されるコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06110706 | 2006-03-06 | ||
EP06110706.6 | 2006-03-06 | ||
PCT/IB2007/050707 WO2007102112A1 (en) | 2006-03-06 | 2007-03-05 | Use of decision trees for automatic commissioning. |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009529278A JP2009529278A (ja) | 2009-08-13 |
JP4959729B2 true JP4959729B2 (ja) | 2012-06-27 |
Family
ID=38179960
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008557870A Expired - Fee Related JP4959729B2 (ja) | 2006-03-06 | 2007-03-05 | 自動作動のための決定木の使用 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8416713B2 (ja) |
EP (1) | EP1994803B1 (ja) |
JP (1) | JP4959729B2 (ja) |
CN (1) | CN101401488B (ja) |
WO (1) | WO2007102112A1 (ja) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009147584A1 (en) | 2008-06-04 | 2009-12-10 | Philips Intellectual Property & Standards Gmbh | Method of establishing a wireless multi-hop network |
US8143811B2 (en) * | 2008-06-25 | 2012-03-27 | Lumetric, Inc. | Lighting control system and method |
US20100262296A1 (en) * | 2008-06-25 | 2010-10-14 | HID Laboratories, Inc. | Lighting control system and method |
KR20110041537A (ko) | 2008-07-21 | 2011-04-21 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 조명기구를 셋업하는 방법 및 그 방법을 적용하기 위한 조명기구 |
WO2010064167A2 (en) * | 2008-12-04 | 2010-06-10 | Koninklijke Philips Electronics N.V. | Methods for selecting and controlling devices |
US8159156B2 (en) | 2009-08-10 | 2012-04-17 | Redwood Systems, Inc. | Lighting systems and methods of auto-commissioning |
EP2489159B1 (en) | 2009-10-12 | 2013-08-28 | Koninklijke Philips Electronics N.V. | Method of associating or re-associating devices in a control network |
BR112012033224A2 (pt) * | 2010-06-29 | 2016-11-16 | Lumetric Lighting Inc | método e sistema de controle de iluminação |
WO2012131631A1 (en) * | 2011-03-31 | 2012-10-04 | Koninklijke Philips Electronics N.V. | Automatically commissioning of devices of a networked control system |
WO2013088279A1 (en) | 2011-12-14 | 2013-06-20 | Koninklijke Philips Electronics N.V. | Wireless ranging. |
US8759734B2 (en) | 2012-02-23 | 2014-06-24 | Redwood Systems, Inc. | Directional sensors for auto-commissioning lighting systems |
US9839102B2 (en) | 2012-07-12 | 2017-12-05 | Lg Innotek Co., Ltd. | Lighting control method and lighting control system |
EP2685793B1 (en) | 2012-07-12 | 2019-09-04 | LG Innotek Co., Ltd. | Lighting control method and lighting control system |
EP2747523A1 (en) * | 2012-12-24 | 2014-06-25 | Nederlandse Organisatie voor toegepast -natuurwetenschappelijk onderzoek TNO | Lighting system and method of controlling the lighting system |
US9009780B2 (en) | 2013-03-15 | 2015-04-14 | Facebook, Inc. | Privacy verification tool |
BR112015028959A2 (pt) * | 2013-05-21 | 2017-07-25 | Koninklijke Philips Nv | primeiro dispositivo de iluminação, sistema de dispositivos de iluminação, e, produto de programa de computador para operar um primeiro dispositivo de iluminação |
TW201508283A (zh) * | 2013-08-29 | 2015-03-01 | Hon Hai Prec Ind Co Ltd | 儲存裝置測試方法及系統 |
US9922123B2 (en) | 2014-01-10 | 2018-03-20 | Facebook, Inc. | Policy performance ordering |
US9276960B2 (en) | 2014-04-02 | 2016-03-01 | Facebook, Inc. | Policy partial results |
US9460308B2 (en) | 2014-05-09 | 2016-10-04 | Facebook, Inc. | Multi-level privacy evaluation |
US10291652B2 (en) * | 2014-07-25 | 2019-05-14 | Facebook, Inc. | Policy evaluation trees |
US10671826B2 (en) * | 2016-02-08 | 2020-06-02 | Ideal Industries Lighting Llc | Indoor location services using a distributed lighting network |
US10211660B2 (en) | 2016-02-08 | 2019-02-19 | Cree, Inc. | LED lighting device with adaptive profiles for controlling power consumption |
US10465869B2 (en) | 2017-01-30 | 2019-11-05 | Ideal Industries Lighting Llc | Skylight fixture |
US10451229B2 (en) | 2017-01-30 | 2019-10-22 | Ideal Industries Lighting Llc | Skylight fixture |
US9894740B1 (en) | 2017-06-13 | 2018-02-13 | Cree, Inc. | Intelligent lighting module for a lighting fixture |
CN111656749B (zh) * | 2018-01-04 | 2023-05-12 | 纳米格有限公司 | 分层数据网络中的传输方法 |
US10830400B2 (en) | 2018-02-08 | 2020-11-10 | Ideal Industries Lighting Llc | Environmental simulation for indoor spaces |
US10991215B2 (en) | 2018-03-20 | 2021-04-27 | Ideal Industries Lighting Llc | Intelligent signage |
EP4052543A1 (en) | 2019-10-28 | 2022-09-07 | Ideal Industries Lighting Llc | Systems and methods for providing dynamic lighting |
JP7513865B2 (ja) * | 2020-02-28 | 2024-07-10 | ダイキン工業株式会社 | 配置特定システム |
CA3214201A1 (en) * | 2021-06-10 | 2022-12-15 | James Graham MCANANAMA | Lighting device groupings |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6144838A (en) | 1997-12-19 | 2000-11-07 | Educational Testing Services | Tree-based approach to proficiency scaling and diagnostic assessment |
AU2001261506A1 (en) | 2000-05-11 | 2001-11-20 | University Of Southern California | Discourse parsing and summarization |
AU2001264106A1 (en) | 2000-06-13 | 2001-12-24 | Red-M (Communications) Limited | Network configuration method and system |
JP2001359146A (ja) * | 2000-06-14 | 2001-12-26 | Nippon Telegr & Teleph Corp <Ntt> | 無線移動端末の位置検出方法 |
US7202613B2 (en) | 2001-05-30 | 2007-04-10 | Color Kinetics Incorporated | Controlled lighting methods and apparatus |
US6990080B2 (en) | 2000-08-07 | 2006-01-24 | Microsoft Corporation | Distributed topology control for wireless multi-hop sensor networks |
US6718315B1 (en) | 2000-12-18 | 2004-04-06 | Microsoft Corporation | System and method for approximating probabilities using a decision tree |
US6831569B2 (en) * | 2001-03-08 | 2004-12-14 | Koninklijke Philips Electronics N.V. | Method and system for assigning and binding a network address of a ballast |
EP2203032A3 (en) * | 2002-02-06 | 2010-11-03 | Philips Solid-State Lighting Solutions, Inc. | Controlled lighting methods and apparatus |
US20030232598A1 (en) * | 2002-06-13 | 2003-12-18 | Daniel Aljadeff | Method and apparatus for intrusion management in a wireless network using physical location determination |
EP1583401A1 (fr) | 2004-04-01 | 2005-10-05 | Philippe Haumann | Installation cérémonielle |
US7239277B2 (en) * | 2004-04-12 | 2007-07-03 | Time Domain Corporation | Method and system for extensible position location |
CN100387029C (zh) * | 2005-12-23 | 2008-05-07 | 清华大学 | 基于网络流量的多域网包分类方法 |
-
2007
- 2007-03-05 WO PCT/IB2007/050707 patent/WO2007102112A1/en active Application Filing
- 2007-03-05 CN CN2007800082692A patent/CN101401488B/zh not_active Expired - Fee Related
- 2007-03-05 EP EP07735040A patent/EP1994803B1/en not_active Not-in-force
- 2007-03-05 JP JP2008557870A patent/JP4959729B2/ja not_active Expired - Fee Related
- 2007-03-05 US US12/282,004 patent/US8416713B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101401488B (zh) | 2012-07-04 |
EP1994803A1 (en) | 2008-11-26 |
US20090045971A1 (en) | 2009-02-19 |
WO2007102112A1 (en) | 2007-09-13 |
JP2009529278A (ja) | 2009-08-13 |
EP1994803B1 (en) | 2012-06-06 |
CN101401488A (zh) | 2009-04-01 |
US8416713B2 (en) | 2013-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4959729B2 (ja) | 自動作動のための決定木の使用 | |
US8290437B2 (en) | Locating reference nodes for positioning devices in a wireless network | |
EP3351055B1 (en) | Systems and methods for automatic lighting fixture location mapping | |
WO2008129488A2 (en) | System and method for recalculation of probabilities in decision trees | |
US9807849B2 (en) | Automatically commissioning lighting controls using sensing parameters of the lighting controls | |
EP1994686B1 (en) | Using position for node grouping | |
ES2898686T3 (es) | Detectar una nueva puesta en servicio | |
JP5818779B2 (ja) | フィンガープリント法を用いた位置検出システム及び位置検出方法 | |
JP2008533796A (ja) | 設置計画に従ったワイヤレスネットワーク装置のコミッショニング | |
CN102752855A (zh) | 基于路径规则和预测的室内人员定位***及方法 | |
CN103563311A (zh) | 组网控制***的设备的自动调试 | |
JP6356449B2 (ja) | センサ診断装置、センサ診断方法、およびコンピュータプログラム | |
US10750598B2 (en) | Systems and methods for lighting fixture location mapping | |
CN113254218B (zh) | 模型的资源部署方法、***、设备及存储介质 | |
CN114442038A (zh) | 一种室内定位方法、装置、存储介质及*** | |
EP3672335B1 (en) | A method of and device for commissioning a lighting system | |
EP4139708A1 (en) | Autonomous room boundary detection and classification with low resolution sensors | |
Mohd Taib | Development of a Robust Wireless Sensor Mesh and Multi-hop Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100303 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120117 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120130 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120221 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120321 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150330 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |